Условие:
Найти распределение ресурсов по объектам, при котором минимизируется стоимость назначений, если матрица стоимостей имеет вид:

Решение:
Решим задачу венгерским методом.
Шаг 1
1. Представим исходную матрицу в виде таблицы:

2. Проводим редукцию матрицы по строкам: находим в каждой строке минимальный элемент и вычитаем его из всех элементов строки.
Получим:
