Условие:
Служба занятости имеет в наличии 4 вакантных места по разным специальностям, на которые претендуют 5 человек. Проведено тестирование претендентов, результаты которых в виде баллов приведены в таблице. Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек, набравший наибольшее количество баллов.

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

Редуцируем матрицу по строкам и столбцам
