2021知到答案 运筹学（昆明理工大学版） 最新智慧树满分章节测试答案

第三章 单元测试

1、判断题：

选项：
A:对
B:错
答案: 【对】

2、单选题：
若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（ ）。
选项：
A:没有关系
B:相等
C:不一定相等
D:一定不相等
答案: 【相等】

3、单选题：
互为对偶的两个线性规划问题的解存在关系，正确的是（ ）。
选项：
A:一个问题具有无界解，另一问题无可行解
B:原问题无可行解，对偶问题也无可行解
C:若最优解存在，则最优解相同
D:一个问题无可行解，则另一个问题具有无界解
答案: 【一个问题具有无界解，另一问题无可行解】

4、判断题：
不是所有的线性规划问题都有一个对偶问题与之对应。
选项：
A:对
B:错
答案: 【错】

5、判断题：
原问题的对偶问题的对偶问题是其本身。
选项：
A:对
B:错
答案: 【对】

第四章 单元测试

1、单选题：
分支定界法一般每次分支数量为（ ）个。
选项：
A:2
B:3
C:4
D:5
答案: 【2】

2、单选题：
整数规划问题中，变量的取值可能是（ ）。
选项：
A:整数
B:0或1
C:大于零的非整数
D:三种都可能
答案: 【三种都可能】

3、多选题：
整数规划类型包括（ ）。
选项：
A:线性规划
B:非线性规划
C:纯整数规划
D:混合整数规划
答案: 【纯整数规划;混合整数规划】

4、判断题：
用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
选项：
A:对
B:错
答案: 【对】

5、判断题：
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
选项：
A:对
B:错
答案: 【错】

6、判断题：
用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
选项：
A:对
B:错
答案: 【对】

7、判断题：
在0-1整数规划中，变量的取值可能是0或1。
选项：
A:对
B:错
答案: 【对】

8、判断题：
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
选项：
A:对
B:错
答案: 【对】

9、判断题：
在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
选项：
A:对
B:错
答案: 【对】

第五章 单元测试

1、单选题：
运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（ ）。
选项：
A:最小值
B:最大值
C:平均值
答案: 【最小值】

2、多选题：
确定初始基可行解的方法很多，常用的方法有（ ）。
选项：
A:西北角法
B:闭回路法
C:最小元素法
D:差值法
答案: 【西北角法;最小元素法;差值法】

3、多选题：
一般地，有m个产地和n个销地的运输平衡问题模型具有特征（ ）。
选项：
A:有mn个变量，m+n个约束
B:有m+n个变量，mn个约束
C:有mn个变量，m+n-1个约束
D:有m+n-1个基变量，mn-m-n+1个非基变量
答案: 【有mn个变量，m+n个约束;有m+n-1个基变量，mn-m-n+1个非基变量】

4、判断题：
产地数与销地数相等的运输问题是产销平衡运输问题。
选项：
A:对
B:错
答案: 【错】

5、判断题：
用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
选项：
A:对
B:错
答案: 【对】

6、判断题：
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
选项：
A:对
B:错
答案: 【对】

7、判断题：
用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。
选项：
A:对
B:错
答案: 【对】

第六章 单元测试

1、多选题：
求最小支撑树的方法有（ ）。
选项：
A:破圈法
B:标号法
C:避圈法
D:Ford算法
答案: 【破圈法;避圈法】

2、单选题：
（ ）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。
选项：
A:最小值
B:最短路
C:最小树
D:最大流
答案: 【最短路】

3、判断题：
图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。
选项：
A:对
B:错
答案: 【对】

4、判断题：
一个图G是树的充分必要条件是边数最少的无孤立点的图。
选项：
A:对
B:错
答案: 【错】

5、判断题：
最小支撑树中任意去掉一条边都会不连通。
选项：
A:对
B:错
答案: 【对】

6、判断题：
网络的最大流与最小截量相等。
选项：
A:对
B:错
答案: 【对】

第七章 单元测试

1、单选题：
动态规划问题是研究（ ）的最优化方法。
选项：
A:多因素影响的
B:单因素影响的
C:多阶段决策
D:单阶段决策
答案: 【多阶段决策】

2、多选题：
美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（ ）。
选项：
A:一个最优策略的子策略总是最优的
B:一个最优策略的子策略不一定是最优的
C:最优策略的后部子过程也是最优的
D:最优策略的后部子过程不一定是最优的
答案: 【一个最优策略的子策略总是最优的;最优策略的后部子过程也是最优的】

3、多选题：
动态规划可以用来解决下列（ ）问题。
选项：
A:背包
B:资源分配
C:设备更新
D:整数规划
答案: 【背包;资源分配;设备更新】

4、判断题：
一个最优策略的子策略，对于它的初态和终态而言也必是最优的。
选项：
A:对
B:错
答案: 【对】

5、判断题：
与时间无关的静态规划问题，只要人为地引进时间因素，就可以将它视为多阶段决策过程。
选项：
A:对
B:错
答案: 【对】

6、判断题：
动态规划不可以用来求解线性规划问题和非线性规划问题。
选项：
A:对
B:错
答案: 【错】

第八章 单元测试

1、多选题：
一个排队系统包括（ ）部分。
选项：
A:输入过程
B:输出过程
C:排队规则
D:服务机构
答案: 【输入过程;排队规则;服务机构】

2、单选题：
到达一个加工中心的零件平均为60件/h，该中心的加工能力为平均75件/h。处于稳定状态时该加工中心的平均输出率为（ ）件/h。
选项：
A:63
B:70
C:60
D:75
答案: 【60】

3、判断题：
排队分为有限排队和无限排队两类。
选项：
A:对
B:错
答案: 【对】

4、判断题：
排队系统中,顾客等待时间的分布不受排队服务规则的影响。
选项：
A:对
B:错
答案: 【错】

5、判断题：
在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
选项：
A:对
B:错
答案: 【对】

6、判断题：
在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
选项：
A:对
B:错
答案: 【错】