拉格朗日乘数法,一种计算条件极值的方式

一、拉格朗日乘数法简介

在日常的生产生活中,当我们要要安排生产生活计划的时候,常常会在现实物理资源约束的条件下,计算得到收益最大或者损失最小的计划; 像这种对自变量有附加条件的极值称为条件极值;拉格朗日乘数法是一种直接计算解决条件极值的方法;

拉格朗日乘数法的定义如下:

设有 f(x,y),φ(x,y)f(x, y), \varphi(x,y)f(x,y),φ(xy) 两个函数,并且两者都有一阶连续偏导数,则做拉格朗日函数为

F(x,y,λ)=f(x,y)+λφ(x,y) F(x, y, \lambda) = f(x, y) + \lambda \varphi(x,y) F(x,y,λ)=f(x,y)+λφ(xy)
令函数F的各个偏导数 Fx=0,Fy=0,Fλ=0F_{x} = 0, F_{y} = 0, F_{λ} = 0Fx=0,Fy=0,Fλ=0,计算各个偏导数并联立方程得到

{ fx(x,y)+λφx(x,y)=0fy(x,y)+λφy(x,y)=0φ(x,y)=0 \left\{\begin{matrix} f_{x}(x,y) + \lambda \varphi_{x}(x,y)=0 \\ f_{y}(x,y) + \lambda \varphi_{y}(x,y)=0 \\ \varphi(x,y)=0 \end{matrix}\right. fx(x,y)+λφx(x,y)=0fy(x,y)+λφy(x,y)=0φ(x,y)=0
由此方程组解出拉格朗日函数稳定点 (x0,y0,λ0)(x_{0},y_{0},λ_{0})(x0y0λ0),则 (x0,y0)(x_{0},y_{0})(x0y0) 就是函数 f(x,y)f(x, y)f(x,y) 在附加条件 φ(x,y)=0\varphi(x,y)=0φ(x,y)=0 下的可能极值点;

二、拉格朗日乘数法的推导

目标函数

f(x,y)=0(1) f(x, y) = 0 \tag{1} f(x,y)=0(1)

约束条件

φ(x,y)=0(2) \varphi(x,y) = 0 \tag{2} φ(xy)=0(2)
如果函数(1)在点 $ (x_{0}, y_{0}) $ 得到极值,那么首先会满足约束条件

φ(x0,y0)=0(3) \varphi(x_{0},y_{0}) = 0 \tag{3} φ(x0y

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值