亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        拉格朗日乘數(shù)法在多元函數(shù)求極值中的應(yīng)用研究

        2019-09-19 08:06:04劉美玲
        文化創(chuàng)新比較研究 2019年25期
        關(guān)鍵詞:駐點(diǎn)拉格朗乘數(shù)

        劉美玲

        (上海電機(jī)學(xué)院文理學(xué)院,上海201306)

        條件極值是在某附加條件下的極值。 是數(shù)學(xué)分支最優(yōu)化理論中被廣泛應(yīng)用的概念,無(wú)論對(duì)于求解不等式,解析幾何問題,經(jīng)濟(jì)學(xué)中求效益最大化,工程優(yōu)化問題,進(jìn)程管理,只要能將問題構(gòu)造出優(yōu)化模型,就能應(yīng)用求條件極值的方法求解。 它是最優(yōu)化理論中單目標(biāo)規(guī)劃的核心數(shù)學(xué)問題,拉格朗日乘數(shù)法將條件極值問題轉(zhuǎn)化為無(wú)條件極值問題,是一種罰函數(shù)法。這種方法將一個(gè)目標(biāo)函數(shù)和若干個(gè)約束條件,包括不等式約束條件,通過作輔助的拉格朗日函數(shù)轉(zhuǎn)化為無(wú)條件極值問題,其變量不受任何約束。這種方法引入了一個(gè)新的參數(shù)未知數(shù),即拉格朗日乘數(shù):約束條件所有方程的梯度(gradient)的線性組合里每個(gè)向量的系數(shù)。 微積分中為了簡(jiǎn)單理解,一般是只有一兩個(gè)等式約束條件的極值問題,拉格朗日乘數(shù)是約束條件在輔助函數(shù)里的系數(shù),也是駐點(diǎn)方程里約束梯度的系數(shù)。

        1 定義介紹

        求解二元函數(shù)z=f(x,y)在附加條件φ(x,y)=0,ψ(x,y)=0 下的極值點(diǎn),先構(gòu)造拉格朗日函數(shù):

        求解方程組:

        得到駐點(diǎn)(x,y),即可能的極值點(diǎn)。 若只有一個(gè)駐點(diǎn),則由實(shí)際問題可直接確定此即所求的點(diǎn)。

        2 幾何意義

        為簡(jiǎn)單計(jì),這里只考慮二元函數(shù)且只有一個(gè)條件的情況。 如圖,所示,曲線為約束條件φ(x,y)=0,f(x,y)=C 為目標(biāo)函數(shù)的等值線族。

        圖1 等值圖

        在φ(x,y),f(x,y)的偏導(dǎo)數(shù)都連續(xù)的條件下,可能的極值點(diǎn)為M(x0,y0),從圖形上看,應(yīng)是目標(biāo)函數(shù)等值線族中與約束條件曲線能相切的那個(gè)切點(diǎn)。 因?yàn)閮汕€在切點(diǎn)處必有共同的法線,所以目標(biāo)函數(shù)等值線在點(diǎn)M(x0,y0)的切平面法向量{f'x(x0,y0),f'y(x0,y0)}與約束條件曲線在點(diǎn)M(x0,y0)處的法向量{φ'x(x0,y0),φ'y(x0,y0)}平行,即:

        設(shè)這個(gè)比值為,得到:

        3 方法證明

        設(shè)φ(x,y)=0 確定了隱函數(shù)y=ψ(x),則問題相當(dāng)于求解z=f(x,ψ(x))的極值問題,故極值點(diǎn)必滿足:

        引入輔助函數(shù)F=f(x,y)+λφ(x,y),則極值點(diǎn)滿足:

        這里的F 就是拉格朗日函數(shù),λ 稱為拉格朗日乘子,利用拉格朗日函數(shù)求極值的方法叫拉格朗日乘數(shù)法。

        4 求極值舉例

        例1:要設(shè)計(jì)一個(gè)容量為V0的長(zhǎng)方體開口水箱,試問水箱長(zhǎng)、寬、高等于多少時(shí)所用材料最省[2]?

        解:設(shè)x,y,z 分別表示長(zhǎng),寬,高,則問題為求x,t,z,使在條件xyz=V0下水箱表面積S=2(xz+yz)+xy 最小。

        令F=2(xz+yz)+xy+λ(xyz-V0),

        解方程組:

        本例計(jì)算也可以在公式xyz=V0中用x,y 表示出z,變成無(wú)條件極值求解。然而變量數(shù)較多的時(shí)候,則拉格朗日乘數(shù)法更簡(jiǎn)潔易解。

        例2:拋物面x2+y2=z 被平面x+y+z=1 截成一個(gè)橢圓。 求這個(gè)橢圓到坐標(biāo)原點(diǎn)的最長(zhǎng)與最短距離。

        解:這個(gè)問題實(shí)質(zhì)上就是要求函數(shù)

        f(x,y,z)=x2+y2+z2

        在條件x2+y2=z 和x+y+z=1 下的最大、最小值問題。應(yīng)用拉格朗日乘數(shù)法,令

        L(x,y,z,λ,μ)=x2+y2+z2+λ(x2+y2-z)+μ(x+y+z-1)

        對(duì)L 求一階偏導(dǎo)數(shù),并令它們都等于0,則有

        本例帶兩個(gè)約束條件,相對(duì)于例1,拉格朗日乘數(shù)法更為適用。因此通過簡(jiǎn)單題目掌握了方法,從而可將其用到變量多,條件多甚至是帶不等式條件的問題上。

        5 結(jié)論

        作為一種優(yōu)化算法,拉格朗日乘數(shù)法主要用于解決約束優(yōu)化問題,即條件極值問題。通過引入拉格朗日乘子將含有一個(gè)n 元目標(biāo)函數(shù),k 個(gè)m 元約束條件的約束優(yōu)化問題轉(zhuǎn)化為含有n+k 個(gè)變量的無(wú)約束極值問題。 無(wú)條件極值問題的求解相對(duì)簡(jiǎn)單,有法可依,可通過求解駐點(diǎn),再用梯度符號(hào)結(jié)合其他參數(shù)得到可行解。通過例題分析也不難發(fā)現(xiàn),對(duì)于單目標(biāo)多約束且存在偏導(dǎo)的問題,拉格朗日乘數(shù)法是一類非常好的方法,變量不多的情況下甚至可得到最優(yōu)解。

        猜你喜歡
        駐點(diǎn)拉格朗乘數(shù)
        Nearly Kaehler流形S3×S3上的切觸拉格朗日子流形
        看錯(cuò)了數(shù)字
        基于游人游賞行為的留園駐點(diǎn)分布規(guī)律研究
        拉格朗日代數(shù)方程求解中的置換思想
        理性認(rèn)知西藏投資乘數(shù)小于1問題:以1996—2014年為例
        西藏研究(2016年4期)2016-06-05 11:31:15
        尋找突破角巧解算式謎
        基于拉格朗日的IGS精密星歷和鐘差插值分析
        利用遠(yuǎn)教站點(diǎn),落實(shí)駐點(diǎn)干部帶學(xué)
        利用遠(yuǎn)教站點(diǎn),落實(shí)駐點(diǎn)干部帶學(xué)
        2300名干部進(jìn)村“串戶”辦實(shí)事
        源流(2015年8期)2015-09-16 18:01:32
        中文字幕av一区二区三区| 使劲快高潮了国语对白在线| 欧美一级特黄AAAAAA片在线看 | 精品国产一区二区三区18p| 人妻 日韩 欧美 综合 制服| 久久久久无码精品亚洲日韩| 国产亚洲曝欧美不卡精品| 免费看av网站在线亚洲| 亚洲精品美女久久777777| 特级毛片a级毛片免费播放| 国产永久免费高清在线观看视频| 国产爽快片一区二区三区| 亚洲日韩在线中文字幕综合| 日韩人妻精品无码一区二区三区| 久久亚洲国产成人精品v| 日韩一级137片内射视频播放| 亚洲成av人片天堂网无码| 色偷偷av亚洲男人的天堂| 国产思思久99久精品| 粉嫩的极品女神尤物在线| 正在播放强揉爆乳女教师| 免费一区二区三区久久| 美女露屁股无内裤视频| 午夜国产视频一区二区三区| 亚洲成av人片在线观看麦芽| 国产午夜亚洲精品理论片不卡| 精品黄色一区二区三区| 黑人大群体交免费视频| 国内老熟妇对白xxxxhd| 国产精品va在线观看一| 日韩美女av一区二区| 亚洲国产日韩精品一区二区三区| 亚洲欧美日韩国产一区| 久久精品成人一区二区三区蜜臀| 亚洲av福利天堂一区二区三 | 精品人妻一区二区三区久久| 熟妇人妻无乱码中文字幕| 亚洲中文久久久久无码| 国产精品一区二区三区四区亚洲| 久久婷婷人人澡人人爽人人爱| 亚洲手机国产精品|