→ GGGD:幹 火星文 08/15 13:44
推 tyrone208:請打中文 謝謝! 08/15 13:56
※ 編輯: GGGD 來自: 61.223.208.228 (08/15 15:29)
※ 引述《GGGD (That's me )》之銘言：
: 問一下OR的問題
: 利用動態規劃求解下非線性規劃問題
: Max Z = X1*(X2)^2*X3
: s.t. X1 + X2 +X3 = 10
: X1,X2,X3 >= 0
: Ans: X1=5/2 , X2=5 , X3=5/2
: 我看了解答還是有點看不懂...板上強者教教我@@
解答的解法是這樣...
以決策變數分階段
Stage1:X1
Stage2:X2
Stage3:X3
St:表示第t階段開始前，右手邊常數尚可分配之數量
S1屬於{10} → S1(star) = 10 (star)是星號，就是最佳解
S2屬於{0,10}
S3屬於{0,10}
S4屬於{0} → S4(star) = 10
令 f4(star)(S4) = 1
t=3
f3(star)(S3) = Max{X3} = S3
t=2
f2(star)(S2) = Max{(X2)^2*(S2-X2)} = 4/27 * (S2)^3 →這步看不懂
t=1
f1(star)(S1) = Max{X1* 4/27 * (10-X1)^3}
X1 = 5/2 X2 = 5 X3 = 5/2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.223.208.228