- •1. Матрицы. Виды матриц
- •Специальные матрицы
- •2. Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •Теорема о необходимых условиях экстремума
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2) Если │а│0, то решение может быть найдено по формуле:
- •2 Слу наз эквивалентными или равносильными, если множества их решений совпадают.
- •Теорема об умножении определителей
- •2. Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •Теорема о необходимых условиях экстремума
- •Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •Теорема о производной по направлению
- •Теорема о необходимых условиях экстремума
- •2) Пусть противоречивых уравнений нет. Тогда 1 из уравнений выбирается за разрешающее уравнение и одно из неизвестных – за разрешающее неизвестное. К этому выбору предъявляются следующие требования:
- •3) Разрешающая неизвестная исключается из всех уравнений кроме разрешающего. Для этого разрешающее уравнение прибавляется к каждому из уравнений слу после умножения на подходящее число.
- •1) Реализация метода Гаусса даёт ответ на вопрос о совместности системы. Система совместна тогда и только тогда, когда при реализации метода Гаусса не возникает противоречивых уравнений
- •2) В процессе преобразований Гаусса допускаются промежуточные преобразования слу.
- •3) В любой момент преобразования Гаусса м.Б. Остановлены. Текущая система м.Б. Рассмотрена в качестве исходной и преобразования м.Б. Возобновлены по другой схеме.
- •1. Алгебраическое дополнение и минор
- •Теорема о необходимых условиях экстремума
- •2) Проводится подстановка любой точки, не лежащей на критической прямой, в текущее неравенство, тем самым определяется область «хороших» и «плохих» точек.
- •3) После выявления «хороших» полупространств для каждого неравенства производится их пересечение.
- •2) Если │а│0, то решение может быть найдено по формуле:
- •1. Понятие множества уровня функции, касательной гиперплоскости и вектора нормали к гиперплоскости.
- •1. Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •2) Система s линейно-независима
- •2) Любой вектор yRn м.Б. Представлен в виде линейной комбинации векторов системы s
- •2. Экономическая интерпретация двойственных оценок
- •Метод окаймляющих миноров
- •Метод элементарных преобразований
- •Теорема об обратной матрице
- •64 Теорема о разрешимости тз:
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2. Двойственные злп.
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2) Пусть противоречивых уравнений нет. Тогда 1 из уравнений выбирается за разрешающее уравнение и одно из неизвестных – за разрешающее неизвестное. К этому выбору предъявляются следующие требования:
- •3) Разрешающая неизвестная исключается из всех уравнений кроме разрешающего. Для этого разрешающее уравнение прибавляется к каждому из уравнений слу после умножения на подходящее число.
- •1. Назначение и обоснование обобщенного метода множителей Лагранжа.
- •2. Открытая транспортная задача на избыток
- •26.Понятие градиента функции. Теорема о градиенте.
- •Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •1. Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •Метод окаймляющих миноров
- •Метод элементарных преобразований
Метод окаймляющих миноров
Пусть некоторый минор матрицы k-ого порядка Мk0, тогда ранг этой матрицы по меньшей мере равен k, т.е. r(A) k . Рассмотрим все окаймляющие (содержащие в себе минор Мk) миноры k+1 порядка. Если все они равны 0, то значит ранг матрицы равен k, но если найдётся хотя бы один Mk+10, тогда процедура повторяется снова
Метод элементарных преобразований
Основан на том, что элементарные преобразования не изменяют ранга матрицы. Метод заключается в осуществлении последовательности элементарных преобразований над строками (столбцами) исходной матрицы. В результате все элементы вне главной диагонали становятся равными нулю, за исключением первых S элементов главной диагонали. Следовательно, ранг матрицы равен S.
Св-ва ранга
1) 0≤ r(A) min {m,n}
2) r(AВ) min {r(A) r(В) }
3) r(A) = r(AT)= r(AАт)
4) r(A+В) ≤ r(A) + r(В)
5) ранг произведений некоторой матрицы А слева или справа на невырожденную матрицу подходящего размера равен рангу исходной матрицы. r(AВ)= r(СA) , │В│≠ 0, │С│≠ 0
2. Условия Куна-Таккера. Теорема Куна-Таккера. Условия дополняющей нежесткости.
Условия Куна-Таккера, позволяющие идентифицировать стационарные точки в задаче-→max(min), gi(x) 0. Указанные условия являются необходимыми, однако оказываются также и достаточными, если целевая функция и функции ограничений обладают некоторыми специальными свойствами.
Теорема Куна-Таккера:
Необх-ми усл-ми сущ-ия стацин-й т. ф-ии Лагранжа ,явл-ся след-е усл-ия:
Эти усл-ия м.б. записаны в алгебраической форме:
Замечание:
Из 1 и 3 (в системе) усл-й К-Т след-ет, что либо множ-ль Лагранжа =0, либо соответсвующее огр-ие вып-ся как строгое равенство, либо то и др-е вып-ся одноврем-но.
БИЛЕТ 36
1. Понятие обратной матрицы. Теорема об обратной матрице
Пусть задана квадратная матрица Аn*n. Матрица Вn*n такая, что А*В=В*А=Е наз обратной к матрице А и обозначается А-1
А-1 *А=А*А-1 =Е
Теорема об обратной матрице
Справедливы утверждения:
1) Матрица А имеет обратную матрицу тогда и только тогда, когда определитель матрицы А не равен 0 (А0)
2) Если обратная матрица существует, то она единственна и ее можно найти по формуле:
А-1= (1/А)*А*
Где А* является союзной матрицей и определяется по формуле
А*=(Аij)т, т.е. элементами союзной матрицы являются элементы транспонированной матрицы алгебраических дополнений
По теореме о связи минора и алгебраических дополнений обратная матрица равна
А-1=(1/А)*((-1)i+jMij)т
2. Закрытая ТЗ..
Имеется m поставщиков A1, A2, …, Am некоторого однородного груза с запасами a1, a2, …, am.
Имеется n потребителей B1, B2, …, Bn с потребностями b1, b2, …, bn соответственно.
Известны так же тарифы перевозок: cij, i = 1, m , j = 1,n
означающие стоимость перевозок единицы груза от Ai к Bj. Требуется составит план перевозок так, чтобы:
1. Суммарная стоимость всех перевозок была бы минимальной.
2. Каждый поставщик полностью реализует свой запас.
3. Каждый потребитель полностью удовл. свои потребности.
Формальная запись задачи:
f = Σi=1mΣj=1n cijxij → min (1)
Σi=1m xij = bj , j = 1, n
Σj=1n xij = ai , i = 1, m (2)
xij ≥ 0
_______________________________________________________