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

Для дальнейшего решения транспортной задачи необходимо, чтобы опорный план был невырожденным, т.е. число заполненных (задействованных) клеток в таблице равнялось

, где:

m – число баз-поставщиков;

n – число заводов-потребителей.

Поскольку (т.е. не выполняется условие ), следовательно опорный план вырожденный и его необходимо сделать невырожденным путем введения дополнительной заполненной нулем ячейки (т.е. фиктивной ячейки). В качестве фиктивной выбирается незаполненная ячейка с минимальной стоимостью.

В нашей последней таблице минимальной стоимостью транспортировки (равным значению 3) обладают незаполненные ячейки (1-2) и (2-3). Если мы в качестве фиктивной выберем ячейку (2-3), то получим следующий опорный план:

Поэтому в качестве фиктивной ячейки мы возьмем ячейку (1-2).

Введя фиктивную ячейку, мы построим невырожденный опорный план, т.е.

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

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

Расчет потенциалов выполняют по загруженным (заполненным) ячейкам таблицы поставок, для которых: , где

- потенциал i-й строки;

- потенциал j-го столбца;

Пусть

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

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

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

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

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

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

Поиск осуществляется по незагруженным ячейкам, для которых условие оптимальности не соблюдается по формуле:

Среди полученных оценок находят наибольшую, т.е.

соответствует ВМН, в данную ячейку ставят знак «+».

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