- •1. Матрицы. Виды матриц
- •Специальные матрицы
- •2. Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •Теорема о необходимых условиях экстремума
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2) Если │а│0, то решение может быть найдено по формуле:
- •2 Слу наз эквивалентными или равносильными, если множества их решений совпадают.
- •Теорема об умножении определителей
- •2. Разложение Тейлора. Формула Тейлора с остаточным членом в форме Пеано.
- •Теорема о необходимых условиях экстремума
- •Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •Теорема о производной по направлению
- •Теорема о необходимых условиях экстремума
- •2) Пусть противоречивых уравнений нет. Тогда 1 из уравнений выбирается за разрешающее уравнение и одно из неизвестных – за разрешающее неизвестное. К этому выбору предъявляются следующие требования:
- •3) Разрешающая неизвестная исключается из всех уравнений кроме разрешающего. Для этого разрешающее уравнение прибавляется к каждому из уравнений слу после умножения на подходящее число.
- •1) Реализация метода Гаусса даёт ответ на вопрос о совместности системы. Система совместна тогда и только тогда, когда при реализации метода Гаусса не возникает противоречивых уравнений
- •2) В процессе преобразований Гаусса допускаются промежуточные преобразования слу.
- •3) В любой момент преобразования Гаусса м.Б. Остановлены. Текущая система м.Б. Рассмотрена в качестве исходной и преобразования м.Б. Возобновлены по другой схеме.
- •1. Алгебраическое дополнение и минор
- •Теорема о необходимых условиях экстремума
- •2) Проводится подстановка любой точки, не лежащей на критической прямой, в текущее неравенство, тем самым определяется область «хороших» и «плохих» точек.
- •3) После выявления «хороших» полупространств для каждого неравенства производится их пересечение.
- •2) Если │а│0, то решение может быть найдено по формуле:
- •1. Понятие множества уровня функции, касательной гиперплоскости и вектора нормали к гиперплоскости.
- •1. Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •2) Система s линейно-независима
- •2) Любой вектор yRn м.Б. Представлен в виде линейной комбинации векторов системы s
- •2. Экономическая интерпретация двойственных оценок
- •Метод окаймляющих миноров
- •Метод элементарных преобразований
- •Теорема об обратной матрице
- •64 Теорема о разрешимости тз:
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2. Двойственные злп.
- •1) Перестановка любых 2ух уравнений местами
- •3) Умножение обоих частей в каком-либо ур-ии слу на число 0
- •4) Прибавление к какому-либо из уравнению слу др уравнения этой же слу, умноженного на произвольное число 0.
- •2) Пусть противоречивых уравнений нет. Тогда 1 из уравнений выбирается за разрешающее уравнение и одно из неизвестных – за разрешающее неизвестное. К этому выбору предъявляются следующие требования:
- •3) Разрешающая неизвестная исключается из всех уравнений кроме разрешающего. Для этого разрешающее уравнение прибавляется к каждому из уравнений слу после умножения на подходящее число.
- •1. Назначение и обоснование обобщенного метода множителей Лагранжа.
- •2. Открытая транспортная задача на избыток
- •26.Понятие градиента функции. Теорема о градиенте.
- •Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
- •1. Ранг матрицы r(a) – это наивысший порядок отличных от 0 миноров этой матрицы
- •Метод окаймляющих миноров
- •Метод элементарных преобразований
26.Понятие градиента функции. Теорема о градиенте.
Градиентом f(x) функции f(x) в точке y называется векторf(y), компоненты которого равны частным производным 1-ого порядка данной функции в точке y: Tf(y)=(f(y)/x1; f(y)/x2;… f(y)/xn).
Теорема о градиенте:
Градиент f(y)ф-ии f(x) указывает напр-е наискорейшего роста ф-ии f(x) в точке y. При этом максимальная скорость роста равна модулю градиента в этой точке:
Max f(y)/u=f(y)(под max написать: u Rn : u=1.
БИЛЕТ 46
1. . Понятие обратной матрицы.
Пусть задана квадратная матрица Аn*n. Матрица Вn*n такая, что А*В=В*А=Е наз обратной к матрице А и обозначается А-1
Методы поиска обратной матрицы: метод союзной матрицы и метод элементарных преобразований.
Метод союзной матрицы.
Обратная матрица методом союзной матрицы находится по формуле:
А-1= (1/А)*А*
Где союзной является матрица: А*=(Аij)т
Суть метода:
1) поиск алгебраических дополнений всех элементов исходной матрицы Аij=(-1)i+jMij и составление из них союзной матрицы А*.
2) находится обратная матрица А-1 по формуле А-1= (1/А)*А*
Поиск обратной матрицы методом элементарных преобразований
Обоснование метода: основан на том факте, что любая невырожденная (определитель матрицы ≠ 0) матрица с помощью конечной последовательности элементарных преобразований над ее строками (столбцами) м.б. приведена к единичной матрице. Согласно теореме о представлении элементарных преобразований матрицы операциями умножения это означает, что справедливо выражение:
Lk Lk-1…L1*A=E
Где А – исходная матрица, L1, L2, …, Lk – матрицы специального вида, умножение на которые реализует соответствующие элементы преобразований.
Т.к. матрица А по условию не вырожденная, то у нее есть обратная матрица А-1.
Умножим обе части выражения справа на А-1:
Lk Lk-1…L1*A*А-1=E*А-1
Lk Lk-1…L1*Е=А-1
Полученное выражение означает, что те же самые элементы преобразования над единичной матрицей приводят ее к обратной.
Суть:
Шаг1. Записывается т.н. двойная матрица, получаемая приписыванием справа к исходной матрице А единичной того же размера (АЕ)
Шаг2. Над строками полученной двойной матрицы выполняются элементарные преобразования т. о, чтобы на месте исходной матрицы А получить единичную. Тогда месте единичной матрицы в двойной матрице будет сформирована искомая обратная матрица.
2. Задачей транспортного типа называется любая ЗЛП, формальная математическая запись которой аналогична формальной математической записи транспортной задачи (ТЗ).
В зависимости от того, выполняется ли условие баланса, ТЗ претерпевает различные постановки. Различают закрытую ТЗ, и два вида открытых ТЗ: на недостаток и на избыток.
Теорема о разрешимости ТЗ:
Задача f = Σi=1mΣj=1n cijxij → min (1)
Σi=1m xij = bj , j = 1, n
Σj=1n xij = ai , i = 1, m (2)
xij ≥ 0
имеет решение тогда и только тогда, когда выполнено уравнение баланса:
Σi=1mai = Σj=1nbj (3)
Док-во Необходимость Пусть X=( xij)m*n-некоторый оптимальный план перевозок, удовл системе огранич(2).Проссумировав верхние ограничения-равенства в(2) по j, а второй по i, получ Σj=1n bj =Σi=1mΣj=1n xij = Σj=1n Σi=1m xij = Σi=1m bj, необход доказана.
Достаточность Пусть условие баланса(3) выполнено, тогда расмотр план перевозок X=( xij)m*n, где xij = ai bj / Σk=1m ak = ai bj / ΣL=1n bL . Такой план перевозок будет удовл огранич(2),т.к. все xij неотриц и кроме того Σi=1m xij = Σi=1m ai bj / Σk=1m ak = bj Σi=1m ai
/ Σk=1m ak = bj ; Σj=1n xij = Σj=1n ai bj / ΣL=1n bL = ai , т.е. все условия в(2)выполнены для предложенного плана перевозок.
Следствие:
Соотношение (3) означает, что уравнения системы ограничений (2) линейно зависимы. Всего уравнений в системе (2) n+m, значит линейно независимых из них не более n+m-1.
БИЛЕТ 47
1. Открытая ТЗ на недостаток..
Пусть в ТЗ нарушено условие баланса, т.е.
Σi=1mai < Σj=1nbj
т.е. общие запасы < общих потребностей. Также заданы штрафные тарифы rj, j = 1, n, означающие штрафы за непоставку единицы груза В j-му потребителю. Необходимо так спланировать перевозки, чтобы:
1. Суммарные транспортные и штрафные издержки были бы min.
2. Каждый поставщик реализует свой запас.
3. каждый потребитель получает товар не более, чем ему требуется.
_______________________________________________________
Сведение открытой ТЗ на недостаток к закрытой.
Введём в рассмотрение мнимого поставщика Am+1 с мнимыми запасами равными:
am+1 = Σj=1nbj – Σi=1mai
Грузы кт реально недопоставляются потребителям, будем считать поставленными по тарифам равным штрафным издержкам, т.е. cm+1, j = rj , j = 1, n
Тогда задача сводится к закрытой ТЗ и принимает вид
f = Σi=1m+1 Σj=1n cijxij → min
Σi=1m+1 xij = bj , j = 1, n
Σj=1n xij = ai , i = 1, m+1
xij ≥ 0
2. Классический метод поиска экстремума функции без ограничений (схема реализации)
Метод применяется для решения задачи f(x)→max (min) и состоит в выполнении 2 шагов.
Шаг1. Определяются все стационарные точки целевой функции f(x) для чего решается система уравнений f(x*)/xi = f ’xi = 0 или уравнение f(x*)=0.
Шаг2. В найденных стационарных точках вычисляются матрицы Гессе и устанавливаются типы определенности этих матриц. Для определения типа определенности используется Теорема об условиях определенности матриц (Критерий Сильвестра). После определения определенности матрицы Гессе устанавливается тип экстремума с помощью теоремы о достаточных условиях экстремума.
!!! Если при реализации классического метода матрица Гессе не явл ни положительно, ни отрицательно определённой в какой-либо стационарной точке то, скорее всего, экстремума в этой точке нет. НО для исчерпывающего ответа необходимо более детальное исследование f(x) в текущей стационарной точке (например, разложение Тейлора и анализ производных по всем возможным направлениям).
БИЛЕТ 48