Метод ветвей и границ. Задача коммивояжера
Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
Подобные документы
Характеристика понятия экстремальной задачи. Изучение элементов алгоритмической теории экстремальных задач. Анализ современных математических методов оптимального управления. Вычислимость вещественных функций. Изучение особенностей битовой вычислимости.
лекция, добавлен 21.03.2016Предмет и задачи теории игр, ее основная цель. Терминология и классификация игр: стратегии, азартные игры, кооперативные, рефлексивные и пр. Основные примеры игр: зачет, морра, борьба за рынки. Решение задач экономико-математическими методами в MS Excel.
контрольная работа, добавлен 05.05.2015Особенности математических методов, применяемых к решению экономических задач. Математическая формализация задачи, определение целевой функции, две составляющие математической модели. Использование экстремальных задач при изучении математики, примеры.
контрольная работа, добавлен 05.03.2010Примеры решения прикладных математических задач в экономике. Решение прикладных задач с экономическим содержанием на базе интегралов, дифференциальных уравнений, с помощью функций нескольких переменных. Математические модели в экономической интерпретации.
статья, добавлен 06.11.2018- 105. Разработка логико-концептуальной модели при принятии решений в теории экономики активного коннекта
Разработка логико-концептуальной модели на основе методов решения многокритериальных задач оптимизации сбалансированного распределения ограниченных инновационных ресурсов. Предложение решения задачи на основе метода экстремальных значений интеграла Шоке.
статья, добавлен 29.06.2017 Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012- 107. Расчет оптимального объема выпуска продукции каждого вида, при которых прибыль будет максимальной
Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
курсовая работа, добавлен 20.12.2016 Экономико-математическая модель по определению количества удобрений для питания почвы. Определение эффективности работы сортировочной станции. Экспертная оценка по методу Дельфи. Расчёт степени согласия группы экспертов. Выбор управленческой стратегии.
контрольная работа, добавлен 01.03.2017Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.
курсовая работа, добавлен 12.05.2010Декомпозиция с использованием иерархий и синтез путём нахождения отношений через суждения и измерения. Приоритеты в иерархиях. Аналогии, возможности, преимущества и недостатки метода анализа иерархий. Пример и условия обоснованного применения метода.
курсовая работа, добавлен 23.04.2015Порядок и основные правила использования множества ресурсов системы. Основные гипотезы модели ресурсов, используемые при формализации задач управления. Разработка метода формализации для формирования структуры знаний, обеспечивающей их применимость.
статья, добавлен 14.07.2016Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.
учебное пособие, добавлен 11.04.2015Пример задачи по составлению пищевого рациона минимальной стоимости и ее решение двойственным симплексным методом. Построение поэтапного плана производства продукции, обеспечивающего удовлетворение заявок при низких суммарных затратах на производство.
контрольная работа, добавлен 27.04.2013Поиск значений управляемых переменных, доставляющих оптимальное значение целевой функции: стоимости перевозок, грузооборота. Решение задач наряду с методами математического анализа и программирования, использование последовательного симплексного метода.
статья, добавлен 23.07.2020Основные методы решения множества трудноформализуемых задач. База знаний на основе лингвистической модели. Набор гипотез, описывающий поведение исследуемой системы. Обеспечение рациональности решений, принимаемых при поддержке интеллектуальной системы.
статья, добавлен 22.08.2020Разработка методик построения неотрицательных решений обратных задач балансовых моделей. Создание системы алгебраических уравнений, содержащей в качестве неизвестных - оцениваемые параметры концепции. Определение задания квадратичного программирования.
статья, добавлен 22.05.2017Теоретические основы многокритериальных задач оптимизации и основные подходы к их решению. Согласованные, нейтральные и противоречивые критерии. Параметры алгоритмов и классические методы решения, применение математического программирования в жизни.
дипломная работа, добавлен 02.06.2011Количественные методы оценки рисков, возникающих в процессе кредитования. Анализ кредитоспособности заемщиков. Исследование рискообразующих факторов. Математическая модель состояния ликвидности банка. Методика поддержки принятия решений о выдаче кредитов.
презентация, добавлен 29.05.2015Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.
контрольная работа, добавлен 23.04.2013Показатели эффективности экономических систем. Принципы оптимальности при приятии управленческих решений. Классификация задач многокритериальной оценки систем различного уровня и вида. Совершенствование процедур анализа эффективности принимаемых решений.
статья, добавлен 26.05.2017Економічна постановка задачі нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язування задач. Класичний метод оптимізації. Метод множників Лагранжа. Умовний та безумовний екстремуми функції.
лекция, добавлен 28.11.2013Динамическая модель непрерывного распределительного процесса. Регуляризация алгоритма динамического планирования для однопродуктовых распределительных систем. Зависимость оптимизационного процесса и результатов принятия решений от эвристических факторов.
реферат, добавлен 30.07.2017Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014