Условие
Оптимизация развозочного маршрута Используя метод приращения расстояний, рассчитать оптимальный кольцевой развозочный маршрут по следующим данным: грузоподъёмность автомобиля – 10 т., статистический коэффициент использования грузоподъёмности – 0,8. Остальные данные представлены в табл. 9, 10 и на рис. 1. Таблица 9 Объёмы поставок, т. Пункты 4 Б 1,0 В 1,0 Г 1,0 Д 0,5 Е 2,5 Ж 0,3 З 0,8 Таблица 10 Таблица расстояний, км. Пункт 4 А-Б 6 А-Е 6 А-Д 7 А-З 5 Б-В 7 Б-Е 5 Б-З 4 В-Г 3 В-Д 6 В-Е 8 Г-Е 9 Г-Д 7 Д-Е 9 Д-Ж 8 Д-З 6 Е-Ж 10
Ответ
Окончательный вид маршрута: А – З – Б – В – Г – Д – Ж – Е – А, L=50 км.
Решение
I этап. Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров по принципу минимизации расстояний между двумя пунктами (рис. 2).
center1924050А
З
А
Е
Ж
Д
Г
В
Б
5
6
10
8
7
3
7
4
7,1
0,8
1,0
1,0
1,0
2,5
0,3
0,5
Рис. 2 Сеть, связывающая все пункты
00А
З
А
Е
Ж
Д
Г
В
Б
5
6
10
8
7
3
7
4
7,1
0,8
1,0
1,0
1,0
2,5
0,3
0,5
Рис. 2 Сеть, связывающая все пункты
Расстояние L=5+4+7+3+7+8+10+6=50 км.
II этап. По каждой ветви сети, начиная с пункта, наиболее удалённого от начального пункта А, группируем пункты на маршрут (табл. 11) с учётом количества ввозимого груза и грузоподъёмности единицы подвижного состава.
Масса перевозимого груза за один раз рассчитывается: q*КСИГ=10*0,8= 8 т.=8000 кг.
Таблица 11
Группировка маршрутов исходя из грузоподъёмности автомобиля
Маршрут I
Пункт Объём, кг
З 800
Б 1000
В 1000
Г 1000
Д 500
Ж 300
Е 2500
Итого 7100
III этап. Определение рационального порядка объезда пунктов . Для этого строится таблица-матрица (табл. 15), в которой по диагонали размещены пункты, включаемые в маршрут, и начальный пункт А, а в соответствующих клетках – кратчайшее расстояние между ними.
Таблица 15
Матрица для определения рационального порядка объезда пунктов первого маршрута
А 5 6 13 15 7 15 6
5 З 4 10 13 6 14 15
6 4 Б 7 10 13 15 5
13 10 7 В 3 6 14 8
15 13 10 3 Г 7 15 9
7 6 13 6 7 Д 8 9
15 14 15 14 15 8 Ж 10
6 15 5 8 9 9 10 Е
67 60 61 72 56 91 62
IV этап. Начальный маршрут строим для шести пунктов матрицы: первый и последний – пункт А, остальные выбираются из матрицы по максимальной сумме: «91»; «72» соответственно начальный маршрут имеет вид: А – Г – Ж – А.
Для включения оставшихся пунктов в маршрут выбираем из них тот, которому соответствует следующая наибольшая сумма – «67». Выбираем пункт 3. Необходимо решить между какими пунктами должен быть расположен пункт 3, т
Заказать решение задачи срочно означает просить или нанимать специалиста или сервис, чтобы найти решение конкретной задачи или проблемы в кратчайшие сроки из-за срочной необходимости. Это подразумевает, что задача требует немедленного решения из-за ограниченного времени или неотложных обстоятельств.
Ученики и студенты могут столкнуться с срочной необходимостью выполнить домашние задания перед сроком сдачи или готовиться к экзаменам в кратчайшие сроки.
Заказывая решение задачи срочно, важно учитывать, что такие услуги могут потребовать дополнительных ресурсов и иметь высокую стоимость из-за неотложности. Тем не менее, они могут быть необходимы для минимизации потенциальных негативных последствий и решения критических проблем.
