Метод множителей Лагранжа. Пусть решается задача определения условного экстремума функции 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), а функция φi1, х2n) — издержки 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;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.