Определение оптимального плана перевозок для штучного груза

Находим потенциалы пунктов отправления и назначения. Для определения потенциалов получаем систему, содержащую 5 уравнений и 6 неизвестных:

β20 – α20=21.4; β20 – α24=23.4; β22 – α24=13.1; β24 – α20=20.4; β24 – α22=10.8

Полагая, что α20=0, α22=9.6, α24=-2, β20=21.4, β22=11.1, β24=20.4

Для каждой свободной клетки вычисляем число αij= βj – αi-Сij

α20-22=11.1–0–18.9=-7.9; α22-20=21.4–9.6–16.8=-5; α22-22=11.1–9.6–33.3=-31.8

α24-24=20.4+2–26.7=-4.3

Так как среди чисел αij нет ни одного положительного числа, следовательно данный план перевозок является оптимальным. После определения оптимального плана перевозок необходимо записать полученные маршруты с объемом перевозок Q, расстоянием одной ездки с грузом lег, и расстоянием ездки lе (lе= lег·2 т.к. маршрут является простым маятниковым). В результате рассмотрения данного примера получены следующие маршруты:

А20 – В20= (Q=250 тыс. т., lег=21.4 км, lе=42.8)

А20 – В24= (Q=50 тыс. т., lег=20.4 км, lе=40.8)

А22 – В24= (Q=250 тыс. т., lег=10.8 км, lе=21.6)

А24 – В20= (Q=50 тыс. т., lег=23.4 км, lе=46.8)

А24 – В22= (Q=250 тыс. т., lег=13.1 км, lе=26.2)

Материалы о транспорте:

Разработка вопросов охраны и безопасности труда
Транспорт – один из основных загрязнителей атмосферного воздуха. Его доля в общем объеме выбросов загрязняющих ве-ществ в атмосферу от стационарных и подвижных источников по России составляется более ...

Нормирование времени транспортных операций
Норма времени на ходу с грузом (груженым составом) и порожнем (с порожним составом) рассчитывается по формуле: Якутск – Тикси (прочие) tх1743 = 1694/21,53=78,6 tхР-40 = 1694/21,3=79,5 tх1680I = 1694/ ...

Изучение района плавания
рейс груз перевозка судно Речной участок маршрута от Волгограда до Азовского моря. Волго-Донской водный путь протяженностью 596 км включает в себя Волго-Донской судоходный канал, Цимлянское водохрани ...