Cамарский государственный аэрокосмический

университет имени академика С. П.  Королева

Международный институт рынка

 МЕТОДИЧЕСКИE УКАЗАНИЯ

  к лабораторной работе N6

 М Е Т О Д       Н А З Н А Ч Е Н И Й

  по курсу

 "Принятие проектных решений в задачах производственного и операционного менеджмента"

Самара  1996

Метод   назначений:                  Метод.  указания  к   выполнению

лабораторных и самостоятельных работ   /  Самар. госуд. аэрокосм.

ун-т,      Междунар.  инст-т   рынка;

Cост.В.И. Дровянников.  М.А. Кораблин,  Е.В. Симонова;

Самара. 1996.  20с.

Методические указания содержат краткие теоретические сведения о

методе  назначений,     относящемся   к   числу   методов  линейного

программирования,   а  также   варианты   заданий  для  выполнения

самостоятельных  и  лабораторных  работ.

Предназначены       для     использования     при     изучении       курса

"Принятие  решений  в  задачах  производственного и операционного

менеджмента".

КРАТКИЕ  ТЕОРЕТИЧЕСКИЕ  СВЕДЕНИЯ  О  МЕТОДЕ  НАЗНАЧЕНИЙ

Метод назначений - это один из методов линейного программирования, который предназначен для оптимального подбора n "предложений" к n "потребностям", например, для назначения вида работы машине, назначения вида работы производственному отделу, назначения человека на должность и т.д.

 Метод назначений применяется при решении задач, имеющих следующие характеристики:

 1. Имеется n "предметов", которые должны быть распределены по n "пунктам назначения".

2. Каждый "предмет" должен быть назначен единственному "пункту назначения". В понятие "предмет" и "пункт назначения" может вкладываться различное смысловое значение, определяемое конкретной задачей менеджмента. Так в качестве предмета может выступать определенный вид деятельности (работы), должность, человек и т.д.

3. Оптимальный подбор назначений должен быть достигнут за счет максимизации или минимизации определенной меры эффективности назначения: прибыли или стоимости. Для каждого потенциального назначения оценивается мера эффективности. Если мерой эффективности является прибыль, то в процессе решения задачи о назначениях она максимизируется, если мерой эффективности является стоимость, она минимизируется.

Например, пусть имеются четыре должности, на которые необходимо назначить четырех кандидатов, которые в этом случае становятся работниками. Каждому работнику может быть назначена единственная должность. Заметим, что количество должностей равно количеству работников. Необходимо составить матрицу, чтобы показать все возможные взаимосвязи между четырьмя должностями и четырьмя работниками. Работники представляются строками матрицы, а должности - столбцами, как показано в таблице 1. 16 ячеек матрицы содержат стоимости каждой возможной комбинации должность-работник. Например, стоимость назначения должности 2 работнику 2 составляет $19. Содержимое ячеек матрицы определяет интегральную меру эффективности, которая должна минимизироваться, поскольку является стоимостью. Если содержимое ячеек матрицы представляет собой прибыль, мера эффективности должна максимизироваться.

Таблица 1. Матрица назначений работников на должности