Задача коммивояжера. Дискретная задача транспортного типа
Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
Подобные документы
Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Решение дифференциального уравнения первого порядка методом Рунге-Кутты. Численные методы решения задачи Коши. Практическая оценка погрешности. Однотипные дифференциальные уравнения системы. Коэффициенты при постоянной. Применение правила Рунге.
лабораторная работа, добавлен 16.06.2014Решение всякой количественной математической задачи и нахождение "решения" y по заданным исходным данным. Задача решения уравнения Фредгольма первого рода. Устойчивость эквивалентна непрерывности обратного оператора. Нормы всех членов последовательности.
реферат, добавлен 09.11.2017Рассмотрение обратной задачи Коши для параболического уравнения с коэффициентами, зависящими от малого параметра сингулярным образом. Осуществление оценки скорости сходимости решения исходной задачи к решению соответствующей усредненной задачи.
статья, добавлен 22.01.2017Основные черты задачи Дирихле для уравнения Пуассона и необходимость применения сеточной функции. Сущность Чебышевского метода, его обоснование и применение на практике. Характеристика основных задач метода простой итерации при заданном числе узлов.
презентация, добавлен 30.10.2013Сходимость метода регуляризации и его устойчивость в подклассе относительно ограниченных возмущений, в котором устойчиво вычисление псевдообратного оператора. Вариационный двупараметрический метод регуляризации задачи связанного псевдообращения.
автореферат, добавлен 10.12.2013Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
презентация, добавлен 21.08.2015Использование алгебраического метода решения задач на построение в теории конструктивных задач. Определение взаимосвязи алгебры и геометрии. Обзор примеров задач на построение и схем их решения. Построение отрезков, заданных основными формулами.
курсовая работа, добавлен 25.01.2017Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Получение оптимального плана-решения в задачах с линейной структурой. Классификация методов линейного программирования. Модель основной задачи линейного программирования в разных формах записи. Графический метод решения задачи линейного программирования.
реферат, добавлен 14.11.2014Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Проблемы математической физики прямых и обратных задач. Разработка программного комплекса, позволяющего моделировать возможные сценарии развития экосистем. Экспериментальное решение прямой и обратной задачи транспорта веществ на примере модельной задачи.
статья, добавлен 28.07.2017Исследование смешанной задачи для вырождающегося уравнения гиперболического типа с интегральным условием. Способы доказывания теоремы о существовании единственного обобщенного решения. Отличительные черты задач с нелокальными интегральными условиями.
статья, добавлен 31.05.2013Решение задачи динамики, состоящей в восстановлении неизвестных граничных управлений, порождающих наблюдаемое движение динамической системы. Описание динамической системы как краевой задачи для уравнения с частными производными гиперболического типа.
статья, добавлен 15.01.2019Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Понятие и сущность текстовой задачи. Вспомогательные модели, используемые в начальном обучении математики. Решение системы уравнений алгебраическим способом. Использование методов текстовых арифметических задач на уроках математики в начальных классах.
методичка, добавлен 28.03.2017Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Особенности вычисления предела функции, когда оба аргумента стремятся к нулю. Сущность решения задачи по определению пределов функции одной переменной, его отличие от задачи с двумя переменными и математическое представление результатов расчетов.
презентация, добавлен 17.09.2013Решение задачи Коши для дифференциальных уравнений методом Милна. Использование метода для систем уравнений первого порядка или приведенных к таким. Оценка устойчивости метода и числа шагов. Практическая сторона использования. Решение 30 примеров.
курсовая работа, добавлен 09.06.2014Роль задач на построение в психическом развитии подростков. Задачи на построение в школьных учебниках. Геометрические построения с использованием линейки. Применение теоремы Дезарга для построения параллельных прямых. Задачи с недоступными элементами.
методичка, добавлен 10.04.2012Исследование локальной краевой задачи для уравнения высокого порядка в ограниченной области и ее применение в механике. Выведение доказательства разрешимости задачи методом понижения порядка. Рассмотрение частного случая сформулированной общей задачи.
статья, добавлен 31.07.2018Формирование плана решения задачи о назначениях методом экспертных оценок. Определение коэффициентов целевой функции. Программа для реализации решения задачи. Расчет большеразмерной матрицы методом экспертных оценок. Использование вычислительной техники.
творческая работа, добавлен 06.09.2012Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009