Двойственные задачи линейного программирования
Геометрический смысл решений неравенств, уравнений и их систем. Определение понятия двойственности с помощью преобразования Лежандра. Разбор примеров нахождения переменных или коэффициентов при неизвестных в целевой функции двойственной задачи.
Подобные документы
Линейные операции над векторами. Скалярное произведение двух векторов. Векторное произведение векторов. Графическое решение систем неравенств. Построение графиков функций с помощью геометрических преобразований. Простейшие геометрические преобразования.
методичка, добавлен 15.06.2015- 27. Линейная алгебра
Ознакомление с основами метода Гаусса при решении систем линейных уравнений. Определение понятия ранга матрицы. Исследование систем линейных уравнений; особенности однородных систем. Рассмотрение примера решения данной задачи в матрической форме.
презентация, добавлен 14.11.2014 Математическая модель задачи. Решение транспортной задачи методом потенциалов. Значение целевой функции. Система, состоящая из 7 уравнений с 8-ю неизвестными. Решение задач графическим методом. Выделение полуплоскости, соответствующей неравенству.
контрольная работа, добавлен 12.06.2011Решение систем уравнений методом Гаусса, с помощью формул Крамера. Построение пространства решений однородной системы трех линейных уравнений с четырьмя неизвестными с указанием базиса. Определение размерности пространства решений неоднородной системы.
контрольная работа, добавлен 28.03.2014Понятие и виды задач математического линейного и нелинейного программирования. Динамическое программирование, решение задачи средствами табличного процессора Excel. Задачи динамического программирования о выборе оптимального распределения инвестиций.
курсовая работа, добавлен 21.05.2010Основные задачи, решаемые методом координат. Действия над матрицами. Понятие минора и алгебраического дополнения. Собственные векторы и собственные значения линейного оператора. Действия с множествами. Геометрический смысл дифференциала функции.
учебное пособие, добавлен 22.03.2012Задачи, приводящие к понятию определенного интеграла. Определенный интеграл, как предел интегральной суммы. Связь между определенным и неопределенным интегралами. Формула Ньютона-Лейбница. Геометрический и механический смысл определенного интеграла.
реферат, добавлен 30.10.2010Сущность линейного программирования. Изучение математических методов решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейной целевой функцией. Нахождение точек наибольшего или наименьшего значения функции.
реферат, добавлен 20.05.2019Сущность понятия "дифференциальное уравнение". Главные этапы математического моделирования. Задачи, приводящие к решению дифференциальных уравнений. Решение задач поиска. Точность маятниковых часов. Решение задачи на определение закона движения шара.
курсовая работа, добавлен 06.12.2013Рассмотрение основных подходов к построению математических моделей процесса. Сопряженное уравнение для простейшего уравнения диффузии и структура алгоритмов для решения задач. Использование принципа двойственности для представления линейного функционала.
курсовая работа, добавлен 03.08.2012Правило нахождения производной произведения функций. Формулы нахождения производных для функций, заданных параметрически. Геометрический смысл производной. Приращение и дифференциал функции. Наибольшее и наименьшее значения на замкнутом множестве.
контрольная работа, добавлен 07.09.2010Сведения из истории математики о решении уравнений. Применение на практике методов решения уравнений и неравенств, основанных на использовании свойств функции. Исследование уравнения на промежутках действительной оси. Угадывание корня уравнения.
курсовая работа, добавлен 07.09.2010Понятие линейного программирования и его основные методы. Формулировка задачи линейного программирования в матричной форме и ее решение различными методами: графическим, табличным, искусственного базиса. Особенности решения данной задачи симплекс-методом.
курсовая работа, добавлен 30.11.2010Нахождение длины сторон и площади треугольника, координат центра тяжести пирамиды, центра масс тетраэдра. Составление уравнений геометрического места точек, высоты, медианы, биссектрисы внутреннего угла, окружности. Построение системы линейных неравенств.
контрольная работа, добавлен 13.12.2012Описание колебательных систем дифференциальными уравнениями с малым параметром при производных, асимптотическое поведение их решений. Методика регулярных возмущений и особенности ее применения при решении задачи Коши для дифференциальных уравнений.
курсовая работа, добавлен 15.06.2009Система линейных уравнений. Матричное решение системы уравнений. Геометрический смысл операций с комплексными числами. Элементы аналитической геометрии в пространстве. Классификация функций. Основные элементарные функции. Раскрытие неопределенностей.
шпаргалка, добавлен 12.01.2009Определение понятия уравнения с параметрами. Принцип решения данных уравнений при общих случаях. Решение уравнений с параметрами, связанных со свойствами показательной, логарифмической и тригонометрической функциями. Девять примеров решения уравнений.
реферат, добавлен 09.02.2009Характеристика уравнений с разделяющимися переменными. Сущность метода Бернулли и метода Лагранжа, задачи Коша. Решение линейных уравнений n-го порядка. Фундаментальная система решений - набор линейно независимых решений однородной системы уравнений.
контрольная работа, добавлен 28.02.2011Основные действия над матрицами, операция их умножения. Элементарные преобразования матрицы, матричный метод решения систем линейных уравнений. Элементарные преобразования систем, методы решения произвольных систем линейных уравнений, свойства матриц.
реферат, добавлен 09.06.2011Функции и их свойства, используемые при решении показательно-степенных уравнений и неравенств. Степенные и показательные функции и их свойства. Опыт проведения занятий со школьниками по теме: "Решение показательно-степенных уравнений и неравенств".
дипломная работа, добавлен 24.11.2007Поиск базисного решения для системы уравнений, составление уравнения линии, приведение его к каноническому виду и построение кривой. Собственные значения и векторы линейного преобразования. Вычисление объема тела и вероятности наступления события.
контрольная работа, добавлен 12.11.2012Основные теоремы и понятия дифференциального исчисления, связи между свойствами функции и её производных (или дифференциалов); применение математических методов в естествознании и технике. Решение уравнений и неравенств с помощью теорем Ролля и Лагранжа.
курсовая работа, добавлен 09.12.2011Тождества, используемые для системы Жигалкина. Многочлен Жигалкина функции одной, двух и трех переменных. Содержание теоремы. Практический пример преобразования многочлена с помощью метода цепочки и неопределенных коэффициентов. Закон полного поглощения.
контрольная работа, добавлен 06.08.2013Постановка задачи аппроксимации методом наименьших квадратов, выбор аппроксимирующей функции. Общая методика решения данной задачи. Рекомендации по выбору формы записи систем линейных алгебраических уравнений. Решение систем методом обратной матрицы.
курсовая работа, добавлен 02.06.2011История зарождения и создания линейного программирования. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Методы составления начального опорного плана. Понятие потенциала и цикла. Задача, двойственная к транспортной.
курсовая работа, добавлен 17.07.2002