Разместить рекламу здесь за 40р/сутки!

Решение транспортной задачи на основе статистики

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