- •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 Первая, вторая теорема двойственнрсти
21 Понятие эпсилон-окрестности точки, предельной точки, замкнутого мн-ва, ограниченного мн-ва, точки локального (глобального) и условного (безусловного) экстремума
Мн-во Д Rn наз-ся огр-ным мн-вом, если расстояние ρ(х,у) между любыми двумя его точками х, уД меньше некоторого числа l<Д, т.е
Рассмотрим точку xRn назовём -окрестностью O(x) этой точки множество точек n-мерного пространства отстоящих от x не далее чем на .
Точка zRn наз предельной точкой множества Д, если существует последовательность, принадлежащих xnД точек, сходящихся в z. Т.е. для xn-z<limnxn=z.
Множество Д наз замкнутым множеством, если оно содержит все свои предельные точки (отрезок)
Множество Д наз компактным множеством, если оно ограничено и замкнуто.
Точка уRn наз-ся точкой безусловного локального экстремума ф-ии f(x), если сущ-ет O(у), для кот-ой f(у)()f(x) xO(у) (1)
Говорят, что точка х явл-ся точкой глобального безусловного экстремума ф-ии f(x), если соотношение (1) вып-ся для любой окрестности точки у, т.е. везде, на всем пространстве.
Говорят, что точка у явл-ся точкой условного локального (глобального) экстремума ф-ии f(x), если соотношение (1) вып-ся при дополнительном усл-ии: хД.
22 Понятие частной производной ф-ии, стационарной ф-ии, градиента и матрицы Гессе
Говорят, что функция f(x) дифференцируема в точке zRn, если у неё в этой точке существуют все частные производные 1-ого порядка:
df(z)/dxj=limj0(f(z1,z2,…zj+j…zn)-f(z1,z2,…zj…zn))/j.
При взятии частной производной по пер-ной хi считается, что все другие пер-ные в этот момент явл-ся константами.
Точка zRn в которой равны 0 все частные производные 1ого порядка функции f(x) наз стационарной точкой этой функции.
Квадратная матрица H(z)=(hij(z)) элементы которой определяются значениями частных производных II порядка функции f(x) в точке z, т.е. hij(z)=2f(z)/xixj i,j=1,n наз матрицей Гессе функции f(x) в точке x
Градиентом f(x) функции f(x) наз вектор компоненты которго равны частным производным 1-ого порядка данной функции в точке x Tf(x)=(f(x)/x1, f(x)/x2,… f(x)/xn).
23 Понятие квадратичной формы м-цы. Понятие положительной (отрицательной) определённости матрицы
Вырвжение G(B,x)=xTBx=i=1nj=1nbijxixj, гд B=(bij) – квадратная матрица n*n называется квадратичной формой матрицы B.
Квадратная матрица B наз положительно (неотрицательно) определённой, если справедливо соотношение x0G(B,x)= i=1nj=1nbijxixj>()0 (1)
Квадратная матрица B наз отрицательно (не положительно) определённой, если неравенство в соотношении (1) противоположно.
24 Понятие вектор-функции и матрицы Якоби
Ф-ия g(x) наз-ся m-мерной вектор-ф-ей,если множ-во ее значений принадлежит m-мерному векторному пространству,т.е. она представляет собой m-мерный вектор, компоненты кот-го- суть вещ-й ф-ии ,т.е.
gT(x)=(g1(x),g2(x),…gm(x)).
М-цей Якоби Rg(z) m-мерной вектор-ф-ей g(z) наз-ся м-ца р-ра m×n, Эл-ты кот-й rij опр-ся соот-ем:
rij=gi(z)/xj; i=1,m; j=1,n