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

..

选择题

动态规划局部

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)

.v.

..

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

12、规划论容不包括〔D〕

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

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

A可用动态规划进展求解

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

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

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

排队论局部

1.排队模型M/M/1/C/N指的是顾客到达服从参数为λ的，效劳时间服从参数为μ的，个效劳

台，系统容量为。

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

B.泊松分布泊松分布CN

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

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

答案：A

2.当顾客的到达服从泊松分布时，顾客到达的间隔时间必服从〔〕

A.泊松分布B.经历分布C.爱尔朗分布D.负指数分布

答案：D

3.在排队论中被称为最简单流的是：〔〕

A经历分布B泊松分布C负指数分布D爱尔朗分布

答案：B

4.根据经历分布，平均效劳时间为〔〕

A．总时间/到达顾客总数

B．效劳时间总和/效劳顾客总数

C．到达顾客总数/总时间

D．效劳顾客总数/效劳时间总和

答案：B

5.以下不属于排队系统的根本要素的是：〔〕

A.队长B.输入过程C.排队规那么D.效劳系统的构造

答案：A

6.以下选项不属于排队规那么的是：

A损失制B等待制C优先制D混合制

答案：C

7.单位时间到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布

A.平稳性B.无后效性C.普通性D.以上三者都是

答案：D

8.K