- •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 Метод подстановки в решении знлп с ограничениями-равенствами
1 Матрицы. Виды матриц
Числовой матрицей Аm*n наз прямоугольная таблица чисел, состоящая из m строк и n столбцов
Числа, определяющие матрицу наз её элементами
аij матрицы находится в i-ой строке и j-ом столбце, номера которых указывают индексы элементов: i-индекс строки, j-индекс столбца
Говорят, что матрица Am*n имеет размер m*n Если размер матрицы ясен из контекста, то индекс её размера опускается и т.о. матрицы обозначаются прописными буквами A,B,C…
Специальные матрицы
Матрица, имеющая 1 строку и 1 столбец наз матрицей-скаляром
Матрица, имеющая только 1 строку наз вектор-строкой
Матрица, имеющая только 1 столбец наз вектор-столбцом. А транспон-ся в вектор-строку с помощью операции трансп-ия и обозн-ся Ат
Матрица, у которой число строк и столбцов совпадает называют квадратной. Элементы квадратной матрицы, лежащие на линии, проведённой из левого верхнего угла в правый нижний угол называют элементами главной диагонали. Элементы квадратной матрицы лежащие на линии проведённой из верхнего правого угла в левый нижний угол наз элементами побочной диагонали. У элементов главной диагонали, индексы столбца и строки совпадают между собой:
Произвольная матрица, все элементы которой равны 0 наз нулевой матрицей и обозначается O
Квадратная матрица, все элементы которой равны 0, за исключением элементов главной диагонали, которые равны1 наз единичной матрицей и обозначается E.
Операции над матрицами
1) Операции сравнения.
Матрицы А и В равны (А=В), если они имеют одинак размер, а все их соответств-ие элементы равны м/у собой aij= bij (i=1,m, j=1,n)
Говорят, что матрица A больше (> < ≤ ≥) матрицы B, если матрицы имеют одинаковый размер и при этом aij>bij (i=1,m, j=1,n) (> < ≤ ≥)
2) Операция сложения определена для любых двух матриц, имеющих одинаковый размер. Суммой С матриц А,В наз матрица А+В элементы которой определены соотношением: cij=aij+bij i=1,m j=1,n
Свойства:
А+В=В+А
(А+В)+С=А+(В+С)
3) Умножение матриц на число любая матрица А может быть умножена на произвольное число k, как слева так и справа в результате получается матрица С=kА=Аk, элементы которой определяются соотношением cij=kaij (i=1,m j=1,n)
4) Операция вычитания определена для матриц одинакового размера. Разностью С=А-В матриц А и В наз матрица С=А+(-1)В, где эл-ты равны cij= aij – bij (i=1,m, j=1,n)
5) Операция произведения матриц. Произведение матриц С=А*В определено тогда и только тогда, когда количество столбцов левого сомножителя равно числу строк правого сомножителя, в результате получаем матрицу С=А*В, которая имеет столько строк, сколько левый сомножитель и столько столбцов, сколько правый сомножитель. Элементы произведения матриц определяются по формуле: сij=∑k=1naik*bkj,
Свойства
(А*В)С=А(ВС)
(А+В)С=АС+ВС
С(А+В)=СА+СВ
А*Е=Е*А=А
А*0=0*А=0
А*В≠В*А
Матрица для которой А*В=В*А наз коммутативным или перестановочными
6) Операция возведения матрицы в степень определена для квадратных матриц. Пусть k- любое целое неотриц число. k-ой степенью Аk матрицы А наз матрица, опред-ая след-им образом:
E, если k=0
Ak=
Ak-1*A, k>0
Свойства:
Аk*Ap=Ak+p
(Аk)p=Akp
7) Операция транспонирования определена для любых матриц. Пусть Аmxn произвольная матрица. Рассмотрим матрицу Вnxm эл-ты кот как bji=aij (i=1,m, j=1,n) Матрица В, опред-ая то наз транспонир-ой матрицей А и запис-ся Ат. При трансп-ии матрицы ее строки стан-ся столбцами, а столбцы – строками трансп-ой матрицы.
Свойства:
(А+В)т = Ат+Вт
(А*В)т = Вт*Ат
(Ат)т = А
В специальный класс операций над матрицами выделяются следующие операции, называемые элементарными преобразованиями матриц:
1) умножение строки (столбца) матрицы на число ≠ 0
2)прибавление к элементам строки (столбца) матрицы соответствующих элементов другой её строки (столбца), умноженных на произвольное число
3) перестановка строк (столбцов) матриц местами.
!!! Любое элементарное преобразование матрицы может быть осуществлено последовательностью операций произведения этой матрицы на матрицы специального вида.
Теорема о представлении элементарных преобразований матриц операциями их умножения.
Справедливы следующие утверждения:
1) умножение i-ой строки матрицы Аmxn на число эквивалентно операции умножения L*A, где L – это квадратная матрица вида
(i)
1……….
…1…….
L(i)=…… …
…….….
…………1 n*n
2) Прибавление к i-ой строке матрицы Аmxn ее j-ой строки, умноженной на число , эквивалентно операции умножения L*A, где L –
1 0 0 0 0 0
0 1 0 0 0 0
L(i)=0 0 1… 0 0
0 0 0 0 0
0 0 0 0 0 1
3) Перестановка строк матрицы А местами м.б. осуществлена конечной последовательностью умножений слева на эту матрицу матриц вида 1 и 2.