2021智慧树答案 运筹学（昆明理工大学） 知到网课章节测试答案

第二章 章节测试

1、选择题:线性规划的数学模型由（ ）、（ ）及（ ）构成，称为三个要素。
选项：
A:目标函数
B:数学表达式
C:决策变量
D:约束条件
答案: 【目标函数;
决策变量;
约束条件】[$]

2、选择题:图解法一般用来求解（ ）个变量的线性规划选择题。
选项：
A:1
B:2
C:4
D:3
答案: 【2】

3、选择题:用大M法求目标函数为极大值的线性规划选择题时，引入的人工变量在目标函数中的系数应为（    ）。
选项：
A:

M

B:

0

C:

1

D:

-M

答案: 【

-M

】

4、选择题:当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
选项：
A:对
B:错
答案: 【错】

5、选择题:若线性规划存在最优解则一定存在基本最优解。
选项：
A:错
B:对
答案: 【对】

6、选择题:可行解一定是基本解。
选项：
A:对
B:错
答案: 【错】

7、选择题:基本解可能是可行解。
选项：
A:对
B:错
答案: 【对】

第三章 章节测试

1、选择题:
选项：
A:错
B:对
答案: 【对】

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

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

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

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

第四章 章节测试

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

2、选择题:整数规划选择题中，变量的取值可能是（ ）。
选项：
A:三种都可能
B:大于零的非整数
C:0或1
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:有m+n-1个基变量，mn-m-n+1个非基变量
D:有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:70
B:63
C:75
D:60
答案: 【60】

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

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

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

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