Условие:
Команда университета по хоккею, составленная из полевых игроков Иванова, Петрова, Сидорова, Козлова, Волкова и вратаря Ловишникова встречается со своим старым соперником - командой медицинского института. Хорошо зная соперника, тренер университетской команды реально оценил эффективность каждого полевого игрока при игре на соответствующей позиции (1- левый защитник, 2- правый защитник, 3- левый нападающий, 4 - правый нападающий, 5 - центральный нападающий). Соответствующие данные приведены в таблице.
Таблица эффективности использования игрока при игре на соответствующей позиции.
На какой позиции должен играть каждый игрок, чтобы суммарная эффективность игроков команды была наибольшей?
Решение:
Исходная матрица имеет вид:
Шаг №1.
1. Проводим редукцию матрицы по строкам. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.
Затем такую же операцию редукции прово...