天津大学21秋学期《运筹学》在线作业二[答案]

天津大学21秋学期《运筹学》在线作业二[答案]答案

  《运筹学》在线作业二

试卷总分:100  得分:100

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

1.在动态规划模型中，问题的阶段数等于问题中子问题的数目.

A.对

B.错

 

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

A.基本问题

B.解的问题

C.其它问题

D.原问题

正确答案:-----

 

3.线性规划可行域的顶点一定是( )

A.基本可行解

B.非基本解

C.非可行解

D.最优解

正确答案:-----

 

4.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.

A.对

B.错

 

5.对于风险型决策问题，下列说法错误的是（ ）

A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小

B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个

C.以上的自然因素，并可估算所有自然因素出现的概率

D.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

正确答案:-----

 

6.在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ ）

A.无穷多组最优解

B.无最优解

C.无可行解

D.唯一最优解

正确答案:-----

 

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

A.对

B.错

 

8.在完全不确定下的决策方法不包括下列的哪一项（ ）

A.悲观法

B.乐观法

C.最大收益法

D.等可能性法

正确答案:-----

 

9.运输问题的表上作业法实质上就是求解运输问题的单纯形法。

A.对

B.错

 

10.在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路

A.最短

B.中间

C.成本最小

D.最长

正确答案:-----

 

11.关于运输问题的说法中错误的是（ ）

A.最优运输方案未必唯一

B.必有最优运输方案

C.运输方案的任何调整必会引起总运费的下降

D.修正分配法是一种比较简单的计算改进指数的方法

正确答案:-----

 

12.以下叙述不是泊松流具备的条件的是（ ）

A.无后效性

B.无记忆性

C.平稳性

D.普通性

正确答案:-----

 

13.下列叙述不属于解决风险决策问题的基本原则的是 ( )

A.最大可能原则

B.渴望水平原则

C.最大最小原则

D.最大原则

正确答案:-----

 

14.下列错误的说法是

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

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

C.标准型的常数项非正

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

正确答案:-----

 

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

A.对

B.错

 

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

A.(-M

B.M

C.1

D.-1)

正确答案:-----

 

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

A.确定目标

B.分析问题

C.拟定各种可行方案

D.选取最优方案

正确答案:-----

 

21.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（ ）

A.(1)(2)(3)(4)

B.(1)(3)(2)(4)

C.(3)(2)(1)(4)

D.(3)(4)(1)(2)

正确答案:-----

 

19.一个无圈的连通图就是（ ）

A.树

B.最小支撑树

C.支撑子图

D.有向图

正确答案:-----

 

20.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则

A.C=F+QV′

B.C=F+V′

C.C=F+V+QV′

D.C=F+QV

正确答案:-----

 

21.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）

A.无可行解

B.有可行解，也可能无可行解

C.有最优解

D.有可行解

正确答案:-----

 

22.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.

A.对

B.错

 

23.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解.

A.对

B.错

 

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

A.动态对策

B.二人有限零和对策

C.二人有限非零和对策

D.多人对策

正确答案:-----

 

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

A.对

B.错

 

26.不属于特尔斐法实施程序的是（ ）

A.确定课题

B.召开专家座谈会

C.设计咨询表

D.采用统计分析方法

正确答案:-----

 

27.可行流应满足的条件是（ ）

A.容量条件

B.平衡条件

C.容量条件和平衡条件

D.容量条件或平衡条件

正确答案:-----

 

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

正确答案:-----

A.较大的α

B.较小的α

C.α=0

D.α=1

正确答案:-----

 

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

A.对

B.错

 

30.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.

A.对

B.错

 

31.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）

正确答案:-----

A.一个事件，其概率越大，发生的可能性就越大

B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题

C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解

正确答案:-----