В верхнем правом углу каждой клетки проставляем параметр оптимизации Δl из таблицы 5.1. Для кольцевых маршрутов, поскольку там несколько начальных и конечных пунктов, выбираем наименьшее значение.
Таблица 5.2 – Оптимальный план закрепления маршрутов за АТП
№ АТП | Номер маршрута | Число автомобилей в АТП | |||||||||||||||||||||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||||||||||||||||
V1=70 | V2=65 | V3=95 | V4=10 | V5=10 | V6=10 | V7=10 | V8=10 | V9=90 | V10=60 | V11=95 | V12=105 | V13=100 | V14=95 | V15=95 | |||||||||||||||||
АТП – 1 (14) | U14 =0 | 115 | 65 | 110 | 95 | 10 | 10 | 10 | 10 | 165 | 140 | 95 | 110 | 130 | 115 | 125 | 147 | ||||||||||||||
АТП – 2 (43) | U38=-5 | 65 | 135 | 130 | 100 | 5 | 5 | 5 | 5 | 85 | 55 | 115 | 100 | 100 | 95 | 90 | 196 | ||||||||||||||
АТП – 3 (66) | U64=-10 | 125 | 135 | 85 | 170 | 5 | 0 | 0 | 0 | 100 | 140 | 95 | 110 | 90 | 85 | 125 | 147 | ||||||||||||||
Число автомобилей на маршруте | 25 | 8 | 27 | 6 | 62 | 31 | 28 | 57 | 32 | 6 | 46 | 54 | 29 | 41` | 38 | 490 |
Общее количество автомобилей, обслуживающих все маршруты, распределяется по АТП следующим образом: 30 % - АТП-1, 40 % - АТП-2, 30 % - АТП-3. Общее количество автомобилей = 490. Автомобили распределяем: АТП-1 – 147, АТП-2 – 196, АТП-3 – 147.