ВУЗ:
Составители:
20
3.3. Модель оптимизации транспортных перевозок (транспортная
задача)
Рассматриваемая модель широко применяется в логистике. Суть
транспортной задачи заключается в том, чтобы оптимизировать доставку
грузов из нескольких пунктов отправления в несколько пунктов назначения,
при максимально возможном удовлетворении потребностей и учете
возможностей поставщиков, причем в качестве целевой функции может
выступать максимизация прибыли, минимизация трафика, и так далее. Кроме
того, существует целый класс задач, сводящихся к транспортной задаче.
Задача: Требуется минимизировать затраты на перевозку товаров от
предприятий-производителей на торговые склады. При этом необходимо
учесть возможности поставок каждого из производителей при максимальном
удовлетворении запросов потребителей (см. табл. 8).
В этой модели представлена задача доставки товаров с трех заводов на
пять региональных складов. Товары могут доставляться с любого завода на
любой склад, однако стоимость доставки на большее расстояние будет
большей. Требуется определить объемы перевозок между каждым заводом и
складом, в соответствии с потребностями складов и производственными
заводов, при которых транспортные расходы минимальны.
Таблица 8
Стоимости перевозок, потребности складов, мощности заводов
Казань
Рига
Воронеж
Курск
Москва
Потребности
складов →
180 80 200 160 220
Заводы:
Поставки Затраты на перевозку от завода x к складу y:
Беларусь 310 10 8 6 5 4
Урал 260 6 5 4 3 6
Украина 280 3 4 5 5 9
Перевозка: 83 руб. 19 руб.
17 руб.
15 руб.
13 руб.
19 руб.
Результаты расчетов представлены в таблице 9. То есть мы получили
оптимальную схему перевозок при условии минимизации издержек
Таблица 9
Результаты расчетов
Число перевозок от завода x к складу y:
Заводы: Всего Казань
Рига
Воронеж
Курск
Москва
1 2 3 4 5 6 7
Беларусь 300 0
0
0
80
220
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »
