- •1 Матрицы. Виды матриц
- •Специальные матрицы
- •2 Определители. Определение и свойства определителей
- •3.Алгебраическое дополнение и минор
- •4. Теорема (о разложении определителя по строке (столбцу))
- •Теорема об умножении определителей
- •5. Обратная матрица. Теорема об обратной матрице
- •Теорема об обратной матрице
- •6 Поиск обратной матрицы методом союзной матрицы
- •7 Понятие минора k-ого порядка. Ранг матрицы. Понятие базиса в системе строк (столбцов) м-цы. Теорема о ранге м-цы.
- •Ранг матрицы Аm*n – это наивысший порядок отличных от 0 миноров этой матрицы r(a)
- •8 Поиск ранга матрицы методом элементарных преобразований и методом окаймляющих миноров. Метод элементарных преобразований
- •Метод окаймляющих миноров
- •9 Слу. Формы представления слу
- •10 Элементарные преобразования слу
- •11 Теорема Кронекера-Капелли
- •12 Метод Крамера решения слу
- •13 Метод Гаусса решения слу
- •14 Балансовая модель Леонтьева
- •18 Теорема о разделяющей гиперплоскости. Теорема о выпуклости полупространства. Понятие выпуклого многогранника
- •19 Понятие системы линейных неравенств. Графический метод решения ситемы линейных неравенств
- •20Общая постановка змп
- •21 Понятие эпсилон-окрестности точки, предельной точки, замкнутого мн-ва, ограниченного мн-ва, точки локального (глобального) и условного (безусловного) экстремума
- •22 Понятие частной производной ф-ии, стационарной ф-ии, градиента и матрицы Гессе
- •23 Понятие квадратичной формы м-цы. Понятие положительной (отрицательной) определённости матрицы
- •24 Понятие вектор-функции и матрицы Якоби
- •25 Производная по направлению. Теорема о производной по направлению
- •26. Понятие градиента ф-ии. Теорема о градиенте
- •27 Понятия множества уровня ф-ии, касательной гиперплоскости к мн-ву уровня ф-ии, вектора нормали к гиперплоскости
- •28 Формула Тейлора. Разложение Тейлора
- •30 Постановка знлп с огран-ми - рав-ми
- •31 Назначение и обоснование метода множителей Лагранжа
- •32 Схема реализации метода множителей Лагранжа
- •33 Интерпретация мн-лей л. Теорема л.
- •34Метод подстановки решения знлп с ограничениями-равенствами
- •35 Назначение и обоснование обобщенного метода множителей Лагранжа
- •36 Схема реализации обобщенного метода множителей Лагранжа
- •37 Условия Куна- Таккера. Теорема Куна - Таккера. Условие дополняющей нежесткости
- •38 Понятие выпуклой (строго выпуклой) и вогнутой (строго вогнутой) ф-ии. Св-ва выпуклых (вогнутых) ф-ий. З-ча выпукло-вогнутого программирования
- •39 Достаточность условий Куна-Таккера в з-чах выпукло-вогнутого программирования. Т-ма о единств-ти экстр-ма строговыпуклой (строговогнутой) ф-ии
- •40 Метод Куна- Таккера решения задач выпукло-вогнутого программирования. Методы реш-я плохо обусловленных знлп. Теорема Вейерштрасса
- •41 Общая постановка злп и формы её представления. Теорема о эквивалентности форм представления злп
- •42 Понятие угловой точки (вершины) выпуклого многогранника, опорного плана злп. Понятие оптимального плана злп. Понятия вырожденного и невырожденного опорного плана
- •43 Теорема Каратеодори. Теорема о решении злп. Теорема о вершине
- •44 Назначение и обоснование графического метода решения злп
- •45 Графический метод решения злп
- •46 Назначение и обоснование см
- •47 Алгебра см
- •48А Правила пересчёта с-т
- •49 Метод искусственного базиса (м-метод). Назначение м-метода
- •50 Схема реализации м-метода
- •51.Сим.-т для реализации метода искусств.Базиса.
- •52 Понятие двойственной пары злп
- •53 Двойственная лемма. Понятие прямых и двойственных оценок
- •54 Первая, вторая теорема двойственнрсти
25 Производная по направлению. Теорема о производной по направлению
Пусть uRn,произвольный вектор единичной длины,т.е. U=1
Производной ф-ии f(x) в т. y по напр-ию вектора U наз-ся предел:
f(y)/U=limt0(f(y+tu)-f(y))/t
tR по сути f(y)/U – это скорость изменения функции f(x) в точке y по направлению вектора U
Т-ма о производной по напр-ю
Произв-я ф-ии f(x) в т. y по напр-ю вектора U нах-ся по ф-ле:
f(y)/U=j=1n(f(y)/xj)*Uj=Tf(y)*U.
26. Понятие градиента ф-ии. Теорема о градиенте
Градиентом f(x) функции f(x) наз вектор компоненты которго равны частным производным 1-ого порядка данной функции в точке x Tf(x)=(f(x)/x1, f(x)/x2,… f(x)/xn).
Т-ма о градиенте
Градиент f(y)ф-ии f(x) в т. y указывает напр-е наискорейшего роста ф-ии f(x) в т.y;при этом мах-я скорость роста= модулю градиента UR
Max f(y)/U=f(y)
27 Понятия множества уровня ф-ии, касательной гиперплоскости к мн-ву уровня ф-ии, вектора нормали к гиперплоскости
Пусть Rn-нек-е число,а f(x)-нек-я ф-ия, где xRn. Множ-м M ур-ня β ф-ии f(x) наз-ся множ-во всех таких т. xRn,коор-ты кот-х удовл-т ур-ию f(x)= β
В плоском сл-е,когда n=2, множ-во ур-ия β наз-ся линией ур-ия β.
В сл-е n>=3-поверхностью ур-ия β
Касат-й гиперпл-тью к множ-ву ур-ня β ф-ии f(x) в т. y из этого мн-ва наз-ся множ-во xRn удовл-х ур-ию:
Tf(y)*(x-y)=0 (1)
при =2, кас-я гиперпл-ть наз-ся кас-й прямой
при =3,кас-й пл-ти
Рассмотрим гиперплоскость r={xRn:cTx=}
вектором нормали(нормалью) в гиперпл-ти r наз-ся вектор c, компонентами кот-го служат коэф-ты при перем-х xj в ур-ии гиперпл-ти r
cTx= т.е. cT=(c1,c2…cn)
Вектор нормали с ортогонален гиперпл-ти r. В сл n=2 и n=3 ортогон-ть означает перпендикулярность
Из ур-ия (1) след-ет,что градиент ф-ии явл-ся в-ром нормали к любой касат-й гиперпл-ти к множ-ву ур-ня этой ф-ии.
28 Формула Тейлора. Разложение Тейлора
Ф-ла Тейлора.
Пусть f(x)-нек-я ф-ия,если она диф-ма m+1 раз, в нек-й окрест-ти O(y) в т. yRn,то справ-ва ф-ла Тейлора:
f(x)=[k]=0m 1/k! [k]f(y)/x1k1x2k2…xnkn*(x1-y1) (x2-y2)… (xn-yn)+0(x-ym) (2)
[к]=к1+к2+…кn,
где к1,к2,…,кn-целые числа
0(x-ym)-остаточный член в форме Пеано,облад-й св-м: limxy0(x-ym)/ x-ym=0 (3)
т.е. остаточный член-пренебрежимо малая величина,по сравнению с. x-ym
Представление f(x)по ф-ле Тейлора (1) наз-ся разложением Тейлора ф-ии f(x) с точностью до производных m-го порядка
В частн разложение Тейлора функции f(x) в точке y с точностью до производных 2ого порядка есть:
f(x)=f(y)+Tf(y)(x-y)+(x-y)TH9y)(x-y)+0(x-y2 (4)
где H(y) – матрица Гессе функции f(x) в точке y
f(x)=f(y)+j=1nf(y)/xj(xj-yj)+1/2i=1nj=1n(xi-yi)2f(y)/xixj*((xj-yj)+0x-y2)
В частн если точка y явл стационарной, то из (4) вытекает:
f(x)f(y)+1/2(x-y)TH(y)(x-y)
в одномерном случае для
f(x)=k=0m1/k!f(k)(y)(x-y)k+dx-yk+1 (6)
fk(y)=dkf(y)/dxk
если функция f(x) явл аналитической т.е. бесконечно дифференцируемой, то тогда она может быть разложена в ряд Тейлора, когда m в формуле (2)
f(x)=[k]=0 1/k! [k]f(y)/x1k1x2k2…xnkn*(x1-y1) (x2-y2)… (xn-yn) (7)
в одномерном случае когда xR1
f(x)=k=0fk(y)/k!(x-y)k (8)
Разложение Тейлора мощное средство мат анализа позволяющее представить функцию в виде степенного ряда с целью последовательного вычисления или применения прикладных задач.
29 Теорема о необходимых условиях экстремума. Теорема о достаточных условиях экстремума. Теоремаоб условиях опр-ти м-цы (критерий Сильвестра). Классический метод поиска экстремума ф-ии без ограничений (схема реализации)
Теорема о необходимых условиях экстремума
Пусть ф-ия f(x) имеет в т. x* экстремум, тогда все ее частные произв-ые первого порядка в этой т.=0, т.е. x* явл-ся стацион-й т.:
f(x*)/xj=0, j=1,n (1)
соотношение (1) эквивалентно следующему соотношению:
f(x*)=0 (2)
Т-ма о дост-х усл-х экстремума.
Пусть ф-ия f(x) имеет непрерывные производные 2-го порядка в стац-й т.x*,тогда т. x*
Явл-ся т. мах-ма,если м-ца Гессе Н(x*) ф-ии f(x)в т. x* отриц-но опр-на, и т. min-ма,если м-ца Н(x*) полож-но опр-на. Док-во: следует из разложения Тейлора в стационарной точке
Классич-й м-од поиска экстремума ф-ии
1) решить сист-у ур-й f(x*)/xj=0 j=1,n либо f(x*)=0 и найти все стац-ые т.-и подозрительные на экстремум
2) уст-ть тип опр-ти м-цы Гессе во всех найден-х стац-х т.-х и опр-ть тип экстремума в этих т.-х(мах или мin)
Т-ма об усл-х опр-ти м-цы
Справед-вы след-е усл-я:
1)квад-я м-ца полож-но опр-на когда значения всех ее гл-х миноров полож-ны
2) квад-я м-ца отриц-но опр-на когда знак ее гл-го минора к-го порядка опр-ся знаком (-1)к
Замечание
Если при реализации классического метода поиска экстремума матрицы Гессе целевой функции в стационарной точке не явл не положит не отриц определённой, то тогда для выяснения типа возм экстремума функции требуется исследовать или рассмотреть разложение этой функции по формуле Тейлора с точностью до производной болеее второго порядка или 2