Уточнение решений задачи коммивояжера генетическими мутациями
Результаты численных решений классической задачи коммивояжера. Причины неточностей численных решений. Алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами. Порядок проведения мутаций.
Подобные документы
Основные понятия и методы исследования операций и принятия управленческих решений в условиях неопределенности. Основы теории вероятностей. Задачи линейного программирования. Элементы теории игр, математической статистики, теории массового обслуживания.
учебное пособие, добавлен 06.03.2017Критерий наиболее вероятного исхода как упрощенный вариант сложного критерия для принятия решений в условиях риска. Одноэтапные процедуры принятия решений. Использование критерия предельного уровня в задачах принятия решений в условиях неопределенности.
контрольная работа, добавлен 11.07.2015Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Основы применения транспортной задачи к планированию работы автомобильной спецтехники в зимний период. Анализ стратегии решения задачи. Методы нахождения начального плана перевозок. Аспекты планирования работы снегоуборочной автомобильной спецтехники.
курсовая работа, добавлен 19.02.2014Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Экономико-математические методы принятия управленческих решений. Способы прогнозирования. Сущность схематичного представления возможных ситуаций в перспективе с помощью построения дерева решений. Основы принятия стратегии действий в различных условиях.
контрольная работа, добавлен 23.11.2010Результаты моделирования стоимости дачных (садовых) участков методами регрессионного анализа и методами, основанными на деревьях принятия решений. Проведение сравнительного анализа регрессионных моделей и моделей в форме деревьев принятия решений.
статья, добавлен 15.01.2021Качественное содержание процесса принятия решений в экономических системах вида производственного предприятия. Разработка модели основных видов предприятий агропромышленного комплекса и их использование в компьютерных системах поддержки принятия решений.
автореферат, добавлен 27.02.2018Традиционные методы и модели обоснования (поддержки принятия) управленческих решений, успешно применяемые в условиях рыночных экономиках. Специфика применения многокритериальных методов поддержки принятия решений в финансовом менеджменте и экономике.
статья, добавлен 18.01.2018Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Построение области допустимых решений. Определение полуплоскостей заданных неравенствами, графическое решение системы. Определение объёма производства каждого вида продукции. Максимальное значение целевой функции в точке. Область многоугольника решений.
контрольная работа, добавлен 14.06.2017Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Математические модели ситуации, в которых принятие решений зависит от объективных обстоятельств или "игры с природой". Сущность принятия решений в условиях вероятностной неопределенности. Использование критерия Байеса, Лапласа, Ходжа-Лемана и Вальда.
статья, добавлен 29.07.2013Рационализация процесса принятия управленческих решений на предприятии. Классификация современных методов математического моделирования. Способы принятия оптимальных решений. Экономическое прогнозирование, предвидение развития экономических процессов.
реферат, добавлен 14.11.2014Принятие решений как связующий процесс, необходимый для выполнения управленческой функции. Компромиссы и негативные последствия, сопровождающие принятие решения. Предмет и история развития эконометрики. Эконометрический эксперимент и его результаты.
реферат, добавлен 21.05.2009Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.
учебное пособие, добавлен 24.01.2014Принятие управленческих решений как наиболее важный вид деятельности менеджера; цели, сущность и функции, многокритериальность в задачах их принятия. Обоснование решений на основе методов, моделей, алгоритмов и процедур экспертного и системного анализа.
курсовая работа, добавлен 25.05.2010Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Подходы, модели и методы принятия решений их классификация. Интуитивные, рациональные решения и решения, основанные на суждениях. Диагностика проблемы, формулировка ограничений и критериев принятия решений. Количественные методы прогнозирования.
реферат, добавлен 02.12.2011Построение модели определения оптимальной очередности выполнения строительных проектов с учетом возможностей субподрядных организаций. Перемещение бригад строительства на основе незамкнутой задачи коммивояжера с несимметричной матрицей расстояний.
автореферат, добавлен 20.05.2018Исследование, фильтрация, преобразование и моделирование данных с целью извлечения полезной информации и принятия решений. Алгоритмы анализа структурированных данных, основанные на деревьях принятия решений. Выявление нелинейных связей между признаками.
статья, добавлен 02.04.2019Показаны порядок и принципы принятия стратегического решения. Рассмотрены методы прогнозирования отчетности. Приведен пример применения метода наименьших квадратов для принятия стратегических решений. Построена диаграмма рассеивания по исходным данным.
статья, добавлен 15.02.2020Рассмотрение методов нелинейной и дискретной оптимизации в программировании путем изучения теоретической информации, формул и решения задач методами отсечения, приближений, а также графическим методом. Построение экономико-математической модели задачи.
контрольная работа, добавлен 23.02.2014Математический образец цели принятия решений заданного типа. Физическая постановка задания. Построение частной модели и ее определение. Уравнение баланса мощности для любого источника. Процесс восстановления транспортной задачи допустимого постановления.
реферат, добавлен 07.04.2015Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017