Теория двойственности в линейном программировании
Экономическое содержание двойственной задачи. Правила построения симметричных двойственных задач. Преобразование матрицы методом полного исключения переменных. Рассмотрение вопроса о целесообразности включения продукта в производственную программу.
Подобные документы
- 51. Численные методы
Определение устойчивости линейных алгебраических уравнений. Содержание методов Гаусса и LU-разложения. Правила вычислений с помощью квадратного корня и трехдиагональной матрицы. Понятие интеграла и аппроксимации функций. Основы решения задачи Коши.
методичка, добавлен 15.11.2014 Матричная форма записи алгебраических операций. Совместные и несовместные системы линейных уравнений. Решение задач матричным методом. Исследование однородной системы методом Гаусса. Вычисление определителя матрицы. Особенности линейных преобразований.
контрольная работа, добавлен 31.01.2014Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013- 55. Теория игр
Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.
курсовая работа, добавлен 08.10.2009 Равенство матриц, действия над ними. Умножение матрицы на матрицу-столбец. Определения определителей второго и третьего порядков. Понятие обратной матрицы. Решение систем линейных уравнений с неизвестными матричным методом и по формулам Крамера.
контрольная работа, добавлен 26.09.2017- 57. Обратная матрица
Теорема о существовании и единственности обратной матрицы. Операция обращения матрицы, ее свойства. Вычисление обратной матрицы с помощью алгебраических дополнений или методом Гаусса (используя преобразования Жордана). Решение матричных уравнений.
лекция, добавлен 11.12.2014 Исследование кривой второго порядка, принципы и правила ее построения по каноническому уравнению. Преобразование координат на плоскости. Преобразование координат на плоскости. Приведение к каноническому виду общего уравнения кривой 2-ого порядка.
контрольная работа, добавлен 06.06.2014Понятие таблиц чисел, так называемых матриц, с помощью которых удобно решать системы линейных уравнений, выполнять многие операции с векторами, решать различные задачи компьютерной графики и другие инженерные задачи. Определение линейного преобразования.
контрольная работа, добавлен 14.04.2011Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Формирование плана решения задачи о назначениях методом экспертных оценок. Определение коэффициентов целевой функции. Программа для реализации решения задачи. Расчет большеразмерной матрицы методом экспертных оценок. Использование вычислительной техники.
творческая работа, добавлен 06.09.2012Понятие полного и частного приращения функции. Особенности определения частной производной функции нескольких переменных по одной из этих переменных. Сущность частных производных второго порядка. Математическое представление смешанных производных.
презентация, добавлен 17.09.2013Рассмотрение систем линейных уравнений. Общие определения, связанные с понятием матрицы. Алгоритмы составления обратной матрицы. Сложение, умножение матриц на число, обращение и транспонирование матрицы. Сочетательный и переместительный законы.
лекция, добавлен 18.04.2014Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Рассмотрение конструирование и функционирование дидактической системы решения конкретных учебных задач. Использование геометрического преобразование объекта посредством перемещения, отображения относительно прямой или точки, зеркального отображение.
статья, добавлен 08.12.2018Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Разработка обучающего модуля по решению геометрических задач на построение. Примеры построения задач с помощью циркуля и линейки, схемы их решения. Определение свойства осевой симметрии плоскости. Метод осевой симметрии в решении задач на построение.
реферат, добавлен 02.04.2014Главные и свободные неизвестные, входящие в выбранный минор. Использование правила Крамера. Частное решение системы. Пример решения системы линейных уравнений. Применение метода Гаусса (последовательного исключения переменных). Сравнение рангов матриц.
лекция, добавлен 26.01.2014Особенности геометрического решения задач линейного программирования и решения симплекс-методом. Рассмотрение метода искусственного базиса. Основные правила выпуклого программирования. Условия Куна-Таккера. Применение метода возможных направлений.
методичка, добавлен 13.09.2015Множество точек в пространстве. Изучение функции двух переменных и способов её задания в плоскости. Правила нахождения пределов для переменных. Сравнение бесконечно малых уравнений с разным количеством аргументов. Анализ свойств непрерывности функции.
лекция, добавлен 26.01.2014Рассмотрение задачи обеспечения инвариантности выходных переменных линейных динамических систем к внешним, неизмеряемым возмущениям в предположении, что условия согласования не выполнены. Синтез локальных обратных связей в классе разрывных функций.
статья, добавлен 02.11.2018Некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны. Реализация решения антагонистической игры методом обратной матрицы в программной среде MATLAB. Оптимальная стратегия A и B и значение цены игры в решении программы.
курсовая работа, добавлен 23.04.2017- 74. Алгебра матриц
Типы алгебраических структур. Скалярное умножение арифметических векторов. Теория делимости квадратных матриц. Разложение матрицы в произведение простейших. Умножение матрицы на число. Элементарные преобразования над матрицами и элементарные матрицы.
методичка, добавлен 19.09.2015 Формулировка задачи управления системой. Выявление входных воздействий, выходных переменных, возмущающих и управляющих воздействий и управляемых переменных. Получение математической модели, описывающей динамику изучаемой системы. Анализ свойств системы.
задача, добавлен 27.03.2016