Этап: определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру

В рамках построенного контура из клеток со статусом «разгружаемые» выберем клетку с наименьшим объемом поставок (полностью разгружаемую клетку):

.

Выбор неоднозначен, полностью разгружаем, к примеру, клетку x ₃₄ и загружаем ВМН (x ₄₄=200). Для обеспечения соответствия объемов запасов и потребностей перераспределим поставки по контуру – разгрузим клетку «4-3» на 200 ящиков (x ₄₃=0) и загрузим на этот же объем клетку «3-3» (x ₃₃=100+200=300).

9 этап: получения нового опорного плана.

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

Таблица 6.14

Таблица поставок

Совокупные транспортные издержки для данного плана поставок составят (усл. ден. ед.):

.

II итерация:

1 этап: проверка вырожденности опорного плана.

Опорный план невырожденный.