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

绪论单元测试

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的紧前工作的箭线

图是（）