Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Матрица назначений будет следующей:


1


0


0


0


0


1


Х*=


0


0


0


0


1


0


0


0


0


Для отыскания значения целевой функции следует умножить начальную матрицу эффективности выполнения работ всеми работниками С на матрицу оптимальных назначений Х*. Сложив элементы новой матрицы C*X*, получим матрицу


10


0


0


0


0


0


0


6


0


0


СхХ*=


0


0


0


4


0


0


9


0


0


0


0


0


0


0


10

L = 10 + 6 + 4 + 9 + 10 = 39.


Таким образом минимальное время выполнения всех работ составит 39 чел./ч. Назначения:


1


0


0


0


0


0


0


1


0


0


0


0


0


1


0


0


1


0


0


0


0


0


0


0


1

Вопросы для самопроверки


1.    Сформулируйте задачу о назначениях. Опишите ее математическую модель.


2.    Можно ли считать задачу о назначениях задачей линейного программирования? Применим ли к решению этой задачи симплекс-метод?


3.    Какие существуют методы решения задачи о назначениях?


4.    Опишите основную идею и алгоритм решения задачи о назначениях методов Мака.

Скачать в pdf «Экстремальные модели менеджмента и экономики»