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

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

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

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

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

     менеджмент» 
 
 
 
 
 
 
 
 

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

«Логистика» 

Вариант № 9 
 
 
 
 
 
 
 

Выполнил:          

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

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

Барнаул 2010

 

Задание: 

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

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

 
 

 
 

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

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

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

 

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

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

 

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

    

 

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

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

 

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

 

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

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

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

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

 

    Выберем 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 

    Выберем 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, то последовательность объезда будет АБЗКИГА.