Контрольная работа: Расчет развозочно-сборочных маршрутов
74
Цифры показывают расстояние между этими пунктами. Дополнительно в этой матрице имеется итоговая строка — строка сумм. В ней проставляется сумма расстояний по каждому столбцу.
Затем строим начальный маршрут из 3 пунктов имеющих максимальную сумму, в нашем случае – АЖЗА. В него включаем следующий пункт с максимальной суммой – Б. Чтобы определить, между какими пунктами его ставить необходимо поочередно включать его между каждой соседней парой.
При этом находим величину прироста пробега автомобиля на маршруте при его включении.
Из полученных значений выбираем минимальную и между соответствующими ей пунктами вставляем данный. В нашем случае это - 
= 14 км, поэтому получаем маршрут – АБЖЗА.
км.
Вновь находим в таблице 3 пункт не принимавшийся в расчете, в нашем случае это – В. Все дальнейшие расчеты производим аналогично.
- min
км.
Затем в полученную последовательность вставляем пункт Г
- min
км.
Затем в полученную последовательность вставляем пункт Е
- min
