Метод множителей Лагранжа. Пусть решается задача определения условного экстремума функции z=f(X) при ограничениях φi(x1,x2, ,xn)=0
Пусть решается задача определения условного экстремума функции z=f(X) при ограничениях φi(x1,x2,…,xn)=0, i=1,2,…,m,m<n.
Составим функцию
, (5.1)
которая называется функцией Лагранжа. λi — постоянные множители (множители Лагранжа). Отметим, что множителям Лагранжа можно придать экономический смысл. Если f(х1, х2, ..., хn) — доход, соответствующий плану Х =(х1, х2, ..., хn), а функция φi (х1, х2,хn) — издержки i-го ресурса, соответствующие этому плану, то λi — цена (оценка) i-го ресурса, характеризующая изменение экстремального значения целевой функции в зависимости от изменения размера i-го ресурса (маргинальная оценка). L(X) — функция n+m переменных (х1, х2,..., хn, λ1, λ2,…, λm ). Определение стационарных точек этой функции приводит к решению системы уравнений
(5.2)
Легко заметить, что L′ λi (Х) =φi (Х), т.е. в (5.2) входят уравнения связи. Таким образом, задача нахождения условного экстремума функции z=f(X) сводится к нахождению локального экстремума функции L(X). Если стационарная точка найдена, то вопрос о существовании экстремума в простейших случаях решается на основании достаточных условий экстремума — исследования знака второго дифференциала d2L(X) в стационарной точке при условии, что переменные приращения Δхj, связаны соотношениями
(5.3)
полученными путем дифференцирования уравнений связи.
Дата добавления: 2016-04-19; просмотров: 719;