Графы и матрицы, связанные с графами
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.
Подобные документы
Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.
контрольная работа, добавлен 06.09.2012Исследование взаимосвязи показателей рентабельности, премий работников и фондоотдачи машиностроительного предприятия методом корреляционного анализа. Построение полей корреляции и диаграмм рассеивания показателей. Описание матрицы парных коэффициентов.
контрольная работа, добавлен 30.06.2013Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
лекция, добавлен 29.10.2014Анализ неоднородности наблюдений из-за дисперсии случайной ошибки эконометрической модели. Методы устранения гетероскедастичности остатков модели регрессии. Применение взвешивания и замен. Оценка ковариационной матрицы. Корректировка способом Уайта.
реферат, добавлен 20.01.2015Построение доверительных интервалов для коэффициентов линейной регрессии и дисперсии ошибок. Проведение процедуры пошагового отбора переменных. Проверка обратного движения на мультиколлинеарность при помощи VIF. Расчет параметров автокорреляции.
курсовая работа, добавлен 01.10.2017Использование математических методов и моделей в управлении микроэкономическими системами. Решение задачи составления матрицы плана перевозок. Пример расчета коэффициентов прямых и полных материальных затрат и построения таблицы межотраслевого баланса.
контрольная работа, добавлен 15.12.2014Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Изучение балансовых моделей, представляющих важнейшее направление экономико-математических исследований. Иллюстрация на примере балансовых расчетов применения основных понятий линейной алгебры. Решение балансовых уравнений с помощью обратной матрицы.
реферат, добавлен 26.08.2010Математическая модель определения минимального количества сырья, необходимого для изготовления продукции технологическим способом. Изучение способа нахождения объем расходов на заказанный товар и составление платежной матрицы. Сетевая модель работ.
задача, добавлен 22.04.2013Элементы вектора конечной продукции при продуктивной матрице коэффициентов прямых затрат. Динамическая модель Леонтьева. Основное свойство стратификации. Продуктивность неотрицательной матрицы. Модель межотраслевого баланса. Принцип максимума Понтрягина.
контрольная работа, добавлен 15.11.2013Двойственная задача, её оптимальный план с помощью теорем двойственности. Задача на проверку продуктивности матрицы. Баланс производства и распределения продукции. Средняя относительная ошибка аппроксимации. График эмпирического ряда, оценка адекватности.
контрольная работа, добавлен 19.06.2012Изучение главных особенностей применения условий принятия решений. Основная характеристика составления программы на языке С++. Главный анализ выбора оптимального варианта из матрицы возможных проблем на основе критериев Гурвица и Байеса-Лапласа.
лабораторная работа, добавлен 18.03.2015Проектирование мехатронных систем на компьютере. Моделирование электропривода в среде MATLAB (Simulink). Настройка на модульный оптимум. Передаточная функция объекта контура тока. Исследование реакции электропривода на скачок возмущающего воздействия.
контрольная работа, добавлен 01.04.2017Описание используемых математических методов и моделей, новые подходы к анализу и синтезу динамических объектов. Анализ иерархий и приоритетов, шкала относительной важности. Метод Крылова и свойства квадратной матрицы, выбор программной платформы.
курсовая работа, добавлен 23.03.2011Разработка методики проведения вычислительных экспериментов и численного метода условной оптимизации квадратичных регрессионных моделей. Обнаружение недопустимых опытов и точек матрицы плана на примере оптимизации параметров производственного процесса.
статья, добавлен 27.05.2018Экономический анализ зависимости цены автомобиля от его возраста и мощности двигателя. Оценка коэффициентов множественной линейной регрессионной модели. Расчёт точечного и интервального прогнозов среднего значения. Анализ матрицы парных коэффициентов.
контрольная работа, добавлен 19.08.2014Минимальная стоимость дневного рациона. Оптимальное использование ресурсов на максимум выручки от реализации готовой продукции. Продуктивность технологической матрицы. Баланс производства и распределения продукции предприятия. Адаптивная модель Брауна.
контрольная работа, добавлен 26.10.2011Расчет и составление матрицы парных коэффициентов корреляции и индекса детерминации. Вычисление дисперсионного отношения Фишера. Построение экономической модели влияния годового фонда заработной платы и мигрантов на численность безработных в регионе.
контрольная работа, добавлен 10.01.2017Решение проблемы аппроксимации заданной гетерогенной структуры с помощью эластичной динамической модели произвольной размерности на плоскости. Комбинаторная оптимизация аппроксимирующей матрицы связности и самоорганизующейся формы с памятью состояния.
статья, добавлен 31.08.2018Смешанная задача для уравнения колебаний, состоящая в определении функции, удовлетворяющей заданному уравнению, начальным и краевым условиям с использованием метода сеток. Программная реализация решения задачи, получения матрицы решений и графика.
курсовая работа, добавлен 31.10.2012Понятие и классификация корреляционной связи. Корреляционные поля и цель их построения, нормированный коэффициент корреляции Браве-Пирсона. Критические значения коэффициента парной корреляции. Построение матрицы планирования, дисперсия воспроизводимости.
курсовая работа, добавлен 22.03.2018Статистический подход в методе главных компонент. Многомерное нормальное распределение вариаций. Линейная модель метода главных компонент. Метод Фадеева – одновременное вычисление коэффициентов характеристического многочлена и присоединенной матрицы.
реферат, добавлен 27.10.2017Сущность, значение и сфера применения матричных игр. Понятие игры, ее исхода, участников и правил. Пример составления матрицы выигрышей одного из игроков. Общая характеристика методов решения матричных игр. Расчет решений в чистых и смешанных стратегиях.
курсовая работа, добавлен 27.06.2013Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017