运筹学作业_原创文档.pdfVIP

运筹学作业

运筹学

一、单选题（共20道试题，共100分。）

1.在求极小值的线性规划问题中，人工变量在目标函数中的系数

为B

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

2.关于最大流量问题，叙述正确的是（）A

A.一个流量图的最大流量能力是唯一确定

B.达到最大流量的方案是唯一的

C.一个流量图的最大流量能力不是唯一的

D.n条线路中的最大流量等于这n条线路的流量能力之和

3.流量图中从起点到终点的流量能力（）D

A.等于该图各连线中最大的流量能力

B.大于该图各连线中最小的流量能力

C.小于该图各连线中最大流量能力

D.大于等于该图各连线中的最小流量能力

4.（）表示当过程处于某阶段的某个确定状态时，可以作出的选

择或决定B

A.状态

B.决策

C.状态转移

D.指标函数

5.目标函数取极小化的线性规划可以转化为目标函数取极大化即

（）的线性规划问题求解B

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

6.连续型动态规划常用求解方法是（）B

A.表格方式

B.公式递推

C.决策树

D.多阶段决策

7.运筹学为管理人员制定决策提供了（）B

A.定性基础

B.定量基础

C.预测和计划

D.数学基础

8.从连通图中生成树，以下叙述（）不正确B

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

9.若LP最优解不唯一，则在最优单纯形表上（）A

A.非基变量的检验数必有为0

B.非基变量的检验数不必有为0者

10.在求极大值的线性规划问题中，人工变量在目标函数中的系数

为C

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

11.关于线性规划问题的图解法，下面（）的叙述正确。C

A.可行解区无界时一定没有最优解

B.可行解区有界时不一定有最优解

C.如果在两个点上达到最优解，则一定有无穷多个最优解

D.最优解只能在可行解区的顶点达到

12.用大M法求解LP模型时，若在最终表上基变量中仍含有非零

的人工变量，则原模型（）C

A.有可行解无最优解

B.有最优解

C.无可行解

13.古代著名的军事指挥家已能运用（）D

A.定性决策方法

B.定量决策方法

C.依靠经验和知识的决策方法

D.定性决策与简单定量决策相结合法

14.关于图的概念，以下叙述（）不正确D

A.图的连线可以有向也可无向

B.图中的连线可以标注权

C.结点数等于连线数的图必含圈

D.结点数等于连线数的图必连通

15.关于图的概念，以下叙述（）正确B

A.图中的连线表示对象，结点表示衔接关系

B.图中点表示对象，连线表示点之间的关系

C.图中任意两点间必有连线

D.图中线数必定等于点数减一

16.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是

（）C

A.任一连通图生成的各个最小支撑树总长度必相等

B.任一连通图生成的各个最小支撑树连线数必相等

C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树

中

D.最小支撑树中可能包括连通图中的最长连线

17.动态规划递推求解的理论基础是（）最优性原理C

A.Saaty

B.Carners

C.Bellman

D.Cooper

1