Открытая транспортная задача
Постановка задачи
Изменим условие задачи 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 | Поиск по сайту:
|