Этап: расчет потенциалов. Результаты расчета потенциалов приведены в таблице 10.19

Результаты расчета потенциалов приведены в таблице 10.19.

Таблица 10.19

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

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

3 этап: проверка плана на оптимальность.

«1-1»: ,

«1-2»: ,

«1-3»: ,

«2-2»: ,

«2-4»: ,

«3-1»: ,

«3-4»: ,

«4-1»: ,

«4-2»: .

Опорный план не оптимальный, так как имеются клетка «3-1», для которой условие оптимальности не выполняется.

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

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

Таблица 10.20

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

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

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

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

Таблица 10.21

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

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

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

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