Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Задача о кратчайшем пути. Метод Фогеля.

Номер заказа
138254
Предмет
Создан
18 сентября 2014
Выполнен
21 сентября 2014
Стоимость работы
660
Помогите быстро выполнить курсовую работу по менеджменту. Есть буквально 3 дня. Тема работы «Задача о кратчайшем пути. Метод Фогеля. ».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 20
Оригинальность: Неизвестно
660
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

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


Дана задача коммивояжера в классической формулировке: для некоторой группы городов с заданными расстояниями между ними требуется найти кратчайший маршрут посещения каждого города один раз с возвращением в исходный пункт. Кратчайший маршрут находится полным перебором, при этом оценка времени вычислений составляет t (n - 1)! без учета повторяющихся путей (например, 1-2-3-1 и 2-3-1-2). При этом в декартовом пространстве на плоскости полученный маршрут является границей неправильного многоугольника.
Целью данной курсовой работы является рассмотрение задачи о кратчайшем пути.

Введение 3
1 Математические основы решения задачи о кратчайшем пути 4
1.1 Основные понятия и определения индексного метода (ИМ) 4
1.2. Постановка задачи маршрутизации в ИМ 5
1.3. Идея решения задачи 6
1.4. Алгоритм решения задачи с помощью произвольного дерева маршрутов 7
2 Постановка и описание алгоритма решения задачи 9
Заключение 18
Литература 19

1. Абчук В.А. Экономико - математические методы. – СПб., Союз, 1999.
2.
3. Гаркас В.А. Использование VS Excel и VBA в экономике и финансах. – СПб. , 1999.
4. Горбовцов Г.Я. Методы оптимизации и: Учебно – практическое пособие. – М.: МЭСИ, 2000.
5. Горчаков А.А., Орлова И.В. Компьютерные экономико – математические модели. – М.: ЮНИТИ, 1995.
6. Жданов С.А. Экономические модели и методы в управлении. – М.: ДиС, 1998.
7. Зайцев М.Г. Методы оптимизации управления для менеджеров. Компьютерно – ориентированный подход: Учеб. Пособие. – М.: Дело, 2002.
8. Замков О.О., Толтопятенко А.В., Черемных Ю.П. Математические методы в экономике: Учебник. – М.: ДИС, 1997.
9. Касимов Ю.Ф. Основы теории оптимального портфеля ценных бумаг. – М.ИИД «Филинъ», 1998.
10. Кремер Н.Ш. Исследование операций в экономи Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу