Сколько единиц груза можем мы перенести по циклу следующему циклу: (2.4)(3.4)(3.3)(2.3)

, увеличивая перевозки в нечетных вершинах цикла и уменьшая в четных? Очевидно, не больше 11 единиц (иначе перевозки в клетке (3.4) стали бы отрицательными). Также очевидно, что в результате циклического переноса допустимый план остается допустимым - баланс заявок и запасов не нарушается. Произведем перенос и запишем улучшенный план в таблицу 4.3

.

Таблица 4.3

Таблица 4.4