Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим образом, решить задачу на минимум. Проверить оптимальность найденного решения с помощью Excel.

Шаг №1.

1. Проводим редукцию матрицы по строкам. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.

Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.