Условие задачи
Решить задачу о назначении 5 кандидатов на 5 должностей, при котором суммарные затраты по времени на выполнение работ минимальны. Таблица времени выполнения конкретной работы( по столбцам) конкретным кандидатам( по строкам) имеет вид:
Ответ
Во вновь полученной матрице в каждой строке будет как минимум один ноль.
Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.
Фиксируем нулевое з...