Таблица 4.3
Матрица выигрышей при включении в маршрут трех пунктов
Ввоз, |
Вывоз, |
Приз- |
Марш- |
Грузополучатели |
|
ед. |
ед. |
нак |
рут |
||
|
1
2
3
4
5
6
7
8
9
Таблица 4.4
Матрица выигрышей при составлении двух маршрутов
Ввоз, |
Вывоз, |
Приз- |
Марш- |
Грузополучатели |
|
ед. |
ед. |
нак |
рут |
||
|
1
2
3
4
5
6
7
8
9
Таблица 4.5
Матрица выигрышей после составления маршрутов
Ввоз, |
Вывоз, |
Приз- |
Марш- |
Грузополучатели |
|
ед. |
ед. |
нак |
рут |
||
|
1
2
3
4
5
6
7
8
9
45
Таблица 4.6
Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте
Пункты |
0 |
Б1 |
Б2 |
Б3 |
0 |
|
|
|
|
Б1 |
|
|
|
|
Б2 |
|
|
|
|
Б3 |
|
|
|
|
Итого, км |
|
|
|
|
Вопросы, выносимые на защиту лабораторной работы:
1.Какие перевозки называются мелкопартионными? Перечислите методы маршрутизации мелкопартионных перевозок.
2.Каковы критерии задачи маршрутизации мелкопартионных перевозок грузов (целевая функция)?
3.Каковы ограничения при решении задачи маршрутизации мелкопартионных перевозок грузов?
4.В чем суть метода «выгоды» (Метода Кларка-Райта)?
5.Каким методом решается задача оптимального объезда пунктов в маршруте?
Задание для выполнения лабораторной работы № 4
Составить развозочно-сборные маршруты перевозки грузов методом «выгоды» (Кларка-Райта). Исходные данные для построения маршрутов методом «выгоды» приведены в табл. 4.7.
Таблица 4.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 ед.
46
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед.
47
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед.
48
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед. |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 4.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 ед.
49