Применение графов в экономике

Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    презентация, добавлен 29.07.2015

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

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

  • Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.

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

  • Основные понятия теории моделирования экономических систем и процессов. Моделирование случайных событий и величин. Общие сведения о MATLAB/SIMULINK. Моделирование процессов обслуживания заявок в условиях отказов. Примеры построения имитационных моделей.

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

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

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

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

    курс лекций, добавлен 22.03.2014

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    курс лекций, добавлен 03.07.2013

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

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

  • Имитационное моделирование как разновидность математического. Введение в теорию массового обслуживания. Определяющие факторы применения теории массового обслуживания в экономике. Моделирование процессов логистики. Характеристика сетевой модели PERT.

    презентация, добавлен 06.04.2018

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