Свойства (0,1)-матриц
Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.
Подобные документы
Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.
статья, добавлен 26.04.2019Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015- 53. Матричный анализ
Алгоритм определения функции от матриц, их значения на спектре, свойства и доказательства. Построение интерполяционного многочлена Ланганжа-Сильвестра. Теорема Фробениуса-Перона. Анализ эрмитовых и квадратичных матриц. Спектральное разложение функции.
реферат, добавлен 30.10.2010 - 54. Ранг матрицы
Определение понятия "ранг матрицы". Сущность элементарных преобразований матрицы. Алгоритм нахождения ранга матрицы. Характеристика процесса транспонирования матрицы. Способы и примеры вычисления ранга матрицы с помощью элементарных преобразований.
презентация, добавлен 28.09.2015 Применение моделей динамического программирования при разработке правил управления запасами и распределения инвестиций. Сетевая модель и метод прямой прогонки. Решение задач динамического программирования при помощи принципа оптимальности Беллмана.
контрольная работа, добавлен 18.04.2014Ознакомление с основными методами решения нелинейных уравнений. Исследование и характеристика специальных способов решения определенных интегралов: правых прямоугольников и трапеций. Рассмотрение и анализ особенностей методов Эйлера и Рунге-Кутта.
контрольная работа, добавлен 08.11.2015Предложение эффективного численного метода решения линейных краевых задач для обыкновенных дифференциальных уравнений второго порядка. Изложение свойстве составной кинематической кривой. Рассмотрение примеров решения краевых задач линейного уравнения.
статья, добавлен 27.05.2018Построение полигона (гистограммы), кумулята и эмпирической функции распределения. Построение на плоскости области допустимых решений системы линейных неравенств. Задача линейного программирования симплекс-методом и способы решения двойственных задач.
контрольная работа, добавлен 04.01.2015Рассмотрение сущности принципа Лагранжа. Описание его применения для решения экстремальных задач без ограничений, конечномерных задач с ограничениями типа равенств, задач с ограничениями типа неравенств и равенств, задач выпуклого программирования.
лекция, добавлен 06.09.2017Определители второго, третьего и четвертого порядка, их свойства и методы вычисления. Операции над матрицами и их особенности. Понятие ранга матрицы, правило Крамера. Матричный метод решения систем, пределы и непрерывность функций. Дифференциал функции.
учебное пособие, добавлен 28.08.2017Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Исследование операций как метод, который дает в распоряжение инженера количественные методы для принятия решений по управлению процессов оптимизации. Математическая формулировка задач дискретного программирования. Достоинства и недостатки алгоритма.
лекция, добавлен 08.09.2013Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014Использование алгебраического метода решения задач на построение в теории конструктивных задач. Определение взаимосвязи алгебры и геометрии. Обзор примеров задач на построение и схем их решения. Построение отрезков, заданных основными формулами.
курсовая работа, добавлен 25.01.2017Освоение графического метода решения задач линейного программирования. Оптимальный недельный план производства, при котором прибыль будет максимальной. График оптимизационной задачи. Координаты вершин многоугольника допустимых решений и значения функции.
лабораторная работа, добавлен 11.06.2011Известные формулы теории матриц для обыкновенных дифференциальных уравнений. Вычисление оболочек составных и со шпангоутами простейшим методом "сопряжения участков интервала интегрирования". Свойства переноса краевых условий в методе С.К. Годунова.
монография, добавлен 10.08.2017Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Случай переменных коэффициентов. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Решение задач методами краевых условий, прогонки С.К. Годунова, половины констант. Применяемые формулы построчного ортонормирования.
научная работа, добавлен 18.10.2010Назначение матриц в системах линейных уравнений, операции над матрицами, правила их сложения матриц и умножения на скаляр, транспонирование произведения двух матриц. Понятие и свойства определителя квадратной матрицы, доказательство теоремы Коши-Бине.
курсовая работа, добавлен 11.01.2015Классификация проблем принятия решений. Примеры аналоговых, физических и математических моделей. Принятие решений в условиях определенности. Графический метод решения задач линейного программирования, многоугольник решений, максимум целевой функции.
лекция, добавлен 23.08.2016Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015- 75. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013