- •1 Матрицы. Виды матриц
- •Специальные матрицы
- •2 Определители. Определение и свойства определителей
- •3.Алгебраическое дополнение и минор
- •4. Теорема о разложении определителя по строке (столбцу). Теорема об умножении определителей.
- •Теорема об умножении определителей
- •5. Понятие обратной матрицы. Теорема об обратной матрице
- •Теорема об обратной матрице
- •6 Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •7 Понятие минора k-ого порядка. Ранг матрицы. Понятие базиса в системе строк (столбцов) матрицы. Теорема о ранге матрицы (о базисном миноре)
- •Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •8.Методы поиска ранга матрицы: метод окаймляющих миноров и метод элементарных преобразований Метод окаймляющих миноров
- •Метод элементарных преобразований
- •9 Слу и формы ее записи (представления): развернутая, матричная и векторная.
- •10 Понятие элементарного преобразования слу и виды элементарных преобразований слу
- •11 Теорема Кронекера-Капелли
- •12 Метод Крамера решения слу
- •13 Метод Гаусса решения слу
- •14 Балансовая модель Леонтьева
- •17 Понятие выпуклого множества. Теорема о пересечении выпуклых множеств. Понятие гиперплоскости в Rn. Понятие полупространства.
- •18 Теорема о разделяющей гиперплоскости. Теорема о выпуклости полупространства. Понятие выпуклого многогранника.
- •19 Понятие системы линейных неравенств. Графический метод решения системы линейных неравенств.
- •20 Постановка задачи математического программирования (змп). Разновидности змп
- •21 Понятия эпсилон-окрестности точки, предельной точки, замкнутого множества, ограниченного множества, точки локального (глобального) и условного (безусловного) экстремума.
- •22. Понятия частной производной функции, стационарной точки функции, градиента и матрицы Гессе.
- •23 Понятие квадратичной формы матрицы. Понятие положительной (отрицательной) определённости матрицы
- •24 Понятие m-мерной вектор-функции и матрицы Якоби m-мерной вектор-функции
- •25 Понятие производной по направлению. Теорема о производной по направлению.
- •Теорема о производной по направлению
- •26 Понятие градиента функции. Теорема о градиенте
- •27 Понятия множества уровня функции, касательной гиперплоскости к множеству уровня функции, вектора нормали к гиперплоскости.
- •28 Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •29 Теорема о необходимых условиях экстремума. Теорема о достаточных условиях экстремума. Теорема об условиях определенности матрицы (Критерий Сильвестра) Теорема о необходимых условиях экстремума
- •30 Классический метод поиска экстремума функции без ограничений (схема реализации)
- •31 Постановка задачи нелинейного программирования (знлп) с ограничениями равенствами
- •32 Назначение и обоснование метода множителей Лагранжа.
- •33 Схема реализации метода множителей Лагранжа
- •34 Интерпретация множителей Лагранжа. Теорема Лагранжа.
- •35 Метод подстановки в решении знлп с ограничениями-равенствами
2 Определители. Определение и свойства определителей
Определитель – числовая функция, заданная на квадрате матриц.
Перестановка Р={i1,i2 ,...,in} чисел (1,2, … n) – это расположение целых натуральных чисел в произвольном порядке. Например: {1,2,3}; {1,3,2}.
Говорят, что в перестановке Р эл-ты ik,il образуют инверсию (непорядок), если выполняется условие (ik-il)(k-l)<0
Путь I(P) – число инверсий в перестановке Р, например для перестановки Р={1,2,3} число инверсий равно 0 для Р={3,2,1} I(P)=3
Определителем │A│ квадратной матрицы An*n наз алгебраическая сумма n! слагаемых каждое из которых есть произведение n элементов матрицы А взятых по одному из каждой строки и каждого столбца, причем эти слагаемые берутся сл знаком +, если число инверсий в перестановке индексов столбцов элементов этого произведения четно, и со знаком – в противном случае.
│A│=∑i1=1n∑i2=1n...∑in=1 n = a1i1*a2i2*….*anin*(-1)I (i1, i2, … , in) (i1≠i2≠…. ≠in)
Эта формула громоздка и неудобна для практического вычисления. Поэтому на практике определители большого порядка вычислят по др схемам, например – по схемам разложения по строке или столбцу.
Из определения следует, что определитель матрицы первого порядка будет равен │А1*1│=а11
Определители 2 и 3 порядка вычисляют по следующим из формулы схемам:
Определитель матрицы 2 порядка │А2*2│=а11*а22-а12*а21 (Разность м/у элементами главной и побочной диагонали)
Определитель матрицы 3 его порядка │А3*3│=а11*а22*а33+а12*а23*а31+а13*а21*а32-а11*а23*а32-а12*а21*а32-а13*а22*а31 (правило Сарррюса)
Свойства определителей:
1 При транспонировании матрицы её определитель не меняется │Ат│=│А│
2 Если в матрице есть нулевая строка или столбец, то её определитель равен 0
3 При перестановке 2 строк или столбцов матрицы её определитель меняет свой знак на противоположный
4 Если какую-либо строку или столбец матрицы умножить на число λ, то определитель этой матрицы будет равен λ*│А│
5 определитель матрицы не изменится, если к любой его строке или столбцу прибавить другую строку или столбец, умноженную на какое-либо число
6 Если матрица имеет 2 одинаковые строки (столбца), то определитель =0
3.Алгебраическое дополнение и минор
Существует 2 принципиально различных понятия минора – минор К-ого порядка и минор элемента матрицы.
Минором k-ого порядка произвольной матрицы А наз определитель матрицы, составленной из любых k строк и k столбцов матрицы A
Главным минором К-ого порядка (угловым) матрицы A наз определитель матрицы составленный из k 1ых строк и k 1ых столбцов матрицы A
Минором Мij элемента аij матрицы А наз определитель матрицы А, полученный вычёркиванием j-ого столбца i-ой строки, содержащих эл-т aij. (Он существует только для квадратных матриц).
Рассмотрим определитель матрицы А │A│=∑i1=1n∑i2=1n...∑in=1 n = a1i1*a2i2*….*anin*(-1)I (i1, i2, … , in) (i1≠i2≠…. ≠in). Выберем все слагаемые включающие элемент аkl и вынесем этот элемент за скобку, выражение стоящее в скобках наз алгебраическим дополнением элемента аkl матрицы А и обозначается Аkl
Теорема (о связи алгебраического дополнения и минора)
Минор Мij и алгебраическое дополнение Аij эл-та аij связаны следующим соотношением:
Аij=(-1)i+jMij
Т.о. алгебраическое дополнение либо совпадает с минором Мij либо равен – Mij в зависимости от того является ли сумма i+j чётным числом или нечётным