Обслуживание потребителей и фирм автомобильным транспортом

Расчет экономической  эффективности применения экономико-математических методов при маршрутизации перевозок определяют по формуле:

где L_ГР - пробег подвижного состава с грузом, тыс, км;

β_1,  β₂ - коэффициенты использования пробега, вычисленные до применения ЭВМ и на ЭВМ;

С₁  - средние затраты на i км пробега подвижного сэстава,  коп.;

3 — расходы на выполнение расчетов по решению задач,   тыс. руб. 

4.2. Развозочный маршрут  при перевозке  мелкопартионных  грузов потребителям.

Постановка  задачи. Заданы пункты потребления X_i (i =1,2,…,n). Груз необходимо развезти из начального пункта Х₀ (склад) во все остальные Xi (потребители). Потребность пунктов потребления в объеме поставки составляет q₁,q₂,…,q_n. В начальном пункте имеются транспортные средства в количестве d грузоподъемностью Q₁,Q_2,…,Q_d.

Известно также  расстояние перевозки l_ij между потребителями.

При решении  задачи необходимо учитывать, что количество транспортных средств d должно быть больше, чем пунктов потребления n(d> п); в начальном пункте Х₀ (склад) количество продукции должно быть больше или равно сумме потребностей всех потребителей   . Каждый пункт потребления обслуживается

подвижным составом одного типа (автомобиль грузоподъемностью 2,5 т); груз 2-го класса; γ=0,8.

Для каждой пары пунктов (X_i,.... Х_п) определяем расстояние перевозки l_ij. Это расстояние должно быть больше или равно нулю, т. е. l_ij >0.

Схема размещения пунктов и расстояния между ними приведены рис. 10.

Рис. 10. Схема размещения пунктов и расстояния между ними

Требуется найти  т замкнутых путей  l₁,l₂,…l_m  из единственной общей точки X₀ и так, чтобы выполнялось условие:

Заключение. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Список литературы.