Метод Штифеля и его применение в линейной алгебре и математическом программировании
Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
Подобные документы
Рассмотрение сущности метода наименьших квадратов и линейной парной регрессии. Вывод формул для нахождения коэффициентов линейной парной регрессии. Аппроксимация функций с помощью метода наименьших квадратов. Нахождение параметров линейной функции.
курсовая работа, добавлен 26.02.2020Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016- 53. Системный анализ
Понятие линейного математического программирования. Модели линейного программирования с двумя переменными. Системы линейных уравнений. Принцип максимина в антагонистических играх, седловая точка. Чистые и смешанные стратегии. Теоремы матричных игр.
курс лекций, добавлен 24.06.2014 Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Изучение метода последовательного исключения переменных. Элементарные преобразования строк расширенной матрицы. Доказательство теоремы Крамера. Нахождение обратной матрицы методом Гаусса. Определение числовых значений главных неизвестных через свободные.
лекция, добавлен 29.09.2013Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Решение матричных уравнений по формулам Крамера, методом Гаусса, с помощью обратной матрицы. Нахождение производных функций уравнений. Исследование функции и построение графиков. Вычисление интегралов, применение метода интегрирования функции по частям.
контрольная работа, добавлен 23.04.2022Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023- 60. Теория игр
Понятие и отличительные черты нестратегической теории игр, ее характеристика и применение. Значение и описание кооперативной теории игр. Специфика и использование антагонистических и позиционных игр. Решение стандартной задачи линейного программирования.
реферат, добавлен 22.05.2015 Влияние мерности матрицы, её обусловленности. Постановка задачи, математическая формулировка метода. Описание программного обеспечения, программирование для решения СЛАУ по методу Халецкого. Исследование влияния обусловленности и разрешенности матрицы.
курсовая работа, добавлен 23.04.2011Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Освоение графического метода решения задач линейного программирования. Оптимальный недельный план производства, при котором прибыль будет максимальной. График оптимизационной задачи. Координаты вершин многоугольника допустимых решений и значения функции.
лабораторная работа, добавлен 11.06.2011Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
контрольная работа, добавлен 29.05.2014Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Математическое определение верхней и нижней цены игры в чистых стратегиях. Расчет цены игры при оптимальных смешанных стратегиях игроков при помощи нулевой суммы и платежной матрицы. Сведение оптимальных стратегий к задаче линейного программирования.
лекция, добавлен 20.03.2013Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Необходимые, достаточные условия минимума дифференцируемой функции. Исследование специфических особенностей графического метода решения задач линейной оптимизации. Методика определения оптимального опорного плана при некотором фиксированном значении.
методичка, добавлен 26.11.2015Решение уравнения по формулам Крамера, с помощью обратной матрицы, методом Гаусса. Приведение уравнения к каноническому виду. Нахождение длин сторон треугольника по координатам его вершин. Нахождение длин и угла между векторами, их запись в системе орт.
контрольная работа, добавлен 07.03.2016Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Понятие таблиц чисел, так называемых матриц, с помощью которых удобно решать системы линейных уравнений, выполнять многие операции с векторами, решать различные задачи компьютерной графики и другие инженерные задачи. Определение линейного преобразования.
контрольная работа, добавлен 14.04.2011Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013- 75. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013