Смекни!
smekni.com

Методика расчета развозочных маршрутов 2 (стр. 2 из 2)

Из полученных значений выбираем минимальное, т. е. ∆КБ= 1,0. Тогда из А-К-Б-А→А-К-З-Б-А. Используя этот метод и формулу приращения, определяем, между какими пунктами расположить пункты В и Е. Начнем с В, так как размер суммы (см. табл. на с. 5) этого пункта больше (27,6 > 22,6):

∆АК = С АБ + С ВК – С АК = 9,2 + 6,4 – 10,6 = 5,0,

∆КЗ = С КВ + С ВЗ – С КЗ = 6,4 +4,4 – 2,0 = 8,8,

∆ЗБ = С ЗВ + С ВБ – С ЗБ = 4,4 + 2,2 – 6,6 = 0.

В случае, когда ∆ = 0, для симметричной матрицы расчеты можно не продолжать, так как меньше значение чем 0 получено быть не может. Поэтому пункт В должен быть между пунктами З и Б. Тогда маршрут получит вид: А – К – З – В – Б - А.

В результате проведенного расчета включаем пункт Е между пунктами З и В, так как для этих пунктов мы получим минимальное приращение 1,6:

∆АК = С АЕ + С ЕК – С АК = 9,0 + 3,4 – 10,6 = 1,8;

∆КЗ = С КЕ + С ЕЗ – С КЗ = 3,4 + 2,4 – 2,0 = 3,9;

∆ЗВ = С ЗЕ + С ЕВ – С ЗВ = 2,4 + 3,6 – 4,4 = 1,6;

∆ВБ = С ВЕ + С ЕБ – С ВБ = 3,6 + 4,2 – 2,2 = 5,4;

∆БА = С БЕ + С ЕА – С БА = 4,2 + 9,0 – 7,0 = 6,1.

Таким образом, окончательный порядок движения по маршруту I будет А – К – З – Е – В – Б – А.

Таким же методом определим кратчайший путь объезда пунктов по маршруту II . В результате расчетов получим маршрут А – Г – Д – И – Ж – А длиной 19,4 км. Порядок движения по маршрутам I и II приведен на рис.3.

7,0

2,2 3,2

5,6

3,6 I 2,0 II

10,6

2,4 2,8 5,8

2,0

Рис.3. Порядок движения по маршруту I и II

Список литературы

1. Гаджинский А.М. Логистика: Учебник. - М.: Маркетинг, 2008

2. Гаджинский А.М. Практикум по логистике. - М.: Маркетинг, 2007

3. Голиков Е.А. Маркетинг и логистика: Учеб. пособие. - М.: ИНФРА-М, 2008

4. Логистика: Учеб. пособие / Под ред. Б.А. Аникина. - М.: ИНФРА-М, 2004

5. Миротин Л.Б., Сергеев В.И. Основы логистики: учебное пособие. - М.: ИНФРА-М, 2008

6. Неруш Ю.М. Коммерческая логистика: Учебник для вузов. - М.: Банки и биржа, ЮНИТИ, 1997

7. Новиков О.А., Уваров С.А. Логистика: Учеб. пособие. - СПб.: Финансово-экономический универ-т, 2007