Фрагментарные модели для некоторых экстремальных задач на графах
Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.
Подобные документы
Принципы исследования операций, примеры задач и выбор в них показателя эффективности. Классификация математических моделей, этапы их построения. Особенности прямых, обратных и детерминированных задач, проблема выбора решения в условиях неопределенности.
реферат, добавлен 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- 41. Виды моделей
Понятия объекта, системы и модели. Классификации моделей целям использования, области знаний, фактору времени, способу представления, назначению, типу задач, форме реализации, отношению ко времени, характеру зависимости выходных параметров от входных.
реферат, добавлен 30.05.2016 Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Суть моделирования, как решения сложных нелинейных задач физики. Основная классификация абстрактных моделей. Изучение теоретических основ и сбор информации об объекте оригинала. Характеристика математических методов для постановления оптимальных целей.
лекция, добавлен 25.11.2014Построение математических моделей задач линейного программирования, способы их решения средствами Microsoft Excel. Расчет оптимального распределения производственных мощностей. Анализ чувствительности одноиндексных задач линейного программирования.
учебное пособие, добавлен 28.12.2013Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.
методичка, добавлен 22.07.2017Предмет и задачи теории принятия оптимальных решений, исследование операций. Модели, их роль в научном познании. Типы экономико-математических моделей. Задачи линейного программирования, свойства их решений. Методы, двойственность и примеры решения ЗЛП.
шпаргалка, добавлен 25.06.2014Комплексный анализ данных как средство проверки гипотез и решения задач исследования. Обработка информации после ее сбора. Математические методы как инструмент решения содержательных задач. Проверке гипотезы о существовании предполагаемой типологии.
статья, добавлен 30.04.2015Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Визначення рентабельності продукції в умовах ринкової економіки. Післяоптимізаційний аналіз обмежених ресурсів. Поняття спряжених економіко-математичних задач. Обчислення коефіцієнтів для дефіцитних і недефіцитних фондів. Розрахунок обсягів дефіциту.
лекция, добавлен 28.11.2013Рассмотрение основ построения эконометрических моделей. Решение задач оптимального выбора потребителя, минимизации издержек, максимизации объема выпуска продукции. Описание модели управления запасами, модели Самуэльсона-Хикса. Анализ межотраслевых связей.
шпаргалка, добавлен 30.08.2015