Содержание
Введение 3
1 Математические основы решения задачи о кратчайшем пути 4
1.1 Основные понятия и определения индексного метода (ИМ) 4
1.2. Постановка задачи маршрутизации в ИМ 5
1.3. Идея решения задачи 6
1.4. Алгоритм решения задачи с помощью произвольного дерева маршрутов 7
2 Постановка и описание алгоритма решения задачи 9
Заключение 18
Литература 19
Выдержка из текста
Дана задача коммивояжера в классической формулировке: для некоторой группы городов с заданными расстояниями между ними требуется найти кратчайший маршрут посещения каждого города один раз с возвращением в исходный пункт. Кратчайший маршрут находится полным перебором, при этом оценка времени вычислений составляет t (n — 1)! без учета повторяющихся путей (например, 1-2-3-1 и 2-3-1-2). При этом в декартовом пространстве на плоскости полученный маршрут является границей неправильного многоугольника.
Целью данной курсовой работы является рассмотрение задачи о кратчайшем пути.
Список использованной литературы
1. Абчук В.А. Экономико — математические методы. – СПб., Союз, 1999.
2.
3. Гаркас В.А. Использование VS Excel и VBA в экономике и финансах. – СПб. , 1999.
4. Горбовцов Г.Я. Методы оптимизации и: Учебно – практическое пособие. – М.: МЭСИ, 2000.
5. Горчаков А.А., Орлова И.В. Компьютерные экономико – математические модели. – М.: ЮНИТИ, 1995.
6. Жданов С.А. Экономические модели и методы в управлении. – М.: ДиС, 1998.
7. Зайцев М.Г. Методы оптимизации управления для менеджеров. Компьютерно – ориентированный подход: Учеб. Пособие. – М.: Дело, 2002.
8. Замков О.О., Толтопятенко А.В., Черемных Ю.П. Математические методы в экономике: Учебник. – М.: ДИС, 1997.
9. Касимов Ю.Ф. Основы теории оптимального портфеля ценных бумаг. – М.ИИД «Филинъ», 1998.
10. Кремер Н.Ш. Исследование операций в экономике. – М.: ЮНИТИ, 1997.
11. Мельник М.М. Экономико – математические методы в планировании и управлении материально – техническим снабжением. – М.: Высшая школа, 1990.
12. Орлова И.В. Экономико – математические методы и модели. Выполнение расчетов в среде Excel. Практикум. – М.: Финстатинформ, 2000.
13. Орлова И.В., Половников В.А., Федосеева Г.В. Курс лекций по экономико – математическому моделированию. – М.: Экономическое образование, 1993.
14. Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике: Учебник. В 2-х частях. Ч.1. –М.: Финансы и статистика, 1999.
15. Уотшем Т. Дж., Паррамоу К. Количественные методы в финансах. – М.: Финансы, ЮНИТИ, 1999.
16. Федосеев В.В., Гармаш А.Н. и др. Экономико – математические методы и прикладные модели. – М.: ЮНИТИ, 1999.
17. Хазинова Л.Э. Математическое моделирование в экономике. – М.: БЕК, 1998.
18. Экономико – математические методы и прикладные модели: Учебное пособие для вузов/ Под ред. В.В. Федосеева. – М.: ЮНИТИ, 1999.