知道智慧树网课《运筹学（山东大学）》课后章节测试答案

注：仅选择题答案绪论单元测试1【判断题】(2分)图论是运筹学的一个重要分支。A.对B.错第一章测试1【单选题】(2分)已知LP问题与另一个LP问题有相同的最优解，则的值不可能是（）A.1.2B.0.8C.1D.1.62【单选题】(2分)下列命题的是（）A.已知线性规划求最小值，当减少一个约束时，目标函数值不会比原来更大。B.在基本可行解中基变量一定非零。C.线性规划存在最优解，则一定存在基本可行解。D.线性规划的可行域有界非空时，则一定存在最优解。3【单选题】(2分)原问题与对偶问题都有可行解，则（）。A.一个问题有最优解，另一个问题有无界解B.原问题与对偶问题可能都没有最优解C.原问题与对偶问题都有最优解D.原问题有最优解，对偶问题没有最优解4【判断题】(2分)若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷多个最优解。（）A.对B.错5【判断题】(2分)如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。（）A.对B.错第二章测试1【单选题】(2分)某整数规划模型的目标函数与约束条件如下：

得最优解为。

若要求x1,x2必须取整数值，则其最优解不可能为（）A.（2，2）B.（1，2）C.（3，0）D.（0，3）2【判断题】(2分)整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或者全体必须限制为整数。（）A.错B.对3【判断题】(2分)整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。（）A.错B.对4【判断题】(2分)用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。（）A.错B.对第三章测试1【单选题】(2分)以下关于图论中图的概念性质，叙述正确的是（）。A.图中的边只能是有向边而不能是无向边B.结点数等于边数的图一定是连通的C.图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关D.图中的边只能是无向边而不能是有向边2【单选题】(2分)下列关于树的说法，的是（）。A.树的任两点间都有唯一的路相连B.树中的每条边都是割边C.连通且有回路的图是树D.只要是树，它就有且仅有条边3【单选题】(2分)关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（）。A.Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数B.Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大流量v无关C.Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止D.Ford-Fulkerson算法是由和在年给出的.4【判断题】(2分)含有n个点的无向完全图的边数是（）。A.对B.错5【判断题】(2分)在二分图中，最大基数对集的边数等于最小覆盖的点数（）。A.错B.对第四章测试1【单选题】(2分)假设有a和b两项工作，那么以下图中能正确表示a是b的紧前工作的箭线图是（）A.B.C.D.2【单选题】(2分)已知某工程的网络计划图如图所示，那么该工程的最短工期为（）。A.15B.16C.17D.183【判断题】(2分)因为虚拟工作所需时间成本为0，因此计算其他各项时间参数时可以不考虑虚拟工作。（）A.错B.对4【判断题】(2分)网络计划图中关键路线的时间相当于求图中从始点到终点的最短路线。（）A.错B.对第五章测试1【单选题】(2分)在风险型决策中，我们把一个概率最大的自然状态看成1，其他自然状态发生的概率看成0。这种决策方法是（）。A.乐观系数法B.乐观法C.期望值法D.最大可能法2【单选题】(2分)右图所示的效用曲线的基本类型是（）。A.一般型效用曲线B.中间型效用曲线C.冒险型效用曲线D.保守型效用曲线3【判断题】(2分)决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案做出的决策。（）A.对B.错4【判断