Решение транспортной задачи
Построить оптимальные маршруты и рейсы грузовозов для перевозки грузов на следующий период на основе статистики за предыдущий.
Минимизировать время-в-пути груза.
Минимизировать время-в-пути грузовоза.
Обозначения:
грузовоз: имеют разную вместимость. Количество грузовозов ограничено.
груз: имеет разный объем.
обход точек: груз забирается грузовозом в начальной точке пути, может перегружаться между грузовозами в точках, где их рейсы пересекаются, доставляется автовозом в конечную точку.
Маршруты: Составляются из городов. Вид: день (от начала маршрута с 1) , время отправления, день и время прибытия. В каждом городе может быть остановка.
Рейсы.
Грузовоз едет из начальной точки рейса в конечную. Составляется по маршрутам с учетом даты и времени их пересечения. Может быть перегрузка грузов между грузовозами в точке пересечения маршрутов. В этом случае груз ждет назначенный грузовоз. Планируется заранее на основании статистики обхода точек грузами.
Заказ.
Перевозка 1 единицы груза из точки А в точку Б.
-----------------------------------------------
Получаются подзадачи:
До первой пересадки от Х к У
минимизации остова (минимум расстояния от узла Х к узлу У)
целочисленный симплекс Гомори (максимум загрузки при ограничениях на кво автовозов данной вместимости сверху от узла Х к узлу У)
Потом считается отрезок УZ до следующей пересадки.
И так до конечной остановки.
Для каждого целевого узла У в момент нахождения в Х должно быть известно:
- все возможные маршруты
- груз в наличии в Х предназначенный для У
- наличие свободных (частично свободных) автовозов в узле Х с инфой про них
Всё вместе выходит задачей динамического программирования.
------------------------------------------------
Описать теорию и написать программу (языки: C++,C#,js,php )