运筹学知到章节答案智慧树2023年青岛理工大学

运筹学知到章节测试答案智慧树2023年最新青岛理工大学第一章测试运筹学的主要内容包括：()

参考答案:

其他三选项都是下面是运筹学的实践案例的是：()

参考答案:

其他三选项都是规划论的内容不包括：()

参考答案:

网络分析最早运用运筹学理论的是：()

参考答案:

二次世界大战期间，英国军事部门将运筹学运用到军事战略部署下列哪些不是运筹学的研究范围：()

参考答案:

系统设计第二章测试线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

参考答案:

对线性规划问题的每一个基解对应可行域的一个顶点。

参考答案:

错图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

参考答案:

对如线性规划问题存在可行域，则可行域一定包含坐标的原点。

参考答案:

错单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。

参考答案:

对一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。

参考答案:

对第三章测试任何线性规划问题存在并具有唯一的对偶问题。

参考答案:

对对偶问题的对偶一定是原问题。

参考答案:

对根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。

参考答案:

错若原问题有可行解，则其对偶问题有可行解。

参考答案:

错若原问题无可行解，则其对偶问题也一定无可行解。

参考答案:

错若原问题有最优解，则其对偶问题也一定有最优解。

参考答案:

对若原问题和对偶问题均存在可行解，则两者均存在最优解。

参考答案:

对原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和。

参考答案:

对第四章测试运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。

参考答案:

错表上作业法实质上就是求解运输问题的单纯形法。

参考答案:

对按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

参考答案:

对如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数，最优调运方案将不会发生变化。

参考答案:

对如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数，最优调运方案将不会发生变化。

参考答案:

错第五章测试整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

参考答案:

错部分变量要求是整数的规划问题称为纯整数规划。

参考答案:

错求最大值问题的目标函数值是各分枝函数值的上界。

参考答案:

对求最小值问题的目标函数值是各分枝函数值的下界。

参考答案:

对变量取0或1的规划是整数规划。

参考答案:

对整数规划的可行解集合是离散型集合。

参考答案:

对第六章测试任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()

参考答案:

错误树的性质不包括下列哪个：()

参考答案:

点数等于边数可行流满足的条件不包括：()

参考答案:

任何点流量不可为零连通图是指：()

参考答案:

任何两点间至少存在一条链的图树的性质不包括下列哪个：()

参考答案:

有回路存在下列方法中（）是求解最短路问题的解法。

参考答案:

DIJKSTRA法关于可增广链的性质，正确的是：()

参考答案:

前向边中的流量应小于该边的最大容量容量网络的条件包括：（）

参考答案:

其他三项都是关于图的生成树，下列说法不正确的是：()

参考答案:

图的生成树是唯一的关于树图的说法不正确的是：()

参考答案:

树图中去掉任何一条边，则它可仍然连通。第七章测试动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。（）

参考答案:

对策略表示在某一阶段处于某种状态时，决策者在若干种可供选择的方案中做出的决定。（）

参考答案:

错动态规划方法是既把当前阶段和未来各段分开，又把当前效益和未来效益结合起来考虑的方法。（）

参考答案:

对关于动态规划问题的下列命题中错误的是（）