题目内容
(请给出正确答案)
[主观题]
用动态规划方法求解下列问题: (1)max z=4x1+9x2+2
用动态规划方法求解下列问题:
(1)max z=4x1+9x2+2x32
s.t.x1+x2+x3=10
xi≥0 i=1,2,3
查看答案
如果结果不匹配,请 联系老师 获取答案
用动态规划方法求解下列问题:
(1)max z=4x1+9x2+2x32
s.t.x1+x2+x3=10
xi≥0 i=1,2,3
关于动态规划问题的下列命题中()是错误的。
A.动态规划阶段的顺序与求解过程无关;
B.状态是由决策确定的;
C.用逆序法求解动态规划问题的重要基础之一是最优性原理;
D.列表法是求解某些离散变量动态规划问题的有效方法。
用隐枚举法求解下列0-1规划问题:
(1)min x0=2x1+5x2+3x3+4x4,
s.t.-4x1+x2+x3+x4≥0,
-2x1+4x2+2x3+4x4≥4,
x1+x2-x3+x4≥1,
xj=0或1 (j=1,2,3,4);
(2)max z=2x1-x2+5x3-3x4+4x5,
s.t.3x1-2x2+7x3-5x4+4x5≤6,
x1-x2+2x3-4x4+2x5≤0,
xj=0或1(j=1,2,…,5).
用动态规划解决工程路线问题时,什么样的网络可以转化为定步数问题求解?
A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
A.经分解得到子问题往往不是互相独立的
B.经分解得到子问题往往是互相独立的
C.经分解得到子问题往往是互相交叉的
D.经分解得到子问题往往是任意的