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

Наименьшую оценку (-7,5) имеет пункт Б₂, в который нужно сделать две ездки. Принимаем его последним пунктом маршрута А — Б2 - Г, т. е. получаем маршрут варианта II.

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

где 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₀ и так, чтобы выполнялось условие:

Заключение.

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