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

19春天津大学《运筹学》在线作业二100分答案--第1页

《运筹学》在线作业二-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

19春天津大学《运筹学》在线作业二100分答案--第1页

19春天津大学《运筹学》在线作业二100分答案--第2页

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

19春天津大学《运筹学》在线作业二100分答案--第2页

19春天津大学《运筹学》在线作业二100分答案--第3页

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

A.对

B.错

标准选择是:A

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

A.m+n个

B.m+n--１个