Сущность оптимизации доставки грузов
Задача, решаемая в данной работе, относится к классу оптимизационных, функционал которой имеет экстремум. Поиск экстремума заключается в выборе оптимального варианта из множества вариантов прикрепления пунктов отправления и назначения грузов. Предполагается, что на всех направлениях осуществляются перевозки однородного груза.
Необходимо решить задачу связи пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота.
Исходные данные
Таблица 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 |