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

F(x) = 5×140 + 4×180 + 9×130 + 2×140 + 0×70 + 4×120 + 6×20+5×100 + 0×130 = 3970

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

1-й этап

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

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

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

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

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

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

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