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

Поставщик	Потребитель										Потенциалы Ui
	В1		В2		В3		В4		В5
A1		22		14	+	16		28	–	0	0
			140		65				145
A2		19		17		26		36		0	10
	170				30
A3		37		30	–	31		39	+	0	15
					105		195
Потенциалы Vj	9		14		16		24		0

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

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

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

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

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

2 Этап.

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

,

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

Потенциалы:

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

.

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

	В1	В2	В3	В4	В5
A1	13			-11
A2		-7		-13	-10
A3	28	16	15

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

Максимальной по модулю отрицательной оценкой является , т.к..

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

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

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

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