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

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

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

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

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

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

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

  • Характеристика, преимущества и сравнительный анализ методов для решения задач линейного программирования (симплексный и графический). Определение количества возможных переменных. Принципы применения методов для вычисления экономических показателей.

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

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

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

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

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

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

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

  • Построение многофакторных моделей. Автокорреляция в многомерных рядах. Алгоритм выявления автокорреляции остатков на основе критерия Дарбина - Уотсона и расчет величины. Спектральный анализ и гребневая регрессия. Адаптивные модели прогнозирования.

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

  • Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.

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

  • Визначення сутності та особливостей процесу моделювання, місця моделювання в системі економічних наук. Дослідження типів моделей та етапів процесу моделювання. Систематизація типів моделей і видів функцій, які застосовуються у прикладній економіці.

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

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

    презентация, добавлен 29.07.2015

  • Линейное программирование. Разработка моделей линейного программирования. Определение переменных задач, представление ограничений в виде линейных уравнений или неравенств. задача технического контроля. Замена неравенств уравнениями. Векторная форма.

    презентация, добавлен 12.10.2017

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

    практическая работа, добавлен 21.05.2017

  • Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.

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

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

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

  • Теоретические основы многокритериальных задач оптимизации и основные подходы к их решению. Согласованные, нейтральные и противоречивые критерии. Параметры алгоритмов и классические методы решения, применение математического программирования в жизни.

    дипломная работа, добавлен 02.06.2011

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

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

  • Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.

    шпаргалка, добавлен 23.12.2020

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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