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

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

Рубрика Экономико-математическое моделирование
Предмет Математическое моделирование
Вид статья
Язык русский
Прислал(а) Козин
Дата добавления 21.03.2016
Размер файла 193,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


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

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

    учебное пособие [2,0 M], добавлен 15.06.2015

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

    курсовая работа [259,4 K], добавлен 16.09.2010

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

    лабораторная работа [869,0 K], добавлен 17.02.2012

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

    курсовая работа [687,2 K], добавлен 15.03.2011

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

    курсовая работа [1,5 M], добавлен 12.12.2009

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

    курс лекций [496,2 K], добавлен 17.11.2011

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

    курсовая работа [4,2 M], добавлен 20.04.2015

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

    курсовая работа [2,0 M], добавлен 21.12.2010

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

    курсовая работа [728,8 K], добавлен 11.05.2011

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

    курсовая работа [237,9 K], добавлен 22.11.2012

  • Теоретические основы экономико-математических задач о смесях. Принципы построения и структура интегрированной системы экономико-математических моделей. Организационно-экономическая характеристика и технико-экономические показатели работы СПК "Родина".

    курсовая работа [66,6 K], добавлен 01.04.2011

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

    задача [169,2 K], добавлен 06.01.2012

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

    презентация [460,1 K], добавлен 01.05.2015

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

    курсовая работа [5,2 M], добавлен 22.06.2019

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

    лекция [402,7 K], добавлен 10.10.2013

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

    курсовая работа [116,4 K], добавлен 23.10.2011

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

    контрольная работа [1,0 M], добавлен 23.11.2010

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

    курсовая работа [52,3 K], добавлен 01.06.2014

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

    задача [499,5 K], добавлен 11.07.2010

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

    реферат [22,4 K], добавлен 17.07.2008

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