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

Имеются данные по перевозкам грузовозами грузов с обходом точек. 

Построить оптимальные маршруты и рейсы грузовозов для перевозки грузов на следующий период на основе статистики за предыдущий. 

Минимизировать время-в-пути груза. 

Минимизировать время-в-пути грузовоза. 

Обозначения: 

грузовоз: имеют разную вместимость. Количество грузовозов ограничено. 

груз: имеет разный объем. 

обход точек: груз забирается грузовозом в начальной точке пути, может перегружаться между грузовозами в точках, где их рейсы пересекаются, доставляется автовозом в конечную точку. 

Маршруты: Составляются из городов. Вид: день (от начала маршрута с 1) , время отправления, день и время прибытия. В каждом городе может быть остановка. 

Рейсы. 

Грузовоз едет из начальной точки рейса в конечную. Составляется по маршрутам с учетом даты и времени их пересечения. Может быть перегрузка грузов между грузовозами в точке пересечения маршрутов. В этом случае груз ждет назначенный грузовоз. Планируется заранее на основании статистики обхода точек грузами. 

Заказ. 

Перевозка 1 единицы груза из точки А в точку Б. 

----------------------------------------------- 

Получаются подзадачи: 

До первой пересадки от Х к У 

минимизации остова (минимум расстояния от узла Х к узлу У) 

целочисленный симплекс Гомори (максимум загрузки при ограничениях на кво автовозов данной вместимости сверху от узла Х к узлу У) 

Потом считается отрезок УZ до следующей пересадки. 

И так до конечной остановки. 

Для каждого целевого узла У в момент нахождения в Х должно быть известно: 

- все возможные маршруты 

- груз в наличии в Х предназначенный для У 

- наличие свободных (частично свободных) автовозов в узле Х с инфой про них 

Всё вместе выходит задачей динамического программирования.  

----------------------------------------------- 

Нужно описание теории и программа. Данные предоставлю