Закрытая транспортная задача
Минимизация стоимости перевозок кирпича
Постановка задачи
Для строительства четырех объектов используется кирпич, изготавливаемый на трех заводах. Ежедневно каждый из заводов может изготавливать 100, 150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов равны 70, 80, 60 и 90 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого из заводов к каждому из строящихся объектов, они заданы матрицей С следующего вида:
. (***)
Составить такой план перевозок кирпича от заводов к стоящимся объектам, при котором общая стоимость перевозок будет минимальной.
Представим данные задачи в виде следующей таблицы:
Таблица 10
| Стоимость перевозки 1 усл. ед. кирпича с завода к строящемуся объекту
| Возможности заводов
| Объекты
Заводы
|
|
|
|
| I
|
|
|
|
|
| II
|
|
|
|
|
| III
|
|
|
|
|
| Потребность объектов в кирпиче
|
|
|
|
|
| В данной задаче потребность всех объектов в кирпиче равна запасам всех заводов (70+80+60+90=100+150+50), т.е. она является закрытой, а следовательно разрешима. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | Поиск по сайту:
|