題目
Problem
8. Find the maximum of f(x,y,z)=2x+7y−3z on the ellipsoid 2x2+7y2+3z2=6. (10%)
解答
思路
展開
- 目標函數: f(x,y,z)=2x+7y−3z。
- 限制條件: 2x2+7y2+3z2=6。
- 柯西不等式(Cauchy-Schwarz Inequality):
此題使用柯西不等式最為快捷且保證無誤:
將目標函數寫為:
2x+7y−3z=(2x)(2)+(7y)(7)+(3z)(−3)
由柯西不等式:
(2x2+7y2+3z2)(2+7+3)≥(2x+7y−3z)2
- 代入約束條件並求出極大值。
答題過程
展開
將目標函數與約束項改寫,以便使用柯西不等式。
考慮向量 a=⟨2x,7y,3z⟩ 與 b=⟨2,7,−3⟩。
根據柯西不等式 (∣a∣⋅∣b∣≥∣a⋅b∣):
((2x)2+(7y)2+(3z)2)((2)2+(7)2+(−3)2)≥(2x+7y−3z)2
⟹(2x2+7y2+3z2)(2+7+3)≥f(x,y,z)2
將橢球面的約束條件 2x2+7y2+3z2=6 代入上式:
(6)⋅(12)≥f(x,y,z)2⟹72≥f(x,y,z)2
⟹−62≤f(x,y,z)≤62
等號成立的條件為兩向量平行:
22x=77y=−33z⟹x=y=−z
將此關係代回約束條件 2x2+7y2+3z2=6:
2x2+7x2+3(−x)2=6⟹12x2=6⟹x2=21⟹x=±21
為取得最大值 62,取 x=y=21,z=−21。
此時:
f(21,21,−21)=2(21)+7(21)−3(−21)=212=62
結論:
最大值為 62。