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

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

Целевая функция равна F(X) = 3990

4-й этап

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

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

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

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

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