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

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

选择题

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无后效性B多阶段决策问题C基本方程D最优决策序列

6、关于最优性原理，下面那个叙述是正确的(A)

A子策略一定是最优的B子策略不是最优的C子策略是否最优和前面决策有关D子策略是

否最优与后面策略有关

7、迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外(D)

A.线性规划B.动态规划C.非线性规划D.排队优化

8、关于动态规划方法，下面的说法错误的是(C)

A到目前为止，没有一个统一的标准模型可供应用

B应用存在局限性

C非线性规划方法比动态规划方法更易获得全局最优解

D能利用经验，提高求解的效率

9、对于动态规划的描述，下面说法不正确的是：(C)

A.动态规划的核心是基本方程

B.对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解

C.若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

D.最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前

面决策所造成的某一状态而言，余下的决策序列必构成最优策略”

10、动态规划是决策问题。(B)

A.单阶段B.多阶段C.与阶段无关D.以上均不是

11、下列选项中求解与时间有关的是(B)

a整数规划b动态规划c线性规划d非线性规划

12、规划论内容不包括(D)

A线性规划B非线性规划C动态规划D网络分析

13、哪一项不是多阶段决策问题的特点(B)

A可用动态规划进行求解

B有统一的动态规划模式和明确定义的规则

C过程的过去历史通过当前状态影响未来发展

D可分为多个互相联系的单阶段过程

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

1.排队模型M/M/1/C/N指的是顾客到达服从参数为y的，服务时间服从参数为h

的，个服务台，系统容量为。

A.泊松分布负指数分布CN

B.泊松分布泊松分布CN

C.负指数分布负指数分布NC

D.泊松分布负指数分布NC

答案：A

2.当顾客的到达服从泊松分布时，顾客到