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