Зміст
Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2
Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19
Список використаної літератури. 23
Вихідні дані для виконання задачі:
Кількість пунктів завозу вантажу (вантажоотримувачів) – 14
Дислокація вантажовідправника P0 – 28
Дислокація вантажоотримувачів: P1 – 83, P5 – 06, P7 – 09, P9 – 41, P14 –75
Дислокація інших вантажоотримувачів: Р2 – 84, P3 - 86, P4 - 56, P6 - 07, P8 - 49, P10 - 61, P11 - 91, P12 – 93, P13 – 53.
Загальний обсяг завозу вантажу – 41725 кг.
Зобразимо план розміщення вантажовідправника та вантажоотримувачів на уявній карті.
| |
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
| 0
|
|
|
|
|
|
|
|
|
|
|
| 1
|
|
|
|
|
9
|
|
10
|
|
|
11
|
| 2
|
|
|
|
|
|
|
|
|
|
|
| 3
|
|
|
|
|
|
|
|
|
1
|
12
|
| 4
|
|
|
|
|
|
|
|
|
2
|
|
| 5
|
|
|
|
|
|
|
|
14
|
|
13
|
| 6
|
5
|
|
|
|
|
4
|
|
|
3
|
|
| 7
|
6
|
|
|
|
|
|
|
|
|
|
| 8
|
|
|
0
|
|
|
|
|
|
|
|
| 9
|
7
|
|
|
|
8
|
|
|
|
|
|
Потреби вантажоотримувачів такі:
| Вантажо-
отримувач
|
Потреба,
тон
|
| 1
|
2,2
|
| 2
|
2,5
|
| 3
|
2,1
|
| 4
|
3,1
|
| 5
|
4
|
| 6
|
1,7
|
| 7
|
1,9
|
| 8
|
2,4
|
| 9
|
3,4
|
| 10
|
1,4
|
| 11
|
1,1
|
| 12
|
3,2
|
| 13
|
2
|
| 14
|
3,5
|
В наявності маємо такий рухомий склад:
|
Автомобілі
|
Вантажопідйомність, т
|
| Автомобіль
|
Вантажотримувач
|
|
Автомобіль 2
|
3
|
1 – 2,2
|
| Автомобіль 2
|
3
|
2 – 2,5
|
| Автомобіль 2
|
3
|
3 – 2,1
|
| Автомобіль 3
|
4
|
4 – 3,1
|
| Автомобіль 4
|
6
|
5 – 4
|
| Автомобіль 1
|
2
|
6 – 1,7
|
| Автомобіль 1
|
2
|
7 – 1,9
|
| Автомобіль 5
|
7
|
8 – 2,4
|
| Автомобіль 3
|
4
|
9 – 3,4
|
| Автомобіль 1
|
2
|
10 – 1,4
|
| Автомобіль 1
|
2
|
11 – 1,1
|
| Автомобіль 3
|
4
|
12 – 3,2
|
| Автомобіль 1
|
2
|
13 – 2
|
| Автомобіль 3
|
4
|
14 – 3,5
|
Відстань між пунктами зобразимо у наступній таблиці:
| |
Р0
|
Р1
|
Р2
|
Р3
|
Р4
|
Р5
|
Р6
|
Р7
|
Р8
|
Р9
|
Р10
|
Р11
|
Р12
|
Р13
|
| Р0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Р1
|
78,1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Р2
|
72,1
|
10,0
|
|
|
|
|
|
|
|
|
|
|
|
|
| Р3
|
63,2
|
30,0
|
20
|
|
|
|
|
|
|
|
|
|
|
|
| Р4
|
36,1
|
42,4
|
36,1
|
30
|
|
|
|
|
|
|
|
|
|
|
| Р5
|
28,3
|
85,4
|
82,5
|
80,0
|
50
|
|
|
|
|
|
|
|
|
|
| Р6
|
22,4
|
89,4
|
85,4
|
80,6
|
51,0
|
10
|
|
|
|
|
|
|
|
|
| Р7
|
22,4
|
100
|
94,3
|
85,4
|
58,3
|
30
|
20
|
|
|
|
|
|
|
|
| Р8
|
22,4
|
72,1
|
64,0
|
50,0
|
31,6
|
50,0
|
44,7
|
40
|
|
|
|
|
|
|
| Р9
|
72,8
|
44,7
|
50,0
|
64,0
|
51,0
|
64,0
|
72,1
|
89,4
|
80
|
|
|
|
|
|
| Р10
|
80,6
|
28,3
|
36,1
|
53,9
|
51,0
|
78,1
|
84,9
|
100,0
|
82,5
|
20
|
|
|
|
|
| Р11
|
99,0
|
22,4
|
31,6
|
51,0
|
64,0
|
103
|
108,2
|
120,4
|
94,3
|
50
|
30
|
|
|
|
| Р12
|
86,0
|
10,0
|
14,1
|
31,6
|
50,0
|
94,9
|
98,5
|
108,2
|
78,1
|
53,9
|
36,1
|
20
|
|
|
| Р13
|
76,2
|
22,4
|
14,1
|
14,1
|
41,2
|
90,6
|
92,2
|
98,5
|
64,0
|
64,0
|
50,0
|
40
|
20
|
|
| Р14
|
58,3
|
22,4
|
14,1
|
14,1
|
22,4
|
70,7
|
72,8
|
80,6
|
50,0
|
50,0
|
41,2
|
44,7
|
28,3
|
20
|
Будемо вважати, що час на подолання відстані між пунктами прямо пропорційно залежить від відстані між ними.
Складемо матрицю часу проїзду та виграшів:
| Р0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 78,1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 72,1
|
|
10,0
|
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 63,2
|
|
30,0
|
20
|
115,4
|
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 36,1
|
|
42,4
|
36,1
|
72,1
|
30
|
69,3
|
|
P4
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 28,3
|
|
85,4
|
82,5
|
17,9
|
80,0
|
11,5
|
50
|
14,3
|
|
P5
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 22,4
|
|
89,4
|
85,4
|
9,0
|
80,6
|
5,0
|
51,0
|
7,4
|
10
|
40,6
|
|
P6
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 22,4
|
|
100,0
|
94,3
|
0,1
|
85,4
|
0,2
|
58,3
|
0,1
|
30
|
20,6
|
20
|
24,7
|
|
P7
|
|
|
|
|
|
|
|
|
|
|
|
|
| 22,4
|
|
72,1
|
64,0
|
30,4
|
50,0
|
35,6
|
31,6
|
26,8
|
50,0
|
0,6
|
44,7
|
0,0
|
40
|
4,7
|
|
P8
|
|
|
|
|
|
|
|
|
|
|
| 72,8
|
|
44,7
|
50,0
|
94,9
|
64,0
|
72,0
|
51,0
|
57,9
|
64,0
|
37,1
|
72,1
|
23,1
|
89,4
|
5,7
|
80
|
15,2
|
|
P9
|
|
|
|
|
|
|
|
|
| 80,6
|
|
28,3
|
36,1
|
116,7
|
53,9
|
90,0
|
51,0
|
65,7
|
78,1
|
30,8
|
84,9
|
18,1
|
100,0
|
3,0
|
82,5
|
20,5
|
20
|
133,4
|
|
P10
|
|
|
|
|
|
|
| 99,0
|
|
22,4
|
31,6
|
139,5
|
51,0
|
111,3
|
64,0
|
71,0
|
103,0
|
24,3
|
108,2
|
13,2
|
120,4
|
0,9
|
94,3
|
27,0
|
50
|
121,8
|
30
|
149,6
|
|
P11
|
|
|
|
|
| 86,0
|
|
10,0
|
14,1
|
144,0
|
31,6
|
117,6
|
50,0
|
72,1
|
94,9
|
19,4
|
98,5
|
9,9
|
108,2
|
0,2
|
78,1
|
30,3
|
53,9
|
105,0
|
36,1
|
130,6
|
20
|
165,0
|
|
P12
|
|
|
| 76,2
|
|
22,4
|
14,1
|
134,1
|
14,1
|
125,3
|
41,2
|
71,0
|
90,6
|
13,9
|
92,2
|
6,3
|
98,5
|
0,0
|
64,0
|
34,5
|
64,0
|
84,9
|
50,0
|
106,8
|
40
|
135,2
|
20
|
142,2
|
|
P13
|
|
| 58,3
|
|
22,4
|
14,1
|
116,3
|
14,1
|
107,4
|
22,4
|
72,0
|
70,7
|
15,9
|
72,8
|
7,9
|
80,6
|
0,0
|
50,0
|
30,7
|
50,0
|
81,1
|
41,2
|
97,7
|
44,7
|
112,6
|
28,3
|
116,0
|
20
|
114,5
|
P14
|
Оскільки для подальших розрахунків необхідно знати тільки числові значення виграшів, їх необхідно подати у вигляді окремої матриці:
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,2
|
2
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,5
|
2
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,1
|
2
|
111,3
|
115,4
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
| 3,1
|
2
|
71,7
|
72,1
|
69,3
|
P4
|
|
|
|
|
|
|
|
|
|
|
| 4
|
2
|
20,9
|
17,9
|
11,5
|
14,3
|
P5
|
|
|
|
|
|
|
|
|
|
| 1,7
|
2
|
11,0
|
9,0
|
5,0
|
7,4
|
40,6
|
P6
|
|
|
|
|
|
|
|
|
| 1,9
|
2
|
0,5
|
0,1
|
0,2
|
0,1
|
20,6
|
24,7
|
P7
|
|
|
|
|
|
|
|
| 2,4
|
2
|
28,4
|
30,4
|
35,6
|
26,8
|
0,6
|
0,0
|
4,7
|
P8
|
|
|
|
|
|
|
| 3,4
|
2
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 1,4
|
2
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 1,1
|
2
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 3,2
|
2
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 2
|
2
|
131,9
|
134,1
|
125,3
|
71,0
|
13,9
|
6,3
|
0,0
|
34,5
|
84,9
|
106,8
|
135,2
|
142,2
|
P13
|
|
| 3,5
|
2
|
114,1
|
116,3
|
107,4
|
72,0
|
15,9
|
7,9
|
0,0
|
30,7
|
81,1
|
97,7
|
112,6
|
116,0
|
114,5
|
P14
|
Для об’єднання 2-х маятникових маршрутів у один розвізний треба знайти максимальний виграш, потім об’єднати вантаж обох маршрутів.
Максимальний виграш – 165,0 стоїть на перетині 11 та 12 споживача.
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,2
|
2
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,5
|
2
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,1
|
2
|
111,3
|
115,4
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
| 3,1
|
2
|
71,7
|
72,1
|
69,3
|
P4
|
|
|
|
|
|
|
|
|
|
|
| 4
|
2
|
20,9
|
17,9
|
11,5
|
14,3
|
P5
|
|
|
|
|
|
|
|
|
|
| 1,7
|
2
|
11,0
|
9,0
|
5,0
|
7,4
|
40,6
|
P6
|
|
|
|
|
|
|
|
|
| 1,9
|
2
|
0,5
|
0,1
|
0,2
|
0,1
|
20,6
|
24,7
|
P7
|
|
|
|
|
|
|
|
| 2,4
|
2
|
28,4
|
30,4
|
35,6
|
26,8
|
0,6
|
0,0
|
4,7
|
P8
|
|
|
|
|
|
|
| 3,4
|
2
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 1,4
|
2
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 4,3
|
1
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 4,3
|
1
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 2
|
2
|
131,9
|
134,1
|
125,3
|
71,0
|
13,9
|
6,3
|
0,0
|
34,5
|
84,9
|
106,8
|
135,2
|
142,2
|
P13
|
|
| 3,5
|
2
|
114,1
|
116,3
|
107,4
|
72,0
|
15,9
|
7,9
|
0,0
|
30,7
|
81,1
|
97,7
|
112,6
|
116,0
|
114,5
|
P14
|
Наступний великий виграш 154,7, що стоїть на перетині 1-го та 11-го споживача.
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 6,5
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2,5
|
2
|
140,2
|
P2
|
|
|
|
|