Заняття № 2 Розрахунок збірно-розвізних маршрутів методом найкоротшої зв’язуючої мережі
Вихідні дані.
1. Схема розміщення вантажних пунктів та час руху між ними задані на рис 2.1.
2. Кількість вантажних місць (контейнерів), що доставляються зі складу А кожному одержувачу і вивозяться від них на склад (таблиця 2.1).
4
Рисунок 2.1 – Схема розміщення вантажних пунктів і час руху між ними (транспортна мережа)
Порядок рішення.
1. Знайти найкоротшу зв’язуючу мерережу.
2. Набрати вантажні пункти і маршрути.
3. Визначити послідовність об’їзду пунктів на маршрутах.
4. Визначити можливість одночасного розвозу та збору пунктів на маршрутах.
Методичні вказівки наведені в [4], с. 134-143.
Таблиця 2.1 – Вихідні дані до практичного заняття № 2
Варіант студента за журналом |
Вантажні пункти |
Місткість автомашини, конт. |
|||||||||||||
Б |
В |
Г |
Д |
Е |
Ж |
З |
|||||||||
Завіз |
Вивіз |
Завіз |
Вивіз |
Завіз |
Вивіз |
Завіз |
Вивіз |
Завіз |
Вивіз |
Завіз |
Вивіз |
Завіз |
Вивіз |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
1 |
7 |
10 |
8 |
10 |
6 |
5 |
4 |
3 |
5 |
8 |
10 |
4 |
13 |
12 |
30 |
2 |
4 |
6 |
9 |
2 |
5 |
6 |
5 |
4 |
4 |
9 |
9 |
6 |
12 |
11 |
29 |
3 |
5 |
7 |
10 |
3 |
4 |
7 |
6 |
5 |
3 |
10 |
8 |
7 |
11 |
10 |
28 |
4 |
6 |
8 |
9 |
4 |
3 |
8 |
7 |
6 |
2 |
9 |
7 |
8 |
10 |
9 |
27 |
5 |
8 |
9 |
8 |
5 |
2 |
9 |
8 |
7 |
3 |
8 |
6 |
9 |
9 |
8 |
26 |
6 |
9 |
10 |
7 |
6 |
3 |
10 |
9 |
8 |
4 |
7 |
5 |
10 |
8 |
7 |
25 |
7 |
10 |
9 |
6 |
7 |
4 |
9 |
10 |
9 |
5 |
6 |
4 |
9 |
7 |
6 |
24 |
8 |
9 |
8 |
5 |
8 |
5 |
8 |
9 |
10 |
6 |
5 |
3 |
8 |
6 |
5 |
23 |
9 |
8 |
7 |
4 |
9 |
6 |
7 |
8 |
9 |
7 |
4 |
2 |
7 |
5 |
4 |
22 |
10 |
7 |
6 |
3 |
10 |
7 |
6 |
7 |
8 |
8 |
3 |
3 |
6 |
4 |
3 |
21 |
11 |
6 |
5 |
2 |
9 |
8 |
5 |
6 |
7 |
9 |
2 |
4 |
5 |
3 |
2 |
20 |
12 |
5 |
4 |
3 |
8 |
9 |
4 |
5 |
6 |
10 |
3 |
5 |
4 |
2 |
3 |
21 |
13 |
4 |
3 |
4 |
7 |
10 |
3 |
4 |
5 |
9 |
4 |
6 |
3 |
3 |
4 |
22 |
14 |
3 |
4 |
5 |
6 |
9 |
2 |
3 |
4 |
8 |
5 |
7 |
2 |
4 |
5 |
23 |
15 |
5 |
5 |
6 |
5 |
8 |
3 |
2 |
3 |
7 |
6 |
8 |
3 |
5 |
6 |
24 |
16 |
6 |
6 |
7 |
4 |
7 |
4 |
3 |
2 |
6 |
7 |
9 |
4 |
6 |
7 |
25 |
17 |
7 |
7 |
8 |
3 |
6 |
5 |
4 |
3 |
5 |
8 |
10 |
5 |
7 |
8 |
26 |
18 |
8 |
8 |
9 |
2 |
5 |
6 |
5 |
4 |
4 |
9 |
9 |
6 |
8 |
9 |
27 |
19 |
3 |
9 |
10 |
3 |
4 |
7 |
6 |
5 |
3 |
10 |
8 |
7 |
9 |
10 |
28 |
Продовження таблиці 2.1.
20 |
10 |
10 |
9 |
4 |
3 |
8 |
7 |
6 |
2 |
9 |
7 |
8 |
10 |
9 |
29 |
21 |
3 |
8 |
7 |
5 |
2 |
9 |
8 |
7 |
3 |
8 |
6 |
9 |
11 |
8 |
30 |
22 |
8 |
6 |
5 |
6 |
3 |
10 |
9 |
8 |
4 |
7 |
5 |
10 |
12 |
7 |
31 |
23 |
7 |
4 |
3 |
7 |
4 |
9 |
10 |
9 |
5 |
6 |
4 |
9 |
11 |
6 |
32 |
24 |
6 |
2 |
5 |
8 |
5 |
8 |
9 |
10 |
6 |
5 |
3 |
8 |
12 |
5 |
33 |
25 |
5 |
4 |
7 |
9 |
6 |
7 |
8 |
9 |
7 |
4 |
2 |
7 |
9 |
4 |
34 |
26 |
4 |
5 |
9 |
10 |
7 |
6 |
7 |
8 |
8 |
3 |
3 |
6 |
8 |
3 |
32 |
27 |
3 |
6 |
11 |
9 |
8 |
5 |
6 |
7 |
9 |
2 |
4 |
5 |
7 |
2 |
30 |
28 |
2 |
7 |
10 |
8 |
9 |
4 |
5 |
6 |
10 |
3 |
5 |
4 |
6 |
3 |
28 |
29 |
4 |
8 |
9 |
7 |
10 |
3 |
4 |
5 |
9 |
4 |
6 |
3 |
5 |
4 |
26 |
30 |
6 |
9 |
8 |
6 |
11 |
2 |
3 |
4 |
8 |
5 |
7 |
2 |
4 |
5 |
24 |