19春天津大学《运筹学》在线作业二100分答案 .pdfVIP

《运筹学》在线作业二-0001

试卷总分:100得分:100

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

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

A.对

B.错

标准选择是:A

2.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）

A.状态

B.决策

C.状态转移

D.指标函数

标准选择是:C

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

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

B.必有最优运输方案

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

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

标准选择是:C

4.互为对偶的两个线性规划问题的解存在关系

A.原问题无可行解，对偶问题也无可行解

B.对偶问题有可行解，原问题可能无可行解

C.若最优解存在，则最优解相同

D.一个问题无可行解，则另一个问题具有无界解

标准选择是:B

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

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

的可能性大小

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

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

D.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案E.确定型决策其实是风

险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险

型决策问题

标准选择是:D

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

A.内点

B.外点

C.极点

D.几何点

标准选择是:C

7.所谓确定条件下的决策，是指在这种条件下，只存在（）

A.一种自然状态

B.两种自然状态

C.三种或三种以上自然状态

D.无穷多种自然状态

标准选择是:A

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

A.对

B.错

标准选择是:B

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

A.无可行解

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

C.有最优解

D.有可行解

标准选择是:B

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

A.对

B.错

标准选择是:B

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

A.无后效性

B.无记忆性

C.平稳性

D.普通性

标准选择是:D

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

A.对

B.错

标准选择是:A

13.m个产地，n个销地的初始调运表中，调运数字应该为（）

A.m+n个

B.m+n--１个

C.m×n

D.m+n+1个

标准选择是:B

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

A.悲观法

B.乐观法

C.最大收益法

D.等可能性法

标准选择是:C

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

宜选用（）

A.较大的α

B.较小的α

C.α=0

D.α=1

标准选择是:B

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

A.动态对策

B.二人有限零和对策

C.二人有限非零和对策

D.多人对策

标准选择是:B

17.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”

原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分

为三类，下列哪项不是（）

A.确定性决策问题

B.风险型决策问题

C.不确定性决策问题

D.指导性决策问题

标准选择是:D

18.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

标准选择是:A

19.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A.对

B.错

标准选择是:B

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

A.2400

B.1200

C.400

D.200

标准选择是:D

21.在单纯形终表中（max型），当所有非基变量的检验数j0时，此问题（）

A.无解

B.有唯一最优解

C.有多个最优解

D.不确定

标准选择是:B

22.关于关键线路，说法错误的是（）

A.在所有线路中，总作业时间最长的