Критерий оптимальности найденного решения распределительного метода

Вычисляем оценку цикла для каждой свободной клетки таблицы поставок (складываем стоимости перевозок в нечётных клетках цикла и вычитаем стоимости в чётных клетках).

Если оценки циклов всех свободных клеток неотрицательны, найденное решение оптимально.