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

Заводы- потребители	В1	В2	В3	В4	В5	Запасы баз-поставщиков
Базы поставщики
А1
А2
А3
Потребности заводов-потребителей
	7	3	6	2	2

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

Среди ячеек со знаком «–» выбираем ту, у которой значение объема поставок меньше:

Из ячеек со знаком «–» отнимаем из значения объема поставок по 10, а в ячейки со знаком «+» - прибавляем по 10.

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

Заводы- потребители	В1	В2	В3	В4	В5	Запасы баз-поставщиков
Базы поставщики
А1	7	3 0	5	4	2 40	40
А2	6	2 80	3 10	1 60	7	150
А3	3 20	5	2 80	6	4	100
Потребности заводов-потребителей	20	80	90	60	40

Совокупные транспортные затраты для данного плана поставок составят:

II итерация.

3 Этап: проверка вырожденности опорного плана

Поскольку , следовательно, план невырожденный.

4 Этап: расчет потенциалов баз-поставщиков и заводов-потребителей

Пусть

Занесем результаты расчетов в таблицу поставок:

Заводы- потребители	В1	В2	В3	В4	В5	Запасы баз-поставщиков
Базы поставщики
А1	7	3 0	5	4	2 40	40	0
А2	6	2 80	3 10	1 60	7	150	-1
А3	3 20	5	2 80	6	4	100	-2
Потребности заводов-потребителей	20	80	90	60	40
	5	3	4	2	2

5 Этап: проверка плана на оптимальность

Поскольку для всех незагруженных (незаполненных) ячеек соблюдается условие:

, то найденный опорный план является оптимальным.

Поскольку ни для одной незаполненной ячейки не выполняется условие , следовательно, оптимальный опорный план является единственным.

Ответ: оптимальное распределение поставок

Данное распределение поставок обеспечит оптимальные транспортные затраты в размере 550 условных денежных единиц.

24