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

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

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

F(x) = 7×130 + 8×120 + 5×70 + 7×90 + 2×140 + 6×110 + 9×70+5×100 + 0×220 = 4920

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

1-й этап

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

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

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

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

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