Матрица выигрышей после составления маршрутов
Ввоз, ед. |
Вывоз, ед. |
Приз-нак |
Марш-рут |
Грузополучатели |
|||||||||
195 |
65 |
1 |
3 |
1 |
|
|
|
|
|
|
|
|
|
195 |
65 |
0 |
3 |
17 |
2 |
|
|
|
|
|
|
|
|
180 |
75 |
1 |
2 |
14 |
23 |
3 |
|
|
|
|
|
|
|
195 |
65 |
1 |
3 |
11 |
19 |
5 |
4 |
|
|
|
|
|
|
50 |
30 |
2 |
4 |
10 |
16 |
23 |
8 |
5 |
|
|
|
|
|
180 |
75 |
0 |
2 |
18 |
19 |
27 |
12 |
25 |
6 |
|
|
|
|
215 |
85 |
1 |
1 |
32 |
22 |
28 |
13 |
30 |
33 |
7 |
|
|
|
180 |
75 |
1 |
2 |
14 |
24 |
8 |
9 |
18 |
27 |
32 |
8 |
|
|
215 |
85 |
1 |
1 |
14 |
27 |
17 |
26 |
21 |
31 |
35 |
27 |
9 |
|
215 |
85 |
0 |
1 |
22 |
34 |
20 |
29 |
26 |
34 |
38 |
30 |
36 |
10 |
0-1-2-4-0
Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте
Пункты |
0 |
7 |
9 |
10 |
0 |
0 |
22 |
18 |
22 |
7 |
22 |
0 |
5 |
6 |
9 |
18 |
5 |
0 |
4 |
10 |
22 |
6 |
4 |
0 |
Итого, км |
62 |
33 |
27 |
32 |
Маршрут примет вид: 0-7-10-9-0
Пункты |
0 |
3 |
6 |
8 |
0 |
0 |
14 |
18 |
17 |
3 |
14 |
0 |
5 |
23 |
6 |
18 |
5 |
0 |
8 |
8 |
17 |
23 |
8 |
0 |
Итого, км |
49 |
42 |
31 |
48 |
Маршрут примет вид: 0-3-6-8-0
Пункты |
0 |
1 |
2 |
4 |
0 |
0 |
12 |
15 |
12 |
1 |
12 |
0 |
10 |
13 |
2 |
15 |
10 |
0 |
8 |
4 |
12 |
13 |
8 |
0 |
Итого, км |
39 |
35 |
33 |
33 |
Пункт 2:
Маршрут примет вид: 0-1-2-4-0
Пункт 4:
Маршрут примет вид: 0-1-2-4-0