Применение методов решения задачи коммивояжера на практике
Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
Подобные документы
Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
курсовая работа, добавлен 28.05.2014Способ доказательства существования и единственности решения краевой задачи для уравнения третьего порядка с кратными характеристиками методом интегралов энергии и методом эквивалентной редукции к интегральному уравнению Фредгольма второго рода.
статья, добавлен 30.09.2012Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Характеристика основных методов теоретико-множественного представления задачи морфологического анализа. Математическая модель - совокупность функций, которая отображает проектные параметры всех подсистем и элементов комплекса технических средств.
статья, добавлен 28.01.2020- 106. Методы оптимизации
Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014 Рассмотрение начальной задачи для систем уравнений и использование развитой методики дополнительного аргумента для решения задачи. Применение развитой методики для доказательства существования решения новых видов векторно-матричных нелинейных уравнений.
статья, добавлен 07.08.2020Разработка эффективного вычислительного алгоритма решения задачи вариационной инициализации модели океана. Разработка сопряженной сигма-модели динамики океана. Основные алгоритмы для решения прямой и сопряженной задачи вычисления функции уровня.
автореферат, добавлен 02.08.2018Поиск оптимального разрешения смешанной задачи в анизотропном полупространстве с ярко выраженной вертикальной проницаемостью сведением рассматриваемой задачи фильтрации к исследованию абстрактной начально-краевой задачи в банаховом пространстве.
статья, добавлен 31.05.2013Решение задачи Коши для дифференциальных уравнений методом Милна. Использование метода для систем уравнений первого порядка или приведенных к таким. Оценка устойчивости метода и числа шагов. Практическая сторона использования. Решение 30 примеров.
курсовая работа, добавлен 09.06.2014Метод Дайсона, использование троичной системы счисления. Решение задачи на выявление фальшивой монеты. Алгоритм решения для случая m=1/2(3n-3). Обоснование оптимальности найденного решения. Особенности решения задач с применением метода Дайсона.
реферат, добавлен 20.02.2020Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Математические модели ряда задач механики сплошных сред, физики и техники, параметры которых резко отличаются в окрестности линии сопряжения. Доказательство единственности решения задачи. Вычисление значения криволинейного интеграла по границе области.
лекция, добавлен 19.05.2016- 114. Распараллеливание универсальной многосеточной технологии для решения задач двухфазной фильтрации
Задачи оптимального управления процессом разработки нефтяного месторождения. Использование для решения поставленной задачи универсальной многосеточной технологии с высокой степенью внутреннего параллелизма. Многопроцессорные вычислительные комплексы.
статья, добавлен 02.11.2018 Существование и единственность решения задачи для псевдопараболического и гиперболического уравнений четвертого порядка, когда условия склеивания задается на не характеристической линии. Сведение решаемой задачи к решению системы интегральных уравнений.
статья, добавлен 18.05.2016Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020Решение задачи Коши в случае переменных коэффициентов. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Метод "переноса краевых условий" в произвольную точку интервала интегрирования. Начало счета методом прогонки.
научная работа, добавлен 01.02.2013Задача оптимальной фильтрации для сингулярно возмущенного уравнения Ланжевена. Выделение случаев, имеющих особенности при редукции задачи оценивания. Использование методов теории интегральных многообразий для понижения размерности данной задачи.
статья, добавлен 31.05.2013Определение понятия прогнозирования. Характеристика видов и методов прогнозирования. Анализ основных элементов временных рядов. Моделирование тенденции временного ряда путем построения аналитической функции. Пример решения задачи трендовым методом.
курсовая работа, добавлен 11.04.2017Решение задачи на нахождение предела с применением правила Лопиталя. Составление уравнения касательной к графику функции. Исследование функции и построение ее графика. Пример вычисления определенного интеграла, а также решения дифференциальных уравнений.
контрольная работа, добавлен 01.03.2017Исследование первой краевой задачи для уравнения в частных производных второго порядка с отклоняющимся аргументом. Доказательство существования и единственности задачи. Применение метода Фурье для доказательства теоремы. Значение задачи Штурма-Лиувилля.
статья, добавлен 29.04.2017Комбинаторные задачи в начальной школе и способы их решения. Изучение раздела математики, в которой изучаются вопросы различных комбинаций, подчиненных тем или иным условиям. Изучение элементы теории вероятностей и наглядной и описательной статистики.
презентация, добавлен 20.03.2022Исследование краевой задачи для уравнения в частных производных третьего порядка гиперболического типа в бесконечной области трехмерного евклидова пространства. Доказательство однозначной разрешимости задачи методом Римана-Адамара с помощью функции.
статья, добавлен 20.07.2018Рассмотрение обратной краевой задачи для эволюционного уравнения четвёртого порядка, возникающего в гидроакустике стратифицированной жидкости. Решение обратной задачи при граничных условиях. Теорема существования и единственности классического решения.
статья, добавлен 27.09.2012Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016