- •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 Первая, вторая теорема двойственнрсти
7 Понятие минора k-ого порядка. Ранг матрицы. Понятие базиса в системе строк (столбцов) м-цы. Теорема о ранге м-цы.
Минором k-ого порядка матрицы А наз определитель матрицы размерности k*k составленной из любых k строк и k столбцов матрицы A
Ранг матрицы Аm*n – это наивысший порядок отличных от 0 миноров этой матрицы r(a)
Ранг матрицы можно найти 2 способами:
1) метод окаймляющих миноров
2) метод элементарных преобразований.
Система столбцов G наз базисом системы столбцов матрицы, если:
1) все столбцы системы G явл столбцами этой матрицы
2) система G линейно зависима
3) любой Aq (столбец матрицы А) может быть представлен в след виде:
1,2,…,k
j=1kjAj=Aq
т. е. любой столбец матрицы можно представить в виде линейной комбинации её базисных столбцов.
Любой отличный от 0 минор матрицы, порядок которого равен рангу этой матрицы наз её базисным минором
Теорема о базисном миноре
Ранг матрицы равен числу линейно независимых строк этой матрицы или столбцов, при этом система строк или столбцов матрицы, содержащая базисный минор образует базис системе всех строк (столбцов) матрицы
8 Поиск ранга матрицы методом элементарных преобразований и методом окаймляющих миноров. Метод элементарных преобразований
Св-ва ранга
1) ранг матрицы А r(A)min (m,n) r(A)0
2) r(AT)=r(A)
3) если матрица А диагональна, то её ранг равен числу ненулевых элементов её главной диагонали
r(En*n)=n
4) Ранг матрицы не меняется при её элементарных преобразованиях
Метод элементарных преобразований основан на том свойстве, что ранг матрицы не меняется в результате элементарных преобразований. Проделывая элементарные преобразования над строками и столбцами матрицы её приводят к такому виду , что элементы a11 a22…ass0, а все остальные её элементы равны 0, тогда очевидно, что её ранг r(A)=S.
Метод окаймляющих миноров
Пусть некоторый минор матрицы k-ого порядка Мk0, тогда ранг этой матрицы по меньшей мере равен k. Рассмотрим все окаймляющие миноры (содержащие в себе минор Мk). Если Mk=0, то значит ранг матрицы равен k, но если найдётся хотя бы один Mk+1 порядка 0, тогда процедура повторяется снова
9 Слу. Формы представления слу
СЛУ наз любая конечная совокупность линейных уравнений. Система из m уравнений, n неизвестных в развёрнутой форме записи имеет вид:
а11х1+а12х2+…а1nxn=b1
a21x1+a22x2+...a2nxn=b2
....................................
am1x1+am2x2+...amnxn=bm
более компактной записи СЛУ явл запись в векторно-матричном виде:
Ах=b, где xR2, ARm*n, bRm
a11 a12...a1n
A= a21 a22 ...a2n - матрица системы
am1 am2 ...amn
b1
b2
b= .... – вектор правой части системы
bm
x1
x2
x= ... – вектор неизвестных.
xn
Ещё одной формой предствавления СЛУ явл векторная форма записи:
j=1nAjxj=b здесь Аj – j-ый столбец матрицы А, хj – j-ая компонента вектора х
Система наз совместной если у неё есть хотя бы одно решение в противном случае эта система наз несовместной
СЛУ наз определённой, если у неё есть только одно решение и неопределённой, если у неё есть множество решений
2 СЛУ наз эквивалентными или равносильными, если множества их решений совпадают
Если в правой части СЛУ т.е. вектор свободных членов равен 0, то такая система наз однородной, иначе СЛУ наз неоднородной
Однородная система всегда совместна, т.к. всегда имеет тривиальные решения х=0