1712
.pdf
П р о д о л ж е н и е п р и л о ж е н и я Т а б л и ц а 2
Вариант |
|
|
|
|
|
|
Расстояние между пунктами, км |
|
|
|
|
|
|
|||||
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
|
1 |
1 |
1 |
1 |
1 |
1 |
2 |
2 |
2 |
2 |
2 |
2 |
3 |
3 |
3 |
3 |
3 |
3 |
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
1 |
3 |
6 |
8 |
3 |
4 |
6 |
5 |
2 |
4 |
6 |
6 |
4 |
7 |
3 |
1 |
4 |
7 |
|
2 |
7 |
9 |
4 |
6 |
6 |
4 |
8 |
9 |
11 |
3 |
7 |
6 |
22 |
12 |
10 |
9 |
3 |
5 |
3 |
23 |
14 |
7 |
3 |
6 |
3 |
8 |
21 |
10 |
7 |
7 |
3 |
8 |
9 |
4 |
9 |
4 |
6 |
4 |
8 |
23 |
11 |
30 |
7 |
4 |
6 |
3 |
6 |
8 |
5 |
7 |
9 |
11 |
23 |
4 |
6 |
3 |
5 |
5 |
7 |
8 |
3 |
5 |
7 |
6 |
9 |
3 |
9 |
3 |
3 |
9 |
9 |
5 |
10 |
6 |
2 |
6 |
2 |
4 |
1 |
5 |
2 |
5 |
8 |
5 |
15 |
17 |
6 |
7 |
8 |
11 |
9 |
6 |
7 |
8 |
7 |
9 |
6 |
6 |
7 |
12 |
10 |
3 |
8 |
5 |
15 |
10 |
7 |
9 |
21 |
4 |
7 |
3 |
2 |
8 |
7 |
4 |
6 |
8 |
12 |
14 |
12 |
15 |
9 |
4 |
12 |
12 |
3 |
1 |
16 |
19 |
4 |
5 |
9 |
1 |
6 |
3 |
7 |
16 |
14 |
2 |
5 |
3 |
7 |
13 |
16 |
2 |
6 |
4 |
9 |
5 |
9 |
10 |
3 |
2 |
5 |
11 |
3 |
6 |
5 |
12 |
14 |
12 |
7 |
8 |
9 |
5 |
12 |
6 |
5 |
7 |
11 |
6 |
9 |
4 |
6 |
4 |
7 |
3 |
8 |
15 |
6 |
8 |
7 |
28 |
9 |
4 |
6 |
5 |
4 |
12 |
8 |
9 |
3 |
12 |
6 |
3 |
15 |
43 |
2 |
8 |
5 |
7 |
9 |
3 |
9 |
2 |
7 |
8 |
13 |
4 |
8 |
6 |
4 |
3 |
5 |
2 |
8 |
6 |
4 |
7 |
5 |
9 |
3 |
7 |
1 |
9 |
4 |
14 |
14 |
17 |
38 |
2 |
6 |
4 |
8 |
9 |
4 |
6 |
6 |
4 |
3 |
76 |
3 |
5 |
8 |
9 |
15 |
3 |
5 |
7 |
8 |
3 |
6 |
13 |
12 |
15 |
16 |
7 |
9 |
7 |
7 |
8 |
4 |
4 |
3 |
16 |
15 |
19 |
14 |
13 |
6 |
8 |
23 |
22 |
21 |
22 |
4 |
8 |
7 |
9 |
5 |
7 |
3 |
8 |
17 |
4 |
3 |
6 |
8 |
6 |
7 |
3 |
5 |
2 |
7 |
4 |
6 |
6 |
4 |
6 |
4 |
4 |
7 |
18 |
32 |
43 |
29 |
31 |
3 |
7 |
3 |
5 |
2 |
6 |
4 |
8 |
15 |
17 |
11 |
19 |
4 |
6 |
19 |
8 |
9 |
5 |
7 |
4 |
6 |
8 |
5 |
8 |
8 |
8 |
7 |
9 |
11 |
5 |
9 |
5 |
6 |
20 |
3 |
5 |
2 |
3 |
3 |
8 |
1 |
3 |
4 |
5 |
8 |
5 |
3 |
2 |
1 |
3 |
3 |
3 |
151
П р о д о л ж е н и е п р и л о ж е н и я П р о д о л ж е н и е т а б л . 2
Вариант |
|
|
|
|
Расстояние между пунктами, км |
|
|
|
|
|||
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
А |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
"Б |
|
4 |
4 |
4 |
4 |
4 |
4 |
5 |
5 |
5 |
5 |
5 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
3 |
4 |
4 |
3 |
4 |
6 |
5 |
7 |
4 |
8 |
5 |
6 |
2 |
8 |
9 |
4 |
6 |
9 |
4 |
2 |
9 |
11 |
2 |
7 |
4 |
3 |
13 |
14 |
7 |
13 |
6 |
3 |
8 |
21 |
10 |
7 |
7 |
3 |
4 |
8 |
23 |
11 |
30 |
7 |
4 |
6 |
3 |
6 |
8 |
5 |
7 |
5 |
5 |
17 |
8 |
3 |
15 |
7 |
6 |
19 |
3 |
9 |
3 |
3 |
6 |
2 |
14 |
1 |
5 |
2 |
15 |
8 |
5 |
15 |
17 |
16 |
17 |
7 |
9 |
6 |
6 |
7 |
12 |
10 |
3 |
8 |
5 |
15 |
10 |
7 |
8 |
7 |
14 |
16 |
8 |
12 |
14 |
12 |
15 |
9 |
4 |
12 |
12 |
9 |
1 |
16 |
3 |
7 |
16 |
14 |
2 |
5 |
3 |
7 |
13 |
16 |
10 |
3 |
2 |
15 |
11 |
3 |
6 |
5 |
12 |
14 |
12 |
17 |
8 |
11 |
6 |
9 |
4 |
6 |
14 |
7 |
13 |
8 |
15 |
16 |
8 |
7 |
12 |
8 |
19 |
13 |
12 |
6 |
3 |
15 |
43 |
12 |
18 |
15 |
7 |
13 |
4 |
8 |
6 |
14 |
13 |
5 |
2 |
18 |
6 |
4 |
7 |
5 |
14 |
14 |
17 |
38 |
2 |
16 |
14 |
8 |
19 |
4 |
6 |
6 |
4 |
15 |
3 |
5 |
7 |
18 |
13 |
6 |
13 |
12 |
15 |
16 |
7 |
9 |
16 |
15 |
19 |
14 |
13 |
6 |
8 |
23 |
22 |
21 |
22 |
4 |
8 |
17 |
14 |
3 |
6 |
8 |
16 |
7 |
3 |
5 |
2 |
17 |
14 |
6 |
18 |
32 |
43 |
29 |
31 |
13 |
7 |
13 |
15 |
2 |
6 |
4 |
8 |
19 |
8 |
9 |
5 |
17 |
14 |
6 |
18 |
5 |
18 |
18 |
18 |
7 |
20 |
3 |
15 |
12 |
3 |
13 |
8 |
1 |
3 |
4 |
15 |
8 |
5 |
152
П р о д о л ж е н и е п р и л о ж е н и я
Задание 5
Определите оптимальный маршрут на транспортной сети из 14 пунктов методом динамического программирования (см. разд. 6).
1.Постройте транспортный граф (рис. 6.1).
2.Найдите оптимальный маршрут на транспортном графе от пунк" та 1 до пункта 14 с помощью расчетных таблиц.
3.Найдите оптимальный маршрут способом функциональных уравнений.
Исходные данные взять из таблиц согласно варианту. В таблице указаны: в верхних строках таблицы – варианты задания; в крайнем левом столбце – звено транспортного графа; в строках – длина соответствующего звена графа.
|
|
|
|
|
|
|
|
|
Номер варианта |
|
|
|
|
|
|
|
|
|||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
1–2 |
5 |
3 |
8 |
9 |
4 |
3 |
2 |
6 |
3 |
6 |
7 |
8 |
1 |
6 |
7 |
5 |
5 |
8 |
4 |
7 |
1–3 |
2 |
4 |
6 |
4 |
7 |
8 |
2 |
8 |
5 |
8 |
9 |
4 |
3 |
4 |
7 |
4 |
6 |
9 |
5 |
9 |
1–4 |
3 |
1 |
3 |
3 |
3 |
6 |
7 |
8 |
9 |
5 |
4 |
3 |
8 |
3 |
8 |
3 |
7 |
6 |
3 |
8 |
2–5 |
2 |
2 |
4 |
7 |
3 |
8 |
1 |
3 |
1 |
9 |
3 |
1 |
1 |
4 |
7 |
4 |
6 |
9 |
5 |
9 |
2–6 |
3 |
4 |
5 |
8 |
6 |
9 |
3 |
6 |
4 |
6 |
6 |
5 |
3 |
3 |
8 |
3 |
7 |
6 |
3 |
8 |
3–5 |
4 |
6 |
6 |
7 |
8 |
8 |
5 |
9 |
2 |
7 |
9 |
8 |
5 |
5 |
1 |
2 |
5 |
5 |
2 |
6 |
3–6 |
3 |
8 |
7 |
8 |
4 |
7 |
7 |
8 |
3 |
8 |
2 |
9 |
7 |
6 |
2 |
5 |
4 |
4 |
1 |
4 |
3–7 |
2 |
4 |
2 |
6 |
5 |
5 |
9 |
5 |
5 |
5 |
6 |
5 |
8 |
7 |
3 |
7 |
5 |
3 |
1 |
2 |
4–6 |
1 |
3 |
3 |
5 |
6 |
6 |
8 |
2 |
8 |
4 |
9 |
3 |
6 |
1 |
5 |
8 |
7 |
4 |
2 |
1 |
4–7 |
3 |
6 |
4 |
9 |
7 |
7 |
6 |
3 |
6 |
3 |
5 |
4 |
3 |
6 |
6 |
5 |
6 |
5 |
4 |
2 |
5–8 |
6 |
8 |
5 |
6 |
8 |
8 |
4 |
6 |
7 |
6 |
6 |
6 |
6 |
4 |
7 |
4 |
6 |
9 |
5 |
9 |
6–8 |
7 |
9 |
6 |
8 |
9 |
6 |
2 |
9 |
9 |
9 |
5 |
4 |
3 |
3 |
8 |
3 |
7 |
6 |
3 |
8 |
6–9 |
8 |
3 |
8 |
7 |
1 |
4 |
2 |
8 |
3 |
7 |
5 |
2 |
5 |
5 |
3 |
8 |
9 |
4 |
3 |
2 |
7–8 |
9 |
4 |
9 |
6 |
3 |
3 |
3 |
6 |
5 |
1 |
5 |
1 |
7 |
2 |
4 |
6 |
4 |
7 |
8 |
2 |
7–9 |
7 |
6 |
3 |
4 |
6 |
2 |
5 |
5 |
1 |
4 |
6 |
7 |
9 |
3 |
1 |
3 |
3 |
3 |
6 |
7 |
8–10 |
6 |
7 |
5 |
5 |
8 |
4 |
7 |
4 |
5 |
9 |
7 |
8 |
1 |
2 |
2 |
4 |
7 |
3 |
8 |
1 |
8–11 |
4 |
7 |
4 |
6 |
9 |
5 |
9 |
2 |
2 |
5 |
3 |
4 |
5 |
3 |
4 |
5 |
8 |
6 |
9 |
3 |
9–10 |
3 |
8 |
3 |
7 |
6 |
3 |
8 |
1 |
4 |
3 |
5 |
1 |
2 |
4 |
6 |
6 |
7 |
8 |
8 |
5 |
9–11 |
5 |
1 |
2 |
5 |
5 |
2 |
6 |
2 |
3 |
7 |
7 |
6 |
8 |
3 |
8 |
7 |
8 |
4 |
7 |
7 |
10–12 |
6 |
2 |
5 |
4 |
4 |
1 |
4 |
2 |
6 |
9 |
2 |
7 |
5 |
5 |
3 |
8 |
9 |
4 |
3 |
2 |
10–13 |
7 |
3 |
7 |
5 |
3 |
1 |
2 |
3 |
9 |
4 |
4 |
1 |
9 |
1 |
3 |
3 |
5 |
6 |
6 |
8 |
11–12 |
1 |
5 |
8 |
7 |
4 |
2 |
1 |
5 |
7 |
6 |
2 |
9 |
5 |
8 |
3 |
8 |
7 |
1 |
4 |
2 |
11–13 |
6 |
6 |
5 |
6 |
5 |
4 |
2 |
4 |
8 |
3 |
6 |
9 |
7 |
3 |
8 |
7 |
8 |
4 |
7 |
7 |
12–14 |
7 |
7 |
4 |
5 |
6 |
5 |
4 |
2 |
3 |
1 |
3 |
6 |
4 |
5 |
3 |
8 |
9 |
4 |
3 |
2 |
13–14 |
9 |
5 |
3 |
4 |
7 |
8 |
5 |
9 |
7 |
7 |
8 |
3 |
2 |
1 |
3 |
3 |
5 |
6 |
6 |
8 |
153
П р о д о л ж е н и е п р и л о ж е н и я
Задание 6
Составьте оптимальный развозочно"сборочный маршрут методом сумм (см. разд. 7)
1.Составьте схему дорожной сети (см. рис.7.1).
2.Составьте исходные таблицы и матрицу.
3.Определите последовательность объезда пунктов маршрута.
4.Постройте оптимальную схему маршрута.
Исходные данные принять по варианту из таблицы приведенной ниже.
|
|
Пункты и количество груза |
|
Грузоподъёмность |
||
Вариант |
|
(ввозимого / вывозимого) |
|
|||
|
|
автомобиля |
||||
|
Б |
В |
Г |
Д |
Е |
|
|
|
|||||
1 |
8/4 |
1/6 |
8/3 |
2/3 |
5/0 |
20 |
2 |
6/5 |
4/1 |
5/1 |
6/0 |
8/4 |
30 |
3 |
3/1 |
7/5 |
2/5 |
7/5 |
9/2 |
25 |
4 |
6/1 |
9/4 |
4/2 |
9/2 |
9/1 |
15 |
5 |
9/0 |
5/2 |
7/2 |
5/8 |
8/3 |
23 |
6 |
1/5 |
2/1 |
5/4 |
6/1 |
6/0 |
18 |
7 |
4/3 |
3/3 |
9/3 |
8/0 |
9/6 |
19 |
8 |
6/4 |
1/1 |
2/1 |
4/6 |
8/2 |
20 |
9 |
4/2 |
5/4 |
8/5 |
6/3 |
5/1 |
24 |
10 |
8/4 |
8/2 |
5/0 |
8/1 |
9/3 |
30 |
11 |
6/1 |
9/1 |
2/1 |
9/4 |
8/4 |
21 |
12 |
3/3 |
6/4 |
9/2 |
5/2 |
6/9 |
25 |
13 |
7/5 |
4/3 |
4/3 |
7/1 |
9/" |
27 |
14 |
1/4 |
3/4 |
7/4 |
9/5 |
8/9 |
30 |
15 |
7/0 |
2/2 |
1/1 |
8/1 |
7/4 |
20 |
16 |
9/1 |
4/3 |
4/6 |
7/1 |
5/6 |
30 |
17 |
7/4 |
7/1 |
2/2 |
6/2 |
9/6 |
25 |
18 |
3/3 |
9/6 |
8/4 |
5/0 |
8/8 |
19 |
19 |
2/2 |
1/1 |
6/1 |
5/5 |
7/9 |
23 |
20 |
4/2 |
3/2 |
3/1 |
9/3 |
9/1 |
24 |
21 |
7/3 |
5/0 |
9/2 |
7/4 |
6/0 |
21 |
22 |
2/1 |
8/6 |
7/4 |
8/1 |
9/6 |
30 |
23 |
8/5 |
3/2 |
4/5 |
9/4 |
8/1 |
22 |
24 |
2/1 |
5/1 |
2/4 |
7/0 |
7/5 |
28 |
25 |
1/1 |
8/6 |
1/1 |
3/2 |
6/4 |
25 |
154
П р о д о л ж е н и е п р и л о ж е н и я
Задание 7
Решите задачу маршрутизации транспорта методом «Кларка" Райта» (см. разд. 8)
1.Осуществите развозку груза, масса которого равна 1 т, из пунк" та П в каждый из девяти пунктов транспортной сети, представленной на рисунке, используя грузоподъёмность автомобиля 3 тонны.
2.Составьте три кольцевых маршрута, чтобы суммарный пробег на них был минимальный.
Исходные данные взять согласно варианту из приведенных таблиц.
Транспортная сеть
Т а б л и ц а 1
Вари" |
|
Расстояния между пунктами транспортной сети, км |
|
|||||||
ант |
П"1 |
П"2 |
П"3 |
П"4 |
П"5 |
П"8 |
П"9 |
1"4 |
1"8 |
1"9 |
1 |
2 |
1 |
4 |
5 |
6 |
8 |
3 |
7 |
5 |
8 |
2 |
10 |
5 |
5 |
6 |
4 |
6 |
4 |
4 |
5 |
7 |
3 |
9 |
4 |
3 |
6 |
5 |
4 |
5 |
9 |
6 |
2 |
4 |
9 |
7 |
9 |
6 |
5 |
7 |
6 |
7 |
5 |
10 |
5 |
10 |
8 |
7 |
8 |
9 |
2 |
5 |
10 |
5 |
10 |
6 |
3 |
4 |
2 |
3 |
6 |
1 |
4 |
1 |
3 |
9 |
7 |
5 |
8 |
10 |
1 |
5 |
5 |
3 |
10 |
6 |
6 |
8 |
3 |
4 |
10 |
3 |
3 |
9 |
2 |
6 |
3 |
7 |
9 |
6 |
2 |
4 |
8 |
5 |
5 |
2 |
9 |
9 |
2 |
10 |
8 |
3 |
6 |
5 |
7 |
3 |
1 |
10 |
6 |
3 |
11 |
6 |
5 |
14 |
6 |
4 |
4 |
5 |
7 |
7 |
5 |
12 |
4 |
7 |
8 |
10 |
4 |
5 |
5 |
6 |
6 |
7 |
13 |
3 |
4 |
13 |
10 |
5 |
7 |
6 |
9 |
5 |
4 |
14 |
9 |
2 |
4 |
10 |
7 |
1 |
7 |
7 |
5 |
15 |
15 |
12 |
6 |
5 |
10 |
6 |
5 |
3 |
2 |
9 |
13 |
16 |
3 |
4 |
9 |
5 |
8 |
9 |
3 |
2 |
8 |
10 |
17 |
13 |
7 |
8 |
8 |
3 |
4 |
7 |
10 |
2 |
10 |
18 |
2 |
4 |
2 |
9 |
5 |
8 |
3 |
7 |
4 |
3 |
19 |
15 |
6 |
3 |
3 |
2 |
2 |
7 |
5 |
5 |
8 |
20 |
2 |
8 |
10 |
4 |
4 |
4 |
3 |
4 |
7 |
9 |
155
П р о д о л ж е н и е п р и л о ж е н и я Т а б л и ц а 2
Вари" |
|
Расстояния между пунктами транспортной сети, км |
|
|||||||
ант |
2"3 |
2"6 |
3"4 |
3"6 |
3"8 |
3"5 |
5"6 |
5"7 |
5"8 |
7"9 |
1 |
3 |
2 |
1 |
6 |
7 |
8 |
5 |
4 |
6 |
5 |
2 |
9 |
15 |
5 |
5 |
6 |
4 |
5 |
7 |
9 |
6 |
3 |
10 |
9 |
4 |
12 |
10 |
9 |
6 |
2 |
13 |
7 |
4 |
10 |
9 |
7 |
9 |
6 |
7 |
5 |
11 |
10 |
8 |
5 |
3 |
10 |
8 |
7 |
8 |
10 |
5 |
10 |
3 |
3 |
6 |
9 |
3 |
4 |
2 |
3 |
1 |
3 |
9 |
9 |
4 |
7 |
12 |
5 |
8 |
10 |
7 |
10 |
6 |
6 |
10 |
6 |
8 |
9 |
3 |
4 |
13 |
3 |
1 |
3 |
10 |
9 |
6 |
9 |
7 |
6 |
2 |
4 |
8 |
10 |
9 |
2 |
7 |
7 |
10 |
10 |
8 |
5 |
6 |
5 |
10 |
6 |
3 |
10 |
4 |
11 |
8 |
6 |
5 |
14 |
6 |
1 |
7 |
5 |
1 |
6 |
12 |
7 |
4 |
6 |
8 |
11 |
6 |
8 |
7 |
7 |
2 |
13 |
4 |
3 |
4 |
13 |
10 |
9 |
8 |
4 |
4 |
1 |
14 |
14 |
9 |
2 |
4 |
10 |
7 |
8 |
15 |
10 |
6 |
15 |
3 |
12 |
3 |
6 |
10 |
2 |
9 |
13 |
3 |
7 |
16 |
2 |
3 |
4 |
9 |
5 |
2 |
8 |
10 |
2 |
9 |
17 |
7 |
13 |
3 |
8 |
8 |
10 |
2 |
10 |
7 |
5 |
18 |
10 |
2 |
4 |
2 |
9 |
7 |
4 |
3 |
10 |
8 |
19 |
9 |
15 |
6 |
3 |
3 |
5 |
5 |
8 |
9 |
9 |
20 |
8 |
2 |
8 |
10 |
4 |
4 |
7 |
9 |
8 |
3 |
156
П р о д о л ж е н и е п р и л о ж е н и я
Задание 8
Решите транспортную задачу методом «ветвей и границ» (см. разд. 9), которая представлена ниже на рисунке.
1.Составить исходную матрицу.
2.Осуществить процедуру приведения по строкам и столбцам в исходной матрице.
3.Определить оценку нулевых элементов в матрице приведения.
4.Проверить полученный
базисный план на оптималь" ность.
5. Полученный оптималь" ный маршрут показать на графе транспортной сети.
Исходные данные взять согласно варианту из приве" денной ниже таблицы, в ко" торой указаны расстояния между пунктами транспорт"
ной сети. Движение по ветвям производится в обоих направлениях.
Вари" |
|
Расстояния между пунктами транспортной сети |
|
|||||
ант |
1"2 |
1"3 |
1"5 |
2"3 |
2"4 |
2"5 |
3"4 |
4"5 |
1 |
9 |
1 |
6 |
7 |
8 |
5 |
4 |
6 |
2 |
15 |
2 |
1 |
8 |
12 |
5 |
7 |
9 |
3 |
9 |
4 |
12 |
13 |
9 |
9 |
2 |
13 |
4 |
9 |
7 |
9 |
12 |
7 |
1 |
15 |
10 |
5 |
15 |
8 |
7 |
8 |
12 |
5 |
10 |
3 |
6 |
1 |
9 |
2 |
3 |
1 |
3 |
9 |
9 |
7 |
1 |
8 |
14 |
1 |
14 |
6 |
6 |
12 |
8 |
3 |
4 |
13 |
3 |
1 |
3 |
11 |
9 |
9 |
6 |
2 |
4 |
8 |
10 |
9 |
2 |
7 |
10 |
8 |
1 |
6 |
5 |
11 |
6 |
3 |
12 |
11 |
6 |
1 |
14 |
6 |
1 |
7 |
5 |
1 |
12 |
4 |
1 |
8 |
11 |
6 |
1 |
7 |
7 |
13 |
3 |
4 |
13 |
10 |
9 |
1 |
4 |
4 |
14 |
9 |
2 |
4 |
12 |
7 |
1 |
15 |
10 |
15 |
12 |
1 |
6 |
10 |
2 |
9 |
13 |
3 |
16 |
3 |
4 |
9 |
5 |
2 |
8 |
12 |
2 |
17 |
13 |
1 |
8 |
8 |
13 |
2 |
14 |
7 |
18 |
2 |
4 |
2 |
9 |
7 |
4 |
3 |
10 |
19 |
15 |
6 |
3 |
3 |
5 |
5 |
8 |
9 |
20 |
2 |
8 |
14 |
4 |
4 |
7 |
9 |
8 |
157
П р о д о л ж е н и е п р и л о ж е н и я
Задание 9
Найдите оптимальные радиальные маршруты из пункта 1 в верши ны 2 и 3 транспортной сети, представленной на рисунке. Задачу решить методом «фиктивных узлов и ветвей» (подразд. 10.2). Исходные дан ные взять согласно варианту приведенной ниже таблицы, в которой указаны расстояния между пунктами транспортной сети.
Решение задачи начать с построения исходного транспортного графа и матрицы расстояний.
Транспортная сеть
Вари |
|
|
Расстояния между пунктами транспортной сети, км |
|
|
|||||||||
ант |
1 4 |
1 6 |
|
4 5 |
4 6 |
4 7 |
5 2 |
5 3 |
5 6 |
5 7 |
7 7 |
|
7 3 |
7 6 |
1 |
1 |
1 |
|
5 |
7 |
8 |
9 |
4 |
6 |
8 |
13 |
|
12 |
6 |
2 |
3 |
2 |
|
5 |
8 |
12 |
15 |
7 |
9 |
2 |
2 |
|
14 |
1 |
3 |
6 |
3 |
|
6 |
7 |
8 |
3 |
9 |
11 |
2 |
3 |
|
14 |
1 |
4 |
8 |
8 |
|
9 |
12 |
4 |
7 |
8 |
13 |
12 |
11 |
|
6 |
8 |
5 |
12 |
4 |
|
5 |
8 |
12 |
15 |
10 |
3 |
8 |
10 |
|
12 |
6 |
6 |
15 |
2 |
|
6 |
11 |
12 |
1 |
9 |
9 |
2 |
2 |
|
1 |
3 |
7 |
2 |
3 |
|
5 |
12 |
9 |
1 |
6 |
12 |
5 |
12 |
|
3 |
14 |
8 |
9 |
5 |
|
7 |
6 |
8 |
3 |
11 |
9 |
7 |
4 |
|
4 |
6 |
9 |
3 |
7 |
|
9 |
8 |
10 |
6 |
2 |
7 |
8 |
5 |
|
4 |
9 |
10 |
6 |
8 |
|
6 |
5 |
11 |
8 |
3 |
12 |
3 |
10 |
|
4 |
7 |
11 |
9 |
9 |
|
2 |
8 |
3 |
6 |
5 |
8 |
4 |
9 |
|
5 |
2 |
12 |
12 |
8 |
|
1 |
11 |
6 |
4 |
7 |
7 |
1 |
7 |
|
6 |
14 |
13 |
15 |
4 |
|
1 |
10 |
9 |
3 |
4 |
4 |
9 |
5 |
|
2 |
13 |
14 |
15 |
2 |
|
1 |
12 |
7 |
9 |
15 |
10 |
7 |
2 |
|
8 |
4 |
15 |
14 |
1 |
|
9 |
10 |
2 |
12 |
13 |
3 |
5 |
9 |
|
7 |
6 |
16 |
3 |
4 |
|
8 |
5 |
2 |
3 |
12 |
2 |
4 |
6 |
|
5 |
9 |
17 |
9 |
1 |
|
2 |
8 |
13 |
13 |
14 |
7 |
3 |
15 |
|
3 |
8 |
18 |
7 |
4 |
|
4 |
9 |
7 |
2 |
3 |
10 |
12 |
13 |
|
1 |
2 |
19 |
5 |
6 |
|
5 |
3 |
5 |
15 |
8 |
9 |
3 |
5 |
|
8 |
3 |
20 |
13 |
8 |
|
7 |
4 |
4 |
2 |
9 |
8 |
6 |
4 |
|
9 |
14 |
158
О к о н ч а н и е п р и л о ж е н и я
Задание 10
Найдите оптимальные радиальные маршруты из пункта 1 в пункт 2 на транспортной сети, представленной на рисунке. Задачу решить методом «фиктивных узлов и ветвей» (подразд. 10.3). Исходные дан ные взять согласно варианту из приведенной ниже таблицы, в которой указаны расстояния между пунктами транспортной сети.
Транспортная сеть
Номер |
|
|
Расстояния между пунктами транспортной сети |
|
|
||||||||
вари |
1 3 |
1 6 |
3 4 |
3 6 |
3 7 |
4 5 |
4 6 |
4 7 |
5 2 |
5 7 |
6 7 |
7 2 |
|
анта |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
1 |
9 |
1 |
6 |
7 |
8 |
5 |
4 |
6 |
8 |
6 |
5 |
6 |
|
2 |
15 |
2 |
1 |
8 |
12 |
5 |
7 |
9 |
3 |
9 |
3 |
1 |
|
3 |
9 |
4 |
12 |
13 |
9 |
9 |
2 |
13 |
9 |
7 |
9 |
12 |
|
4 |
9 |
7 |
9 |
12 |
7 |
1 |
15 |
10 |
3 |
2 |
3 |
4 |
|
5 |
15 |
8 |
7 |
8 |
12 |
5 |
10 |
3 |
7 |
2 |
8 |
6 |
|
6 |
1 |
9 |
2 |
3 |
1 |
3 |
9 |
9 |
8 |
13 |
5 |
3 |
|
7 |
1 |
8 |
14 |
1 |
14 |
6 |
6 |
12 |
7 |
7 |
8 |
14 |
|
8 |
3 |
4 |
13 |
3 |
1 |
3 |
11 |
9 |
8 |
5 |
5 |
6 |
|
9 |
6 |
2 |
4 |
8 |
10 |
9 |
2 |
7 |
9 |
4 |
8 |
9 |
|
10 |
8 |
1 |
6 |
5 |
11 |
6 |
3 |
12 |
8 |
5 |
11 |
7 |
|
11 |
6 |
1 |
14 |
6 |
1 |
7 |
5 |
1 |
4 |
9 |
10 |
2 |
|
12 |
4 |
1 |
8 |
11 |
6 |
1 |
7 |
7 |
2 |
2 |
12 |
14 |
|
13 |
3 |
4 |
13 |
10 |
9 |
1 |
4 |
4 |
1 |
6 |
10 |
13 |
|
14 |
9 |
2 |
4 |
12 |
7 |
1 |
15 |
10 |
4 |
9 |
5 |
4 |
|
15 |
12 |
1 |
6 |
10 |
2 |
9 |
13 |
3 |
1 |
8 |
8 |
6 |
|
16 |
3 |
4 |
9 |
5 |
2 |
8 |
12 |
2 |
4 |
2 |
9 |
9 |
|
17 |
13 |
1 |
8 |
8 |
13 |
2 |
14 |
7 |
3 |
4 |
3 |
8 |
|
18 |
2 |
4 |
2 |
9 |
7 |
4 |
3 |
10 |
6 |
1 |
1 |
2 |
|
19 |
15 |
6 |
3 |
3 |
5 |
5 |
8 |
9 |
3 |
4 |
3 |
3 |
|
20 |
2 |
8 |
14 |
4 |
4 |
7 |
9 |
8 |
7 |
9 |
8 |
14 |
|
159
|
О Г Л А В Л Е Н И Е |
|
ВВЕДЕНИЕ ................................................................................................................. |
3 |
|
1. |
ОСНОВНЫЕ ХАРАКТЕРИСТИКИ |
|
|
ТРАНСПОТНЫХ МАРШРУТОВ ............................................................. |
4 |
|
1.1. Основные понятия и определения ........................................................ |
4 |
|
1.2. Принципиальные схемы развозки грузов........................................... |
5 |
|
1.3. Общие принципы оптимизации маршрутов |
|
|
перевозки грузов .......................................................................................... |
8 |
|
Контрольные вопросы ..................................................................................... |
10 |
2. |
ОПРЕДЕЛЕНИЕ КРАТЧАЙШИХ РАССТОЯНИЙ |
|
|
МЕЖДУ ПУНКТАМИ ТРАНСПОРТНОЙ СЕТИ |
|
|
МЕТОДОМ «МЕТЛЫ» ................................................................................. |
11 |
|
Контрольные вопросы ..................................................................................... |
16 |
3. |
РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ |
|
|
ПОТЕНЦИАЛОВ ............................................................................................ |
17 |
|
3.1. Решение транспортной задачи, когда спрос равен |
|
|
предложению ............................................................................................... |
17 |
|
3.2. Решение транспортной задачи, когда спрос не равен |
|
|
предложению ............................................................................................... |
25 |
|
Контрольные вопросы ..................................................................................... |
27 |
4. |
ОПРЕДЕЛЕНИЕ РАЦИОНАЛЬНЫХ МАРШРУТОВ |
|
|
ПЕРЕВОЗКИ МАССОВЫХ ГРУЗОВ.................................................... |
29 |
|
Контрольные вопросы ..................................................................................... |
45 |
5. |
СПОСОБ АППРОКСИМАЦИИ ФОГЕЛЯ............................................. |
46 |
|
Контрольные вопросы ..................................................................................... |
51 |
6. |
РЕШЕНИЕ ТРАНСПОРНОЙ ЗАДАЧИ МЕТОДОМ |
|
|
ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ.............................. |
52 |
|
Контрольные вопросы ..................................................................................... |
56 |
7. |
СОСТАВЛЕНИЕ ОПТИМАЛЬНЫХ РАЗВОЗОЧНОH |
|
|
СБОРОЧНЫХ МАРШРУТОВ МЕТОДОМ «СУММ».................. |
57 |
|
Контрольные вопросы ..................................................................................... |
69 |
8. |
РЕШЕНИЕ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА |
|
|
МЕТОДОМ КЛАРКАHРАЙТА ................................................................... |
70 |
|
Контрольные вопросы ..................................................................................... |
76 |
|
160 |
|