題目
Problem
Use the method of Lagrange multiplier to find the shortest and longest distance from the origin to curve 9x2+16xy+21y2=125. (10%)
(9) 最短距離為 見解答,最長距離為 見解答.
解答
解法一:利用拉格朗日乘子法與二次型特徵值(最速代數法)
思路
展開
- 本題要求尋找從原點到二次曲線 9x2+16xy+21y2=125 的最短與最長距離。
- 設曲線上的點為 (x,y),則其到原點的距離平方為:
f(x,y)=x2+y2
約束條件為:
g(x,y)=9x2+16xy+21y2=125
- 拉格朗日乘子設定:
∇f=λ∇g⟹⟨2x,2y⟩=λ⟨18x+16y,16x+42y⟩
簡化後為:
{x=λ(9x+8y)y=λ(8x+21y)
- 將上述方程組以矩陣形式表示(令 μ=1/λ):
(98821)(xy)=μ(xy)
這是一個特徵值問題!特徵值 μ 對應二次型的拉格朗日乘子倒數。
- 求特徵值與極值的關係:
將上述兩方程式同乘以變數湊出 x2+y2 與約束關係:
x2+y2=λ(9x2+16xy+21y2)=125λ=μ125
這代表距離平方 d2=μ125。
- 特徵值 μ 的最大值將對應最短距離。
- 特徵值 μ 的最小值將對應最長距離。
- 計算矩陣特徵值,即可極速求得最短與最長距離。
答題過程
展開
我們設定目標函數(距離平方)與限制條件分別為:
f(x,y)=g(x,y)=x2+y29x2+16xy+21y2=125
依拉格朗日乘子法,我們設定偏微分方程組:
∇f(x,y)=λ∇g(x,y)
這給出以下方程組:
⎩⎨⎧2x=λ(18x+16y)2y=λ(16x+42y)— (1)— (2)
將式 (1) 與 式 (2) 同除以 2:
x=y=λ(9x+8y)λ(8x+21y)— (3)— (4)
將式 (3) 同乘以 x,式 (4) 同乘以 y,然後兩式相加:
x2+y2=λ(9x2+16xy+21y2)
將約束條件 g(x,y)=125 代入右側:
x2+y2=125λ— (5)
現在我們求解方程組。由式 (3) 與 (4) 可將其寫為矩陣特徵值形式,令 μ=λ1(此處顯然 λ=0):
(98821)(xy)=μ(xy)
我們求解該矩陣的特徵多項式以尋找特徵值 μ:
det(9−μ8821−μ)=(9−μ)(21−μ)−64=μ2−30μ+189−64=μ2−30μ+125=(μ−25)(μ−5)=00000
解得兩個特徵值為:
μ1=25,μ2=5
這對應兩個乘子 λ=μ1:
-
當 μ1=25 時(此時 λ=251):
代入式 (5),距離平方為:
d2=x2+y2=125(251)=5
故最短距離為:
dmin=5
-
當 μ2=5 時(此時 λ=51):
代入式 (5),距離平方為:
d2=x2+y2=125(51)=25
故最長距離為:
dmax=25=5
結論:
- 最短距離為 5。
- 最長距離為 5。