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

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

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

6-й этап

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

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

Так как все оценки неотрицательный, то получен оптимальный план. Задача решена.

Оптимальный план перевозок, т. е. количество груза, которое следует перевезти от каждого поставщика каждому потребителю при минимальных транспортных издержках F = 3840 ден. ед. можно представить матрицей.

Задача №4. Используя данные предыдущей задачи, решить транспортную задачу, построив

первоначальный опорный план поставок методом минимальной стоимости.

Решение.

Найдем опорный план методом минимальной стоимости

								Запасы	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

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