Из полученных значений выбираем минимальное, т. е. ∆КБ= 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,05,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