Графы и матрицы, связанные с графами
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.
Подобные документы
Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
статья, добавлен 30.01.2016Рассмотрение методов оценивания матрицы корреспонденций на основе наблюдений за транспортными потоками и с учетом априорной информации. Проблемы транспортной модели на основе матрицы корреспонденций. Особенности модели в виде матрицы корреспонденций.
статья, добавлен 25.11.2016Понятие обратной матрицы. Системы линейных уравнений. Методы решения систем линейных алгебраических уравнения. Методы обратной матрицы. Модель Леонтьева многоотраслевой экономики. Составление и решение балансового уравнения с помощью обратной матрицы.
реферат, добавлен 25.10.2018Понятие, сущность и особенности когнитивной карты. Варианты оценки структурной значимости когнитивной карты. Анализ структуры циклов графа когнитивной карты и его значение. Пример применения структурного анализа, реализованный на базе пакета Matlab.
статья, добавлен 18.01.2018Выбор оптимальных критериев стратегии Вальда, Сэвиджа, Гурвица, с использованием платежной матрицы и матрицы рисков. Определение верхнего и нижнего ценового порога. Принципы максимизации прибыли, минимизации убытков, расчеты с применением симплекс-метода.
контрольная работа, добавлен 04.06.2014Расчет матрицы парных коэффициентов корреляции, параметров линейной парной регрессии и их статистическая значимость. Определение фактических и модельных значений, точек прогноза. Построение модели формирования цены квартиры за счёт значимых факторов.
контрольная работа, добавлен 10.06.2015Оценка корреляционной матрицы факторных признаков. Построение уравнений парной и множественной регрессии. Определение доверительного интервала прогнозов. Оценка значимости регрессивного уравнения и числа детерминации, взаимосвязь по временным рядам.
методичка, добавлен 28.12.2013- 8. Теория игр
Расчет нижних, верхних цен, поиск седловых точек (если они есть) для игр со заданными матрицами и их элементами. Выбор стратегии игроками. Проверка платежной матрицы на доминирующие строки и доминирующие столбцы. Поиск решения игры в смешанных стратегиях.
контрольная работа, добавлен 06.10.2015 Доказательство невозможности существования нужного маршрута. Структуры данных для поиска в пространстве состояний. Корректность правил вывода исчисления предикатов. Построение графа на основе набора логических отношений из исчисления высказываний.
лекция, добавлен 23.10.2013Составление программы LU–разложения матриц с помощью компактной схемы метода Гаусса. LU-разложение, решение систем линейных уравнений. Матрица коэффициентов системы. Обращение матриц, вычисление определителя матрицы. Нахождение обратной матрицы.
лабораторная работа, добавлен 01.06.2014- 11. Динамические методы определения численности персонала на основе построения многофакторной матрицы
Разработка оригинального метода определения численности ключевых исполнителей, оценка возможностей моделирования при разработке управленческих решений. Описание последовательности разработки динамической многофакторной матрицы для расчет персонала.
статья, добавлен 29.08.2018 Определение разрешающего элемента для матрицы итерации. Анализ расчета контрольного столбца, с помощью метода суммирования. Поиск последующих базисных решений методом Жордана-Гауса. Занесение результатов изменения набора переменных строки в матрицу.
задача, добавлен 15.07.2013Определение динамики стоимости недвижимости при помощи корреляционно-регрессионного анализа. Ввод исходных данных и построение корреляционной матрицы. Поиск доверительных интервалов для коэффициентов уравнения регрессии. Расчёт коэффициента эластичности.
контрольная работа, добавлен 26.03.2014Свойства обратной матрицы, алгоритм ее построения. Точные (прямые) и итерационные методы получения обратной матрицы. Модель Леонтьева (балансовый метод). Общая структура межотраслевого баланса. Модель равновесных цен. Динамическая и статическая модели.
курсовая работа, добавлен 08.06.2011Расчет изменения выручки при увеличении либо уменьшении запасов сырья. Оценка целесообразности включения в план изделия, на изготовление которого расходуется по две единицы каждого вида сырья. Баланс производства и распределения продукции предприятий.
контрольная работа, добавлен 07.11.2012Определение особенностей матрицы парных коэффициентов корреляции. Расчет и характеристика параметров линейной парной регрессии. Изучение формулы коэффициента детерминации. Рассмотрение и анализ значимости полученных уравнений с помощью критерия Фишера.
контрольная работа, добавлен 07.04.2016Моделирование обмена информации в системе передачи данных, определение частоты вызовов спутниковой линии. Схемы алгоритмов для используемых языков моделирования. Описание блоков SimEvents. Моделирование с использованием подсистемы StateFlow в Matlab.
курсовая работа, добавлен 17.04.2016Результат расчета колебательного режима преобразователя в системе MatLab. Математическое описание электромеханического преобразователя в виде системы нелинейных дифференциальных уравнений. Алгоритм использования технологии Simulink-функций в среде Matlab.
статья, добавлен 27.05.2018Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016Метод статических предпочтений и приоритетов. Попарное сравнение элементов иерархии. Расчет нормированного вектора приоритетов, собственного числа матрицы и отношения согласованности. Вектор приоритета альтернатив. Метод динамических предпочтений.
реферат, добавлен 12.02.2011Анализ методов обработки матрицы экономических данных. Рассмотрение функциональной и статистической зависимостей между факторами. Определение зависимостей, описываемых с помощью корреляционной связи. Постановка и решение задачи регрессионного анализа.
лекция, добавлен 19.09.2017- 22. Знаковые графы
Задачи, приводящие к знаковым графам. Понятие сбалансированности в малых группах. Описание взаимоотношений в группах. Анализ сбалансированности Государственной Думы России. Построение несбалансированных ситуаций на примере пьесы "Макбет" У. Шекспира.
лекция, добавлен 29.09.2013 Линейные операторы и операции над ними. Собственные числа и векторы. Связь между матрицами оператора в различных базисах. Сложение и умножение линейных векторов. Отыскание собственных значений матрицы. Способы получения характеристического многочлена.
дипломная работа, добавлен 27.10.2016Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Рассмотрение примеров решения экономических задач. Составление матрицы питательности, соответствующей медицинским требованиям по рациону. Построение модели планирования производства с целью получения максимальной прибыли. Изложение основ симплекс-метода.
презентация, добавлен 22.03.2023