高级运筹学选择判断题精选解析.pdfVIP

选择题

动态规划部分

呈指数倍增长的现象称为AA维度灾难B复杂度C指数分布D难度排队论若到达排队系统的顾客为Poisson流则依到达的两名顾客之间的间隔时间服从负指数分布对MM或CMM的排队系统服务完毕离开系统的顾客流也为Poisson流在排队系统中一般假定对顾

1、关于动态规划问题的下列命题中错误的是（A）

A、动态规划分阶段顺序不同，则结果不同

B、状态对决策有影响

C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

D、动态规划的求解过程都可以用列表形式实现

2、动态规划不适用于解决（A）

A.排队问题B.背包问题C.资源分配问题D.生产存储问题

3、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是（B）

A．当前所作决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解

C．问题可以找到最优解，但利用贪心算法不能找到最优解

D．每次决策必须是当前看来的最优决策才可以找到最优解

4、下列哪个不是动态规划的适用条件？（D）

A最优化原理B无后效性C子问题的重叠性D子问题之间互不独立

5、动态规划的研究对象是（B）

A无后效性