2. Формирование кустов
Таблица 2.1
Первый куст
ГПП |
79 |
145 |
181 |
216 |
462 |
472 |
Кол-во груза, ящики |
14 |
12 |
12 |
20 |
16 |
17 |
Объем груза, кг |
238 |
204 |
204 |
340 |
272 |
289 |
Сумма |
238 |
442 |
646 |
986 |
1258 |
1547 |
Таблица 2.2
Второй куст
ГПП |
283 |
284 |
285 |
377 |
379 |
384 |
Кол-во груза, ящики |
20 |
20 |
13 |
14 |
12 |
18 |
Объем груза, кг |
340 |
340 |
221 |
238 |
204 |
306 |
Сумма |
340 |
680 |
901 |
1139 |
1343 |
1649 |
Таблица 2.3
Третий куст
ГПП |
418 |
409 |
471 |
599 |
603 |
Кол-во груза, ящики |
17 |
19 |
20 |
16 |
17 |
Объем груза, кг |
289 |
323 |
340 |
272 |
289 |
Сумма |
289 |
612 |
952 |
1224 |
1513 |
Таблица 2.4
Четвертый куст
ГПП |
679 |
674 |
800 |
504 |
438 |
Кол-во груза, ящики |
18 |
17 |
12 |
12 |
17 |
Объем груза, кг |
306 |
289 |
204 |
204 |
289 |
Сумма |
306 |
595 |
799 |
1003 |
1292 |
3. Матрицы кратчайших расстояний для отдельных кустов
Таблица 3.1
Матрица кратчайших расстояний для первого куста
От вершины |
До вершины |
||||||
79 |
145 |
181 |
216 |
462 |
472 |
934 |
|
79 |
0 |
3 |
4 |
6,8 |
11,7 |
12,5 |
22,1 |
145 |
3 |
0 |
2,6 |
3,8 |
8,7 |
9,5 |
19,2 |
181 |
4 |
2,6 |
0 |
3 |
7,9 |
10,4 |
18,1 |
216 |
6,8 |
3,8 |
3 |
0 |
7,3 |
8,1 |
17,8 |
462 |
11,4 |
8,4 |
7,9 |
7 |
0 |
3,3 |
12,7 |
472 |
12,5 |
9,5 |
10,4 |
8,1 |
3,6 |
0 |
14,6 |
934 |
22,1 |
19,1 |
18,2 |
17,7 |
13 |
14,1 |
0 |
Сумма |
59,8 |
46,4 |
46,1 |
46,4 |
52,2 |
57,9 |
- |
Таблица 3.2
Матрица кратчайших расстояний для второго куста
От вершины |
До вершины |
||||||
283 |
284 |
285 |
377 |
379 |
384 |
934 |
|
283 |
0 |
0,8 |
1,8 |
3,3 |
4,8 |
6,3 |
19,9 |
284 |
0,8 |
0 |
1 |
2,5 |
4 |
5,5 |
19,1 |
285 |
1,8 |
1 |
0 |
3,5 |
3 |
4,5 |
18,8 |
377 |
3,3 |
2,5 |
3,5 |
0 |
6,5 |
8 |
16,6 |
379 |
4,8 |
4 |
3 |
6,5 |
0 |
3,2 |
18,5 |
384 |
5,2 |
4,4 |
3,4 |
6,9 |
3,1 |
0 |
15,3 |
934 |
20 |
19,2 |
18,7 |
16,7 |
18,4 |
15,3 |
0 |
Сумма |
35,9 |
31,9 |
31,4 |
39,4 |
39,8 |
42,8 |
- |
Таблица 3.3
Матрица кратчайших расстояний для третьего куста
От вершины |
До вершины |
|||||
418 |
409 |
471 |
599 |
603 |
934 |
|
418 |
0 |
4,8 |
2,1 |
4,5 |
5,7 |
15,6 |
409 |
5,2 |
0 |
5,8 |
5,2 |
6,6 |
17 |
471 |
2,1 |
4,7 |
0 |
3,1 |
4,5 |
15,1 |
599 |
4,9 |
5 |
5,1 |
0 |
1,4 |
13,3 |
603 |
5,1 |
5,9 |
5,2 |
1,4 |
0 |
14,7 |
934 |
15,1 |
15,7 |
15,2 |
12,7 |
14,1 |
0 |
Сумма |
32,4 |
36,1 |
33,4 |
26,9 |
32,3 |
- |
Таблица 3.4
Матрица кратчайших расстояний для четвертого куста
От вершины |
До вершины |
|||||
679 |
674 |
800 |
504 |
438 |
934 |
|
679 |
0 |
2,1 |
4,6 |
18,7 |
19,1 |
14,2 |
674 |
2,5 |
0 |
4,5 |
17,3 |
18 |
13,5 |
800 |
5,4 |
4,5 |
0 |
20,1 |
21,1 |
14,8 |
504 |
18,7 |
17,2 |
20,2 |
0 |
1,7 |
11,3 |
438 |
19,3 |
18,5 |
21,6 |
1,7 |
0 |
13 |
934 |
14,5 |
12,4 |
14 |
11,4 |
13,1 |
0 |
Сумма |
60,4 |
54,7 |
64,9 |
69,2 |
73 |
- |