Решить задачу Венгерским методом и методом Мака

Определить оптимальный план распределения работ между исполнителями, используя:

a) Венгерский метод.

b) Метод решения Мака.

Требования к работе:

1. Задача должна быть решена каждым из указанных методов с возможностью выбора критерия оптимальности ( max, min ).

2. Оптимальный план можно представить либо в виде исходной матрицы тарифов с отмеченными элементами, соответствующими оптимальному плану (см. примеры), либо в виде значений переменных xij=1, где i – номер исполнителя, j – номер работы.

3. В качестве вывода требуется указать расходы (прибыль) при оптимальном плане. Для сравнения подобрать любой другой допустимый план перевозок и проверить оптимальность найденного плана.

Пример решения другого варианта прикрепил ниже