作者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