Контрольная работа: Расчет развозочно-сборочных маршрутов
7
5
М
6
6
11
3
2
6
И
39
59
35
30
45
28
Строим начальный маршрут из 3 пунктов имеющих максимальную сумму, в нашем случае – АДМА. В него включаем следующий пункт с максимальной суммой – Л. Чтобы определить, между какими пунктами его ставить необходимо поочередно включать его между каждой соседней парой.
При этом находим величину прироста пробега автомобиля на маршруте при его включении.
- min
Из полученных значений выбираем пункт с минимальным значением и между соответствующими ей пунктами вставляем данный. В нашем случае это - 
= 5 км, поэтому получаем маршрут – АДЛМА.
км.
Вновь находим в таблице 4 пункт не принимавшийся в расчете, в нашем случае это – К. Все дальнейшие расчеты производим аналогично.
- min
км.