Расчетное задание по «Логистике»

Министерство  высшего и профессионального  образования РФ

Алтайский государственный технический университет

им. И.И. Ползунова 
 
 
 

   Кафедра «Экономика и производственный

     менеджмент» 
 
 
 
 
 
 
 
 

Расчетное задание по дисциплине

«Логистика» 

Вариант № 9 
 
 
 
 
 
 
 

Выполнил:          

студент гр. ЭУП-281        Иванов С.С. 

Проверил  преподаватель       Родина Г.Е. 
 
 
 
 
 
 
 

Барнаул 2010

 

Задание: 

    Груз  находится в пункте А – 4000 кг. Используется автомобиль грузоподъемностью 2,5 т; груз – П класса (γ = 0,8). Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава. 

Таблица 1 – Исходные данные 

Пункты Б В Г Д Е Ж З И К Л
Выгрузка 700 300 500 300 600 400 200 200 400 400
Погрузка 600 800 600 200 200 500 100 400 300 300
 
 

 
 

Рисунок 1 – Схема расстановки пунктов 

Этап 1. Нахождение кратчайшей сети, связывающей все пункты 

    Сперва  найдем кратчайшее звено на схеме (рис.1). В данном случае это звено А-Б = 4 км. Затем рассмотрим все звенья, связанные одной из своих вершин с выбранным звеном. 

А - В А - Д А - Г Б - З
5 10 17 7
 

   Из  них выбираем звено с наименьшим  расстоянием (А-В =5 км). Далее рассматриваем все звенья, связанные с вершинами полученной ломаной линии А-Б-В, из них выбирается наименьшее, и так до тех пор, пока не будут выбраны все вершины сети. При этом нельзя выбирать звено, соединяющее две ранее включенные в сеть вершины. На рис. 2 представлена кратчайшая связывающая сеть для рассматриваемого примера.

    Максимальная  вместимость автомобиля в данном случае равна 2 т. (т.к. используется автомобиль грузоподъемностью 2,5 т., а груз 2 класса, т.е. γ = 0,8. Т.о., вместимость равна: 2,5*0,8 = 2 тонны).

 

    Этап 2. Набор пунктов  в маршруты 

    

 

    Рисунок 2 – Кратчайшая связывающая сеть 

    Таблица 2 – Распределение груза по пунктам  и по маршрутам 

        Маршрут 1 Маршрут 2
        Пункт Количество  груза, кг Пункт Количество  груза, кг
        Б 700 600 В 300 800
        Г 500 600 Д 300 200
        З 200 100 Е 600 200
        И 200 400 Ж 400 500
        К 400 300      
        Л 400 300      
        Итого 2400 2300 Итого 1600 1700
 

    Таблица 3 – Распределение груза по пунктам и по маршрутам 

        Маршрут 1 Маршрут 2
        Пункт Количество  груза, кг Пункт Количество  груза, кг
        Б 700 600 В 300 800
        Г 500 600 Д 300 200
        З 200 100 Е 600 200
        И 200 400 Ж 400 500
        К 400 300 Л 400 300
        Итого 2000 2000 Итого 2000 2000
 

    Учитывая  то, что грузоподъемность машины равна 2500 кг и коэффициент грузоподъемности γ  = 0,8, то максимальный вес, который машина может перевести, равен 2000 кг. Значит, маршрут № 1 не подходит. Пункт «Л» переведем в маршрут №2.  Тогда таблица видоизменится следующим образом. 

    Этап 3. Определение очередности  объезда пунктов  маршрута 

    Этот  этап расчетов имеет  целью связать  все пункты каждого маршрута, начиная  с пункта А, замкнутой линией, которой  соответствует кратчайший путь объезда этих пунктов. С этой целью проводятся специальные расчеты, один из методов которых, называемый «методом треугольников». 
 

    Таблица 4 – Таблица расстояний для маршрута №1 

          А Б Г З И К
        А   4 30 11 24 16
        Б 4   26 7 20 12
        Г 30 26   19 6 14
        З 11 7 19   13 5
        И 24 20 6 13   8
        К 16 12 14 5 8  
        Итого 85 69 95 55 71 55
 

    Выберем 3 пункта с максимальным итого и  составим из них маршрут: АГИА. 

    Для пункта Б: 

    ∆АГ = САБ + СБГ – САГ  = 4 + 26 – 30 = 0;

    ∆ГИ = СГБ + СБИ – СГИ  = 26 + 20 – 6 = 40;

    ∆ИА = СИБ + СБА – СИА  = 20 +4 – 24 = 0.

    Следовательно, пункт Б вклинится между И-А: АГИБА. 

    Для пункта З: 

    ∆АГ = САЗ + СЗГ – САГ  =11 +19 – 30 = 0;

    ∆ГИ = СГЗ + СЗИ – СГИ  = 19 +13 –6 = 26;

    ∆ИБ = СИЗ + СЗБ – СИБ  =13 + 7 –20 =0;

    ∆БА = СБЗ + СЗА – СБА  = 7 + 11 –4 =14.

    Следовательно, пункт З вклинится между И-Б: АГИЗБА. 

    Для пункта К: 

    ∆АГ = САК + СКГ – САГ  =16 +14 – 30 = 0;

    ∆ГИ = СГК + СКИ – СГИ  = 14 +8 –6 = 16;

    ∆ИЗ = СИК + СКЗ – СИЗ  =8 + 5 –13 =0;

    ∆ЗБ = СЗК + СКБ – СЗБ  =5 +12 – 7 = 10;

    ∆БА = СБК + СКА – СБА  = 12 + 16 –4 =24.

    Маршрут примет вид: АГИКЗБА. 

    Таблица 5 – Таблица расстояний для маршрута №2 

  А В Д Е Ж Л
А   5 19 10 29 43
В 5   14 5 24 38
Д 19 14   9 10 24
Е 10 5 9   19 33
Ж 29 24 10 19   14
Л 43 38 24 33 14  
Итого 106 86 76 76 96 152

    Выберем 3 пункта с максимальным итого и составим из них маршрут: АЖЛА. 

    Для пункта В: 

    ∆АЖ = САВ + СВЖ – САЖ  = 5 + 24 – 29 = 0;

    ∆ЖЛ = СЖВ + СВЛ – СЖЛ  = 24 + 38 – 14 = 48;

    ∆ЛА = СЛВ + СВА – СЛА  = 38 + 5 – 43 = 0.

    Следовательно, пункт В вклинится между А-Ж: АВЖЛА. 

    Для пункта Д: 

    ∆АВ = САД + СДВ – САВ  =19 +14 – 5 = 28;

    ∆ВЖ = СВД + СДЖ – СВЖ  = 14 +10 –24 = 0;

    ∆ЖЛ = СЖД + СДЛ – СЖЛ  =10 + 24 –14 =20;

    ∆ЛА = СЛД + СДА – СЛА  = 24 + 19 –43 =0.

    Следовательно, пункт Д вклинится между В-Ж: АВДЖЛА. 

    Для пункта Е: 

    ∆АВ = САЕ + СЕВ – САВ  =10 +5 – 5 = 10;

    ∆ВД = СВЕ + СЕД – СВД  = 5 +9 –14 = 0;

    ∆ДЖ = СДЕ + СЕЖ – СДЖ  =9 + 19 –10 =18;

    ∆ЖЛ = СЖЕ + СЕЛ – СЖЛ  =19 +33 – 14 = 38;

    ∆ЛА = СЛЕ + СЕА – СЛА  = 33 + 10 –43 =0.

    Маршрут примет вид: АВЕДЖЛА. 

    Этап  4. Определение возможности одновременного развоза и сбора  груза на маршруте 

      

    Рисунок 3 - Схема движения по маршрутам № 1 и №2 

    Необходимо  проверить, какое при этом количество груза будет находиться в автомобиле на протяжении всего маршрута. 
 
 
 
 
 
 

    Для маршрута №1: 

    Уже на втором пункте Г автомобиль не вместит количество груза, которое необходимо иметь в автомобиле при такой последовательности движения по маршруту.

    Одним из способов избежать это является изменение направления движения на маршруте, что не повлечет за собой увеличения расстояния объезда. Если так поступить на маршруте 1, то последовательность объезда будет АБЗКИГА. 

    Таблица 6 – Последовательность пунктов  маршрута для варианта 1

Пункт Количество  груза, кг
Погрузка Выгрузка Всего в автомобиле
А 2000 - 2000
Б 600 700 1900
З 100 200 1800
К 300 400 1700
И 400 200 1900
Г 600 500 2000
 

    При такой расстановке развоз и сбор груза будет одновременным. 

    Для маршрута №2: 

    Уже на втором пункте В автомобиль не вместит  количество груза, которое необходимо иметь в автомобиле при такой последовательности движения по маршруту.

    Изменим направление движения на маршруте. Последовательность объезда будет  АЛЖДВЕА. 

    Таблица 7 – Последовательность пунктов  маршрута для варианта 2 

Пункт Количество  груза, кг
Погрузка Выгрузка Всего в автомобиле
А 2000 - 2000
Л 300 400 1900
Ж 500 400 2000
Д 200 300 1900
Е 200 600 1500
В 800 300 2000
 

    При такой расстановке развоз и сбор груза будет одновременным.

Расчетное задание по «Логистике»