
- •Лекция №2 Тема 1. Введение (продолжение)
- •Такая постановка математической задачи подразумевает, что из содержания экономической задачи не вытекает никаких ограничений на допустимое множество, т.Е. Что .
- •Теорема
- •3.3. Критерий Сильвестра
- •3.3.1. Квадрптичные фоормы
- •Решение
- •3.3.2. Знакоопределенность квадратичной формы
- •Определение 5. Будем говорить, что квадратичная форма нулевая, если.
- •3.3.3. Угловые и главные миноры
- •3.3.4. Критерий Сильвестра Теорема (детерминантный критерий Сильвестра) Квадратичная форма
- •Исследовать квадратичную форму
- •Решение Матрица квадратичной формы имеет вид: .
- •3.4. Схема отыскания локального экстремума
- •Замечание
- •Решение
- •Нет экстремума, так как в случае максимума и в случае минимума угловой минор второго порядка должен быть неотрицательным. Нет экстремума.
- •4.1. Постановка задачи
- •Теорема
- •4.3. Детерминантный критерий знакоопределенности квадратичной формы с линейными условиями связи
- •4.3.1. Знакоопределенность квадратичных форм с линейными условиями связи
- •Определение 2. Будем говорить, что квадратичная форма неотрицательна (неположительна), если
- •Определение 4. Будем говорить, что квадратичная форма знакопеременна (не определена), если она принимает накак положительные, так и отрицательные значения.
- •4.3.2. Детерминантный критерий знакоопределенности квадратичной формы с линейными условиями связи на переменные Теорема
- •4.4. Схема отыскания условного локального экстремума методом Лагранжа
- •4.5. Оценка чувствительности экстремального значения целевой функции к изменению констант в условиях связи
Теорема
Пустьи
–
дважды дифференцируемые функции в
некоторой окрестности рассматриваемой
точки
и
.
Тогда для наличия в точке
условного локального максимума (минимума)
целевой функции
при условии связи
необходимо, чтобы существовал такой
вектор
,
что
и
и достаточно
(даже для строгого экстремума), чтобы
существовал такой вектор,
что
и
.
Замечание 1. Как уже отмечалось
ранее, условиеназывается условием Якоби. Его можно
сформулировать следующим эквивалентным
способом: градиенты функций связи
линейно независимы в точке
.
Точки, в которых условие Якоби не выполняется, могут быть потеряны при отыскании условного экстремума методом Лагранжа (см. пример 1). Поэтому их следует анализировать особо.
Замечание 2. Условиеозначает, что второй дифференциал
функции Лагранжа при любых значениях
,
подчиненных условию связи
,
принимает неположительные (неотрицательные)
значения. Напомним, что
2что эквивалентно неположительной
(неотрицательной) определенности
окаймленной матрицы Гессе
при дополнительном ограничении
,
где
.
Аналогично,
строгое неравенство в достаточных
условиях эквивалентно отрицательной
(положительной) определенности окаймленной
матрицы Гессе
.
Замечание
3.
При сделанных в теореме предположениях
(при выполнении условия Якоби) вектор
,
если он существует, определяется
однозначно. Действительно, из уравнения
следует:
,
или
,
т.е. градиент (вектор)
представляет собой линейную комбинацию
линейно независимых векторов
Как известно, такое представление
единственно.
Замечание 4. Из теоремы следует, что если в стационарной точке окаймленная матрица Гессе положительно (отрицательно) определена, то целевая функция имеет в данной точке минимум (максимум). Если неопределена (квадратичная форма от дифференциалов знакопеременна), – то экстремума нет, если же квазиопределена (полуопределена), - то данная теорема ответа не дает – требуется дополнительное исследование.
4.3. Детерминантный критерий знакоопределенности квадратичной формы с линейными условиями связи
При исследовании целевой функции на
условный экстремум рассматривалась
знакоопределенность матрицы Гессе при
линейных условиях связи на дифференциалы
переменных
,
что приводило к окаймленной матрице
Гессе. Факт такого сведения –
алгебраический. Он основан на изучении
знакоопределенности квадратичных форм
при линейных условиях связи на переменные.
Рассмотрим этот вопрос подробнее.
4.3.1. Знакоопределенность квадратичных форм с линейными условиями связи
Если на аргументы квадратичной формы
наложить условия связи, то область ее
определения сузится, она уже не будет
совпадать с
.
Поэтому и множество ее значений, вообще
говоря, тоже может сузиться. Как это
отразится на знакоопределенности
квадратичной формы?
Если исходная квадратичная форма положительна или отрицательна, то, очевидно, после наложения условий связи на переменные она таковой и останется.
Если исходная квадратичная форма квазиположительна или квазиотрицательна, то после наложения условий связи на переменные она может остаться таковой или станет положительной (соответственно отрицательной).
Если же исходная квадратичная форма была знакопеременной, то после наложения условий связи на переменные она может стать какой угодно: остаться знакопеременной, стать квазиположительной, квазиотрицательной, положительной, отрицательной или даже нулевой.
Введем некоторые обозначения и определения.
Пусть
;
А– симметричная квадратная матрица
размера;
- квадратичная форма отn переменных;
B - матрица размера
,
причем
,
где
;
-
квадратичная форма, заданная на линейном
подпространстве
;
- окаймленная матрица квадратичной
формы
;
- угловой минор порядкаk матрицыS, т.е. минор расположенный на
пересеченииkпервых строк иkпервых столбцов матрицыS;
- главный минор порядкаkматрицыS, расположенный на пересечении
строк и столбцов матрицыSс номерами
.
Определение 1. Будем говорить, что
квадратичная формаположительна (отрицательна), если