- •«Маршрутизация мелкопартионных перевозок грузов»
- •Маршрутизация мелкопартионных перевозок грузов
- •Матрица выигрышей
- •Матрица выигрышей при включении в маршрут двух пунктов
- •Матрица выигрышей при включении в маршрут трех пунктов
- •Матрица выигрышей при составлении двух маршрутов
- •Матрица выигрышей после составления маршрутов
- •Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте
Матрица выигрышей при включении в маршрут трех пунктов
Ввоз, ед. |
Вывоз, ед. |
Приз-нак |
Марш-рут |
Грузополучатели |
|||||||||
55 |
25 |
2 |
|
1 |
|
|
|
|
|
|
|
|
|
75 |
20 |
2 |
|
17 |
2 |
|
|
|
|
|
|
|
|
45 |
20 |
2 |
|
14 |
23 |
3 |
|
|
|
|
|
|
|
65 |
20 |
2 |
|
11 |
19 |
5 |
4 |
|
|
|
|
|
|
50 |
30 |
2 |
|
10 |
16 |
23 |
8 |
5 |
|
|
|
|
|
60 |
25 |
2 |
|
18 |
19 |
27 |
12 |
25 |
6 |
|
|
|
|
215 |
85 |
1 |
1 |
32 |
22 |
28 |
13 |
30 |
33 |
7 |
|
|
|
75 |
30 |
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-9-10-7-0
Таблица 2.4
Матрица выигрышей при составлении двух маршрутов
Ввоз, ед. |
Вывоз, ед. |
Приз-нак |
Марш-рут |
Грузополучатели |
|||||||||
55 |
25 |
2 |
|
1 |
|
|
|
|
|
|
|
|
|
75 |
20 |
2 |
|
17 |
2 |
|
|
|
|
|
|
|
|
180 |
75 |
1 |
2 |
14 |
23 |
3 |
|
|
|
|
|
|
|
65 |
20 |
2 |
|
11 |
19 |
5 |
4 |
|
|
|
|
|
|
50 |
30 |
2 |
|
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-3-6-8-0
Таблица 2.5