Вариант 4 (стр. 3 )

								Запасы	Ui
		7		8		5		8		4		8		0	320	0
130	50	140
		9		5		7		2		6		7		0	340	2
		20	140	180
		9		4		6		7		9		5		0	370	-4
	70				100	200
Потребности	130	120	160	140	180	100	200
Vj	7	8	5	0	4	9	4

Целевая функция равна

F(x) = 7×130 + 8×50 + 5×140 + 7×20 + 2×140 + 6×180 +5×100 + 0×200 = 4290

2-й этап

Полагая U1=0, определяем остальные потенциалы из соотношения Ui+Vj=Cij и запишем их в таблицу.

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

Полученный план не является оптимальным, так как имеются клетки с отрицательными оценками. Клетка (2; 7) является наиболее перспективной, поскольку имеет минимальный тариф. ЕЕ оценка равна -6. Ставим в ней + и создаем цикл

								Запасы	Ui
		7		8		5		8		4		8		0	320	0
130	-50	+140
		9		5		7		2		6		7		0	340	2
		-20	140	180		+
		9		4		6		7		9		5		0	370	-4
	+70				100	-200
Потребности	130	120	160	140	180	100	200
Vj	7	8	5	0	4	9	4

перемещаем по циклу груз величиной 20