Заключение

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

При реализации поставленной цели мною были выполнены следующие задачи:

• рассмотрены и введены основные понятия теории графов;

• раскрыта сущность методов ветвей и границ, «жадного» алгоритма, «деревянного» алгоритма, алгоритма Дейкстры решения задачи коммивояжёра;

• показано применение перечисленных методов на практике;

• изучена компьютерная программа «Нахождение оптимального маршрута», а также интернет-реализациа решения данной задачи с помощью сайта semestr.ru;

Я рекомендую применять более широко задача коммивояжёра при доставке продуктов в магазин со склада, работе почтальона по разноске корреспонденции, мониторинг объектов (нефтяные вышки, базовые станции сотовых операторов), изготовление отверстий на специализированном станке. 

При написание курсового проекта я изучил работы следующих ведущих экономистов Фомин Г.П., Степочкина С.А., Сигорский В. П., Кузнецов Ю. Н., Липатов Е. П., Бондарев В. М., Рублинецкий В. И. и других, а также интернет ресурс http://semestr.ru.

Список используемой литературы

1. Бондарев В. М., Рублинецкий В. И. Основы программирования. – Харьков, Фолио; Феникс, 2010, 368 с.

2. Вентцель Е.С. Исследование операций: задачи, принципы, методология. - М.: Высшая школа, 2004.-208с.

3. Конюховский П.В. Математические методы исследования операций в экономике. Краткий курс. – СПб.: Питер, 2011.-208с.

4. Костевич Л.С. Математическое программирование: Информационные технологии оптимальных решений. – Мн.: Новое издание, 2009.-424с.

5. Кремера Н.Ш. Исследование операций в экономики / Под ред. Кремера Н.Ш. – М.:ЮНИТИ, 2007.-407с.

6. Кузнецов Ю. Н., Кузубов В. И. Математическое программирование: учебное пособие. 2-е изд. и доп. - М.; Высшая школа, 2008, 300 с., ил.

7. Липатов Е. П. Теория графов и её применения. - М., Знание, 2009, 32 с.

8. Маркова Е. В., Лисенков А. Н. Комбинаторные планы в задачах многофакторного эксперимента. – М., Наука, 2008, 345 с.

9. Новиков Ф. А. Дискретная математика для программистов. - Санкт-Петербург, Питер, 2007, 304 с., ил.

10. О. Оре. Графы и их применение. Пер. с англ. под ред. И.М. Яглома. - М., «Мир», 2009, 174 с.

11. Просветов Г.И. Математические методы в экономике: Учебно – методическое пособие. – М.: Издательство РДЛ, 2007.-160с.

12. Сигорский В. П. Математический аппарат инженера. - К., «Техника», 2008, 768 с.

13. Кротов А.П. Математические методы и модели в коммерческой деятельности предприятия. Учебник. – М.:, 2008 г.

14. Степочкина С.А. Курс лекций по вычислительной математике. – 2011 г.

15. Фомин Г.П. Математические методы и модели в коммерческой деятельности. Учебник. – М.: Финансы и статистика, 2007 г.