Пусть , тогда:

Подсчитаем оценки свободных клеток

Первый опорный план не является оптимальным так как .

Переходим к его улучшению. Для клетки строим цикл перераспределения

В результате получили новый опорный план

Определим значение целевой функции

Проверим оптимальность плана

Подсчитаем оценки свободных клеток

План близок к оптимальному.

При дальнейшем перераспределении груза, задача входит в циклическую фазу, план не улучшается. Таким образом, полученное решение является наиболее оптимальным для нашей задачи