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

Решим задачу венгерским методом.

Шаг 1

1. Представим исходную матрицу в виде таблицы:

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

Получим: