Транспортная задача о назначении
Расчетное задание
по дисциплине «Логистика»
«Транспортная задача о назначениях»
Вариант - 3
Выполнила:
студентка гр. ЭУП-92 Охрименко К.О.
Проверила:
доцент, к.т.н. Родина Г.Е.
Барнаул 2013
Транспортная задача о назначении
Исходные данные:
Груз находится в пункте А – 4000 кг. Используется автомобиль грузоподъемностью 2,5 т; груз – П класса (γ = 0,8). Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава.
Таблица 1 – Исходные данные для расчета
Пункты | Б | В | Г | Д | Е | Ж | З | И | К |
Выгрузка | |||||||||
Погрузка | - |
Рис. 1 – Схема размещения пунктов
Решение
Этап 1 – Нахождение кратчайшей сети, связывающей все пункты.
На рис.1 указаны все пункты – вершины сети. Кратчайшей связующей сетью называется незамкнутая сеть, связывающая две и более вершины с минимальной суммарной длиной всех соединяющих их звеньев.
На данной схеме находим наименьшее звено – К-Е (2,8). Затем рассматрели все звенья, связанные с вершинами выбранного звена, т. е. К-И=3,4; К-З=5,8; Е-Д=6,3; Е-З=3,8; Е-В=5,7; Е-Б=6,0.
Из них выбрали звено с наименьшим расстоянием (К- И=3,4 км). Далее рассматрели все звенья, связанные с вершинами полученной ломаной линии К-Е -И, из них выбрали наименьшее до последней вершины сети.
|
|
Рис.2 – Кратчайшая связывающая сеть
Этап 2. Набор пунктов в маршруты.
По каждой ветви сети (рис.2), начиная с той, которая имеет наибольшее количество звеньев, производится группировка пунктов для включения в маршрут. В каждый маршрут группируются пункты с учетом количества ввозимого и вывозимого грузов (табл. 1) и вместимости единицы подвижного состава.
Максимальная вместимость автомобиля, равная 2,5 т, Но груз относится ко 2 классу, поэтому вводится поправочный коэффициент γ = 0,8. Тогда вместимость автомобиля = 2500*0,8 = 2000 кг.
Сгруппируем маршруты следующим образом:
Таблица 2 - Маршруты
Маршрут 1 | Маршрут 2 | ||||
Пункт | Количество ввоз груза, кг | Количество вывоз груза, кг | Пункт | Количество ввоз груза, кг | Количество вывоз груза, кг |
Г | И | ||||
Д | К | ||||
Б | Е | ||||
В | З | ||||
Ж | |||||
итого |
Дата добавления: 2016-01-05; просмотров: 24; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!