Теория двойственности в линейном программировании
Экономическое содержание двойственной задачи. Правила построения симметричных двойственных задач. Преобразование матрицы методом полного исключения переменных. Рассмотрение вопроса о целесообразности включения продукта в производственную программу.
Подобные документы
Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Определение координатно-двойственной конфигурации. Доказательство теорем: принцип неинцидентности, принцип взаимности. О двойственности координатного репера. Составление таблиц двойственности, исследование конфигурации Дезарга, автополярной конфигурации.
научная работа, добавлен 04.05.2012Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Изучение метода последовательного исключения переменных. Элементарные преобразования строк расширенной матрицы. Доказательство теоремы Крамера. Нахождение обратной матрицы методом Гаусса. Определение числовых значений главных неизвестных через свободные.
лекция, добавлен 29.09.2013Сущность и основные методы решения системы линейных алгебраических уравнений. Понятие линейной зависимости, ее представление. Характеристика метода исключения Гаусса и полного исключения Жордана. Основные правила определения элементов обратной матрицы.
лекция, добавлен 29.10.2013Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Составление таблицы истинности. Замена симметричных переменных с использованием элементарных симметричных функций. Анализ целесообразности совместной реализации системы функций. Раздельная минимизация и декомпозиция системы функций алгебры логики.
контрольная работа, добавлен 01.01.2013Рассмотрение алгоритма решения задачи с дифференцируемой целевой функцией методом замены переменных и методом множителей Лагранжа. Определение особенностей постановки задачи условной минимизации с ограничениями-равенствами ограничениями-неравенствами.
презентация, добавлен 09.07.2015Основные понятия матрицы: элементы, линейные матричные операции. Условие совместности системы линейных уравнений. Метод последовательного исключения переменных Гаусса — применение и модификации, достоинства, устойчивость. Неоптимальность метода Крамера.
презентация, добавлен 11.12.2013Нахождение области определения функции двух вещественных переменных. Получение уравнения изолиний функции двух вещественных переменных. Нормальный вектор касательной плоскости. Математические модели пары двойственных задач линейного программирования.
контрольная работа, добавлен 25.06.2013Графическое решение двумерных задач линейного программирования, порядок работы с симплекс-таблицей. Этапы построения математической модели для планирования производства и оптимальной загрузки оборудования. Решение двойственной задачи методом Гомори.
курсовая работа, добавлен 12.02.2015Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Общее понятие и виды сводки. Основные задачи и методы построения статистической сводки. Типы задач, решаемых методом группировок. Группировочный признак и правила образования групп. Основные правила составления и оформления статистических таблиц.
курсовая работа, добавлен 09.06.2015Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Понятие и структура матрицы второго порядка, принципы и порядок ее формирования, отличительные черты от матрицы третьего порядка. Сущность и характерные свойства определителей. Методика вычисления определителя i-го порядка. Применение метода Крамера.
лекция, добавлен 12.03.2013Матрица квадратичной формы. Преобразование квадратичной формы при линейном однородном преобразовании переменных. Приведение действительной квадратичной формы к нормальному виду. Закон инерции квадратичных форм. Знакоопределенные квадратичные формы.
курсовая работа, добавлен 16.11.2012Вычисление определителя матрицы. Нахождение обратной матрицы, выполнение проверки. Решение системы линейных уравнений методом обратных матриц и методом Гаусса. Приведение расширенной матрицы к треугольному виду. Расчет координат нормального вектора.
контрольная работа, добавлен 11.12.2012Понятие частной производной. Вид полного дифференциала. Теоретические основы преобразования выражений с помощью дифференциалов. Таблица производных основных элементарных функций. Значение аргумента, правила дифференцирования функций, решение задач.
контрольная работа, добавлен 16.03.2017Матрицы и действия над ними. Вычисление определителя и транспонирование матрицы. Технология выполнения операций в среде Excel. Вычисление обратной матрицы с помощью функции МОБР. Решение систем линейных уравнений методом Жордана-Гаусса. Свойства вектора.
методичка, добавлен 25.06.2013Понятие и классификация задач затрат, их разновидности и методика решения, исследование количественной части. Правила двойственного соответствия. Задачи выпуска и равновесия, их физическое содержание. Каноническая пара задач. Табличное представление.
контрольная работа, добавлен 22.05.2013Численное решение системы дифференциальных уравнений. Рассмотрение сущности задачи Коши, краевых задач и задач на собственные значения. Интерполяция многочленом Ньютона с разделенными разностями. Условная минимизация функций нескольких переменных.
курсовая работа, добавлен 22.02.2019