Условие задачи
Имеется n рабочих и m видов работ. Стоимость сij выполнения i –м рабочим j –й работы приведена в таблице, где под строкой понимается рабочий, а под столбцом- работа. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной. Решение искать венгерским методом.
Ответ
Для устранения дисбаланса добавляем дополнительные строки.
В каждой строке из всех элементов вычитаем минимальный, получим:
Потяни
