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

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

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

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

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

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

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

  • Характеристика основных математических методов, моделей, которые применяются для решения задач распределения экономических ресурсов. Методика определения влияния трудовых ресурсов предприятия на увеличение регионального валового внутреннего продукта.

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

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

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

  • Определение места оптимизационных задач в математическом аппарате экономики. Характеристика задач Лагранжа, в которых ищется наилучшее решение. Анализ объединения минимума и максимума в понятие экстремума. Нахождения множества допустимых решений.

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

  • Розробка комплексу математичних моделей оптимізації розподілу і використання ресурсів інвестиційно-будівельного проекту в умовах обмеженого фінансування та скорочених строків виконання некритичних робіт. Розв'язання задач в умовах невизначеності.

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

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

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

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

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

  • Дослідження творчого процесу розв’язання винахідницьких задач. Класифікація засобів пошуку нових технічних рішень. Сутність методів морфологічного аналізу та десяткових матриць пошуку. Алгоритм розв’язання винахідницьких задач. Основні моменти АРВЗ.

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

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

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

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

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

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

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

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

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

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

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

  • Изучение методов исследования информационных потоков: инвентаризации, графического, типических групп. Анализ реализации этапов экономического моделирования на примере построения классической математической модели. Описания динамической модели Форрестера.

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

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

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

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

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

  • Розробка скінченно-різницевого методу розв’язання одновимірного рівняння конвективної дифузії, що є основою системи рівнянь гідродинаміки для рішення задач динамічної метеорології. Аналіз особливостей, пов’язаних з реалізацією метеорологічних моделей.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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