天大21年春《运筹学》在线作业二[答案]

天大21年春《运筹学》在线作业二[答案]奥鹏作业满分答案

  《运筹学》在线作业二

试卷总分:100  得分:100

一、单选题 (共 40 道试题,共 100 分)

1.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界.

A.对

B.错

2.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

A.对

B.错

3.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （ ）

A.补集

B.凸集

C.交集

D.凹集

4.排队系统的基本组成部分不包括以下的哪项（ ）

A.输入过程

B.输出过程

C.排队规则

D.服务机构

5.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )

A.对边

B.饱和边

C.邻边

D.不饱和边

6.对偶问题的对偶是 （ ）

A.基本问题

B.解的问题

C.其它问题

D.原问题

7.矩阵对策的研究对象是（ ）

A.动态对策

B.二人有限零和对策

C.二人有限非零和对策

D.多人对策

8.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）

A.需求是连续，均匀的

B.进货是连续，均匀的

C.当存储降至零时，可以立即得到补充

D.每个周期的定货量需要一次性进入存储，一次性满足

9.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择

A.同行类比方法

B.模拟方法

C.数学规划方法

D.马尔柯夫分析方法

10.设某企业年需2400吨钢材，分6次订货，则平均库存量为（ ）吨

A.2400

B.1200

C.400

D.200

11.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )

A.应尽可能多的存储物资，以零风险保证生产的连续性

B.应尽可能少的存储物资，以降低库存造成的浪费

C.应从多方面考虑，制定最优的存储方案

D.以上说法都错误

12.网络最短路线问题和最短树问题实质上是一个问题。

A.对

B.错

13.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.

A.对

B.错

14.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。

A.内点

B.外点

C.极点

D.几何点

15.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）

A.确定性决策问题

B.风险型决策问题

C.不确定性决策问题

D.指导性决策问题

16.下列错误的说法是

A.标准型的目标函数是求最大值

B.标准型的目标函数是求最小值

C.标准型的常数项非正

D.标准型的变量一定要非负

17.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。

A.对

B.错

21.决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ ）

A.确定目标

B.分析问题

C.拟定各种可行方案

D.选取最优方案

19.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。

A.(-M

B.M

C.1

D.-1)

20.下面哪项不是求解“不确定型决策问题”的方法（ ）

A.悲观法

B.期望值法

C.折衷法

D.最小遗憾法

21.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。

A.对

B.错

22.无后效性是指动态规划各阶段状态变量之间无任何联系.

A.对

B.错

23.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）

A.较大的α

B.较小的α

C.α=0

D.α=1

24.下列有关不确定型决策问题的说法中，错误的是（ ）

A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的