中国地质大学22春“工商管理”《运筹学》作业考核题库高频考点版(参考答案)试题号4.pdf

住在富人区的她

中国地质大学22春“工商管理”《运筹学》作业考核题库高频考点版（参

考答案）

一.综合考核(共50题)

1.

()

A.约束方程矩阵具有稀疏结构

B.基变量的个数是m+n-1个

C.基变量中不能有零

D.基变量不构成闭回路

参考答案：ABD

2.

如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是()

A.正则性不满足，可行性满足

B.正则性满足，可行性不满足

C.正则性与可行性都满足

D.正则性与可行性都不满足

E.可行性和正则性中只可能有一个受影响

参考答案：ABCD

3.

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是()。

A.纯整数规划

B.混合整数规划

C.0—1规划

D.线性规划

参考答案：A

4.

对于标准型的线性规划问题，下列说法错误的是()

A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善

B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C.当某个约束常数bk增加时，目标函数值一定增加

D.某基变量的目标系数增大，目标函数值将得到改善

住在富人区的她

C

5.

未到达目标的差值称为负偏差。()

T.对

F.错

参考答案：T

6.

若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是()。

A.出现矛盾的条件

B.缺乏必要的条件

C.有多余的条件

D.有相同的条件

参考答案：B

7.

关于最短路，以下叙述()不正确。

A.从起点出发到终点的最短路是唯一的

B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的

C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上

参考答案：ACDE

8.

若线性规划存在基本解则也一定存在基本解可行解。()

T.对

F.错

参考答案：F

9.

线性规划的可行域无界则具有无界解。()

住在富人区的她

对

F.错

参考答案：F

10.

整数规划的可行解集合是离散型集合。()

T.对

F.错

参考答案：T

11.

若线性规划问题没有可行解，可行解集是空集，则此问题()

A.没有无穷多最优解

B.没有最优解

C.有无界解

D.有无界解

参考答案：B

12.

在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

A.含有m+n-1个基变量

B.基变量不构成闭回路

C.含有m+n-1个基变量且不构成闭回路

D.含有m+n-1个非零的基变量且不构成闭回路

参考答案：D

13.

减少一约束，目标值不会比原来变差。()

T.对

F.错

参考答案：T

住在富人区的她

()

A.必有基可行解

B.必有唯一最优解

C.无基可行解

D.无唯一最优解

参考答案：A

15.

线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为()形

式。

A.“≥”

B.“≤”

C.“”

D.“=”

参考答案：A

16.

线性规划模型包括的要素有()

A.目标函数

B.约束条件

C.决策变量

D.状态变量

E.环境变量

参考答案：CDE

17.

运输问题中，调运方案的调整应在检验数为()负值的点所在的闭回路内进行。

A.任意值

B.最大值

C.绝对值最大

D.绝对值最小

参考答案：C

18.