2.Методика составления рациональных маршрутов при расчетах вручную

Смотрите в качестве исходных данных таблицу 3 о заявках потребителей продукции и схему 2 о размещении пунктов потребления и расстояниях между ними.

Таблица 3

Заявки потребителей продукции на один день

Показатели	Потребители продукции
К-во коробок	G	K	M	N	U	W	Z	1	2
Объём продукции	53	10	50	25	47	60	15	10	20

Груз находится в пункте Ц – 300 коробок, используется автомобиль грузоподъемностью 150 коробок. Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава.

4,2

3,5 Ц

1 2

4,8 2,7

4,3 2.1 M 4,2

2,8

G

U 5,1 3,0

3,8 2,8

Z 3,3

5,3 N

4,1 2,2

W 7,2 K

Схема 2. Размещение пунктов потребления и расстояния между ними

РЕШЕНИЕ:

(состоит из нескольких этапов)

I этап – строим кратчайшую сеть, связывающую все пункты без замкнутых контуров. (см. рис.1. Кратчайшая связывающая сеть (“минимальное дерево”).

47 кор.

Ц

10 кор. 2,1 U

2,7

2

M 50кор.

3,5

20 кор 3,0

1

N 35кор.

2,8 2,2 2,8

15 кор. 60 кор. 10 кор.

Z 4,1 W 7,2 K G

53 кор.

Рис.1 Кратчайшая связывающая потребителей сеть («минимальное дерево»)

Затем, по каждой ветви сети, начиная с пункта наиболее удаленного от распределительного центра, группируем пункты по маршрутам с учетом:

• количества ввозимого товара;

• грузоподъемности единицы подвижного состава.

Исходя из заданной грузоподъемности собственного транспортного средства – 120 коробок и количества развозимого груза, все пункты потребления можно сгруппировать в 2 группы (таблица 4)

Таблица 4

Распределение пунктов потребления по группам (маршрутам)

Группа I		Группа 2
пункт	объем заказа, коробок	пункт	объем заказа, коробок
2	10	U	47
1	20	M	50
Z	15	G	53
W	60
K	10
N	35
Итого:	150 коробок	Итого:	150 коробок

Сгруппировав пункты по группам, переходим ко второму этапу расчетов.