Метод потенциалов

В полученной матрице можно распределить единицы (один вид работы) в клетки с нулевыми затратами таким образом, чтобы в каждой строке и в каждом столбце была только одна единица:

.

Получили распределение работ по станкам с минимальными затратами:

Чтобы найти значение целевой функции сложим значения затрат из первоначальной матрицы тех клеток, в которые были размещены единицы, т.е.

.

Таким образом, первую работу следует выполнять на первом станке, вторую на третьем, третью на втором, четвертую на четвертом, пятую на пятом.

Ответ: