Цель работы

Целью данной работы является определение рационального маршрута следования коммивояжера и выбора экономически целесообразного способа поездки. Задача - выбрать такой вид транспорта для объезда коммивояжером населенных пунктов, который потребует минимальных затрат на поездку.

Курсовая работа состоит из двух разделов. В первом, используя метод ветвей и границ, необходимо определить в каком порядке следует объезжать коммивояжеру населенные пункты, чтобы расстояние было минимальным. Во втором, рассчитав продолжительность следования коммивояжера по выбранному маршруту, материальные затраты на поездку, стоимость пассажиро-часов пребывания коммивояжера в пути, провести сравнительные анализы и выбрать экономически целесообразный способ поездки, учитывая технико-экономические характеристики используемых видов транспорта.