Условие задачи
Служба занятости имеет в наличии 4 вакантных места по разным специальностям, на которые претендуют 5 человек. Проведено тестирование претендентов, результаты которых в виде баллов приведены в таблице. Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек, набравший наибольшее количество баллов.
Ответ
Так как решаем задачу на максимум, то все элементы матрицы умножаем на (-1), прибавляем максимальное число 9 и решаем задачу на минимум.
Так как матрица не является квадратной, то введем фиктивную строку
Редуцируем матрицу по строкам и столбцам
Потяни
