Метод ветвей и границ. Задача коммивояжера
Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
Подобные документы
- 76. Численный метод управления сельскохозяйственной и природоохранной деятельностью на осушаемых землях
Особенность создания и применения метода управления осушаемыми землями при помощи компьютерной системы поддержки решений. Главная характеристика имитационной математической модели, позволяющей решать ряд задач сельского хозяйства и природопользования.
статья, добавлен 19.05.2018 Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Формирование системы линейных уравнений, специфика и описание численного моделирования. Аппроксимация уравнений, граничных условий и условий на фронтах. Нумерация фронтов и уравнения теплопроводности. Решение задач типа Стафана, алгоритмическая процедура.
статья, добавлен 06.02.2015Теория игр как раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий: история развития, сущность и применение. Типы игр: описание и моделирование. Решение графическим методом типовых задач оптимизации.
контрольная работа, добавлен 07.06.2014Двойственные оценки как инструмент определения эффективности отдельных вариантов. Пример решения двойственной задачи. Построение экономико-математической модели задачи. Оценка адекватности линейных моделей. Построение графика изменения запаса товара.
контрольная работа, добавлен 29.05.2013Решение расчетным методом типовой задачи оптимизации, ее экономико-математическая модель. Ограничения задачи по времени работы оборудования и по специальному ингредиенту. Построение вектора-градиента для определения направления движения к оптимуму.
задача, добавлен 06.04.2013Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.
учебное пособие, добавлен 24.01.2014Общая характеристика симплекс-метода и подготовка модели к решению. Главная особенность исследования допустимого варианта на оптимальность и нахождения оптимального варианта. Основной анализ неразрешимости модели и неограниченности функционала в задачи.
лекция, добавлен 14.11.2014Особенность установления на предприятии интегрированных систем безопасности. Применение концепции поддержки принятия решения, базирующейся на комплексе математических моделей многокритериальной оптимизации. Суть многокритериальной дискретной оптимизации.
статья, добавлен 29.04.2017- 85. Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011 Графический метод решения двойственных задач. Симплекс-метод решения прямых задач. Составление матрицы затрат. Расчет временных характеристик сетевого графика. Набор благ, оптимизирующих функцию полезности. План распределения средств между предприятиями.
контрольная работа, добавлен 18.02.2014Сущность метода Монте-Карло и моделирование случайных величин. Некоторые сведения теории вероятностей. Общая схема метода Монте-Карло. Вычисление кратных интегралов. Численный метод решения математических задач при помощи моделирования случайных величин.
курсовая работа, добавлен 26.12.2014Разработка теоретико-методологических концепций, методов и моделей принятия рационально обоснованных экономических решений в условиях высокой (интервальной) неопределенности исходной информации методом решения задач линейной и нелинейной оптимизации.
автореферат, добавлен 26.02.2018Применение задач о построении оптимальных покрытий и упаковок кругов на плоскости в моделировании. Изучение математических моделей, соответствующих классической парадигме "модель-алгоритм-программа", которая апробируется на примере логистических систем.
статья, добавлен 25.07.2021- 90. Симплекс-метод
Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015 Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Разработка численно-аналитических схем решения линейных задач оптимального управления со смешанными ограничениями. Исследование способов повышения эффективности численных приближенных решений. Анализ сходимости дискретной аппроксимации исходной задачи.
автореферат, добавлен 31.07.2018Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Построение дерева проблем и дерева задач. Выбор метода прогнозирования затрат. Метод скользящей средней. Метод экспоненциального сглаживания. Изучение временных рядов. Применение метода экстраполяции. Расчет простого среднего значения показателя.
курсовая работа, добавлен 15.06.2013Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Определение оптимальной потребительской корзины; зависимость между издержками производства и объемом продукции; функции линейного программирования. Достоверность расчетов по критерию Стьюдента. Лианеризация функции и линейные модели решений задач.
контрольная работа, добавлен 11.03.2012Представлен современный подход принятия управленческого решения с использованием методов экономико-математического моделирования на примере сельскохозяйственного предприятия. Выполнение вычислений в MS Office Excel. Табличные модели задач оптимизации.
статья, добавлен 21.01.2018Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Основное назначение метода анализа иерархий. Основные достоинства метода анализа иерархий, шаги реализации метода. Оценка и выбор многокритериальных решений в условиях определенности. Матрица парных сравнений. Оценка и выбор решений в условиях риска.
контрольная работа, добавлен 27.03.2012