Фрагментарные модели для некоторых экстремальных задач на графах

Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.

Подобные документы

  • Применение задач о построении оптимальных покрытий и упаковок кругов на плоскости в моделировании. Изучение математических моделей, соответствующих классической парадигме "модель-алгоритм-программа", которая апробируется на примере логистических систем.

    статья, добавлен 25.07.2021

  • Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.

    статья, добавлен 17.01.2018

  • Характеристика понятия экстремальной задачи. Изучение элементов алгоритмической теории экстремальных задач. Анализ современных математических методов оптимального управления. Вычислимость вещественных функций. Изучение особенностей битовой вычислимости.

    лекция, добавлен 21.03.2016

  • Изложение теоретических и практических аспектов алгоритмов решения экстремальных задач, которые формулируются на базе известных экономико-математических моделей. Вопросы содержательной экономической интерпретации формальных математических понятий.

    книга, добавлен 30.04.2009

  • Построение математических моделей ситуаций целенаправленного принятия решения. Рассмотрение модели Леонтьева многоотраслевой экономики, задач математического, линейного и динамического программирования, модели потребительского выбора, теории игр.

    курс лекций, добавлен 21.01.2017

  • Разработка логико-концептуальной модели на основе методов решения многокритериальных задач оптимизации сбалансированного распределения ограниченных инновационных ресурсов. Предложение решения задачи на основе метода экстремальных значений интеграла Шоке.

    статья, добавлен 29.06.2017

  • Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.

    учебное пособие, добавлен 28.12.2013

  • Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.

    лабораторная работа, добавлен 22.06.2012

  • Особенности математических методов, применяемых к решению экономических задач. Математическая формализация задачи, определение целевой функции, две составляющие математической модели. Использование экстремальных задач при изучении математики, примеры.

    контрольная работа, добавлен 05.03.2010

  • Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.

    статья, добавлен 18.01.2018

  • Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.

    курсовая работа, добавлен 23.12.2011

  • Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.

    контрольная работа, добавлен 14.05.2022

  • Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на n-мерного векторного пространства, задаваемых системами линейных уравнений. Составление целевой функции и установление вида экстремума.

    реферат, добавлен 01.12.2015

  • Двухуровневый подход к математическому моделированию дискретных задач со сложной внутренней структурой в условиях неопределенности. Разработка на базе конкретных слабоструктурированных задач методов построения гиперграфовых моделей верхнего уровня.

    автореферат, добавлен 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.