Сущность оптимизации доставки грузов
Задача, решаемая в данной работе, относится к классу оптимизационных, функционал которой имеет экстремум. Поиск экстремума заключается в выборе оптимального варианта из множества вариантов прикрепления пунктов отправления и назначения грузов. Предполагается, что на всех направлениях осуществляются перевозки однородного груза.
Необходимо решить задачу связи пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота.
Исходные данные
Таблица 1
|
Пункты отправления |
Объемы вывоза, тыс. тонн |
|
А1 |
250 |
|
А2 |
450 |
|
А3 |
100 |
Таблица 2
|
Пункты назначения |
Объемы ввоза, тыс. тонн |
|
В1 |
150 |
|
В2 |
80 |
|
В3 |
260 |
|
В4 |
120 |
|
В5 |
190 |
Таблица 3
|
Расстояния между пунктами, км | |
|
А1-В1 |
270 |
|
А1-В2 |
190 |
|
А1-В3 |
290 |
|
А1-В4 |
190 |
|
А1-В5 |
180 |
|
А2-В1 |
175 |
|
А2-В2 |
350 |
|
А2-В3 |
200 |
|
А2-В4 |
185 |
|
А2-В5 |
200 |
|
А3-В1 |
230 |
|
А3-В2 |
310 |
|
А3-В3 |
295 |
|
А3-В4 |
200 |
|
А3-В5 |
325 |