Новый план грузоперевозок

Поставщик	Потребитель										Запасы
	В1		В2		В3		В4		В5
A1		22		14		16		28		0	350
			140		200				10
A2		19		17		26		36		0	200
	170						30
A3		37		30		31		39		0	300
							165		135
Потребность	170		140		200		195		145

Стоимость перевозок при этом = 15905.

Значение стоимости перевозок изменилось на 390 единиц, по сравнению с предыдущей стоимостью.

3 Этап.

Полагая потенциал U₁ = 0, определяем остальные потенциалы из соотношения

,

просматривая все занятые клетки.

Потенциалы:

Определяем значения оценок, для всех свободных клеток:

.

Значения оценок

	В1	В2	В3	В4	В5
A1	0			-11
A2		6	13		3
A3	15	16	15

Выделенные оценки не являются оптимальными, а именно:

Наиболее неоптимальной оценкой, является оценка .

Строим для этой клетки цикл, помечая клетки цикла знаками "плюс" и "минус".

План грузоперевозок

Поставщик	Потребитель										Потенциалы Ui
	В1				В3		В4		В5
A1		22		14		16	+	28	–	0	0
			140		200				10
A2		19		17		26		36		0	-3
	170						30
A3		37		30		31	–	39	+	0	0
							165		135
Потенциалы Vj	22		14		16		39		0

Перемещаем по циклу груз величиной в 10 единиц. В результате перемещения по циклу получим новый план.

Новый план грузоперевозок

Поставщик	Потребитель										Запасы
	В1		В2		В3		В4		В5
A1		22		14		16		28		0	350
			140		200		10		10
A2		19		17		26		36		0	200
	170						30
A3		37		30		31		39		0	300
							155		145
Потребность	170		140		200		195		145

Стоимость перевозок при этом = 15795.

Значение стоимости перевозок изменилось на 110 единиц, по сравнению с предыдущей стоимостью.