ВУЗ:
Составители:
21
Окончание таблицы 7
Вариант 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
-1 1 0 -1 1 0 -1 1 0 -1 1 0 -1 1 0 -1
5 5 5 5 -5 -5 -5 10 10 10 -10 -10 -10 12 12 12
30 -5 -5 -5 10 10 10 30 30 30 20 20 20 33 33 33
2.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 руб.
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
