19春《运筹学》期末考试复习题

2019年春《运筹学》

期末考试复习题

☆注意事项：本复习题满分共：400分。

一、单项选择题（本大题共28小题，每小题4分，共112分）

1、下列叙述正确的是（）。

A．线性规划问题，若有最优解，则必是一个基变量组的可行基解

B．线性规划问题一定有可行基解

C．线性规划问题的最优解只能在最低点上达到

D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

答案：A

2、数学规划的研究对象为（）。

A．数值最优化问题 B．最短路问题 C．整数规划问题 D．最大流问题

答案：A

3、下列方法中可以用来求解部分树的方法的为（）。

A．闭回路法 B．破圈法 C．踏石法 D．匈牙利算法

答案：B

4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。A．决策树 B．最大流 C．最小支撑树 D．连通图

答案：A

5、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（）。

A．决策人面临多种决策方案

B．对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小

C．仅凭个人的主观倾向和偏好进行方案选择

D．未来情况和条件出现的概率已知

答案：D

6、线性规划问题中决策变量应为（）。

A．连续变量 B．离散变量 C．整数变量 D．随机变量

答案：A

7、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。

A．非负条件 B．顶点集合 C．最优解 D．决策变量

答案：D

8、典型的无概率决策准则，不包括（）。

A．乐观准则 B．折中准则 C．等可能准则 D．最大后悔值准则

答案：D

9、以下说法中不正确的为（）。

A．完成各个作业需要的时间最长的路线为关键路线 B．关键路线上的作业称为关键作业

C．所有关键作业的总时差为0 D．以上说法均不正确

答案：D

10、（）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。

A．悲观准则 B．折中准则 C．等可能准则 D．后悔值准则

答案：A

11、当某个非基变量检验数为零，则该问题有（）。

A．无解B．无穷多最优解

C．退化解D．惟一最优解

答案：B

12、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。A．P>D B．P

C．P=D D．不确定

答案：C

13、下列有关线性规划问题的标准形式的叙述中错误的是（）。

A．目标函数求极大B．约束条件全为等式

C．约束条件右端常数项全为正D．变量取值全为非负

答案：C

14、运输问题的基变量有（）个。

A．m×n B．m+n-1

C．m+n D．不确定

答案：B

15、目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。

A．越小B．越大

C．为0 D．为正

答案：B

16、下列叙述正确的是（）。

A．线性规划问题，若有最优解，则必是一个基变量组的可行基解

B．线性规划问题一定有可行基解

C．线性规划问题的最优解一定唯一

D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

答案： A

17、设M是线性规划问题，N是其对偶问题，则（）不正确。

A．M有最优解，N不一定有最优解

B．若M和N都有最优解，则二者最优值肯定相等

C．若M无可行解，则N无有界最优解

D．N的对偶问题为M

答案： A

18、PERT 网络图中，（）表示为完成某个工序所需的时间或资源等数据。

A．节点B．弧

C．权D．圆圈

答案： C

19、网络的最大流量应（）它的最小割集的容量。

A．大于B．等于

C．小于D．不大于

答案： B

20、利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

A．正B．负

C．非正D．非负

答案：C

21、若原问题为无界解，则对偶问题的解是（）。

A．无解B．无穷多解

C．无界解D．不能确定

答案：A

22、PERT 网络图中，（）表示一个事件，用圆圈和里面的数字表示。

A．节点B．弧

C．权D．关键路线

答案：A

23、具有 7个节点的树 T 的边恰好为（）条。

A．5 B．6

C．7 D．8

答案：B

24、下列数学模型中，（）是线性规划模型。

2x1+3x2-4x3≤

4x1+x2+2x3≥

3x1-x2+3x3

x1≥0,x2无约束,x3≤0

答案：A

25、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。

A．非基变量的检验数都为零B．非基变量检验数不必有为零者

C．非基变量检验数必有为零D．非基变量的检验数都小于零

答案：C

26、对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数均（）。A．非正B．非负

C．大于0 D．小于0

答案：B

27、下列步骤中，不属于目标规划模型图解法的为（）。

A．作平面直角坐标系B．作出目标约束所在直线，标出偏差方向C．作出目标函数的一族平行线D．按优先级次序，确定满意解