2
Зміст
- Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2
-
- Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19
- Список використаної літератури 23
Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта.
Вихідні дані для виконання задачі:
Кількість пунктів завозу вантажу (вантажоотримувачів) - 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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
6,5
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
|
|
6,5
|
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
|
|
|
Наступний виграш - 149,6 поєднує маршрути 10 та 11. Але, цей варіант вже не можна задіяти.
Наступний виграш - 144,0 поєднує маршрути 2 та 12.
|
|
Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9,8
|
1
|
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
|
|
Страницы: [1] | 2 | 3 |
|
