智慧树知到《运筹学（昆明理工大学）》章节测试答案
智慧树知到《运筹学（昆明理工大学）》章节测试答案
第一章
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.3
D.4
答案: 2
3、
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（ ）。
A.
M
B.
-M
C.
0
D.
1
答案:
-M
4、 当最优解中存在为零的非基变量时，则线性规划具有唯一最优解。
A.对
B.错
答案: 错
5、 若线性规划存在最优解则一定存在基本最优解。
A.对
B.错
答案: 对
6、 可行解一定是基本解。
A.对
B.错
答案: 错
7、 基本解可能是可行解。
A.对
B.错
答案: 对
第三章
1、
QQ截图20180306151600.png
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、 整数规划问题中，变量的取值可能是（ ）。
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个非基变量
答案:
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
答案:
3、 排队分为有限排队和无限排队两类。
A.对
B.错
答案:
4、 排队系统中,顾客等待时间的分布不受排队服务规则的影响。
A.对
B.错
答案:
5、 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
A.对
B.错
答案:
6、 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
A.对
B.错
答案:
