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

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

绪论单元测试

1.图论是运筹学的一个重要分支。

参考答案:

对

第一章测试

1.已知LP问题与另一个LP问题

有相同的最优解，则的值不可能是（）

参考答案:

1.2

2.下列命题错误的是（）

参考答案:

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

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

参考答案:

原问题与对偶问题都有最优解

4.若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷

多个最优解。（）

参考答案:

对

5.如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具

有有限最优解。（）

参考答案:

错

第二章测试

1.某整数规划模型的目标函数与约束条件如下：

得最优解为。

若要求x1,x2必须取整数值，则其最优解不可能为（）

参考答案:

（2，2）

2.整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分

或者全体必须限制为整数。（）

参考答案:

对

3.整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型

有无穷多最优解，则整数规划模型也一定有无穷多最优解。（）

参考答案:

对

4.用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常

可任取其中一个作为下界值，再进行比较剪枝。（）

参考答案:

错

5.试写出标准指派问题的线性规划模型。

参考答案:

null

第三章测试

1.以下关于图论中图的概念性质，叙述正确的是（）。

参考答案:

图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，

而与图本身的几何形状无关

2.下列关于树的说法，错误的是（）。

参考答案:

连通且有回路的图是树

3.关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（）。

参考答案:

Ford-Fulkerson算法是由和在

年给出的.

4.含有n个点的无向完全图的边数是（）。

参考答案:

对

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

参考答案:

对

第四章测试

1.假设有a和b两项工作，那么以下图中能正确表示a是b的紧前工作的箭线

图是（）

参考答案:

2.已知某工程的网络计划图如图所示，

那么该工程的最短工期为（）。

参考答案:

17

3.因为虚拟工作所需时间成本为0，因此计算其他各项时间参数时可以不考虑

虚拟工作。（）

参考答案:

错

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

参考答案:

错

5.某工程的箭线图如下图所示，将下表补充完整，并找出关键路线。

参考答案:

null

第五章测试

1.在风险型决策中，我们把一个概率最大的自然状态看成1，其他自然状态发

生的概率看成0。这种决策方法是（）。

参考答案:

最大可能法

2.右图所示的效用曲线的基本类型是（）。

参考答案: