智慧树知到《运筹学（昆明理工大学）》章节测试答案
智慧树知到《运筹学（昆明理工大学）》章节测试答案
第一章单元测试
1、运筹学形成一门学科起源于（）。
A.第一次世界大战
B.孙子兵法
C.二次世界大战
D.工农业生产
正确答案：二次世界大战
2、下面属于运筹学研究工作步骤的有（）。
A.解的实施
B.求解模型
C.解的分析与检验
D.建立数学模型
E.明确问题，提出目标
正确答案：解的实施；求解模型；解的分析与检验；建立数学模型；明确问题，提出目标
3、运筹学建立的模型一般是（）。
A.概念模型
B.实体模型
C.数学模型
D.理论模型
正确答案：数学模型
4、运筹学的英文名称为Operation Research，简写为OR，原意为运作研究或作战研究。
A.正确
B.错误
正确答案：正确
5、运筹学作为一门实践应用的科学已被广泛应用于解决由一种因素影响的简单问题。
A.正确
B.错误
正确答案：错误
6、运筹学是强调最优决策，在实际生活中往往用次优、满意等概念代替最优。
A.正确
B.错误
正确答案：正确
7、在20世纪50年代，钱学森、华罗庚、许国志等教授将运筹学由西方引入我国。
A.正确
B.错误
正确答案：正确
8、运筹学不但追求局部最优，也追求系统最优。
A.正确
B.错误
正确答案：错误
第二章单元测试
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.错误
正确答案：错误
第一章单元测试
1、运筹学形成一门学科起源于（）。
A.第一次世界大战
B.孙子兵法
C.二次世界大战
D.工农业生产
正确答案：二次世界大战
2、下面属于运筹学研究工作步骤的有（）。
A.解的实施
B.求解模型
C.解的分析与检验
D.建立数学模型
E.明确问题，提出目标
正确答案：解的实施；求解模型；解的分析与检验；建立数学模型；明确问题，提出目标
3、运筹学建立的模型一般是（）。
A.概念模型
B.实体模型
C.数学模型
D.理论模型
正确答案：数学模型
4、运筹学的英文名称为Operation Research，简写为OR，原意为运作研究或作战研究。
A.正确
B.错误
正确答案：正确
5、运筹学作为一门实践应用的科学已被广泛应用于解决由一种因素影响的简单问题。
A.正确
B.错误
正确答案：错误
6、运筹学是强调最优决策，在实际生活中往往用次优、满意等概念代替最优。
A.正确
B.错误
正确答案：正确
7、在20世纪50年代，钱学森、华罗庚、许国志等教授将运筹学由西方引入我国。
A.正确
B.错误
正确答案：正确
8、运筹学不但追求局部最优，也追求系统最优。
A.正确
B.错误
正确答案：错误
第二章单元测试
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.错误
正确答案：错误