作者GGGD (That's me )
看板NUK-APIBM
标题Re: 叔叔，可以教我踢足球吗
时间Tue Aug 15 13:43:57 2006
※ 引述《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
1F：→ GGGD:干 火星文 08/15 13:44
2F：推 tyrone208:请打中文 谢谢! 08/15 13:56
※ 编辑: GGGD 来自: 61.223.208.228 (08/15 15:29)