对动态规划方法,下列说法错误的是( )
A 动态规划方法是解决多阶段决策问题的一种方法;
B 在动态规划中,状态转移函数是状态和决策的函数;
C 动态规划的一个最优策略的子策略总是最优的;
D 动态规划可用来求解任意非线性规划问题。
(2)单选题对动态规划方法,下列说法错误的是( )
A 最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”;
B 动态规划可以用来求解一组约束的线性整数规划问题;
C 动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性;
D 以上说法都不正确。
(3)单选题
A 21
B 24
C 23
D 19
(4)单选题下面的说法错误的是( )
A 投资分配问题的目标函数必须是线性函数,因此投资分配问题属于线性规划问题;
B 若投资分配问题模型为线性,可以用单纯形法和动态规划两种方法求解;
C 投资分配问题的状态变量也需要满足无后效性原则;
D 投资分配问题的最优策略的子策略也必须是最优的。
(5)单选题下面的说法错误的是( )
A 背包问题的目标函数可以是线性也可以是非线性函数;
B 背包问题模型为整数规划模型;
C 背包问题的状态变量也需要满足无后效性原则;
D 背包问题可以用匈牙利算法进行求解。
(6)单选题
A ( 1,2,1 )
B ( 1,2.5,0.5 )
C ( 1,3,0 )
D ( 0.5,2.5,1 )
(7)单选题
A A到B2到C3到D1到E2,最短距离120;
B A到B2到C3到D1到E1,最短距离130;
C A到B1到C2到D2到E3,最短距离140;
D A到B1到C2到D2到E3,最短距离110。
(8)单选题
A .A到B1到D1到E1到F;
B .A到B2到D1到E1到F;
C A到B1到D2到E2到F;
D A到B3到D3到E1到
获取标准答案请阅读全文
未经允许不得转载!第五单元 动态规划--第五单元单元测试【含答案】 运筹学