Файл: Занятие Методы решения транспортной задачи.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 16.03.2024

Просмотров: 28

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

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

n m

F cij xij 3 30 1120 4 70 5 70 3 150 7 30 1500.

j
1 i1

Другими словами, суммарные затраты на перевозку груза от поставщиков к потребителям по оптимальному плану поставок, полученному распределительным методом, равняются 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