Применение графов в экономике
Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
Подобные документы
Использование математических методов и моделей линейного, целочисленного и динамического программирования, теории игр, теории графов и сетевого моделирования в коммерческой деятельности. Основные понятия теории игр, их цели, стратегии и классификация.
контрольная работа, добавлен 31.05.2012Применение аксиоматической теории сходства и теории графов для решения поставленной задачи. Разбиение терминологической сети, моделирующей тематическую область. Выделение на графе классов толерантности методом его разбиения на максимально полные подграфы.
статья, добавлен 26.06.2018История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.
контрольная работа, добавлен 13.06.2011Сущность программно-целевых методов планирования и управления сельским развитием. Особенности использования аппарата теории графов. Использование метода декомпозиции в структуре управления. Применение дерева целей в программе сельского развития.
статья, добавлен 09.12.2013Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Применение моделей Gert для решения задач с использованием графов большой размерности. Определение числовых характеристик Gert-сети по топологическому уравнению Мейсона. Исследование надежности ретрансляционной сети связи с аддитивной структурой.
статья, добавлен 29.04.2019Общая характеристика сетевого планирования. Граф - совокупность двух конечных множеств. Планирование и управление сложными комплексами работ при помощи деревьев и графов. Основные понятия сетевой модели: событие, работа, путь. Анализ проектов.
курсовая работа, добавлен 17.05.2011Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
статья, добавлен 30.01.2016Операторы преобразования переменных. Модель системы управления и их построение. Особенности структурных моделей систем управления. Линейные модели и характеристики систем управления. Построение временных характеристик. Обратное преобразование Лапласа.
реферат, добавлен 08.03.2014Основные виды связных графов: дерево и сеть. Определение резерва, раннего и позднего сроков совершения события. Сетевое планирование в условиях неопределенности. Изучение структуры сетевой модели и оценка продолжительности всего комплекса работ.
курсовая работа, добавлен 27.01.2012Анализ структур управления энергетическим предприятием. Оценка их эффективности на основе теории графов. Локальные критерии оценки качества: сбалансированность, целостность, управляемость и устойчивость структур. Значения частных критериев их качества.
статья, добавлен 31.08.2018- 14. Теория графов
Доказательство невозможности существования нужного маршрута. Структуры данных для поиска в пространстве состояний. Корректность правил вывода исчисления предикатов. Построение графа на основе набора логических отношений из исчисления высказываний.
лекция, добавлен 23.10.2013 Методы расширения возможностей отображения информационных свойств графов путём дополнения конкретного графа новыми понятиями его элементов, что позволяет устанавливать условия возникновения переходных видов информации. Ее преобразование в цепи оригиналов.
статья, добавлен 31.08.2018Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016Построение имитационной модели сетевой структуры цепей поставок в виде направленного графа. Описание концепции цифрового близнеца в цепях поставок. Решение прикладных оптимизационных задач с использованием математического аппарата теории графов.
статья, добавлен 27.12.2021Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
статья, добавлен 17.01.2018Исполнение ввода исходных данных во встроенном редакторе графов. Определение эффективности реализованных в программе Spectr методов расчета спектра поверхности. Нахождение глобальных экстремумов функций с использованием простого генетического алгоритма.
статья, добавлен 17.01.2018Построение моделей связи "структура-свойство" на основе базисных инвариантов и подграфов молекулярных графов. Алгоритмы решения обратных задач в исследованиях связи "структура-свойство". Постановки химических задач и их теоретико-графовые формулировки.
автореферат, добавлен 02.03.2018Общие понятия эконометрических моделей и задачи экономического анализа, решаемые на их основе. Применение регрессионного анализа в экономике. Определение параметров модели парной линейной регрессии. Модели стационарных и нестационарных временных рядов.
курс лекций, добавлен 14.10.2017Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Широкое применение матричных методов в экономической практике благодаря простоте формы и богатому экономическому содержанию. Типичные задачи, использующие понятие вектора и его свойства. Пример составления матрицы экономического спектра производства.
реферат, добавлен 23.04.2014Общие сведения о технической диагностике и надежности. Задачи по определению состояний технических объектов, решаемые технической диагностикой, порядок ее проведения и анализ результатов. Методы расчета надежности системы с учетом восстановления и без.
реферат, добавлен 06.10.2010Сущность имитационного моделирования, его практическое применение. Задание параметров модели на примере работы небольшого склада. Оценка работы персонала и оборудования. Перечень и количество ресурсов, необходимых для выполнения каждого шага процесса.
презентация, добавлен 04.12.2015