日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

求约束条件下极值的拉格朗日乘子法

發(fā)布時(shí)間:2025/3/20 编程问答 50 豆豆
生活随笔 收集整理的這篇文章主要介紹了 求约束条件下极值的拉格朗日乘子法 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

學(xué)過(guò)中學(xué)數(shù)學(xué)的都知道,對(duì)于無(wú)約束條件的函數(shù)求極值,主要利用導(dǎo)數(shù)求解法。

例如求解函數(shù)f(x,y)=x3-4x2+2xy-y2+1的極值。步驟如下:

(1)求出f(x,y)的一階偏導(dǎo)函數(shù)f’x(x,y),f’y(x,y)。

f’x(x,y)?= 3x2-8x+2y

f’y(x,y)?= 2x-2y

(2)令f’x(x,y)=0,f’y(x,y)=0,解方程組。

3x2-8x+2y = 0

2x-2y = 0

得到解為(0,0),(2,2)。這兩個(gè)解是f(x,y)的駐點(diǎn)。

(3)求出f(x,y)的二階偏導(dǎo)函數(shù)f’’xx(x,y),f’’xy(x,y),f’’yy(x,y)。

f’’xx(x,y)?= 6x-8

f’’xy(x,y)?= 2

f’’yy(x,y)?= -2

(4)確定駐點(diǎn)處的二階導(dǎo)數(shù)值及判斷相關(guān)符號(hào)。

根據(jù)二元函數(shù)極值存在定理(見(jiàn)后面的附注):

A=f’’xx(0,0)?= -8,B=f’’xy(0,0)=2,C=f’’yy(0,0)= -2

B2-AC=-12,所以(0,0)是極大值點(diǎn),極大值為f(0,0)=1

A=f’’xx(2,2)?= 4,B=f’’xy(2,2)=2,C=f’’yy(2,2)= -2

B2-AC=12,(2,2)不是極值點(diǎn)。

(5)因此f(x,y)=x3-4x2+2xy-y2+1的極大值為1

?

? ? ? ?那么對(duì)于有約束條件的函數(shù)怎樣求極值呢?還是上面的函數(shù)f(x,y)=x3-4x2+2xy-y2+1,在約束條件x+y=7下極值?

拉格朗日乘子法就是求有約束條件的函數(shù)極值問(wèn)題的方法。主要思想是將約束條件函數(shù)與原函數(shù)聯(lián)系到一起,使能配成與變量數(shù)量相等的等式方程,從而求出得到原函數(shù)極值的各個(gè)變量的解。其一般描述為:

?

目標(biāo)函數(shù):f(x,y)?
約束條件:g(x,y)=0?
求解f(x,y)在約束條件g(x,y)=0下的極值。?
定義拉格朗日函數(shù) :?
L(x,y,λ)?=?f(x,y)+ λ·g(x,y)?
L(x,y,λ)分別對(duì)x,y,λ求偏導(dǎo)數(shù),令偏導(dǎo)數(shù)為零。


求出x,y,λ的值,代入f(x,y)?即可得到目標(biāo)函數(shù)的極值。


? ? ? ?舉個(gè)實(shí)際應(yīng)用中的例子:要設(shè)計(jì)一款箱子,其容積(體積)有限定,如27升(即27000立方厘米),求其表面積的極值?

?

使用數(shù)學(xué)表達(dá)式就是:箱子長(zhǎng)、寬、高分別為x,y,z,單位為厘米,表面積函數(shù)為f(x,y,z)=2xy+2xz+2yz,求f(x,y,z)在約束條件g(x,y,z)=xyz-27000=0下的極值?

???(1)定義拉格朗日函數(shù):?
L(x,y,z,λ)=f(x,y,z)+ λ·g(x,y,z)=2xy+2xz+2yz+?λ·(xyz-27000)
???(2)L(x,y,z,λ)分別對(duì)x,y,z,λ求偏導(dǎo)數(shù),令偏導(dǎo)數(shù)為零:

2y+2z+λyz=0,2x+2z+λxz=0,2x+2y+λxy=0,xyz-27000=0

(3)求出x,y,z,λ的值:

聯(lián)立方程,得到x=y=z=30,λ=-2/15

代入f(x,y,z)?即可得到目標(biāo)函數(shù)的極值為f(30,30,30)=2*30*30+2*30*30+2*30*30=5400平方厘米。這個(gè)是極值,但還不知道是極大值還是極小值,用滿足xyz=27000的另一組數(shù),x=30,y=15,z=60計(jì)算下,f(30,15,60)=6300平方厘米。

所以f(30,30,30)=5400平方厘米是極小值,即箱子體積一定的情況下(27000立方厘米),x=y=z=30時(shí),表面積最小。

?

? ? ? ?再舉個(gè)吳軍在《數(shù)學(xué)之美》中的例子:2014年世界杯決賽圈32強(qiáng),誰(shuí)奪得冠軍的信息熵為:

H=-(p1·logp1+p2·logp2+...p32·logp32)

其中,p1,p2,...,p32分別是這32強(qiáng)球隊(duì)奪冠的概率。


吳軍在書中給出H的值不可能大于5,即H≤5,但沒(méi)有給出證明。

這里利用拉格朗日乘子法證明下:

根據(jù)概率論,p1+p2+...+p32=1。這就是約束條件。

目標(biāo)函數(shù):f(p1,p2,...,p32)=-(p1·logp1+p2·logp2+...p32·logp32)

約束條件:g(p1,p2,...p32)=p1+p2+...+p32-1=0

???(1)定義拉格朗日函數(shù):?
L(p1,p2,...,p32,λ)=-(p1·logp1+p2·logp2+...p32·logp32)+ λ·(p1+p2+...+p32-1)
???(2)L(p1,p2,...,p32,λ)分別對(duì)p1,p2,...,p32,λ求偏導(dǎo)數(shù),令偏導(dǎo)數(shù)為零:

????λ-log(e·p1)=0

????λ-log(e·p2)=0

????......

????λ-log(e·p32)=0

????p1+p2+...+p32-1=0

(4)求出p1,p2,...,p32的值:

聯(lián)立方程,得到p1=p2=...=p32=1/32

代入f(p1,p2,...,p32)?即可得到目標(biāo)函數(shù)的極值為f(1/32,1/32,...1/32)=-((1/32)·log(1/32)+(1/32)·log(1/32)+...(1/32)·log(1/32))=-log(1/32)=log32=5

?

??

附:二元函數(shù)極值判定條件

(x0,y0)為駐點(diǎn),設(shè)f’’xx(x0,y0)?= A,f’’xy(x0,y0)?= B,f’’yy(x0,y0)?= C。則:

?

B2-AC

f(x0,y0)

< 0

A < 0

極大值

A > 0

極小值

> 0

非極值

=0

不定

?

總結(jié)

以上是生活随笔為你收集整理的求约束条件下极值的拉格朗日乘子法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。