История коммивояжёра

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

Введение………………………………………………………………………..….3
История коммивояжёра…………………………………………………….……..4
Сущность и применение на практике………………………..………………….6
Методы решения задачи коммивояжера…………………….…………………..9
Решение задачи коммивояжера в MS Excel……………………………………12
Заключение……………………………………………………...………………..15
Список литературы…………………………………………...………