Зміст практичного заняття та вихідні дані до його виконання
Вантаж
від одного (m
= 1)
відправника 0
доставляється восьми (n = 8)
одержувачам (1–8)
у кількості відповідно
(
)
вантажних одиниць. Для перевезень
використовуються автомобілі двох типів
– вантажомісткістю Р1
та Р2
вантажних одиниць. Задана матриця
найкоротших відстаней між пунктами
транспортної мережі
.
Методом Кларка-Райта побудувати
раціональні маршрути розвезення
вантажів. Вихідні дані по варіантах
прийняти з таблиці 7.2 та рисунку 7.2.
Таблиця 7.2 – Вихідні дані до виконання практичного заняття 7
Вар. |
m |
n |
P1 |
P2 |
Обсяги завозу вантажів одержувачам, в.о. |
|||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||||
1 |
1 |
2 |
18 |
20 |
2 |
5 |
4 |
1 |
6 |
3 |
7 |
6 |
2 |
2 |
5 |
20 |
30 |
4 |
5 |
4 |
7 |
7 |
6 |
9 |
4 |
3 |
3 |
4 |
15 |
20 |
8 |
3 |
1 |
5 |
2 |
6 |
4 |
2 |
4 |
4 |
1 |
20 |
25 |
5 |
4 |
1 |
7 |
8 |
2 |
8 |
4 |
5 |
5 |
2 |
14 |
20 |
4 |
7 |
1 |
3 |
1 |
6 |
4 |
5 |
6 |
2 |
1 |
25 |
30 |
9 |
5 |
9 |
6 |
8 |
4 |
6 |
3 |
7 |
5 |
5 |
12 |
18 |
5 |
5 |
1 |
2 |
4 |
2 |
1 |
7 |
8 |
4 |
3 |
25 |
30 |
1 |
8 |
6 |
7 |
6 |
8 |
7 |
6 |
9 |
1 |
1 |
20 |
28 |
7 |
9 |
8 |
6 |
1 |
2 |
3 |
9 |
10 |
6 |
3 |
18 |
25 |
2 |
2 |
7 |
4 |
2 |
9 |
7 |
6 |
11 |
5 |
1 |
14 |
18 |
9 |
4 |
3 |
2 |
6 |
2 |
1 |
3 |
12 |
3 |
1 |
20 |
25 |
4 |
6 |
1 |
3 |
8 |
8 |
6 |
5 |
13 |
6 |
1 |
15 |
22 |
2 |
2 |
5 |
6 |
2 |
8 |
8 |
1 |
14 |
3 |
5 |
14 |
20 |
5 |
4 |
6 |
3 |
1 |
9 |
1 |
2 |
15 |
2 |
2 |
16 |
22 |
5 |
4 |
6 |
2 |
3 |
1 |
7 |
7 |
16 |
4 |
6 |
20 |
32 |
9 |
5 |
4 |
8 |
6 |
2 |
5 |
9 |
17 |
3 |
2 |
18 |
20 |
6 |
3 |
6 |
8 |
1 |
2 |
2 |
6 |
18 |
3 |
6 |
17 |
28 |
6 |
8 |
8 |
7 |
5 |
2 |
1 |
4 |
19 |
1 |
3 |
20 |
28 |
4 |
9 |
5 |
6 |
1 |
9 |
8 |
2 |
20 |
4 |
4 |
16 |
20 |
1 |
3 |
2 |
3 |
7 |
6 |
7 |
4 |
21 |
1 |
6 |
18 |
25 |
7 |
3 |
2 |
2 |
8 |
3 |
6 |
9 |
22 |
2 |
3 |
15 |
25 |
1 |
9 |
5 |
6 |
7 |
5 |
1 |
2 |
23 |
5 |
3 |
20 |
25 |
8 |
5 |
1 |
4 |
3 |
7 |
9 |
5 |
24 |
4 |
2 |
14 |
16 |
2 |
2 |
6 |
3 |
8 |
1 |
2 |
3 |
25 |
1 |
4 |
18 |
24 |
5 |
1 |
4 |
8 |
4 |
5 |
3 |
9 |
Продовження таблиці 7.2.
Вар. |
m |
n |
P1 |
P2 |
Обсяги завозу вантажів одержувачам, в.о. |
|||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||||
26 |
2 |
4 |
18 |
20 |
7 |
1 |
9 |
5 |
8 |
2 |
2 |
1 |
27 |
3 |
3 |
18 |
20 |
4 |
9 |
3 |
2 |
1 |
3 |
8 |
5 |
28 |
1 |
5 |
16 |
20 |
5 |
8 |
7 |
4 |
1 |
5 |
2 |
2 |
29 |
5 |
4 |
22 |
27 |
5 |
9 |
7 |
4 |
7 |
8 |
2 |
3 |
30 |
4 |
5 |
15 |
20 |
2 |
4 |
5 |
2 |
7 |
8 |
3 |
1 |
|
0 |
|
|
|
|
|
|
|
|
0 |
|
1 |
|
|
|
|
|
|
|
1 |
n |
|
2 |
|
|
|
|
|
|
2 |
4 |
3 |
|
3 |
|
|
|
|
|
3 |
2 |
4 |
1 |
|
4 |
|
|
|
|
4 |
m |
6 |
3 |
5 |
|
5 |
|
|
|
5 |
2 |
8 |
5 |
7 |
2 |
|
6 |
|
|
6 |
4 |
9 |
6 |
8 |
n |
1 |
|
7 |
|
7 |
n+1 |
10 |
9 |
8 |
7 |
5 |
4 |
|
8 |
8 |
5 |
5 |
4 |
m+1 |
7 |
7 |
9 |
m+n |
|
Рисунок 7.2 – Матриця найкоротших відстаней між пунктами