第五单元 动态规划--第五单元单元测试【含答案】 运筹学

(1)单选题

对动态规划方法,下列说法错误的是( )

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到

获取标准答案请阅读全文

未经允许不得转载!第五单元 动态规划--第五单元单元测试【含答案】 运筹学