4 Этап: поиск «вершины максимальной неоптимальности» (вмн).

Клетку «3-1» примем в качестве ВМН. Пометим ее знаком (таблица 6.20).

Таблица 6.20

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

Потребители Поставщики	B1	B2	B3	B4	Запасы поставщиков	αi
A1	1	2	3	1 100	100	0
A2	2 100	3	4 100	6	200	3
A3	3	4 100	7 200	12	300	6
A4	0	0	0 0	0 200	200	–1
Потребности потребителей	100	100	300	300
βj	–1	–2	1	1

5 Этап: построение контура перераспределения поставок.

Построим контур перераспределения поставок (таблица 6.21).

Таблица 6.21

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

Потребители Поставщики	B1	B2	B3	B4	Запасы поставщиков	αi
A1	1	2	3	1 100	100	0
A2	2 100	3	4 100	6	200	3
A3	3	4 100	7 200	12	300	6
A4	0	0	0 0	0 200	200	–1
Потребности потребителей	100	100	300	300
βj	–1	–2	1	1

В таблице 6.21 начиная с ВМН разделим вершины на загружаемые

и разгружаемые .

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

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

.

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

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

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

Таблица 6.22

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

Потребители Поставщики	B1	B2	B3	B4	Запасы поставщиков
A1	1	2	3	1 100	100
A2	2	3	4 200	6	200
A3	3 100	4 100	7 100	12	300
A4	0	0	0 0	0 200	200
Потребности потребителей	100	100	300	300

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

.