Условие задачи
Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим образом, решить задачу на минимум. Проверить оптимальность найденного решения с помощью Excel.
Ответ
Построим математическую модель.
В данном случае имеется 6 сотрудников и 6 работ. Обозначим хij переменная, принимающая значение 1, если i-тый сотрудник назначен на j-тую работу и принимающая значение 0 в обратном случае.
Так как каждый сотрудник должен быть закреплен за одной работой, то:
Так как каждая работа должна выполняться ровно одним сотрудником:
Потяни
