Зміст
Задача 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
|
|
|
|
|
|
|
|
|
|
|
|
|
| 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
|
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
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
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
|
Наступний виграш 142,2 поєднує маршрути 12 та 13. Але, цей варіант вже не можна задіяти.
Наступний виграш – 133,4 поєднує маршрути 9 та 10.
| Т.
|
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
|
0,6
|
0,0
|
4,7
|
P8
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
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
|
Наступний виграш 125,3 поєднує маршрути 3 та 13
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4,1
|
1
|
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
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 4,1
|
1
|
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
|
Наступний виграш 114,5 поєднує маршрути 13 та 14
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4,1
|
1
|
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
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 7,6
|
0
|
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
|
|
| 7,6
|
1
|
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
|
Наступний можливий виграш 40,6 поєднує маршрути 5 та 6
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4,1
|
1
|
111,3
|
115,4
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
| 3,1
|
2
|
71,7
|
72,1
|
69,3
|
P4
|
|
|
|
|
|
|
|
|
|
|
| 5,7
|
1
|
20,9
|
17,9
|
11,5
|
14,3
|
P5
|
|
|
|
|
|
|
|
|
|
| 5,7
|
1
|
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
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 7,6
|
0
|
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
|
|
| 7,6
|
1
|
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
|
Наступний можливий виграш 24,7 поєднує маршрути 6 та 7
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4,1
|
1
|
111,3
|
115,4
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
| 3,1
|
2
|
71,7
|
72,1
|
69,3
|
P4
|
|
|
|
|
|
|
|
|
|
|
| 7,6
|
0
|
20,9
|
17,9
|
11,5
|
14,3
|
P5
|
|
|
|
|
|
|
|
|
|
| 7,6
|
0
|
11,0
|
9,0
|
5,0
|
7,4
|
40,6
|
P6
|
|
|
|
|
|
|
|
|
| 7,6
|
1
|
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
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 7,6
|
0
|
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
|
|
| 7,6
|
1
|
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
|
Залишилися маятникові маршрути 4,8. Об’єднаємо їх, і отримаємо таку схему маршрутів:
| Т.
|
P0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
P1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 9,8
|
1
|
140,2
|
P2
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4,1
|
1
|
111,3
|
115,4
|
P3
|
|
|
|
|
|
|
|
|
|
|
|
| 5,5
|
1
|
71,7
|
72,1
|
69,3
|
P4
|
|
|
|
|
|
|
|
|
|
|
| 7,6
|
0
|
20,9
|
17,9
|
11,5
|
14,3
|
P5
|
|
|
|
|
|
|
|
|
|
| 7,6
|
0
|
11,0
|
9,0
|
5,0
|
7,4
|
40,6
|
P6
|
|
|
|
|
|
|
|
|
| 7,6
|
1
|
0,5
|
0,1
|
0,2
|
0,1
|
20,6
|
24,7
|
P7
|
|
|
|
|
|
|
|
| 5,5
|
1
|
28,4
|
30,4
|
35,6
|
26,8
|
0,6
|
0,0
|
4,7
|
P8
|
|
|
|
|
|
|
| 4,8
|
1
|
106,2
|
94,9
|
72,0
|
57,9
|
37,1
|
23,1
|
5,7
|
15,2
|
P9
|
|
|
|
|
|
| 4,8
|
1
|
130,4
|
116,7
|
90,0
|
65,7
|
30,8
|
18,1
|
3,0
|
20,5
|
133,4
|
P10
|
|
|
|
|
| 9,8
|
0
|
154,7
|
139,5
|
111,3
|
71,0
|
24,3
|
13,2
|
0,9
|
27,0
|
121,8
|
149,6
|
P11
|
|
|
|
| 9,8
|
0
|
154,1
|
144,0
|
117,6
|
72,1
|
19,4
|
9,9
|
0,2
|
30,3
|
105,0
|
130,6
|
165,0
|
P12
|
|
|
| 7,6
|
0
|
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
|
|
| 7,6
|
1
|
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
|
Отже ми отримали такі маршрути:
0 – 1 – 2 – 11 - 12вага 9,8 тони
0 – 3 – 13 – 14вага 7,6 тони
0 – 5 – 6 – 7вага 7,6 тони
0 – 9 – 10 вага 4,8 тони
0 – 4 – 8 вага 5,5 тони
Отже необхідно 5 машин відповідної вантажопідйомності.
Вихідні дані:
Для виконання перевезень використовуються автомобілі-фургони або бортові автомобілі.
Вантаж, що перевозиться, належить до 4 класу вантажу.
Кількість автомобілів, що потребують обслуговування, m = 15.
Вантажопідйомність автомобіля, q = 6 т.
Пробіг автомобіля з вантажем за їздку, lге = 16 км.
Коефіцієнт використання пробігу автомобіля, b = 0,5.
Витрати часу на виконання підготовчо-заключних операцій, tпз = 12 хвилин.
Технічна швидкість автомобіля, JТ = 24 км/год.
Розрахунок необхідної кількості постів обслуговування n для завданого числа транспортних засобів m = 15, що використовуються для перевезення вказаного виду вантажу, виконується за формулою:
 ,
t-в – середній час повернення автомобіля на пост навантаження (розвантаження), хв.;
 ,
t-р – середній час розвантаження автомобіля на пост навантаження (розвантаження), хв.;
 ,
де, tпр – час простою автомобіля під навантаженням-розвантаженням, хв.;
t-обсл – середній час обслуговування автомобіля на посту навантаження-розвантаження, хв.
 ,
де tТ – норма часу простою автомобіля під навантаженням-розвантаженням 1 тонни вантажу.
Звідси, кількість постів обслуговування n для завданого числа транспортних засобів m = 15.
Округлюємо до n = 4 поста.
Розрахунок параметрів функціонування одноканальної замкненої Пуасонівської системи масового обслуговування (для кількості постів n = 1) виконаємо для різної кількості автомобілів (від кількості автомобілів m = 2 до наданого числа автомобілів m = 15, із кроком 2.
Імовірність того, що вантажно-розвантажувальний засіб буде простоювати в очікуванні прибуття автомобіля під навантаження (розвантаження), яка розраховується за формулою:
 ,
де, c = (n*m) /l’ – розрахунковий коефіцієнт, m - інтенсивність обслуговування, що характеризує роботу вантажно-розвантажувального засобу, l’ – параметр, що характеризує роботу інтенсивність потоку вимог на обслуговування від одного автомобіля.
m = 1/t-обсл, l’ = 1/t-в.
Середня кількість автомобілів, що знаходяться під навантаженням та в очікуванні навантаження, визначається за формулою:
k - = m - c(1 – P0’).
Середня кількість автомобілів, що очікують початку операції навантаження, розраховується за формулою:
r = k - (1 – P0’).
Середній час простою автомобіля на пункті обслуговування у хвилинах визначається за виразом:
 .
Середній час очікування початку навантаження автомобіля у хвилинах розраховується:
 .
Розрахунки зручно здійснювати у табличній формі.
Результати розрахунків зведемо до таблиці 2.1.
Таблиця 2.1
| m
|
p0'=n
|
1-p0'
|
kcp
|
rcp
|
tn
|
tож
|
| 2
|
0,095538
|
0,904462
|
-0,687171
|
-1,59163
|
-26,2116
|
-60,7116
|
| 4
|
0,069128
|
0,930872
|
1,2343645
|
0,303492
|
45,74803
|
11,24803
|
| 6
|
0,05248
|
0,94752
|
3,1849039
|
2,237384
|
115,965
|
81,46501
|
| 8
|
0,013163
|
0,986837
|
5,0680936
|
4,081257
|
177,1815
|
142,6815
|
| 10
|
0,001792
|
0,998208
|
7,0343092
|
6,036101
|
243,1193
|
208,6193
|
| 12
|
0,000154
|
0,999846
|
9,0294425
|
8,029596
|
311,5637
|
277,0637
|
| 14
|
9,11E-06
|
0,999991
|
11,029013
|
10,02902
|
380,5044
|
346,0044
|
| 15
|
1,97E-06
|
0,999998
|
12,028991
|
11,02899
|
415,001
|
380,501
|
Результати розрахунків у режимі формул наведені у таблиці 2.2.
Таблиця 2.2
З таблиці бачимо, що зі зростанням кількості автомобілів на пункті обслуговування, середній час простою автомобіля на пункті обслуговування у хвилинах tn зростає, як і пропорційно зростає середній час очікування початку навантаження автомобіля у хвилинах tож.
1. Николин В.И. Автотранспортный процесс и оптимизация его элементов. - М.: Транспорт, 1990
2. Боборыкин В.А. Математические методы решения транспортных задач. - Л.: СЗПИ, 1986
3. Афанасьев Л.А., Островский И.В., Цукерберг С.М. Единая транспортная система и автомобильные перевозки. - М.: Транспорт, 1984
4. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. - М.: Транспорт, 1982
|
