Фрагментарные модели для некоторых экстремальных задач на графах
Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.
Подобные документы
Математическое моделирование в решении экономических задач. Расчет максимума прибыли от финансирования проекта, минимума эксплуатационных расходов перевозок по авиалиниям. Реализация моделей задач средствами Excel с использованием программы оптимизации.
контрольная работа, добавлен 27.11.2014Эволюция теории принятия решений: дескриптивный, нормативный и прескриптивный подходы. Разработка программных информационных систем. Классификация задач принятия решений. Характеристика методов теории полезности и накладываемых на них ограничений.
реферат, добавлен 12.02.2011Метаэвристический метод прогноза мутации клетки. Создание интеллектуальной системы управления генными изменениями. Принципы модели Т-клеток иммунных систем и неоднородной мутации, используемых в генетическом алгоритме для решения задач оптимизации.
статья, добавлен 22.03.2016Анализ визуально-наглядного алгоритма оперативно-календарного планирования. Оптимальное распределение задач рабочего персонала при распараллеливании рабочий процессов. Решение задач оперативно-календарного планирования на основе ленточных графиков Ганта.
курсовая работа, добавлен 12.12.2019Сущность технологии системно-когнитивного анализа и его инструментария. Методика применения СК-анализа для построения семантических моделей временных рядов, решения задач прогнозирования и поддержки принятия решений, исследования предметной области.
статья, добавлен 26.04.2017Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Изучение методов формализации моделей одноразовой закупки. Рассмотрение задач оптимизации с учетом временной стоимости денег. Характеристика стратегии для модели выплат издержек хранения пренумерандо. Определение и анализ значения управления запасами.
шпаргалка, добавлен 28.03.2015Побудова економіко-математичної моделі для імітації процесу виробництва. Приклад економічної інтерпретації пари спряжених задач. Оцінка рентабельності продукції, яка виробляється, і нової продукції. Аналіз обмежень дефіцитних і недефіцитних ресурсів.
лекция, добавлен 08.10.2013Комплексные рекомендации по построению экономико-математических моделей и решению задач исследования операций в области линейного программирования, сетевого планирования, регрессионного анализа, прогнозирования временных рядов и управления запасами.
учебное пособие, добавлен 05.05.2011Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Определение оптимальной потребительской корзины; зависимость между издержками производства и объемом продукции; функции линейного программирования. Достоверность расчетов по критерию Стьюдента. Лианеризация функции и линейные модели решений задач.
контрольная работа, добавлен 11.03.2012Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Анализ статических и динамических моделей. Особенности построения математических моделей. Этапы расчета марковской цепи с дискретным временем. Рассмотрение задач теории массового обслуживания и кусочно-линейных агрегатов, функционирование агрегатов.
шпаргалка, добавлен 19.06.2012Основные понятия математического моделирования и оптимизации образовательных технологий. Разработка метода синтеза моделей сложных технологических систем обучения из моделей основных операций. Разработка методов решения оптимизационных заданных задач.
автореферат, добавлен 14.12.2017Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".
контрольная работа, добавлен 27.12.2011Изучение теоретических вопросов использования математических моделей в экономике. Рассмотрение примеров решения экономических задач с помощью математического инструментария. Применение линейных зависимостей и дифференциального исчисления в экономике.
реферат, добавлен 13.03.2017Анализ реальных процессов (в природе и технике) математическими методами. Алгоритмы решения задач численным методом. Особенности построения математических моделей. Аналитическое, имитационное и комбинированное исследование свойств реальных процессов.
реферат, добавлен 03.12.2014Математическое программирование, изучение экстремальных задач и поиск методов их решения. Составление блок схемы решения задачи, подготовка словесного алгоритма и программа для ее решения. Метод искусственного базиса и модифицированный симплекс-метод.
контрольная работа, добавлен 27.09.2010Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015- 70. Разработка методов системного анализа для решения задач управления сложными техническими комплексами
Решение задач проектирования систем управления сложными технологическими комплексами. Отображение семантики и логики управленческих понятий. Описание семейств математических моделей, отражающих уровень обобщения на этапе инфологического моделирования.
статья, добавлен 08.03.2019 Классификация экономических моделей. Математические методы как важнейший инструмент анализа экономических явлений. Методы решения задач линейного программирования. Основы симплексного метода и его роль для решения задач моделирования выпуска продукции.
контрольная работа, добавлен 17.03.2013Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Содержательная (экономическая) постановка задачи. Системный подход в экономике. Основные этапы решения задач: на максимум прибыли и на минимум суммарных затрат. Алгоритм решения поставленных задач в пакете MS Excel. Следствие из теоремы двойственности.
курсовая работа, добавлен 24.04.2011Рассмотрение методов нелинейной и дискретной оптимизации в программировании путем изучения теоретической информации, формул и решения задач методами отсечения, приближений, а также графическим методом. Построение экономико-математической модели задачи.
контрольная работа, добавлен 23.02.2014Применение методов линейного программирования. Методика решения задач графическим методом. Экономическая интерпретация двойственных оценок. Содержание и метод определения критического пути в моделях сетевого планирования, игровые модели в экономике.
шпаргалка, добавлен 30.04.2015