Занятие Методы решения транспортной задачи

• Название: Занятие Методы решения транспортной задачи
• Дата: 19.02.2023
• Размер: 407.42 Kb.
• Имя файла: Praktika2.doc
• Тип: Занятие; #945220
• страница: 7 из 7

Третья итерация закончилась. Полученная матрица оценок указывает на то, что новый план поставок является оптимальным.

Вычислим значение целевой функции для транспортной задачи по формуле

n m

F _c_ij x_ij 3 30 1120 4 70 5 70 3 150 7 30 1500.

j1 i1

Другими словами, суммарные затраты на перевозку груза от поставщиков к потребителям по оптимальному плану поставок, полученному распределительным методом, равняются 1500 у.е.

Задача 2. С помощью распределительного метода найти оптимальный план поставок, используя первоначальный план (таблица).

		90			110				140		120
70		1		70		2			5			3
160	4				6				5			2
			20					20					120
230	6				3				6			4
							90			140