知到智慧树运筹学（山东联盟）（青岛理工大学）答案
第一章单元测试
1、问题:运筹学的主要内容包括：()
A:线性规划
B:非线性规划
C:存贮论
D:其他三选项都是
正确答案：其他三选项都是
2、问题:下面是运筹学的实践案例的是：()
A:丁谓修宫
B:田忌赛马
C:二战间，英国雷达站与防空系统的协调配合
D:其他三选项都是
正确答案：其他三选项都是
3、问题:规划论的内容不包括：()
A:线性规划
B:非线性规划
C:动态规划
D:网络分析
正确答案：网络分析
4、问题:最早运用运筹学理论的是：()
A:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
B:美国最早将运筹学运用到农业和人口规划问题上
C:二次世界大战后，英国政府将运筹学运用到政府制定计划
D:50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
正确答案：二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
5、问题:下列哪些不是运筹学的研究范围：()
A:库存控制
B:动态规划
C:排队论
D:系统设计
正确答案：系统设计
第二章单元测试
1、问题:
线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
A:对
B:错
正确答案：对
2、问题:
线性规划问题的每一个基解对应可行域的一个顶点。
A:对
B:错
正确答案：错
3、问题:
图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A:对
B:错
正确答案：对
4、问题:
如线性规划问题存在可行域，则可行域一定包含坐标的原点。
A:对
B:错
正确答案：错
5、问题:
单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。
A:对
B:错
正确答案：对
6、问题:
一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
A:对
B:错
正确答案：对
第三章单元测试
1、问题:
任何线性规划问题存在并具有唯一的对偶问题。
A:对
B:错
正确答案：对
2、问题:
对偶问题的对偶一定是原问题。
A:对
B:错
正确答案：对
3、问题:
根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。
A:对
B:错
正确答案：错
4、问题:
若原问题有可行解，则其对偶问题有可行解。
A:对
B:错
正确答案：错
5、问题:
若原问题无可行解，则其对偶问题也一定无可行解。
A:对
B:错
正确答案：错
6、问题:
若原问题有最优解，则其对偶问题也一定有最优解。
A:对
B:错
正确答案：对
7、问题:
若原问题和对偶问题均存在可行解，则两者均存在最优解。
A:对
B:错
正确答案：对
8、问题:
原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和。
A:对
B:错
正确答案：对
第四章单元测试
1、问题:
运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
A:对
B:错
正确答案：错
2、问题:
表上作业法实质上就是求解运输问题的单纯形法。
A:对
B:错
正确答案：对
3、问题:
按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
A:对
B:错
正确答案：对
4、问题:
如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数，最优调运方案将不会发生变化。
A:对
B:错
正确答案：对
5、问题:
如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数，最优调运方案将不会发生变化。
A:对
B:错
正确答案：错
第五章单元测试
1、问题:
整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
A:对
B:错
正确答案：错
2、问题:
部分变量要求是整数的规划问题称为纯整数规划。
A:对
B:错
正确答案：错
3、问题:
求最大值问题的目标函数值是各分枝函数值的上界。
A:对
B:错
正确答案：对
4、问题:
求最小值问题的目标函数值是各分枝函数值的下界。
A:对
B:错
正确答案：对
5、问题:
变量取0或1的规划是整数规划。
A:对
B:错
正确答案：对
6、问题:
整数规划的可行解集合是离散型集合。
A:对
B:错
正确答案：对
第六章单元测试
1、问题:任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
A:正确
B:错误
C:不一定
D:无法判断
正确答案：错误
2、问题:树的性质不包括下列哪个：()
A:树中无圈，但每加一边可得唯一圈
B:点数等于边数
C:树连通，但任舍一边就不连通
D:树中任意两点间有唯一链相连
正确答案：点数等于边数
3、问题:可行流满足的条件不包括：()
A:网络中每条边上的流量在0与最大容量之间
B:中间点流入与流出量相等
C:任何点流量不可为零
D:发点流出量等于收点流入量
正确答案：任何点流量不可为零
4、问题:连通图是指：()
A:用来表示物理实休或实物的图
B:由一些点和边构成的图
C:任何两点间都有边相连的图
D:任何两点间至少存在一条链的图
正确答案：任何两点间至少存在一条链的图
5、问题:树的性质不包括下列哪个：()
A:无圈
B:连通
C:任意两点有唯一链
D:有回路存在
正确答案：有回路存在
6、问题:下列方法中（）是求解最短路问题的解法。
A:表上作业法
B:DIJKSTRA法
C:单纯形法
D:破圈法
正确答案：DIJKSTRA法
7、问题:关于可增广链的性质，正确的是：()
A:前向边中的流量应小于该边的最大容量
B:后向边中的流量应大于等于0
C:后向边中的流量应小于该边的最大容量
D:都有可能
正确答案：前向边中的流量应小于该边的最大容量
8、问题:容量网络的条件包括：（）
A:网络中有一个始点和一个终点
B:流过网络的流量都具有一定方向
C:每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量
D:其他三项都是
正确答案：其他三项都是
9、问题:关于图的生成树，下列说法不正确的是：()
A:它又称为图的支撑树
B:图有生成树的充要条件是该图为连通图
C:图的生成树是唯一的
D:顶点数为n的图的生成树有n-1条边。
正确答案：图的生成树是唯一的
10、问题:关于树图的说法不正确的是：()
A:树图中增加任何一条边，它将出现一个圈。
B:树图中边数比点数少一。
C:树图中去掉任何一条边，则它可仍然连通。
D:树图中无圈。
正确答案：树图中去掉任何一条边，则它可仍然连通。
第七章单元测试
1、问题:动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。（）
A:对
B:错
正确答案：对
2、问题:策略表示在某一阶段处于某种状态时，决策者在若干种可供选择的方案中做出的决定。（）
A:对
B:错
正确答案：错
3、问题:动态规划方法是既把当前阶段和未来各段分开，又把当前效益和未来效益结合起来考虑的方法。（）
A:对
B:错
正确答案：对
4、问题:关于动态规划问题的下列命题中错误的是（）。
A:动态规划分阶段顺序不同，则结果不同
B:状态对决策有影响
C:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D:动态规划的求解过程都可以用列表形式实现
正确答案：动态规划分阶段顺序不同，则结果不同
5、问题:动态规划的研究对象是（）。
A:无后效性问题
B:多阶段决策问题
C:基本方程
D:最优决策序列
正确答案：多阶段决策问题
6、问题:关于最优性原理，下面那个叙述是正确的（）。
A:子策略一定是最优的
B:子策略不是最优的
C:子策略是否最优和前面决策有关
D:子策略是否最优与后面策略有关
正确答案：子策略一定是最优的
