Метод ветвей и границ. Задача коммивояжера
Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
Подобные документы
Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Понятие теории игр как математического метода изучения оптимальных стратегий в играх. Методы решения задач по теории игр. Наиболее распространённые классификации игр. Алгоритм решения задач аналитическим методом и с помощью инструментальных средств.
курсовая работа, добавлен 07.04.2015Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Целочисленные задачи математического программирования. Методы их решения и экономического применения. Анализ и выявление проблем, связанных с получением оптимального решения. Алгоритм методов Гомори, ветвей и границ. Формирование правильного отсечения.
курсовая работа, добавлен 10.08.2013- 33. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Построение совместных доверительных границ для среднего повторных наблюдений множественной нормальной линейной регрессионной модели с помощью метода коррекции Бонферрони уровня доверия и его аналогов. Рекомендуется к применению численный метод Бонферрони.
статья, добавлен 14.12.2021Построение математической модели задачи нахождения оптимального инвестиционного портфеля. Анализ применения метода конусного программирования к поставленной задаче. Рандомизация доходностей и рисков. Задача с использованием численных методов решений.
курсовая работа, добавлен 30.08.2016- 36. Задача Лагранжа
Определение места оптимизационных задач в математическом аппарате экономики. Характеристика задач Лагранжа, в которых ищется наилучшее решение. Анализ объединения минимума и максимума в понятие экстремума. Нахождения множества допустимых решений.
статья, добавлен 30.01.2017 Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.
контрольная работа, добавлен 20.01.2015Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Возникновение и применения метода построения деревьев решений. Основные существующие алгоритмы и решаемые ими задачи. Существующие статистические методы, применяемые для решения тех же задач. Категориальная бинарная и небинарная целевая переменная.
дипломная работа, добавлен 01.12.2019Сравнение алгоритмов принятия инвестиционных решений. Функционалы, позволяющие охарактеризовать алгоритм набором чисел. Стабильность, эффективность и риск применения алгоритмов. Ретроспективное тестирование для обоснованного прогнозирования характеристик.
статья, добавлен 31.08.2018Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018Проблема принятия решений в многоцелевом пространстве альтернатив. Обоснование недостаточности применения одноцелевого метода анализа иерархий в сфере управления научной деятельностью. Алгоритм формализации принятия решений для многомерных структур.
статья, добавлен 19.12.2017Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Решение задачи нахождения точки рыночного равновесия (где доход от производственной функции равен издержкам производства) различными способами. Доказательство достоверности: градиентный метод, метод Лагранжа и метод оптимальных весовых коэффициентов.
статья, добавлен 26.06.2018Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Сущность, особенности и способы применения метода моделирования случайных величин (метод Монте-Карло). Экономико-математическая модель задачи на использование ресурсов при производстве. Расчет оптимального размера и периода поставки, точки заказа.
контрольная работа, добавлен 23.05.2013Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Рационализация процесса принятия управленческих решений на предприятии. Классификация современных методов математического моделирования. Способы принятия оптимальных решений. Экономическое прогнозирование, предвидение развития экономических процессов.
реферат, добавлен 14.11.2014Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013