Решить задачу об оптимальном назначении

Шаг №1.
Проводим редукцию матрицы по строкам. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.
4 3 2 0 1 4 5 1
6 14 10 1 3 2 0 2
0 1 2 3 4 0 1 6
0 1 5 6 2 1 10 2
5 6 0 1 6 7 4 1
0 1 4 3 5 6 4 3
4 7 5 1 0 3 4 1
Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.
4 2 2 0 1 4 5
6 13 10 1 3 2 0
0 0 2 3 4 0 1
0 0 5 6 2 1 10
5 5 0 1 6 7 4
0 0 4 3 5 6 4
4 6 5 1 0 3 4
0 1 0 0 0 0 0
После вычитания минимальных элементов получаем полностью редуцированную матрицу.
Методом проб и ошибок проводим поиск допустимого решения, для которого все назначения имеют нулевую стоимость.
Фиксируем нулевое значение в клетке (1,4) . Другие нули в строке 1 и столбце 4 вычеркиваем.
Фиксируем нулевое значение в клетке (2,7). Другие нули в строке 2 и столбце 7 вычеркиваем.
Фиксируем нулевое значение в клетке (3,6). Другие нули в строке 3 и столбце 6 вычеркиваем.
Фиксируем нулевое значение в клетке (4,1). Другие нули в строке 4 и столбце 1 вычеркиваем.
Фиксируем нулевое значение в клетке (5,3)