Задача коммивояжёра

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

Для достижения поставленной цели необходимо решить следующие задачи:

•изучить понятие и особенности задачи коммивояжера;
•ознакомиться с практическим применением задачи коммивояжера;
•рассмотреть методы решения задачи коммивояжера;
•получить представление о назначении надстройки MS Excel «Поиск решения»;
•сформулировать задачу коммивояжера и решить ее при помощи надстройки MS Excel «Поиск решения».

ВВЕДЕНИЕ…………………………………………………………………………3

1. ОСОБЕННОСТИ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА……………5

1.1 Задача коммивояжера: сущность и применение на практике…………...5

1.2 Методы решения задачи коммивояжера……………………………………7

2. Решение задачи коммивояжера при помощи надстройки MS Excel «Поиск решения»…………………………12

Заключение...…………………………………………………………………17

Список использованной литературы…………………………...18