Фрагментарные модели для некоторых экстремальных задач на графах
Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.
Подобные документы
Применение задач о построении оптимальных покрытий и упаковок кругов на плоскости в моделировании. Изучение математических моделей, соответствующих классической парадигме "модель-алгоритм-программа", которая апробируется на примере логистических систем.
статья, добавлен 25.07.2021Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
статья, добавлен 17.01.2018Характеристика понятия экстремальной задачи. Изучение элементов алгоритмической теории экстремальных задач. Анализ современных математических методов оптимального управления. Вычислимость вещественных функций. Изучение особенностей битовой вычислимости.
лекция, добавлен 21.03.2016Изложение теоретических и практических аспектов алгоритмов решения экстремальных задач, которые формулируются на базе известных экономико-математических моделей. Вопросы содержательной экономической интерпретации формальных математических понятий.
книга, добавлен 30.04.2009Построение математических моделей ситуаций целенаправленного принятия решения. Рассмотрение модели Леонтьева многоотраслевой экономики, задач математического, линейного и динамического программирования, модели потребительского выбора, теории игр.
курс лекций, добавлен 21.01.2017- 6. Разработка логико-концептуальной модели при принятии решений в теории экономики активного коннекта
Разработка логико-концептуальной модели на основе методов решения многокритериальных задач оптимизации сбалансированного распределения ограниченных инновационных ресурсов. Предложение решения задачи на основе метода экстремальных значений интеграла Шоке.
статья, добавлен 29.06.2017 Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Особенности математических методов, применяемых к решению экономических задач. Математическая формализация задачи, определение целевой функции, две составляющие математической модели. Использование экстремальных задач при изучении математики, примеры.
контрольная работа, добавлен 05.03.2010- 10. Кластерный генетический алгоритм синтеза оптимальных решений задачи инвестиционного планирования
Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.
статья, добавлен 18.01.2018 Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.
курсовая работа, добавлен 23.12.2011Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на n-мерного векторного пространства, задаваемых системами линейных уравнений. Составление целевой функции и установление вида экстремума.
реферат, добавлен 01.12.2015Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Двухуровневый подход к математическому моделированию дискретных задач со сложной внутренней структурой в условиях неопределенности. Разработка на базе конкретных слабоструктурированных задач методов построения гиперграфовых моделей верхнего уровня.
автореферат, добавлен 21.02.2013Рассмотрение алгоритма нелинейной оптимизации многомерных функций сложных эконометрических моделей численным методом приближений параболической вершины. Демонстрация эффективности оптимизации на примерах нелинейных решений эконометрических задач.
статья, добавлен 17.11.2016Многокритериальность задач исследования операций при выборе альтернатив. Этапы решения задач оптимизации в принятии решений. Задачи на условный и безусловный экстремумы. Изучение себестоимости выпускаемой продукции. Прибыль как критерий оптимальности.
шпаргалка, добавлен 14.01.2021Методологические основы теории оптимальных процессов. Формализация задач оптимального управления и основные проблемы их исследования. Классифицирующие признаки задач. Отличие детерминированных и стохастических систем. Классы допустимых управлений.
контрольная работа, добавлен 22.03.2012Понятие теории игр как математического метода изучения оптимальных стратегий в играх. Методы решения задач по теории игр. Наиболее распространённые классификации игр. Алгоритм решения задач аналитическим методом и с помощью инструментальных средств.
курсовая работа, добавлен 07.04.2015Основные методы решения множества трудноформализуемых задач. База знаний на основе лингвистической модели. Набор гипотез, описывающий поведение исследуемой системы. Обеспечение рациональности решений, принимаемых при поддержке интеллектуальной системы.
статья, добавлен 22.08.2020Применение математических моделей к решению экономических задач. Внимание уделяется решению задач линейного программирования, транспортных и двойственных задач, элементам теории игр и массового обслуживания, а также сетевому планированию и управлению.
учебное пособие, добавлен 28.01.2013Сущность математического моделирования. Принципы и инструментарии постановки задач. Построение моделей, методы решения детерминированных оптимизационных задач. Проведение корреляционного анализа средствами MS Excel. Способы расчета регрессионных моделей.
учебное пособие, добавлен 09.01.2015Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.
учебное пособие, добавлен 24.01.2014Исследование математических моделей в экономике на примере решения задач линейного программирования, адаптированных к социально-экономическим реалиям жизни. Решение задач оптимизации планирования производства в Никифоровском районе Тамбовской области.
презентация, добавлен 30.10.2017Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014