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