运筹学智慧树知到答案章节测试2023年山东大学

绪论单元测试
1.图论是运筹学的一个重要分支。

A:对
B:错
答案:A
第一章测试
1.已知LP问题与另一个LP问题有相同的最优解，则的值不可能是（）
A:1.2
B:0.8
C:1.6
D:1
答案:A
2.下列命题错误的是（）
A:线性规划的可行域有界非空时，则一定存在最优解。

B:已知线性规划求最小值，当减少一个约束时，目标函数值不会比原来更大。

C:线性规划存在最优解，则一定存在基本可行解。

D:在基本可行解中基变量一定非零。

答案:D
3.原问题与对偶问题都有可行解，则（）。

A:原问题与对偶问题都有最优解
B:原问题与对偶问题可能都没有最优解
C:原问题有最优解，对偶问题没有最优解
D:一个问题有最优解，另一个问题有无界解
答案:A
4.若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷
多个最优解。

（）
A:对
B:错
答案:A
5.如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具
有有限最优解。

（）
A:对
B:错
答案:B
第二章测试
1.某整数规划模型的目标函数与约束条件如下：得最优解为。

若要求x1, x2
必须取整数值，则其最优解不可能为（）
A:（0，3）
B:（1，2）
C:（2，2）
D:（3，0）
答案:C
2.整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分
或者全体必须限制为整数。

（）
A:对
B:错
答案:A
3.整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型
有无穷多最优解，则整数规划模型也一定有无穷多最优解。

（）
A:对
B:错
答案:A
4.用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常
可任取其中一个作为下界值，再进行比较剪枝。

（）
A:对
B:错
答案:B
5.试写出标准指派问题的线性规划模型。

答案:
第三章测试
1.以下关于图论中图的概念性质，叙述正确的是（）。

A:结点数等于边数的图一定是连通的
B:图中的边只能是有向边而不能是无向边
C:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关
D:图中的边只能是无向边而不能是有向边
答案:C
2.下列关于树的说法，错误的是（）。

A:只要是树，它就有且仅有条边
B:树中的每条边都是割边
C:连通且有回路的图是树
D:树的任两点间都有唯一的路相连
答案:C
3.关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（）。

A:Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止
B:Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数
C:Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大
流量v无关
D:Ford-Fulkerson算法是由和在年给出的.
答案:D
4.含有n个点的无向完全图的边数是（）。

A:错
B:对
答案:B
5.在二分图中，最大基数对集的边数等于最小覆盖的点数（）。

A:错
B:对
答案:B
第四章测试
1.假设有 a 和 b 两项工作，那么以下图中能正确表示 a 是 b 的紧前工作的箭线
图是（）
A:
B:
C:
D:
答案:B
2.已知某工程的网络计划图如图所示，那么该工程的最短工期为（）。

A:15
B:17
C:16
D:18
答案:B
3.因为虚拟工作所需时间成本为 0 ，因此计算其他各项时间参数时可以不考虑
虚拟工作。

（）
A:对
B:错
答案:B
4.网络计划图中关键路线的时间相当于求图中从始点到终点的最短路线。

（）
A:错
B:对
答案:A
5.某工程的箭线图如下图所示，将下表补充完整，并找出关键路线。

答案:
第五章测试
1.在风险型决策中，我们把一个概率最大的自然状态看成 1 ，其他自然状态发
生的概率看成 0 。

这种决策方法是（）。

A:最大可能法
B:乐观系数法
C:乐观法
D:期望值法
答案:A
2.右图所示的效用曲线的基本类型是（）。

A:一般型效用曲线
B:保守型效用曲线
C:冒险型效用曲线
D:中间型效用曲线
答案:C
3.决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案做出的
决策。

（）
A:错
B:对
答案:B
4.具有中间型效用曲线的决策者，对于报酬的增长或损失的金额并不敏感。

（）
A:对
B:错
答案:B
5.某企业有3中方案可供选择：方案 S1 是对原厂进行扩建；方案 S2 是对原
厂进行技术改造；方案 S3 是建新厂，而未来市场可能出现滞销（ E1 ），
一般（ E2 ）和畅销（ E3 ）3种状态，其收益矩阵如下表所示。

分别用悲观法、乐观法、乐观系数法（α=0.6）进行决策分析，并找出最优方案。

答案:
第六章测试
1.动态规划、非线性规划也是运筹学的经典内容。

A:对
B:错
答案:A。