Материал: 4442
36
1 |
2 |
|
3 |
|
|
|
|
13-22 |
13, 6, 5, 12, 18, 23, 28, 22 |
63 |
|
|
|
|
|
16-19 |
16, 21, 20, 19 |
41 |
|
|
|
|
|
16-25 |
16, 21, 20, 25 |
42 |
|
|
|
|
|
16-31 |
16, 27, 26, 31 |
46 |
|
|
|
|
|
16-37 |
16, 27, |
37 |
23 |
|
|
|
|
19-22 |
19, 18, 23, 28, 22 |
45 |
|
|
|
|
|
19-25 |
19, 25 |
29 |
|
|
|
|
|
22-25 |
22, 28, 23, 18, 24, 25 |
53 |
|
|
|
|
|
22-28 |
22, 28 |
9 |
|
|
|
|
|
25-28 |
25, 24, 18, 23, 28 |
44 |
|
|
|
|
|
25-31 |
25, 31 |
14 |
|
|
|
|
|
28-31 |
28, 23, 18, 24, 25, 31 |
58 |
|
|
|
|
|
28-34 |
28, 32, 34 |
34 |
|
|
|
|
|
28-37 |
28, 23, 18, 19, 20, 26, 37 |
62 |
|
|
|
|
|
28-40 |
28, 32, 33, 44, 38, 40 |
73 |
|
|
|
|
|
31-34 |
31, 36, 35, 39, 34 |
50 |
|
|
|
|
|
31-37 |
31, 36, 37 |
23 |
|
|
|
|
|
31-40 |
31, 36, 37, 42, 41, 40 |
67 |
|
|
|
|
|
34-37 |
34, 39, 35, 36, 37 |
55 |
|
|
|
|
|
34-40 |
34, 38, 40 |
40 |
|
|
|
|
|
37-40 |
37, 42, 41, 40 |
44 |
|
|
|
|
|
Нанесем полученные кратчайшие пути на транспортную сеть (рисунок
2.6).
Примечание: рекомендуется выделять кратчайшие пути утолщенными линиями, что особенно удобно при использовании программы КОМПАС-3D.
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
1 |
|
11 |
|
|
20 |
|
3 |
|
|
14 |
|
|
|
4 |
|
2 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
24 |
|
|
|
|
||||
|
6 |
23 |
|
|
|
11 |
|
|
|
|
13 |
|
||
|
18 |
|
|
|
|
|
|
|
1 |
|||||
|
|
|
|
|
|
25 |
|
|||||||
|
|
|
12 |
|
|
7 |
|
|
8 |
9 |
||||
|
|
|
|
|
|
|
22 |
|
|
|
||||
|
|
|
|
|
3 |
|
|
|
|
|
||||
|
5 |
|
|
|
|
|
|
|
|
|
|
|
||
18 |
|
7 |
|
|
24 |
20 |
|
|
|
|
|
10 |
||
|
|
6 |
|
|
|
|
|
|
23 |
|||||
|
|
|
|
|
|
|
2 |
7 |
|
|
||||
|
|
|
|
7 |
|
|
|
|
|
|
||||
|
30 |
8 |
|
|
25 |
|
29 |
|
1 |
|||||
|
19 |
|
|
13 |
14 |
|
||||||||
|
|
|
11 |
|
|
|
|
|
|
15 |
9 |
|||
|
11 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
29 |
|
28 |
20 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
15 |
|
||||
19 |
|
|
12 |
|
|
|
|
|
|
|
|
|
||
|
|
|
27 |
19 |
17 |
|
|
|
23 |
16 |
||||
|
|
|
|
12 |
|
20 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
21 |
|
|
|
|
17 |
|
|
18 |
|
|
16 |
29 |
|
|
|
|
||
12 |
|
|
|
|
|
|
|
|
|
|
30 |
4 |
||
|
|
|
|
|
|
|
|
1 |
|
|
||||
|
3 |
15 |
|
|
|
|
18 |
|
|
|||||
|
|
15 |
|
|
|
4 |
|
|
|
|||||
22 |
|
|
|
|
|
9 |
25 |
|
|
|
|
|
||
24 |
23 |
|
|
24 |
|
|
26 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
14 |
|
|
27 |
|
|
9 |
|
|
5 |
21 |
|
|
22 |
|
21 |
|
21 |
|
||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
30 |
|
|
|
|
|
|
|
||
|
28 |
|
|
|
|
|
31 |
|
19 |
|
||||
|
|
|
|
|
|
|
|
8 |
|
|||||
|
|
|
|
|
|
30 |
|
|
|
7 |
||||
|
|
|
17 |
|
|
|
15 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||
25 |
|
29 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
4 |
|
9 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
26 |
|
|
|
37 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
32 |
|
19 |
|
13 |
|
|
36 |
14 |
|
14 |
|
||
6 |
|
|
|
|
|
|
|
24 |
|
15 |
|
|
||
|
9 |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
35 |
|
|
|
|
|
43 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
33 |
|
|
34 |
4 |
|
|
13 |
|
25 |
|
42 |
12 |
|
|
|
|
|
|
|
|
24 |
|
3 |
|
|
|
|
||
|
|
|
21 |
|
|
|
|
|
|
|
|
17 |
||
|
28 |
|
39 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
7 |
|
38 |
28 |
|
|
26 |
26 |
41 |
11 |
50 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
9 |
|
|
|||
|
|
|
13 |
19 |
|
|
40 |
|
|
|
|
|
|
|
|
16 |
|
|
6 |
|
23 |
|
|
|
23 |
||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
44 |
|
|
45 |
|
|
|
6 |
|
|
|
|
48 |
14 |
|
|
19 |
|
|
|
|
|
47 |
23 |
|
|
|
|||
|
|
15 |
|
46 |
|
|
|
|
49 |
|||||
|
|
|
|
|
26 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
38
Рисунок 5 – Сеть кратчайших путей на транспортной сети
Далее исключим из сети невыделенные дуги, а также узлы, которые не входят в задание и не являются точками пересечения кратчайших путей и получим итоговою транспортную сеть, на которой будет производиться распределение поставок грузов (рисунок 6).
Примечание: после исключения узлов возможна ситуация, когда вершина, входящая в задание, соединена с сетью лишь одной дугой; в этом случае следует искусственно оставить одну из дуг, не входящей в кратчайший путь, для соединения этой вершины с сеть, так как в противном случае для указанной вершины невозможно будет составить замкнутый контур.
1 |
|
|
|
|
|
|
|
25 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
7 |
|
|
8 |
|
|
|
|
|
3 |
|
22 |
|
|
|
||
5 |
|
|
|
|
|
|
|
|
||
7 |
|
|
20 |
|
|
|
|
10 |
||
|
|
|
|
|
|
|
|
|||
|
|
6 |
|
|
|
|
|
|
||
|
|
|
|
|
|
7 |
|
|
||
|
|
7 |
|
|
|
|
|
|
||
|
8 |
|
|
|
|
|
|
|
1 |
|
|
|
|
13 |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
15 |
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
|
|
49 |
|
12 |
27 |
|
19 |
17 |
|
|
24 |
16 |
|
|
12 |
|
20 |
|
|||||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
16 |
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
||
|
|
|
|
|
|
1 |
|
|
||
|
|
|
|
|
|
18 |
|
|
||
|
|
|
|
|
|
|
|
|
||
|
|
|
24 |
|
|
|
|
|
||
|
|
|
25 |
|
|
|
|
|
||
22 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
26 |
|
27 |
|
9 |
20 |
|
|
|
|
21 |
21 |
|||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
||
28 |
|
|
|
|
|
|
31 |
8 |
19 |
|
|
|
|
|
|
|
|
|
|||
25 |
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
32 |
|
|
|
|
|
36 |
14 |
|
|
|
|
9 |
|
41 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
29 |
34 |
|
|
|
|
44 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
|
|
|
19 |
|
40 |
|
|
|
|
|
|
Рисунок 2.7 – Итоговая транспортная сеть
39
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Основная литература
1.Моделирование транспортных процессов [Электронный ресурс] : тексты лекций / Д. В. Лихачев; В. П. Белокуров, В. А. Зеликов, Г. А.Денисов; М-во образования и науки Рос. Федерации, Фед. гос. бюджет. образоват. учреждение высш. образования "Воронеж. гос. лесотехн. ун-т им. Г. Ф. Морозова". - Воронеж, 2016. - 108 с. - ЭБС ВГЛТУ.
2.Солодкий, А. И. Транспортная инфраструктура : учебник и практикум для академического бакалавриата / А. И. Солодкий, А. Э. Горев, Э. Д. Бондарева ; под ред. А. И. Солодкого. — М. : Издательство Юрайт, 2018. — 290 с.
—ЭБС "Юрайт"
Дополнительная литература:
1.Моделирование дорожного движения [Электронный ресурс] : тексты лекций / Д. В. Лихачев; В. А. Зеликов, Р. А. Кораблев; М-во образования и науки Рос. Федерации, Фед. гос. бюджет. образоват. учреждение высш. образования "Воронеж. гос. лесотехн. ун-т им. Г. Ф. Морозова". - Воронеж, 2018. - 79 с. - ЭБС ВГЛТУ.
2.Горев А. Э. Основы теории транспортных систем [Электронный ресурс] : учеб. пособие. - СПб.: СПбГАСУ, 2010. - 214 с. - ЭБС "Единое окно".
3.Милославская С. В. Транспортные системы и технологии перевозок [Электронный ресурс] : доп. УМО по образованию в области производственного менеджмента в качестве учеб. пособия / С.В. Милославская, Ю.А. Почаев. —
М. : ИНФРА-М, 2018. — 116
4.Моделирование транспортных процессов [Электронный ресурс] : методические указания к расчетно-графическим работам для студентов по направлению подготовки 213.03.01 - Технология транспортных процессов / Д. В. Лихачев; В. А. Зеликов, Р. А. Кораблев; ВГЛТУ. - Воронеж, 2018. - 36 с. - ЭБС ВГЛТУ.
5.Моделирование транспортных процессов [Электронный ресурс] : методические указания к практическим занятиям для студентов по направлению подготовки 213.03.01 - Технология транспортных процессов / Д. В. Лихачев, Ю. В. Струков, Р. А. Сподарев; ВГЛТУ. - Воронеж, 2016. - 44 с. - ЭБС ВГЛТУ.
40
Приложение А
Темы рефератов
1.Виды моделей.
2.Исследовании операций.
3.Детерминированные и стохастические системы.
4.Математические методы обследования и анализа транспортного
процесса.
5.Приведение задачи линейного программирования к канонической
форме.
6.Решение задачи линейного программирования графическим мето-
дом.
7.Задача об использовании ограниченного ресурса.
8.Задача о ранце.
9.Метод аппроксимации Фогеля.
10.Двойственность в линейном программировании.
11.Математическая модель транспортной задачи.
12.Решение задачи с использованием симплекс-метода.
13.Решение транспортной задачи в процессе организации перевозок.
14.Решение транспортной задачи методом потенциалов.
15.Задачи, сводимые к транспортной
16.Решение задачи коммивояжера.
17.Процесс Маркова и процесс размножения и гибели.
18.Решение задачи теории массового обслуживания.
19.Системы массового обслуживания, классификация, показатели.
20.Применение теоремы Форда-Фолкерсона.
21.Решение задачи о кратчайшем маршруте при организации оптимального плана перевозок.
22.Математическое моделирование в решении задач организации перево-
зок.
23.Предмет и область применения теории игр.
24.Теории статистических решений ее применение при моделировании транспортных процессов.
25.Кооперативные игры.
26.Имитационное моделирование процессов транспортного обслуживания клиентов.
27.Имитационное моделирование процессов обслуживания автомобильного транспорта.
28.Метод статистических испытаний и его применение при моделировании случайных величин.
29.Имитационное моделирование задач массового обслуживания.
30.Маршрутизация перевозок грузов помашинными отправками