02. Транспортная задача с усложнениями. Математическая модель задачи
Транспортная задача возникла как обобщение широкого круга задач связанных с планированием перевозки грузов и оптимизацией поставок продукции.
Пусть имеется отправителей одного груза. Это может быть сеть оптовых баз в пределах одного города или предприятия производителя в регионе. Количество груза у отправителей обозначим через
,
,…,
. Груз отправляется в
пунктов назначения, потребности которых равны
,
, …,
. Стоимость перевозки единицы груза из
-го пункта отправления в
-ый пункт назначения равна
.
Обозначим количество груза, перевозимого по маршруту (,
), через
. Тогда стоимость перевозки по данному маршруту равна
. Общая стоимость перевозок равна сумме стоимостей по всем маршрутам:
(1.1)
Требуется так организовать перевозки, изменяя их объём и маршруты, чтобы их общая стоимость была минимальной. При этом должно вывозиться максимально возможное количество груза и потребности удовлетворятся наиболее полно.
< Предыдущая | Следующая > |
---|