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

Для клеток «2-3», «2-4», «4-4» рассчитаем оценки: .

,

,

.

.

Выбор ВМН неоднозначен (можно выбрать любую), примем клетку «4-4» в качестве ВМН. Пометим ее в таблице поставок знаком (таблица 6.12).

Таблица 6.12

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

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

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

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

Таблица 6.13

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

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

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

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

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

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

.

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

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

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

Таблица 6.14

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

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

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

.