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

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

,

,

.

.

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

Таблица 10.12

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

Потребители Поставщики	B1	B2	B3	B4	Запасы поставщиков	αi
A1
A2
A3
A4
Потребности потребителей
βj	–8	–7	–4

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

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

Таблица 10.13

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

Потребители Поставщики	B1	B2	B3	B4	Запасы поставщиков	αi
A1
A2
A3			7
A4
Потребности потребителей
βj	–8	–7	–4

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

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