Исходные данные (запасы, потребности и цены)

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

Транспортная задача является открытой, так как сумма запасов груза 850=350+200+300 больше суммы потребностей 705=170+140+200+195 на 145 единиц. Приведем задачу к закрытому типу - введем фиктивного потребителя B₅. Будет 3 склада и 5 потребителей.

Находим начальный базисный план (он содержит 3+5 –1=7 заполненных клеток).

План найден методом минимальной стоимости.

Начальный план

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

Стоимость перевозок = 14*146+…+ 39*195 = 17870.

Решаем задачу методом потенциалов.

1-й этап.

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

,

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

Потенциалы:

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

.

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

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

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

Наиболее неоптимальной оценкой, из этих двух, является оценка , т.к. максимальная по модулю оценка.

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