Введение. 
Применение методов решения задачи коммивояжера на практике

Задача коммивояжера, известная также как задача о сверлильном станке или алгоритм коммивояжера была поставлена в 1934 году. Данная задача является важной и трудно решаемой.

В современном мире происходит стремительное развитие науки и техники. С каждым годом число предприятий по производству различного рода продукции становится всё больше и больше. Но чтобы предприятие успешно развивалось и приносило прибыль, нужно взвешивать все плюсы и минусы не только вопросов касающихся затрат на закупку сырья и оборудования, но и вопросов связанных с транспортировкой груза к месту реализации, с нахождением оптимального маршрута и минимизацией затрат.

Именно задача коммивояжера помогает найти кратчайший путь с минимальными затратами.

Задача коммивояжера находит много практических применений в таких областях как:

• — оптимизация маршрутов;
• — расчет авиационных линий;
• — конвейерное производство;
• — исследование ДНК и др.

Таким образом, поиск точных и приближенных способов решения задачи коммивояжера остается актуальным и с теоретической и с практической точек зрения.

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

Исходя из цели, поставлены следующие задачи:

• — изучить постановку и особенности задачи коммивояжера;
• — рассмотреть методы решения задачи коммивояжера;
• — ознакомиться с практическим применением задачи коммивояжера.