• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

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

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

      劉美玲

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

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

      1 定義介紹

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

      求解方程組:

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

      2 幾何意義

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

      圖1 等值圖

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

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

      3 方法證明

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

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

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

      4 求極值舉例

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

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

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

      解方程組:

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

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

      解:這個問題實質(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)

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

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

      5 結(jié)論

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

      猜你喜歡
      駐點拉格朗乘數(shù)
      Nearly Kaehler流形S3×S3上的切觸拉格朗日子流形
      看錯了數(shù)字
      基于游人游賞行為的留園駐點分布規(guī)律研究
      中國園林(2018年7期)2018-08-07 07:07:48
      拉格朗日代數(shù)方程求解中的置換思想
      理性認知西藏投資乘數(shù)小于1問題:以1996—2014年為例
      西藏研究(2016年4期)2016-06-05 11:31:15
      尋找突破角巧解算式謎
      基于拉格朗日的IGS精密星歷和鐘差插值分析
      利用遠教站點,落實駐點干部帶學(xué)
      利用遠教站點,落實駐點干部帶學(xué)
      2300名干部進村“串戶”辦實事
      源流(2015年8期)2015-09-16 18:01:32
      芦山县| 聂拉木县| 惠安县| 双桥区| 顺义区| 长治县| 黄梅县| 若尔盖县| 万宁市| 垣曲县| 齐河县| 资中县| 连平县| 仙游县| 遂川县| 宿迁市| 漳浦县| 绥芬河市| 苏尼特右旗| 肥城市| 简阳市| 赤壁市| 深水埗区| 琼中| 永仁县| 枣阳市| 随州市| 景泰县| 潜江市| 册亨县| 临海市| 松江区| 固原市| 将乐县| 平南县| 贵溪市| 安化县| 闵行区| 永定县| 比如县| 广平县|