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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.

    методичка, добавлен 22.07.2017

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

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

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

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

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

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

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

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

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

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

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

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

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