劉美玲

（上海電機(jī)學(xué)院文理學(xué)院，上海201306）

條件極值是在某附加條件下的極值。 是數(shù)學(xué)分支最優(yōu)化理論中被廣泛應(yīng)用的概念，無論對(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)化為無條件極值問題，是一種罰函數(shù)法。這種方法將一個(gè)目標(biāo)函數(shù)和若干個(gè)約束條件，包括不等式約束條件，通過作輔助的拉格朗日函數(shù)轉(zhuǎn)化為無條件極值問題，其變量不受任何約束。這種方法引入了一個(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，變成無條件極值求解。然而變量數(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è)變量的無約束極值問題。 無條件極值問題的求解相對(duì)簡(jiǎn)單，有法可依，可通過求解駐點(diǎn)，再用梯度符號(hào)結(jié)合其他參數(shù)得到可行解。通過例題分析也不難發(fā)現(xiàn)，對(duì)于單目標(biāo)多約束且存在偏導(dǎo)的問題，拉格朗日乘數(shù)法是一類非常好的方法，變量不多的情況下甚至可得到最優(yōu)解。