Логистика понятие и структура (стр. 5 из 5)

Для включения последующих пунктов выбираем из оставшихся пункт, имеющий наибольшую сумму, т. е. пункт 2 (сумма 25,1) и решаем между какими пунктами его следует включать, между (Ц – Z) – 1 пара, (Z – W) – 2 пара или между (W – Ц) – 3 пара.

Для каждой пары пунктов необходимо найти величину приращения маршрута kp по формуле:

kp = Cki + Cip – Ckp; где С – расстояние, км; k – индекс первого пункта из пары; i – индекс включаемого пункта; p – индекс второго пункта из пары.

а) При включении пункта 2 между первой парой пунктов Ц и Z определяем размер приращения, исходя из условия: i = 2; k = Ц; р = Z.

цz= Сц2 + С2z – Сцz, подставляя значения из таблицы 2 находим:

цz= 3,7 + 6,9 – 10,6 = 0,0

б) Таким же образом определим приращение zw, если пункт 2 включить между пунктами Z и W:

zw = Cz2 + C2w – Czw = 6,9 + 6,1 – 2,7 = 10,3

в) Приращение wц, если пункт 2 включить между пунктами W и Ц:

wц = Сw2 + С2ц – Сwц = 6,1 + 3,7 – 9,8 = 0,0

Из полученных значений выбираем минимальное приращение цz= 0, тогда маршрут Ц – Z – W – Ц преобразуется в маршрут Ц – 2 – Z – W – Ц.

Используя этот метод и формулу приращения, определяем между какими пунктами надо расположить пункты 1 и U.

Начнем с пункта 1, т.к. размер суммы в итоговой таблице 24,5 > 22,6.

ц2 = Сц1 + С12 – Cц2 = 8,8 + 5,1 – 3,7 = 10,2;

2z = С21 + С1z – C2z = 5,1 + 1,8 – 6,9 = 0,0  min;

zw = Cz1 + C1w – Czw = 1,8 + 4,5 – 2,7 = 3,6;

wц = Сw1 + С1ц – Сwц = 4,5 + 8,8 – 9,8 = 3,5.

Пункт 1 должен быть между пунктами 2 и Z. Тогда маршрут получит вид: Ц – 2 – 1 – Z– W – Ц.

Определим между какими пунктами надо расположить пункт U.

ц2 = Сцu + Сu2 – Cц2 = 7,0 + 3,3 – 3,7 = 6,6;

21 = С2u + Сu1 – C21 = 3,3 + 4,3 – 5,1 = 2,5;

1z = C1u + Cuz – C1z = 4,3 + 5,2 – 1,8 = 7,7;

zw = Czu + Cuw – Czw = 5,2 + 2,8 – 2,7 = 5,3;

wц = Сwu + Сuц – Сwц = 2,8 + 7,0 – 9,8 = 0,0  min.

Пункт должен находиться между пунктами W и Ц, таким образам, окончательный порядок движения по маршруту: Ц – 2 – 1 – Z – W – U – Ц.

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

3,7

5,1 7,0

1,8 2,7 2,8

L = 23,1 км

Далее определяем кратчайший путь объезда пунктов по маршруту 2. Определяем рациональный порядок объезда пунктов маршрута 2. Для этого формируется таблица-матрица маршрута 2, в которой по диагонали размещаются пункты, включаемые в маршрут 2, и начальный пункт Ц, а в соответствующих клетках кратчайшие расстояния между ними.

Таблица 5. Таблица-матрица для маршрута 2.

Ц	6,7	4,2	5,0	2,8
6,7	K	2,5	2,1	4,3
4,2	2,5	G	1,8	4,0
5,0	2,1	1,8	N	2,2
2,8	4,3	4,0	2,2	M
18,7	15,6	12,5	11,1	13,3

Начальный маршрут строим для трех пунктов матрицы: Ц – К – М – Ц, имеющих наибольшие значения в итоговой строке: 18,7; 15,6; 13,3.

Для включения последующих пунктов выбираем из оставшихся пункт, имеющий наибольшую сумму – 12,5 (пункт G) и решаем между какими пунктами его следует включать: Ц – К, К – М или М – Ц. Поэтому для каждой пары надо найти величину приращения маршрута. В новый маршрут включаем пункт N.

а) Включение пункта G между парами пунктов Ц – К, К – М и М – Ц:

цk = Cцg + Cgk – Cцk = 4,2 + 2,5 – 6,7 = 0,0  min;

km = Ckg + Cgm – Ckm = 2,5 + 4,0 – 4,3 = 2,2;

mц = Cmg + Cgц – Cmц = 4,0 + 4,2 – 2,8 = 5,4.

Пункт G следует включить между парой пунктов Ц – К, т. е. маршрут Ц – К – М – Ц превращается в маршрут Ц – G – К – М – Ц.

б) Пункт N включаем в маршрут Ц – G – К – М – Ц:

цg = Cцn + Cng – Cцg = 5,0 + 1,8 – 4,2 = 2,6;

gk = Cgn + Cnk – Cgk = 1,8 + 2,1 – 2,5 = 1,4;

km = Ckn + Cnm – Ckm = 2,1 + 2,2 – 4,3 = 0,0  min;

mц = Cmn + Cnц – Cmц = 2,2 + 5,0 – 2,8 = 4,4.

Пункт N включаем между К и М: Ц – G – К – N – М – Ц.

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

2,2 2,8

Получено 2 маршрута, порядок движения по которым представлен на рисунке 2 (1 маршрут: Ц – 2 – 1 – Z – W – U – Ц) и рисунке 3 (2 маршрут: Ц – G – К – N – М – Ц).

Гордон М. II. Функции и развитие логистики в сфере товароведения // Риск. 1993. № 1.С. 42.

Грачев Ю. Н. Транспортировка товаров при экспортно-импортных операциях. М., 1995.

Дегтяренко В. Н. Основы логистики маркетинга. Ростов н/Д, 1992.

Залманова М. И. Закупочная и распределительная логистика. Саратов, 1992.

Ищенко Е. Г. Внешнеэкономическая деятельность предприятий. Новосибирск, 1992.

Лавров С. Н., Фролов Б. А. Валютно-финансовые отношения предприятий и организаций с зарубежными партнерами, М., 1992.