Логистика на современном этапе

Начальный маршрут строим для трех пунктов матрицы АБКА, имеющих наибольшее значение величины, показанных в строке (34,7; 33,2; 20,3). Для включения последующих пунктов выбираем из оставшихся пункт, имеющий наибольшую сумму, Ж, и решаем, между какими пунктами его следует включать, т.е. между А и Б, Б и К, К и А.

Поэтому для каждой пары пунктов необходимо найти величину приращения маршрута по формуле:

kp = Cki + Cip – Ckp,

где С – расстояние, км; i – индекс включаемого пункта; к – индекс первого включаемого пункта из пары; р – индекс второго пункта из пары.

При включении пункта Ж между первой парой пунктов А и Б, определяем размер приращения ΔАБ при условии, что i = Ж, к = А, р = Б. Тогда ΔАБ = САЖ + СЖБ – САБ = 6,8 + 7,9 – 13,3 = 1,4км

ΔБК = СБЖ + СЖК – СБК = 7,9 + 3,6 – 4,3 = 7,2км

ΔКА = СКЖ + СЖА – СКА = 3,6 + 6,8 – 9,0 = 1,4км

Из полученных значений выбираем минимальные, т.е. ΔАБ = 1,4км. Тогда из А-Б-К-А → А-Ж-Б-К-А. Используя этот метод и формулу приращения, определяем, между какими пунктами расположить пункт Д.

ΔАЖ = САД + СДЖ – САЖ = 5,6 + 1,2 – 6,8 = 0км

В случае когда Δ = 0, расчеты можно не продолжать, т.к. меньше значение чем 0 получено быть не может. Поэтому пункт Д должен быть между пунктами А и Ж. Тогда маршрут получит вид:

А-Д-Ж-Б-К-А = 28км

Таким же методом определим кратчайший путь объезда пунктов по маршруту 2.

           А - З – Е – А

ΔАЗ = САИ + СИЗ – САЗ = 13,6 + 12,4 – 22,4 = 3,6км

ΔЗЕ = СЗИ + СИЕ – СЗЕ = 12,4 + 10,0 – 6,9 = 15,5км

ΔЕА = СЕИ + СИА – СЕА = 10,0 + 13,6 – 22,6 = 1км

А-З-Е-А → А-З-Е-И-А

ΔАЗ = САГ + СГЗ – САЗ = 17,9 + 4,5 – 22,4 = 0км

А-З-Е-И-А → А-Г-З-Е-И-А

ΔАГ = САВ + СВГ – САГ = 17,1 + 3,4 – 17,9 = 2,6км

ΔГЗ = СГВ + СВЗ – СЗГ = 3,4 + 7,9 – 4,5 = 6,8км

ΔЗЕ = СЗВ + СВЕ – СЗЕ = 7,9 + 5,5 – 6,9 = 6,5км

ΔЕИ = СЕВ + СВИ – СЕИ = 5,5 + 4,5 - 10,0 = 0км

Маршрут получит вид:

А-Г-З-Е-В-И-А = 52,9км

     Порядок движения по маршрутам:

Задача 2

АБ1 = 9,5км

АБ2 = 7,5км

АГ = 10км

Б1Г = 3,5км

Б2Г = 4км

Из заданных условий составляем таблицы объема перевозок и ездок (табл. 1) и расстояния перевозок (табл. 2).

Таблица 1. Объем перевозок, ездок.

Таблица 2. Расстояния, км.

Для составления маршрутов определим время, необходимое для выполнения каждой ездки АБ, используя формулы:

                            1)

                            2)

где: lАБj – расстояние от А до Б, груженый пробег;

lоБj – расстояние от пункта назначения до АТП (второй нулевой пробег);

Vt = 20км/час - техническая скорость;

Vn-p = 30мин – время погрузки и разгрузки.

2             

3             

4             

              5                     

296 минут

Задача 3.

Исходные данные