作者pierschen (piers)
看板NUK-APIBM
標題Re: 叔叔，可以教我踢足球嗎
時間Tue Aug 15 15:22:36 2006
※ 引述《GGGD (That's me )》之銘言：
: ※ 引述《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 * (S3)^2 →這步看不懂
^^^^^^^^^^^^^我算出來是
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: 140.116.170.55
1F：推 GGGD:抱歉是我手殘打錯@@" 4/27要怎麼算? 08/15 15:28
2F：推 pierschen:對(X2)^2*(S2-X2)微分後令為0，解方程式 08/15 15:35
3F：推 GGGD:感謝!! 08/15 15:51
4F：推 lilichien062:太神了!!這樣也可以問!!我也拿問題來問好了!! 08/15 18:45
5F：推 tyrone208:大濕出現了!! 08/15 23:39
6F：推 pierschen:大家加油喔～！！別步入我的後塵阿... 08/16 10:27
7F：推 pigheadjack:台大不好嗎？大師！ 08/16 21:36
8F：推 pierschen:我是說多花一年... 08/17 10:48