Решение задачи о коммивояжере

Цель: изучение методов решения задачи коммивояжера и определение оптимального плана проезда.
Цели работы вытекают следующие задачи:
1. Изучение основных понятий и определений математического моделирования.
2. Изучение методов решения задачи коммивояжера.
3. Определение оптимального плана аналитическим и программным методом и сравнение результатов решения.

ВВЕДЕНИЕ ……………………………………………………….6
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 8
1.1. Определение основных понятий математического моделирования и характеристика этапов создания математической модели. 8
1.2.Характеристика типовых задач математического моделирования и подходов к их решению. 8
1.3.Определение и характеристика линейного программирования как метода решения задач математического моделирования. 10
1.4. Характеристика симплекс-метода как основного аппарата решения задач линейного программирования. Критерий разрешимости задачи линейного программирования. 11
1.5. Общая характеристика, особенности и методы решения задачи коммивояжера. 14
2.ПРАКТИЧЕСКАЯ ЧАСТЬ 24
2.1 Постановка задачи 24
2.2 Математическая модель. 24
2.3 Аналитическое решение коммивояжера методом ветвей и границ. 24
2.4.Решение задачи коммивояжера программным методом в табличном процессоре Exсel. 32
ЗАКЛЮЧЕНИЕ 36
ПРИЛОЖЕНИЕ 37
ЛИТЕРАТУРА 38