Далее нужно построить таблицу кратчайших расстояний между пунктами маршрута 2 (табл. 11).
Таблица 11. Кратчайшие расстояния между пунктами маршрута 2, км
Пункты маршрута |
A |
E |
F |
K |
H |
A |
— |
6,2 |
9,6 |
21,5 |
11,5 |
E |
6,2 |
— |
3,4 |
21,6 |
11,6 |
F |
9,6 |
3,4 |
— |
18,2 |
8,2 |
К |
21,5 |
21,6 |
18,2 |
— |
10,0 |
Н |
11,5 |
11,6 |
8,2 |
10,0 |
— |
Итого |
48,8 |
42,8 |
39,4 |
71,3 |
29,8 |
Построить начальный маршрут для пункта отправки и двух пунктов, имеющих наибольшие размеры итоговых сумм.
Используя формулу приращений, определить промежуточный и окончательный маршрут 2 движения грузового автомобиля.
Ситуация 2. В Ленское райпо прибыл груз (сахар) в количестве 6 т. Его необходимо развезти мелкими партиями в соответствии с заявками магазинов райпо из г. Ленска в следующие населенные пункты: Ковалево (700 кг), Гатово (850), Зуево (350), Турово (500), Миреево (600), Перово (470), Серово (720), Фролово (390), Дроново (550), Жуково (530) и Бареево (400 кг). В распоряжении автобазы райпо два свободных автомобиля: ЗиЛ (грузоподъемностью 5 т) и ГАЗ (грузоподъемностью 1,5 т).
На рис. 3 указаны расстояния перевозки между потребителями (в км).
Разработайте маршруты движения автомобилей ЗиЛ и ГАЗ при доставке груза в магазины указанных населенных пунктов.
Рис. 3. Схема населенных пунктов Ленского района
Ситуация 3. Белорусская кондитерская компания, имеющая центральный офис и распределительный склад в г. Минске, располагает филиалами, находящимися в Бресте (недельная потребность в продукции — 1,4 т), Витебске (1,3), Гомеле (2,2), Гродно (1,5), Могилеве (1,8), Бобруйске (1,3), Барановичах (1,2), Мозыре (1,3), Пинске (1), Полоцке (1,1 т).
В табл. 12 указаны расстояния между городами, в которых находятся распределительный склад и филиалы кондитерской компании.
Таблица 12. Кратчайшие расстояния между городами Беларуси[1], км
Города |
Брест |
Витебск |
Гомель |
Гродно |
Минск |
Могилев |
Бобруйск |
Мозырь |
Барановичи |
Пинск |
Полоцк |
Брест |
— |
||||||||||
Витебск |
628 |
— |
|||||||||
Гомель |
538 |
348 |
— |
||||||||
Гродно |
232 |
565 |
599 |
— |
|||||||
Минск |
348 |
280 |
314 |
285 |
— |
||||||
Могилев |
559 |
173 |
182 |
496 |
211 |
— |
|||||
Бобруйск |
417 |
285 |
165 |
524 |
149 |
119 |
— |
||||
Мозырь |
425 |
431 |
133 |
513 |
295 |
299 |
146 |
— |
|||
Барановичи |
204 |
424 |
414 |
183 |
144 |
322 |
241 |
327 |
— |
||
Пинск |
191 |
550 |
367 |
271 |
270 |
445 |
326 |
254 |
169 |
— |
|
Полоцк |
585 |
118 |
466 |
461 |
237 |
291 |
331 |
477 |
381 |
497 |
— |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.