- •Лекция №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. Оценка чувствительности экстремального значения целевой функции к изменению констант в условиях связи
4.5. Оценка чувствительности экстремального значения целевой функции к изменению констант в условиях связи
Метод
Лагранжа позволяет не только находить
точки условного экстремума, но также и
оценивать чувствительность экстремального
значения целевой функции к изменению
констант в условиях связи
.
А именно, множитель Лагранжа
показывает, на сколько единиц изменится
экстремальное значение целевой
функции при
увеличении константы
на единицу (если эта единица достаточно
мала).
Проиллюстрируем данное свойство для случая двух переменных и одного условия связи (Рис. 8) .
Итак, пусть имеем задачу

и
некоторое ее решение
.
Обозначим
.
Изменим
«слегка» константу в условии связи,
т.е. вместо
возьмем
и решим новую задачу
.
Предположим,
что она имеет решение, «близкое» к
,
обозначим его
,
а значение целевой функции
.

Рис. 8. Иллюстрация
зависимости оптимальной точки и
оптимального значения целевой функции
от константы
в условии связи (
)
При
определенных ограничениях (окаймленная
матрица Гессе в точке локального
максимума или минимума положительно
или отрицательно определена) решение
задачи
,
непрерывно
зависящее от
,
а значение целевой функции
также непрерывно зависит от
,
причем функция
дифференцируема по
и
,
где
– множитель Лагранжа, значение которого
получается при решении задачи . Заметим,
что
тоже непрерывно зависит от
.
Если
приращение константы
,
т.е.
,
достаточно мало, то
,
и тогда
.
Таким образом, не решая заново задачу , мы можем оценить, насколько изменится оптимальное значение целевой функции, если изменить константу в условии связи на небольшую величину.
Аналогичный
вывод справедлив и в общем случае
переменных и
условий связи
.
Если даем приращение одной константе в условии связи, то имеем приближенное равенство
,
а
в общем случае, так как
,
получим
.
Таким
образом, если условия связи описывают
ресурсные ограничения, а целевая функция
– прибыль или доход, мы можем судить,
объемы (
)
каких ресурсов целесообразно увеличить,
если представляется такая возможность
(например, за счет имеющихся денежных
резервов или уменьшения других
),
а объемы каких – не целесообразно. Так,
если
и
измеряются в одних и тех же денежных
единицах, то выгоднее увеличивать объем
того ресурса, для которого множитель
Лагранжа
больше. Если
,
то, по-видимому, нужно не увеличивать
объем такого ресурса, а сокращать.
Если
объемы ресурсов (
)
исчисляются в натуральном выражении,
то сравнивать следует не значения
,
а их отношения к ценам ресурсов
,
т.е.
.
Действительно,
,
где
– дополнительные вложения денежных
ресурсов (стоимость увеличения объема
ресурса
на
).
Таким образом, дополнительное вложение
одной денежной единицы в ресурс
,
используемый в производстве, принесет
дополнительную прибыль (доход) в
размере
денежных единиц.
Если
целевая функция описывает доход, то для
вычисления приращения прибыли следует
из дополнительного дохода, получаемого
за счет увеличения объема ресурса,
вычесть дополнительные расходы на его
приобретение:
.
1В этом случае какой-то из угловых миноров обязательно будет равен нулю.
2
– это матрица вторых производных
функции Лагранжа только по переменным
(без
).
