ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ - Задача коммивояжера

Задача коммивояжер граф моделирование

В данной курсовой работе был рассмотрен один из видов задач теории графов и сетевого моделирования "Задачу о коммивояжере".

Рассматривая эту задачу, мы научились определять оптимальный путь и оптимальную стоимость переезда человека, называемого коммивояжером.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Фомин Г. П. Математические методы и модели в коммерческой деятельности. Учебник. - М.: Финансы и статистика, 2001 г. 2. Степочкина С. А. Курс лекций по вычислительной математике. - 2004 г.

Похожие статьи

• ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ - Д. И. Менделеев и значение его деятельности

  Несомненно, Дмитрий Иванович Менделеев был великим ученым и великим человеком. Находясь в трудных жизненных условиях этот разносторонний,...

• Заключение, Список литературы - Применение производной в решении геометрических задач

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

• Заключение, Список использованной литературы - Моделирование систем

  В приложении 1 показана модель Simulink библиотеки SimEvents с результатами моделирования в течение 60 секунд. За это время пришло 12004 пакета, из них...

• Заключение, Список литературы - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

  С помощью специальных генетических алгоритмов (NSGA, NPGA, MOGA) была решена задача многокритериальной оптимизации инвестиционного портфеля. Каждый из...

• Заключение, Список использованных источников - Пиролиз углеводородного сырья

  Данная работа посвящена расчету процесса термического пиролиза углеводородного сырья В литературном обзоре приведены теоретические основы процесса и...

• Заключение, Список использованных источников - Построение и анализ эконометрической модели зависимости суммы выдаваемых кредитов физическим лицам от денежных доходов населения и ставки рефинансирования

  В данной работе были рассмотрены два теста, которые позволяют выявить гетероскедастичность. И тест Вайта, и тест Парка являются простыми тестами, которые...

• Заключение, Список использованной литературы - Моделирование математической модели теплообменника

  В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...

• Заключение, Список использованной литературы - Формализованные методы прогнозирования

  Резюмируя все выше изложенное, индикативное планирование можно дифференцировать, как механизм координации интересов и деятельности государственных и...

• Заключение, Список используемой литературы - Сравнительная характеристика методов осаждения в анализе органических и неорганических лекарственных средств

  Также сравнила методики анализа и выявила, что наиболее применяемым методом осаждения является аргентометрия вариантом Фаянса. Это наиболее доступный,...

• Заключение, Список использованной литературы - Колонные аппараты

  В курсовом проекте в соответствие с заданием приведены следующие разделы: - описание технологической схемы; - выбор конструкции колонны и...

• Выводы, Список использованных источников - Диффузионная кинетика катодного осаждения купрума из водных сульфатных растворов

  Удельная электропроводность раствора увеличивается, а молярная - понижается с увеличением концентрации. При добавление раствору CuSO4 Na2SO4 , удельная...

• Объемные дефекты, Заключение, Список используемой литературы - Дефекты кристаллического строения металла

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

• Заключение, Список использованной литературы - Приложение интегрального и дифференциального исчисления к решению прикладных задач

  Итак, вышеизложенный материал наглядно рассматривает все интересующие нас разделы программы. Используя его, даже несведущий человек сможет овладеть...

• ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ - Простагландины. Строение. Биороль

  Простагландины сильно влияют на физиологические функции организма, регулирует многие процессы, в том числе гемодинамика почек, секреция желудка,...

• Заключение, Список использованной литературы - Проектирование химического реактора идеального смешения

  Таким образом, подбор реактора для конкретного химического процесса, его расчет, оптимизация конструкции и условий проведения -- задача очень сложная,...

• Заключение, Список использованной литературы - НАСАДОЧНАЯ РЕКТИФИКАЦИОННАЯ КОЛОННА ДЛЯ РАЗДЕЛЕНИЯ БИНАРНОЙ СМЕСИ ДИОКСАН - ТОЛУОЛА

  В процессе проделанной работы была рассчитана ректификационная установка для разделения смеси диоксан-толуол. Были получены следующие данные: Диаметр...

• Заключение, Список использованной литературы - Синтетический каучук

  Народнохозяйственное значение каучука (являющегося основной составной частью резины) очень велико. Громадные и все возрастающие количества каучука...

• ВВЕДЕНИЕ - Задача коммивояжера

  Данная работа посвящена теме "Задача о коммивояжере". Задача коммивояжера заключается в определении такой последовательности объезда городов, которая...

• Задание 7, Задание 8, Список использованной литературы - Экономические показатели и способы их расчета

  Как оценить сегодня доходы, которые вы будете получать ежегодно в течение 5 лет в сумме 1000 руб., если учетная ставка составляет 10 % годовых? Решение:...

• Заключение, Список литературы - Применение метода Монте-Карло в эконометрическом анализе

  Метод Монте-Карло используется очень часто, порой некритично и неэффективным образом. Он имеет некоторые очевидные преимущества: А) Он не требует никаких...

• Выводы и предложения, Список использованной литературы - Разработка экономико-математической модели по определению оптимизации отраслевой структуры, сочетания отраслей в сельскохозяйственном предприятии

  Автоматизированная информационная система (АИС), представляет собой совокупность технических, программных средств и организационных мероприятий,...

• Задача маршрутизации - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...

• Заключение, Библиографический список - Оптические изомеры и их влияние на организм человека

  Проанализировав множество литературных источников, я прихожу к выводу: оптическая изомерия оказывает огромное влияние на организм человека. В моей...

• Заключение, Список литературы - Ряды динамики в статистике

  По окончании работы над данным рефератом, автор решил следующие задачи, поставленные в начале работы: - дать определение понятию "ряд динамики" -...

• РЕШЕНИЕ ЗАДАЧИ О КОММИВОЯЖЕРЕ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ: ОСНОВНАЯ СХЕМА - Задача коммивояжера

  Пусть - конечное множество и - вещественно-значная функция на нем; требуется найти минимум этой функции и элемент множества, на котором этот минимум...

• Заключение, Список литературы - Разрешающая способность зрительной трубы

  Разрешающая способность человеческого глаза ограничена; критический угол зрения у человека в среднем равен 60" (у разных людей он колеблется от 40" до...

• ПОСТАНОВКА ЗАДАЧИ - Задача коммивояжера

  Пусть имеется п городов. Расстояния между любой парой городов (i, j) известны и составляют dij, где i=1, m; j=1, n; i?j. Если прямого маршрута...

• ЗАКЛЮЧЕНИЕ - Предмет, метод и задачи статистической науки

  Таким образом, в статистической науке выделяются следующие части: общая теория статистики, экономическая статистика и ее отрасли, социальная статистика и...

• Заключение - Особенности математического моделирования задач, связанных с календарным планированием производственных процессов

  Изучив основные вопросы, связанные с календарным планированием, подведем итог. Задачи календарного планирования отражают процесс распределения во времени...

• Вывод, Список литературы - Применение матриц при решении экономических задач

  Матричный статистика планирование хозрасчет Мы рассмотрели экономические задачи которые решали с помощью матриц. Использование матриц, как в науке, так и...

• Решение задач ЛП с использованием программы (Simplex), Заключение - Решение оптимизационных экономических задач методами линейного программирования

  Как известно решение задач симплексным методом применяется очень часто. Это связано с тем, что симплексный метод подходит для решения широкого круга...

• Заключение, Список литературы - Вероятность безотказной работы

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

• Заключение, Литература - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Основные результаты работы состоят в следующем: 1. Рассмотрены математические модели, лежащие в основе системы оптимизации доставки товаров...

• РЕШЕНИЕ ЗАДАЧИ О КОММИВОЯЖЕРЕ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ. ПРИМЕРЫ - Задача коммивояжера

  Рассмотрим конкретный пример реализации метода ветвей и границ для решения задачи о коммивояжере. Итак, требуется найти легчайший простой основный...

• Заключение, Список литературы - Степенные величины в статистике

  Средние величины имеют большое распространение в статистике коммерческой деятельности. В средних величинах отображаются важнейшие показатели...

• Заключение, Список литературы - Производство хлорида калия галургическим способом

  В данной домашней работе была показана народо-хозяйственная значимость хлорида калия. Рассмотрены области его применения и масштабы производства. Сделан...

• Общая постановка задачи - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...

• Заключение, Список литературы - История развития методов и моделей в экономике

  Разработка математических методов и моделей оптимизации отдельных производственно-экономических процессов, общественного производства в целом, оказалось...

• ВЫВОДЫ, ЛИТЕРАТУРА - Задачи линейного програмирования

  В этой курсовой работе раскрыты понятия приводящие к системе массового обслуживания, а именно: обслуживание, обслуживает прибор система обслуживания,...

• Литература - Система источников данных о населении

  1. Елисеева И. И. Общая теория статистики: Учебник для ВУЗов. - М.: Финансы и статистика, 1999. 2. Ефимова М. Р. Общая теория статистики: Учебник.- М.:...

ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ - Задача коммивояжера

Предыдущая | Следующая