- •Лабораторная работа № 2 маршрутизация мелкопартионных перевозок грузов
- •Маршрутизация мелкопартионных перевозок грузов
- •Матрица выигрышей
- •Матрица выигрышей при включении в маршрут двух пунктов
- •Матрица выигрышей при включении в маршрут трех пунктов
- •Матрица выигрышей при составлении двух маршрутов
- •Матрица выигрышей после составления маршрутов
- •Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте
- •Задание для выполнения лабораторной работы № 2
- •Исходные данные для построения маршрутов методом «выгоды»
Задание для выполнения лабораторной работы № 2
Составить развозочно-сборные маршруты перевозки грузов методом «выгоды» (Кларка-Райта). Исходные данные для построения маршрутов методом «выгоды» приведены в табл. 2.7.
Таблица 2.7
Исходные данные для построения маршрутов методом «выгоды»
Вариант 1
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
80 |
35 |
10 |
1 |
|
|
|
|
|
|
|
|
75 |
25 |
15 |
12 |
2 |
|
|
|
|
|
|
|
60 |
25 |
12 |
7 |
7 |
3 |
|
|
|
|
|
|
55 |
25 |
17 |
16 |
8 |
7 |
4 |
|
|
|
|
|
75 |
30 |
18 |
18 |
12 |
12 |
10 |
5 |
|
|
|
|
65 |
10 |
23 |
4 |
6 |
15 |
9 |
4 |
6 |
|
|
|
90 |
45 |
12 |
10 |
8 |
23 |
5 |
5 |
10 |
7 |
|
|
70 |
30 |
15 |
9 |
12 |
14 |
12 |
8 |
15 |
8 |
8 |
|
75 |
20 |
16 |
8 |
13 |
15 |
14 |
3 |
14 |
8 |
7 |
9 |
Автомобили грузовместимостью 250 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 2)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||||||||||||
0 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
60 |
20 |
12 |
1 |
|
|
|
|
|
|
|
|
|
|||||||||
75 |
25 |
15 |
10 |
2 |
|
|
|
|
|
|
|
|
|||||||||
50 |
25 |
14 |
12 |
6 |
3 |
|
|
|
|
|
|
|
|||||||||
75 |
25 |
12 |
13 |
8 |
21 |
4 |
|
|
|
|
|
|
|||||||||
80 |
30 |
13 |
15 |
12 |
4 |
17 |
5 |
|
|
|
|
|
|||||||||
65 |
10 |
18 |
12 |
14 |
5 |
18 |
6 |
6 |
|
|
|
|
|||||||||
90 |
45 |
22 |
2 |
15 |
8 |
21 |
5 |
7 |
7 |
|
|
|
|||||||||
60 |
25 |
17 |
15 |
8 |
23 |
20 |
12 |
8 |
7 |
8 |
|
|
|||||||||
75 |
20 |
18 |
16 |
6 |
15 |
4 |
10 |
5 |
5 |
8 |
9 |
|
|||||||||
70 |
30 |
22 |
12 |
3 |
16 |
5 |
9 |
6 |
6 |
9 |
4 |
10 |
|||||||||
Автомобили грузовместимостью 220 ед. и 180 ед. |
Продолжение табл. 2.7 (Вариант 3)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
50 |
25 |
21 |
1 |
|
|
|
|
|
|
|
|
75 |
25 |
15 |
14 |
2 |
|
|
|
|
|
|
|
80 |
30 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
65 |
10 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
90 |
45 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
60 |
25 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
75 |
25 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
50 |
25 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
75 |
25 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 130 ед. |
Продолжение табл. 2.7 (Вариант 4)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
|||||||||
0 |
|
|
|
|
|
|
|
|
|
|
||
50 |
20 |
12 |
1 |
|
|
|
|
|
|
|
|
|
70 |
30 |
10 |
12 |
2 |
|
|
|
|
|
|
|
|
65 |
25 |
15 |
13 |
11 |
3 |
|
|
|
|
|
|
|
80 |
30 |
21 |
10 |
10 |
8 |
4 |
|
|
|
|
|
|
45 |
10 |
22 |
4 |
9 |
9 |
10 |
5 |
|
|
|
|
|
80 |
10 |
14 |
5 |
8 |
10 |
9 |
7 |
6 |
|
|
|
|
75 |
45 |
8 |
6 |
7 |
12 |
8 |
5 |
8 |
7 |
|
|
|
60 |
25 |
6 |
8 |
6 |
13 |
6 |
12 |
9 |
8 |
8 |
|
|
65 |
10 |
9 |
10 |
5 |
7 |
3 |
20 |
7 |
5 |
10 |
9 |
|
70 |
20 |
10 |
11 |
3 |
8 |
5 |
8 |
5 |
6 |
12 |
14 |
10 |
Автомобили грузовместимостью 260 ед. и 150 ед. |
Продолжение табл. 2.7 (Вариант 5)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
|||||||||
0 |
|
|
|
|
|
|
|
|
|
|
||
75 |
30 |
12 |
1 |
|
|
|
|
|
|
|
|
|
85 |
45 |
15 |
10 |
2 |
|
|
|
|
|
|
|
|
60 |
25 |
14 |
12 |
6 |
3 |
|
|
|
|
|
|
|
55 |
45 |
12 |
13 |
8 |
21 |
4 |
|
|
|
|
|
|
60 |
30 |
13 |
15 |
12 |
4 |
17 |
5 |
|
|
|
|
|
85 |
20 |
18 |
12 |
14 |
5 |
18 |
6 |
6 |
|
|
|
|
90 |
50 |
22 |
2 |
15 |
8 |
21 |
5 |
7 |
7 |
|
|
|
80 |
30 |
17 |
15 |
8 |
23 |
20 |
12 |
8 |
7 |
8 |
|
|
65 |
30 |
18 |
16 |
6 |
15 |
4 |
10 |
5 |
5 |
8 |
9 |
|
70 |
30 |
22 |
12 |
3 |
16 |
5 |
9 |
6 |
6 |
9 |
4 |
10 |
Автомобили грузовместимостью 260 ед. и 180 ед. |
Продолжение табл. 2.7 (Вариант 6)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
90 |
35 |
21 |
1 |
|
|
|
|
|
|
|
|
80 |
40 |
15 |
14 |
2 |
|
|
|
|
|
|
|
75 |
45 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
45 |
25 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
55 |
30 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
60 |
40 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
50 |
30 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
85 |
40 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
75 |
40 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 7)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
75 |
35 |
10 |
1 |
|
|
|
|
|
|
|
|
45 |
25 |
15 |
12 |
2 |
|
|
|
|
|
|
|
55 |
30 |
12 |
7 |
7 |
3 |
|
|
|
|
|
|
60 |
25 |
17 |
16 |
8 |
7 |
4 |
|
|
|
|
|
85 |
45 |
18 |
18 |
12 |
12 |
10 |
5 |
|
|
|
|
55 |
25 |
23 |
4 |
6 |
15 |
9 |
4 |
6 |
|
|
|
45 |
20 |
12 |
10 |
8 |
23 |
5 |
5 |
10 |
7 |
|
|
35 |
10 |
15 |
9 |
12 |
14 |
12 |
8 |
15 |
8 |
8 |
|
25 |
10 |
16 |
8 |
13 |
15 |
14 |
3 |
14 |
8 |
7 |
9 |
Автомобили грузовместимостью 240 ед. и 180 ед. |
Продолжение табл. 2.7 (Вариант 8)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
|||||||||
0 |
|
|
|
|
|
|
|
|
|
|
||
45 |
20 |
12 |
1 |
|
|
|
|
|
|
|
|
|
55 |
25 |
15 |
10 |
2 |
|
|
|
|
|
|
|
|
60 |
25 |
14 |
12 |
6 |
3 |
|
|
|
|
|
|
|
65 |
30 |
12 |
13 |
8 |
21 |
4 |
|
|
|
|
|
|
85 |
40 |
13 |
15 |
12 |
4 |
17 |
5 |
|
|
|
|
|
75 |
45 |
18 |
12 |
14 |
5 |
18 |
6 |
6 |
|
|
|
|
55 |
10 |
22 |
2 |
15 |
8 |
21 |
5 |
7 |
7 |
|
|
|
80 |
25 |
17 |
15 |
8 |
23 |
20 |
12 |
8 |
7 |
8 |
|
|
90 |
30 |
18 |
16 |
6 |
15 |
4 |
10 |
5 |
5 |
8 |
9 |
|
75 |
25 |
22 |
12 |
3 |
16 |
5 |
9 |
6 |
6 |
9 |
4 |
10 |
Автомобили грузовместимостью 260 ед. и 140 ед. |
Продолжение табл. 2.7 (Вариант 9)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
75 |
25 |
21 |
1 |
|
|
|
|
|
|
|
|
45 |
25 |
15 |
14 |
2 |
|
|
|
|
|
|
|
75 |
45 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
85 |
30 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
80 |
30 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
65 |
25 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
45 |
10 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
55 |
25 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
50 |
25 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 10)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
45 |
30 |
10 |
1 |
|
|
|
|
|
|
|
|
45 |
20 |
15 |
12 |
2 |
|
|
|
|
|
|
|
55 |
25 |
12 |
7 |
7 |
3 |
|
|
|
|
|
|
85 |
45 |
17 |
16 |
8 |
7 |
4 |
|
|
|
|
|
75 |
30 |
18 |
18 |
12 |
12 |
10 |
5 |
|
|
|
|
65 |
25 |
23 |
4 |
6 |
15 |
9 |
4 |
6 |
|
|
|
85 |
30 |
12 |
10 |
8 |
23 |
5 |
5 |
10 |
7 |
|
|
90 |
35 |
15 |
9 |
12 |
14 |
12 |
8 |
15 |
8 |
8 |
|
95 |
35 |
16 |
8 |
13 |
15 |
14 |
3 |
14 |
8 |
7 |
9 |
Автомобили грузовместимостью 260 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 11)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
|||||||||
0 |
|
|
|
|
|
|
|
|
|
|
||
85 |
25 |
12 |
1 |
|
|
|
|
|
|
|
|
|
80 |
30 |
15 |
10 |
2 |
|
|
|
|
|
|
|
|
90 |
35 |
14 |
12 |
6 |
3 |
|
|
|
|
|
|
|
45 |
25 |
12 |
13 |
8 |
21 |
4 |
|
|
|
|
|
|
75 |
30 |
13 |
15 |
12 |
4 |
17 |
5 |
|
|
|
|
|
65 |
30 |
18 |
12 |
14 |
5 |
18 |
6 |
6 |
|
|
|
|
50 |
20 |
22 |
2 |
15 |
8 |
21 |
5 |
7 |
7 |
|
|
|
55 |
25 |
17 |
15 |
8 |
23 |
20 |
12 |
8 |
7 |
8 |
|
|
75 |
35 |
18 |
16 |
6 |
15 |
4 |
10 |
5 |
5 |
8 |
9 |
|
85 |
35 |
22 |
12 |
3 |
16 |
5 |
9 |
6 |
6 |
9 |
4 |
10 |
Автомобили грузовместимостью 240 ед. и 140 ед. |
Продолжение табл. 2.7 (Вариант 12)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
90 |
25 |
21 |
1 |
|
|
|
|
|
|
|
|
85 |
20 |
15 |
14 |
2 |
|
|
|
|
|
|
|
75 |
25 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
85 |
30 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
55 |
25 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
50 |
20 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
60 |
30 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
70 |
30 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
80 |
35 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 13)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
85 |
35 |
10 |
1 |
|
|
|
|
|
|
|
|
45 |
20 |
15 |
12 |
2 |
|
|
|
|
|
|
|
55 |
25 |
12 |
7 |
7 |
3 |
|
|
|
|
|
|
50 |
25 |
17 |
16 |
8 |
7 |
4 |
|
|
|
|
|
65 |
30 |
18 |
18 |
12 |
12 |
10 |
5 |
|
|
|
|
85 |
40 |
23 |
4 |
6 |
15 |
9 |
4 |
6 |
|
|
|
75 |
25 |
12 |
10 |
8 |
23 |
5 |
5 |
10 |
7 |
|
|
70 |
25 |
15 |
9 |
12 |
14 |
12 |
8 |
15 |
8 |
8 |
|
90 |
30 |
16 |
8 |
13 |
15 |
14 |
3 |
14 |
8 |
7 |
9 |
Автомобили грузовместимостью 250 ед. и 160 ед. |
Продолжение табл. 2.7 (Вариант 14)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
|||||||||
0 |
|
|
|
|
|
|
|
|
|
|
||
55 |
25 |
12 |
1 |
|
|
|
|
|
|
|
|
|
75 |
20 |
15 |
10 |
2 |
|
|
|
|
|
|
|
|
45 |
20 |
14 |
12 |
6 |
3 |
|
|
|
|
|
|
|
65 |
20 |
12 |
13 |
8 |
21 |
4 |
|
|
|
|
|
|
50 |
30 |
13 |
15 |
12 |
4 |
17 |
5 |
|
|
|
|
|
60 |
25 |
18 |
12 |
14 |
5 |
18 |
6 |
6 |
|
|
|
|
80 |
35 |
22 |
2 |
15 |
8 |
21 |
5 |
7 |
7 |
|
|
|
75 |
30 |
17 |
15 |
8 |
23 |
20 |
12 |
8 |
7 |
8 |
|
|
45 |
20 |
18 |
16 |
6 |
15 |
4 |
10 |
5 |
5 |
8 |
9 |
|
90 |
30 |
22 |
12 |
3 |
16 |
5 |
9 |
6 |
6 |
9 |
4 |
10 |
Автомобили грузовместимостью 220 ед. и 180 ед. |
Продолжение табл. 2.7 (Вариант 15)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
95 |
30 |
21 |
1 |
|
|
|
|
|
|
|
|
75 |
25 |
15 |
14 |
2 |
|
|
|
|
|
|
|
45 |
30 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
85 |
30 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
65 |
25 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
50 |
10 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
60 |
25 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
55 |
20 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
50 |
20 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 220 ед. и 130 ед. |
Продолжение табл. 2.7 (Вариант 16)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
50 |
25 |
21 |
1 |
|
|
|
|
|
|
|
|
75 |
25 |
15 |
14 |
2 |
|
|
|
|
|
|
|
80 |
30 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
65 |
10 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
90 |
45 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
60 |
25 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
75 |
25 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
50 |
25 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
75 |
25 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 130 ед. |
Окончание табл. 2.7 (Вариант 17)
Ввоз, ед. |
Вывоз, ед. |
ГО |
Грузополучатели |
||||||||
0 |
|
|
|
|
|
|
|
|
|
||
90 |
35 |
21 |
1 |
|
|
|
|
|
|
|
|
80 |
40 |
15 |
14 |
2 |
|
|
|
|
|
|
|
75 |
45 |
19 |
12 |
15 |
3 |
|
|
|
|
|
|
45 |
25 |
20 |
10 |
9 |
12 |
4 |
|
|
|
|
|
55 |
30 |
14 |
9 |
4 |
10 |
8 |
5 |
|
|
|
|
60 |
40 |
9 |
15 |
5 |
9 |
9 |
8 |
6 |
|
|
|
50 |
30 |
15 |
13 |
3 |
10 |
5 |
6 |
8 |
7 |
|
|
85 |
40 |
16 |
12 |
8 |
12 |
6 |
9 |
5 |
6 |
8 |
|
75 |
40 |
20 |
14 |
9 |
17 |
7 |
7 |
7 |
8 |
10 |
9 |
Автомобили грузовместимостью 240 ед. и 160 ед. |