Фрагментарные модели для некоторых экстремальных задач на графах
Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.
Подобные документы
Маркетинговые модели принятия решений, теория ранжировок и рейтингов. Применение методов статистики нечисловых данных. Применение экономико-математического моделирования при решении практических задач маркетинга в области товаров народного потребления.
статья, добавлен 20.05.2017Формальна постановка задач оцінювання статистичних властивостей змінних і параметрів математичних моделей об'єктів ГТС. Реалізація в SCADA-системі реального часу розроблених обчислювальних методів оцінювання змінних і параметрів математичних моделей.
автореферат, добавлен 18.10.2013Характеристика, преимущества и сравнительный анализ методов для решения задач линейного программирования (симплексный и графический). Определение количества возможных переменных. Принципы применения методов для вычисления экономических показателей.
контрольная работа, добавлен 31.10.2015Алгоритм муравьиной колонии как метод решения трудных комбинаторных оптимизационных задач. Исследование размещения распределительных центров крупной розничной торговой компании. Схема алгоритма муравьиной колонии для решения сложных задачах оптимизации.
статья, добавлен 25.05.2017Построение экономико-математической модели задачи. Анализ динамики экономического показателя. Пример решения задачи с помощью компьютерной информационной технологии в Excel. Составление баланса производства и распределения продукции предприятия.
контрольная работа, добавлен 04.11.2012Обзор применения экономико-математического моделирования в процессе исследования операций. Проектирование оптимизационных задач, решаемых в детерминированной и стохастической постановках. Исследование взаимосвязей между экономическими показателями.
курсовая работа, добавлен 02.09.2013Построение многофакторных моделей. Автокорреляция в многомерных рядах. Алгоритм выявления автокорреляции остатков на основе критерия Дарбина - Уотсона и расчет величины. Спектральный анализ и гребневая регрессия. Адаптивные модели прогнозирования.
реферат, добавлен 27.11.2013Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Визначення сутності та особливостей процесу моделювання, місця моделювання в системі економічних наук. Дослідження типів моделей та етапів процесу моделювання. Систематизація типів моделей і видів функцій, які застосовуються у прикладній економіці.
лабораторная работа, добавлен 01.11.2016- 110. Элементы теории игр
Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 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