高级运筹学选择判断题

选择题

动态规划部分

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指的是顾客到达服从参数为λ的，服务时间服从参数为μ的，个服务台，系统容量为。

A. 泊松分布负指数分布 C N

B. 泊松分布泊松分布 C N

C. 负指数分布负指数分布 N C

D. 泊松分布负指数分布 N C

答案：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. Kendall 符号中 X / Y / Z 各字母分别代表什么

A. 顾客到达的间隔时间分布，服务时间分布，并列的服务台个数

B．顾客的到达分布，服务时间分布，并列的服务台个数

C．顾客到达的间隔时间分布，服务时间分布，系统容量

D．顾客的到达分布，服务时间分布，系统容量

答案：A

存储伦部分

C元，单位产品年储存费用1. 某厂每年需提供D个产品，不允许缺货。每一周期需安装费

3

C元，则该厂的最佳供货批次为（C）

1

定

4. 下面关于基本EOQ模型的假设条件正确的是（C）

A.缺货费用无限小

B.当存储降为0时，不能及时补货

C.需求是连续均匀的

D.允许缺货

5. 存储论就是将一个实际的存储问题归为一种（B），然后求出最佳的量和期的数值。

A公式B数学模型C存储策略D手段

6. 存贮策略是（C）

A供应量的问题B 需求量的问题C 供需的期和量的问题D 供应的期和量的问题

7.在物资的生产和流通过程中，一切暂存在仓库中的原料，在生产过程中两个阶段之间、上下两工序之间的在制品，生产结束后未售出的产出品等均称为（C）

A产成品B 在制品C 存储物D 原材料

对策论部分

1.用囚徒困境来说明两个寡头企业的情况，说明了（C）

A、每个企业在做决策时，不需考虑竞争对手的反应

B、一个企业制定的价格对其它企业没有影响

C、企业为了避免最差的结果，将不能得到更好的结果

D、一个企业制定的产量对其它企业的产量没有影响

2.对策模型中通常包括下面的内容，除了（B）

A.局中人

B.占优战略均衡

C.策略

D.赢得函数

3.关于矩阵对策，下列说法错误的是（D）

A. 矩阵对策的解可以不是唯一的

B. 对任一矩阵对策G={S1,S2;A}，一定存在混合意义下的解

C. 矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失

D. 矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值

4.一个对策模型中，直接决定局中人损益的因素是（A）

A、策略组合

B、策略

C、信息

D、行动

5.囚徒困境说明（A）：

A.双方都独立依照自己的利益行事，则双方不能得到最好的结果

B.如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡

C.双方都依照自己的利益行事，结果一方赢，一方输

D. 每个局中人在做决策时，不需考虑对手的反应

6.若某一矩阵对策之对策矩阵

-61-8

324

A=

9-1-10

-306

⎡⎤

⎢⎥

⎢⎥

⎢⎥

⎢⎥

⎣⎦

则对策值为（A）

A.2

B.-8

C.-3

D.1

7.局中人根据一组选定的概率，在两种或两种以上可能行为中随机选择的策略为（B）