Составители:
Рубрика:
12
Рассматриваем возможные варианты маршрутов движения автомобиля:
1) АТП – ЦС – 2 – 3 – 2 – ЦС – АТП:
l
i
+ l
2
+ l
3
+ l
3
+ l
2
+ l
i
= 2 + 6 + 6 + 6 + 6 + 6 + 2 = 34 км;
2) АТП – 3 – 2 – 3 – ЦС – 2 – АТП:
l
4
+ l
3
+ l
3
+ l
2
+ l
5
= 3 + 6 + 6 + 7 + 6 + 5 = 33 км;
3) АТП – 3 – ЦС – 2 – 3 – АТП:
l
4 +
l
6 +
l
2
+ l
3
+ l
4
= 3 + 7 + 6 + 6 + 3 = 25 км;
4) АТП – – – – – АТП и т.д.
Находим оптимальный маршрут движения автомобиля по минималь-
ному расстоянию пробега при условии обязательной развозки всех грузов
и непревышения грузоподъемности.
Допустим, что в рассматриваемом примере оптимальным оказался ва-
риант 3. Составляем граф-схему оптимального маршрута. Стрелки во-
внутрь означают загрузку, стрелки наружу – выгрузку.
Определяем время погрузки и выгрузки:
t
пр
= (2 + 2 + 1 + 2) · 0,2 + (2 + 2 + 1 + 2) · 0,2 = 1,4 + 1,4 = 2,8 часа.
Рассматриваем возможные варианты маршрутов движения автомобиля: 1) АТП ЦС 2 3 2 ЦС АТП: li + l2 + l3 + l3 + l2 + li = 2 + 6 + 6 + 6 + 6 + 6 + 2 = 34 км; 2) АТП 3 2 3 ЦС 2 АТП: l4 + l3 + l3 + l2 + l5 = 3 + 6 + 6 + 7 + 6 + 5 = 33 км; 3) АТП 3 ЦС 2 3 АТП: l4 + l6 + l2+ l3 + l4 = 3 + 7 + 6 + 6 + 3 = 25 км; 4) АТП АТП и т.д. Находим оптимальный маршрут движения автомобиля по минималь- ному расстоянию пробега при условии обязательной развозки всех грузов и непревышения грузоподъемности. Допустим, что в рассматриваемом примере оптимальным оказался ва- риант 3. Составляем граф-схему оптимального маршрута. Стрелки во- внутрь означают загрузку, стрелки наружу выгрузку. Определяем время погрузки и выгрузки: tпр = (2 + 2 + 1 + 2) · 0,2 + (2 + 2 + 1 + 2) · 0,2 = 1,4 + 1,4 = 2,8 часа. 12
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- следующая ›
- последняя »