Понятие и сущность логистики на предприятии — страница 14

  • Просмотров 848
  • Скачиваний 5
  • Размер файла 134
    Кб

Маршрут №2 Пункт Объём завоза, кг Пункт Объём завоза, кг Г 790 Е 275 Д 630 Б 960 К 585 Ж 715 И 435 В 850 Л 120 З 240 Итого: 2800 Итого: 2800 Этап 2. Определяем рациональный порядок объезда пунктов каждого маршрута. Для этого строим таблицу-матрицу, в которой по диагонали размещаем пункты, включаемые в маршрут, и начальный пункт А, а в соответствующих клетках – кратчайшие расстояния между ними. Маршрут № 1 А 12 13 10 3,4 3,3 2,2 12 З 2,4 3,7 8,7 11 9,9 13 2,4 Л 3,0 10,1 12,2 11,1 10 3,7 3,0

Е 7,1 9,4 8,1 3,4 8,7 10,1 7,1 Б 3,3 1,2 3,3 11 12,2 9,4 3,3 Ж 1,1 2,2 9,9 11,1 8,1 1,2 1,1 В 43,9 47,7 51,8 41,3 33,8 40,3 33,6 Начальный маршрут строим для тех пунктов матрицы АЗЛЕБЖВА, имеющих наибольшее значение величины, показанных в строке (43,9; 47,7; 51,8), т.е. А; З; Л. Для включения последующих пунктов выбираем из оставшихся пункт, имеющий наибольшую сумму: Е (сумма 41,3), и решаем, между какими пунктами его следует включать. Для каждой пары пунктов находим величину приращения

маршрута по формуле: KР = Cki + Cip – Cpk, где С – расстояние, км; i – индекс включаемого пункта; k – индекс первого пункта из пары; p – индекс второго пункта из пары. а)При включении пункта Е между первой парой пунктов А и З (А – Е – З – Л – А), определяем размер приращения ΔАЗ, при условии, что i = Е, k = А, p = З. Тогда ΔАЗ = САЕ + СЕЗ – САЗ = 10 + 3,7 – 1,2 = 1,7 ΔЗЛ = СЗЕ + СЕЛ – СЗЛ = 3,7+3-2,4=4,3 ΔЛА = СЛЕ + СЕА – СЛА = 3+10-13=0 Из полученных значений выбираем

минимальное, то есть ΔЛА = 0; получаем А – З – Л – Е – А. б) Используя этот метод и формулу приращения, между какими пунктами расположить пункт Ж (так как размер суммы этого пункта больше: 40,3 > 33,8): ΔАЗ = САЖ + СЖЗ – САЗ = 3,3+11-12=2,3 ΔЗЛ = СЗЖ + СЖЛ – СЗЛ = 11+12,2-2,4=20,8 ΔЛЕ = СЛЖ + СЖЕ – СЛЕ = 12,2+2,3-3=12,5 ΔЕА = СЕЖ + СЖА – СЕА = 9,4+3,3-10=2,7 Из полученных значений выбираем минимальные, т.е. ΔАЗ = 2,3 Тогда маршрут получит вид: А – Ж – З – Л – Е – А. в) Аналогично

определяем, где расположить пункт Б: ΔАЖ = САБ + СБЖ – САЖ = 3,4+3,3-3,3=3,4 ΔЖЗ = СЖБ + СБЗ – СЖЗ = 3,3+8,7-11=1 ΔЗЛ = СЗБ + СБЛ – СЗЛ = 8,7+10,1-2,4=16,4 ΔЛЕ = СЛБ + СБЕ – СЛЕ = 10,1+7,1-3=14,2 ΔЕА = СЕБ + СБА – СЕА = 7,1+3,4-10=0,5 Из полученных значений выбираем минимальные, т.е. ΔЕА = 0,5 Тогда маршрут получит вид: А – Ж – З – Л – Е – Б – А. г) Аналогично определяем, где расположить пункт В: ΔАЖ = САВ + СВЖ – САЖ = 2,2+1,1-3,3=0 Далее расчеты не имеют смысла, так как меньше значение, чем 0

получено быть не может. Следовательно, пункт В располагается между пунктами А и Ж. Тогда маршрут №1 получит окончательный вид А – В – Ж – З – Л – Е – Б – А. Таким же методом определяем кратчайший путь объезда пунктов по маршруту №2. Маршрут № 2. А 10 3,4 3,3 2,2 10 Е 7,1 9,2 8,1 3,4 7,1 Б 3,3 1,2 3,3 9,2 3,3 Ж 1,1 2,2 8,1 1,2 1,1 В 18,9 34,4 15 16,9 12,6 Начальный маршрут строим для тех пунктов матрицы АЕБЖВА, имеющих наибольшее значение величины, показанных в строке (18,9; 34,4;