运筹学智慧树知到期末考试答案章节答案2024年山东大学

运筹学智慧树知到期末考试答案+章节答案2024年山东大学一个图G是树的充要条件是它的边数为n-1（）。

答案:错为了在最短时间完成工程，必须保证关键路线上的节点和工作按时开始（）

答案:对在风险型决策分析中用期望报酬值最优来选择最优方案是有风险的，不同的决策者对风险的态度不同。（）

答案:对在互为对偶的一对原问题与对偶问题中，不管原问题是求极大还是极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。（）

答案:错用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。（）

答案:对大多数情况下，用枚举法求解整数线性规划问题是不可行的，本质上是因为整数可行解远多于松弛问题的顶点。（）

答案:对在节点图中节点代表事件，箭线代表工作。这种说法（）

答案:错如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（）

答案:错用割平面法求解整数规划时，构造的割平面有可能切取去一些不属于最优解的整数解。（）

答案:错具有n个顶点的二部图，当n是奇数时，该二部图的最多边数应为（）。

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

答案:原问题与对偶问题都有最优解

答案:一个线性规划问题无解，是指（）。

答案:无最优解某工程中有工作（i,j），工作持续时间为3天，已知事件I的最早时间和最晚时间分别是6和7天，事件j的最早时间和最晚时间分别是10和10天，那么该工程的机动时间为()天。

答案:1假设有工作（i,j）,下述关于时间参数说法错误的是（）

答案:（i,j）的最晚开始时间等于对应结束节点的最晚时间关于关键路线下面说法正确的是（）

答案:虚拟工作也可能包含在关键路线中在求解整数规划问题时，不可能出现的是（）

答案:无穷多最优解关于最短路，以下叙述正确的是（）。

答案:对于给定的两点，其之间的最短路不一定是唯一的，但其最短路线的长度是确定的单纯形法中，关于松弛变量和人工变量，以下说法正确的是（）。

答案:在最后的解中，松弛变量不必为0，人工变量必须为0如果线性规划的对偶问题无可行解，则原问题也一定无可行解。（）

答案:错一个有向图中求任意两点间的最短有向路可以通过构建线性规划模型求解（）。

答案:对当最优解唯一时，最优解也是基最优解。（）

答案:对一个网络计划图只存在一条关键路线。（）

答案:错当最优解不唯一时，最优解不一定是基最优解。（）

答案:对无孤立点的图一定是完全图（）。

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

答案:错不管决策问题怎么变化，一个人的效用曲线总是不变的。（）

答案:错两个凸集的并集不一定是凸集。（）

答案:对决策问题的数学模型有决策树和决策表。（）

答案:对为达到预想的目标提出的每一个行动方案称为决策方案。（）

答案:对

答案:错网络计划图只能有一个起点和一个终点。（）

答案:对树图中去掉任意一条边，图将不连通（）。

答案:对重要的网路系统一般采用树状结构（）。

答案:错求图的最小支撑树以及求图中一点到另一点的最短有向路问题，都可以归结为求解整数规划问题（）。

答案:对在箭线图中节点代表事件，箭线代表工作。（）

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

答案:错目前，图论已经被广泛应用于管理科学、计算机科学、物理、化学、心理学等学科领域的研究（）。

答案:对一个有向图中求任意两点间的最短有向路可以通过构建动态规划模型求解（）。

答案:对任意一个树中的边数和它的点数的关系是（）。

答案:边数等于点数减1假设有a和b两项工作，那么以下图中能正确表示a是b的紧前工作的节点图是（）

答案:

答案:12某书店要决定订购某本新版的图书的数量，根据以往的经验，只知道新书可能的销售量为30,60,90时,做出的决策属于（）

答案:不确定型决策某个农场主需决定他当年要种植的作物的种类，且可以根据过去的经验和大量调查估计当年的天气状况，这时做出的决策属于（）

答案:风险型决策下列关于图的性质，错误的说法是（）。

答案:任意图中奇点有奇数个，偶点有偶数个已知图中各点的次分别如下，其中为树图的是（）。

答案:5,1,1,1,2,1,1

答案:48关于网络计划的优化下面说法错误的是（）

答案:只改变某一关键路线上的工作持续时间一定能缩短工期

答案:

答案:1.6一个图能一笔画出，其起始点和终点可以不同，则该图应满足的条件为（）。

答案:图中仅含有两个奇点，其余均为偶点或者图中所有点都是偶点

答案:对于a,m,b三时估计法下面说法正确的是（）

答案:在不确定型决策问题中，下面哪项不是进行决策的方法（）

答案:期望值法关于可行流，以下叙述不正确的是（）。

答案:可行流的流值大于零小于容量限制条件

答案:6；2动态规划、非线性规划也是运筹学的经典内容。

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

答案:错决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案做出的决策。（）

答案:对在风险型决策中，我们把一个概率最大的自然状态看成1，其他自然状态发生的概率看成0。这种决策方法是（）。

答案:最大可能法

答案:冒险型效用曲线网络计划图中关键路线的时间相当于求图中从始点到终点的最短路线。（）

答案:错因为虚拟工作所需时间成本为0，因此计算其他各项时间参数时可以不考虑虚拟工作。（）

答案:错

答案:17假设有a和b两项工作，那么以下图中能正确表示a是b的紧前工作的箭线图是（）

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

答案:下列关于树的说法，错误的是（）。

答案:连通且有回路的图是树以下关于图论中图的概念性质，叙述正确的是（）。

答案:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关

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

答案:对

答案:（2，2）整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或者全体必须限制为整数。（）

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

答案:对用分枝定界法求解一个极大化的整数规划，当