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

运筹学青岛理工大学智慧树知到答案2024年第一章测试

运筹学的主要内容包括：()

A:其他三选项都是

B:线性规划

C:非线性规划

D:存贮论

答案:A下面是运筹学的实践案例的是：()

A:丁谓修宫

B:二战间，英国雷达站与防空系统的协调配合

C:田忌赛马

D:其他三选项都是

答案:D规划论的内容不包括：()

A:线性规划

B:网络分析

C:非线性规划

D:动态规划

答案:B最早运用运筹学理论的是：()

A:50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

B:美国最早将运筹学运用到农业和人口规划问题上

C:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

D:二次世界大战后，英国政府将运筹学运用到政府制定计划

答案:C下列哪些不是运筹学的研究范围：()

A:库存控制

B:系统设计

C:动态规划

D:排队论

答案:B

第二章测试

线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:对B:错

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

A:对B:错

答案:A

第三章测试

任何线性规划问题存在并具有唯一的对偶问题。

A:错B:对

答案:B对偶问题的对偶一定是原问题。

A:对B:错

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

A:错B:对

答案:A若原问题有可行解，则其对偶问题有可行解。

A:错B:对

答案:A若原问题无可行解，则其对偶问题也一定无可行解。

A:对B:错

答案:B若原问题有最优解，则其对偶问题也一定有最优解。

A:错B:对

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

A:对B:错

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

A:错B:对

答案:B

第四章测试

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:错B:对

答案:A

第五章测试

整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

A:错B:对

答案:A部分变量要求是整数的规划问题称为纯整数规划。

A:对B:错

答案:B求最大值问题的目标函数值是各分枝函数值的上界。

A:错B:对

答案:B求最小值问题的目标函数值是各分枝函数值的下界。

A:对B:错

答案:A变量取0或1的规划是整数规划。

A:错B:对

答案:B整数规划的可行解集合是离散型集合。

A:对B:错

答案:A

第六章测试

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

A:错误

B:无法判断

C:正确

D:不一定

答案:A树的性质不包括下列哪个：()

A:树连通，但任舍一边就不连通

B:树中任意两点间有唯一链相连

C:树中无圈，但每加一边可得唯一圈

D:点数等于边数

答案:D可行流满足的条件不包括：()

A:发点流出量等于收点流入量

B:中间点流入与流出量相等

C:网络中每条边上的流量在0与最大容量之间

D:任何点流量不可为零

答案:D连通图是指：()

A:任何两点间都有边相连的图

B:任何两点间至少存在一条链的图

C:用来表示物理实休或实物的图

D:由一些点和边构成的图

答案:B树的性质不包括下列哪个：()

A:无圈

B:任意两点有唯一链

C:有回路存在

D:连通

答案:C下列方法中（）是求解最短路问题的解法。

A:破圈法

B:单纯形法

C:表上作业法

D:DIJKSTRA法

答案:D关于可增广链的性质，正确的是：()

A:都有可能

B:后向边中的流量应小于该边的最大容量

C:前向边中的流量应小于该边的最大容量

D:后向边中的流量应大于等于0

答案:C容量网络的条件包括：（）

A:每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量

B:其他三项都是

C:网络中有一个始点和一个终点

D:流过网络的流量都具有一定方向

答案:B关于图的生成树，下列说法不正确的是：()

A:图的生成树是唯一的

B:图有生成树的充要条件是该图为连通图

C:顶点数为n的图的生成树有n-1条边。

D:它又称为图的支撑树

答案:A关于树图的说法不正确的是：()

A:树图中增加任何一条边，它将出现一个圈。

B:树图中无圈。

C:树图中去掉任何一条边，则它可仍然连通。

D:树图中边数比点数少一。

答案:C

第七章测试

动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。（）

A:对B:错

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

A:错B:对

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

A:对B:错

答案:A关于动态规划问题的下列命题中错误的是（）。

A:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

B:动态规划的求解过程都可以用列表形式实现

C:状态对决策有影响

D:动态规划分阶段顺序不同，则结果不同

答案:D动态规