В верхнем правом углу каждой клетки проставляем параметр оптимизации Δ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  |      |    65  |    110  |      |    95  |    10  |    10  |      |    10  |    165  |      |    95  |    110  |    130  |    115  |      |    147  |  |||||||||||||
|     |  |||||||||||||||||||||||||||||||
|   АТП – 2 (43)  |    U38=-5  |      |    65  |    135  |    130  |      |    5  |    5  |    5  |    5  |      |    85  |      |    55  |    115  |    100  |    100  |      |      |    196  |  |||||||||||
|     |     |  ||||||||||||||||||||||||||||||
|   АТП – 3 (66)  |    U64=-10  |    125  |    135  |    85  |    170  |    5  |    0  |      |    0  |    0  |    100  |    140  |    95  |    110  |    90  |    85  |      |    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.