|
Рис.
Схема возможных
маршрутов движения
7. Постройте оптимальный маршрут завоза товаров на предприятия в го-
родах Московской области: Звенигород (1), Клин (2), Наро-Фоминск (3), По-
дольск (4), Троицк(5) (расстояние между городами дано в километрах).
Рис.
Схема возможных
маршрутов движения
8. Постройте оптимальный маршрут объезда инкассаторами магазинов,
заезжая в каждый один раз, по адресам: ул. Старый Арбат, д. 17 (Е), ул. Пет-
ровка, д. 11 (В), ТЦ «Охотный ряд», 2 уровень (А), ул. Маросейка, д. 24 (С), ул.
Пятницкая, д. 6/1 (Д). Схема связи и расстояние представлены на рисунке.
Рис.
Схема возможных
маршрутов движения
164
9.
Постройте оптимальный маршрут объезда риэлтором для показа всех
выставленных на продажу домов по адресам: Бакеево (1), Новоникольское (2),
Хлебниково (3), Новогорск (4), Вешки (5), Отрадное (6). Схема связи и рассто-
яние между поселками представлены на рисунке.
Рис.
Схема возможных
маршрутов движения
10.
В Калифорнии был построен космический корабль «Шаттл», кото-
рый затем был перевезен на площадку для запуска. До начала строительства
была поставлена задача выбора одного из трех возможных мест (А, В
или С)
строительства (рис.), а затем оптимального маршрута транспортировки кораб-
ля к одному из трех мест запуска D, Е или F.
Рис.
Сетевая модель транспортных маршрутов
Перевозку решено было выполнить только на грузовых автомобилях с
безбортовой платформой. Между выбранными пунктами расположено 28 мо-
стов, максимально допустимые нагрузки ( в т) которых показаны на рисунке.
Определите максимально допустимый вес для транспортировки частями ко-
рабля «Шаттл» и оптимальный маршрут следования с места строительства до
места запуска.
11.
На Луну космическим кораблем был доставлен луноход в располо-
жение моря Нектара (1) для сбора образцов лунных пород со следующих мо-
рей: Изобилия (2), Кризисов (3), Спокойствия (4), Ясности (5). Лунные моря
представляют собой застывшую лаву, их темная окраска определяется содер-
жанием темного минерала ильменита. Расстояния между морями представлены
в виде матрицы:
165
Lij
1
2
3
4
5
1
0
61
122
75
133
2
61
0
72
68
129
3
122
72
0
78
106
4
75
68
78
0
65
5
133
129
106
65
0
Постройте кратчайший кольцевой маршрут объезда луноходом всех мо-
рей.
12.
Почтовому ведомству США потребовалось определить экономный
маршрут доставки почтовых грузов до открытия зимней Олимпиады в Солт-
Лейк-Сити по городам: Сиэтл (С), Чикаго (Ч), Нью-Йорк (Н), Мемфис (М),
Хьюстон (X), Сан-Франциско (С-Ф), Солт-Лейк-Сити (С-Л-С), Сент-Луис
(С-Л). Расстояния между городами представлены в виде матрицы:
lij
С
Ч
Н
М
Х
C-Ф C-Л-C C-Л
С
0
120
—
—
—
50
45
—
Ч
120
0
55
35
—
—
80
25
Н
—
55
0
60
—
—
—
—
М
—
35
60
0
75
—
—
30
Х
—
—
—
75
0
95
85
30
C-Ф
50
—
—
—
95
0
40
—
C-Л-C
45
80
—
—
85
40
0
75
C-Л
—
25
—
30
30
—
75
0
Постройте маршрут минимальной длины.
13.
Арт-директору московской дизайн студии Design для выполнения за-
каза банка «ВТБ» на календарь необходимо сделать съемку за 55 мин шести
разведенных мостов: Дворцовый (1), Лейтенанта Шмита (2), Литейный (3),
Троицкий (4), Биржевой (5), Тучков (6). Для того чтобы успеть снять мосты в
белую ночь в разведенном состоянии, арт-директору необходимо уложиться в
55 мин, поэтому маршрут его движения необходимо минимизировать. Расстоя-
ния между мостами представлены в виде матрицы.
1
2
3
4
5
6
1 ∞
0.4 2
0.6 0.09
0.1
2 1.4
∞
4.4 3
2.5
4.1
3 4.9
6.3 ∞
1.4 2.8
2.9
4 3.5
3.9 2.3 ∞
1.7
2.9
5 1.7
3.1 6.6 1.4 ∞
2.7
6 3
4.4 7.9 5.5 1.2
∞
14. Курьеру необходимо обойти пять пунктов доставки, находящихся в
около разных станций метро Москвы. Его маршрут должен быть замкнут, а
каждый пункт доставки товаров должен быть посещен курьером один раз. Ку-
рьер воспользуется метро. Пункты доставки находятся около следующих стан-
166
ций метрополитена: Водный стадион (1), Маяковская (2), Курская (3), Третья-
ковская (4), Баррикадная (5). Время проезда между станциями представлено в
виде матрицы:
1
2
3
4
5
1
—
20
17
15
13
2
20
—
11
9
8
3
27
11
—
13
15
4
25
9
13
—
11
5
23
8
15
11
—
15. Автокурьеру необходимо доставить материалы в пять городов Под-
московья. Его маршрут должен быть замкнут, а каждый пункт доставки товаров
должен быть посещен курьером один раз. Пункты доставки находятся в следу-
ющих городах: Лобня (1), Долгопрудный (2), Мытищи (3), Королев (4), Пушки-
но (5). Время проезда между двумя городами представлено в виде матрицы:
Лобня
Долгопрудный
Мытищи
Королев
Пушкино
Лобня
М
15
34
40
75
Долгопрудный
15
М
28
34
45
Мытищи
34
28
М
12
22
Королев
40
34
12
М
16
Пушкино
75
45
22
16
М
16. Курьеру необходимо посетить пять пунктов доставки, находящихся в
около разных станций метро Москвы. Его маршрут должен быть замкнут, а
каждый пункт доставки товаров должен быть посещен курьером один раз. Ку-
рьер воспользуется метро. Пункты доставки находятся около следующих стан-
ций метрополитена: Речной вокзал (1), Коломенская (2), Новослободская (3),
Проспект Мира (4), Цветной бульвар (5). Время проезда между двумя станция-
ми представлено в виде матрицы:
Do'stlaringiz bilan baham: |
