推 CBH : 感謝 我太拘泥柯西不等式了 忘記線性規劃 11/30 13:34
※ 引述《CBH (吸逼A去)》之銘言：
: https://i.imgur.com/syTHLV0.png
: 如果問三個平方和就好做多了 @@"
: 請問這怎麼處理好 感謝
L: 3x+4y=48 [(16,0) (0,12)]
P: (x,y)
d1 = y
d2 = x
d3 = |3x+4y-48|/5 (點到直線距離公式)
由於R內的3x+4y-48必然小於0，所以d3可以改寫為
d3 = (48-3x-4y)/5
現在的問題是d1+d2+d3的最大值
Max(9.6+0.4x+0.2y)
換句話說等價於求R區域內2x+y的極值
極值只會出現在邊界點：
(16,0) or (0,12) or (0,0)
因此直接帶入
P: (16,0) 所求為9.6 + 6.4 = 16
P: (0,12) 所求為9.6+0+2.4 = 12
P: (0,0) 所求為 9.6
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.32.247.8 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1669786034.A.057.html