- •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 Метод подстановки в решении знлп с ограничениями-равенствами
17 Понятие выпуклого множества. Теорема о пересечении выпуклых множеств. Понятие гиперплоскости в Rn. Понятие полупространства.
Множество точек n-мерного пространства содержащие все точки отрезка соединяющего любые 2 точки этого множества наз выпуклым множеством
Теорема о пересечении выпуклых множеств
Пересечение любого числа выпуклых множеств явл выпуклым множеством.
Множество точек xRn удовлетворяющих условию cTx=, где Rn - некоторое фиксированное число, наз гиперплоскостью в n-мерном пространстве
Уравнение cTx= наз уравнением гиперплоскости
Теорема о разделяющей гиперплоскости
Любая гиперплоскость разделяет все пр-во Rn на 2 непересекающихся множества p1 и p2, наз полупространствами: p1={xRn:cTx}, p2={xRn:cTx>}
18 Теорема о разделяющей гиперплоскости. Теорема о выпуклости полупространства. Понятие выпуклого многогранника.
Теорема о разделяющей гиперплоскости
Любая гиперплоскость разделяет все пр-во Rn на 2 непересекающихся множества p1 и p2, наз полупространствами: p1={xRn:cTx}, p2={xRn:cTx>}
Теорема о выпуклости полупространства
Полупространство явл выпуклым множеством.
По теореме о пересечении выпуклых множеств пересечения конечного числа полупространств явл выпуклым множеством и наз выпуклым многогранником
19 Понятие системы линейных неравенств. Графический метод решения системы линейных неравенств.
Система с1тх 1
с2тх 2
……..
сnтх n наз системой линейных неравенств
здесь с1 с2 … сn Rn ; 1 2 … nRn фиксированы.
Множество точек xRn, удовлетворяющих этой системе, наз решением системы линейных неравенств.
В случае малой размерности (когда n 3) для системы лин нер-в можно рименять графический метод ее решения.
В основе метода лежат теоремы о разделяющей гиперплоскости и о выпуклости полупространства.
Суть:
1) для каждого i-ого неравенства сiтх i строится графическим образом плоскость (n=3) или прямая (n=2), получаемая заменой знака неравенства на знак равенства. Такая плоскость (прямая) наз критической. Она разделяет все пространство на область «хороших», удовлетворяющих неравенству точек и «плохих».
2) проводится подстановка любой точки, не лежащей на критической прямой, в текущее неравенство, тем самым определяется область «хороших» и «плохих» точек.
3) после выявления «хороших» полупространств для каждого неравенства производится их пересечение.
20 Постановка задачи математического программирования (змп). Разновидности змп
ЗМП или оптимизационной задачей наз задача вида: f(x)max(min) xДRn, где f(x) – целевая функция, ДRn – область допустимых значений
Решить ЗМП - либо найти все такие x*Д : f(x*)f(x) (f(x*)f(x)) xД, либо установить неразрешимость поставленной задачи
xД наз допустимым решением (планом ЗМП)
x* уд-щее условию x*Д : f(x*)f(x) (f(x*)f(x)) наз оптимальным решением (планом) задачи.
В качестве целевой функции f(x) могут выступать функции, выражающие прибыль, объём производства, затраты, потери и т.д. Область допустимых решений Д как правило задается системой уравнений и неравенств.
Разновидности ЗМП:
1) В случае, когда область ограничений совпадает с областью определения целевой функции имеет ЗМП без ограничений: f(x)max(min) x Rn
2) Если область ограничений задается системой уравнений, то такая ЗМП наз ЗМП канонической формы (ЗМП с ограничением равенства): f(x)max(min)
g1(x)=b1
g2(x)=b2
………
gm(x)=bm
3) Если область ограничений задается системой неравенств, то такая ЗМП наз ЗМП с ограничениями-неравенствами: f(x)max(min)
g1(x) ≤ b1
g2(x) ≤ b2
………..
gm(x) ≤ bm
4) ЗМП со смешанными ограничениями имеет вид: f(x)max(min)
g1(x)=b1
……….
gm(x)=bm
h1(x) ≤ 1
………..
hk(x) ≤ k