Условие задачи
Используя метод приращения расстояний, рассчитать оптимальный кольцевой развозочный маршрут по следующим данным: грузоподъёмность автомобиля – 10 т., статистический коэффициент использования грузоподъёмности – 0,8. Остальные данные представлены в табл. 9, 10 и на рис. 1.
Таблица 9
Объёмы поставок, т.
Таблица 10
Таблица расстояний, км.
Ответ
I этап. Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров по принципу минимизации расстояний между двумя пунктами (рис. 2).
Расстояние L=5+4+7+3+7+8+10+6=50 км
II этап. По каждой ветви сети, начиная с пункта, наиболее удалённого от начального пункта А, группируем пункты на маршрут (табл. 11) с учётом количества ввозимого груза и грузоподъёмности единицы подвижного состава.
Масса п...
Потяни
