见面课：决胜千里之实战总结
1、问题:关于树的表述，说法正确的是（ ）
选项：
A:树的边数等于顶点数减1
B:树的任意两个顶点之间只有一条初级链
C:树中任意另个顶点之间添加一条边刚好产生一个初级圈
D:在树中去掉一条边则不连通
答案: 【树的边数等于顶点数减1;
树的任意两个顶点之间只有一条初级链;
树中任意另个顶点之间添加一条边刚好产生一个初级圈;
在树中去掉一条边则不连通】
2、问题:用Dijkstra算法求解最短路问题，说法正确的是（ ）
选项：
A:每一步都得到当前P标号点离初始点最短的一条路径
B:对于负权的最短路问题无法求解
C:T标号一旦变为P标号，则不会再变为T标号
D:P和T标号会相互变化
答案: 【每一步都得到当前P标号点离初始点最短的一条路径;
对于负权的最短路问题无法求解;
T标号一旦变为P标号，则不会再变为T标号】
3、问题:图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（ ）
选项：
A:对
B:错
答案: 【对】
4、问题:图D上的最小截集（割集）的截量一般小于最大流流量。（ ）
选项：
A:对
B:错
答案: 【错】
5、问题:避圈法和破圈法都可以求得最小树。（ ）
选项：
A:错
B:对
答案: 【对】
见面课：决胜千里之方法理论
1、问题:关于运输问题的表述，说法正确的是（ ）
选项：
A:运输问题单位运价表的某一行（列）分别乘以一个常数K，最优调运方案不发生变化
B:运输问题可用闭回路法来计算检验数
C:表上作业法实质上是求解运输问题的单纯形法
D:运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化
答案: 【运输问题可用闭回路法来计算检验数;
表上作业法实质上是求解运输问题的单纯形法;
运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化】
2、问题:用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（ ）
选项：
A:伏格尔（差值）法
B:最小元素法
C:最大数值法
D:西北角法
答案: 【伏格尔（差值）法;
最小元素法;
西北角法】
3、问题:关于指派问题，说法正确的是（ ）
选项：
A:可用匈牙利算法求解
B:可以用表上作业法求解
C:若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解
D:非标准指派问题常常要转化为标准指派问题来求解
答案: 【可用匈牙利算法求解;
可以用表上作业法求解;
若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解;
非标准指派问题常常要转化为标准指派问题来求解】
4、问题:产销平衡的运输问题一定存在最优解。（ ）
选项：
A:错
B:对
答案: 【对】
5、问题:供大于求的运输问题，一般要增加虚拟的产地。（ ）
选项：
A:错
B:对
答案: 【错】
见面课：运筹帷幄之初识运筹
1、问题:下面关于运筹学的说法，错误的是（ ）。
选项：
A:运筹学追求整体最优
B:运筹学不是对各子系统的决策行为孤立评价
C:运筹学整体最优中也达到了局部最优
D:运筹学一般建立数学模型
答案: 【运筹学整体最优中也达到了局部最优】
2、问题:下面哪些属于运筹学的分支（ ）。
选项：
A:非线性规划
B:决策论
C:线性规划
D:图论
答案: 【非线性规划;
决策论;
线性规划;
图论】
3、问题:下面哪些职业跟运筹学有关（ ）
选项：
A:民航航班计划工程师
B:京东物流的仓储规划师
C:百度地图的路径优化算法师
D:投资银行的投资分析师
答案: 【民航航班计划工程师;
京东物流的仓储规划师;
百度地图的路径优化算法师;
投资银行的投资分析师】
4、问题:运筹学起源于第二次世界大战。（ ）
选项：
A:对
B:错
答案: 【对】
见面课：运筹帷幄之理论基础
1、问题:线性规划中关于解的描述，说法正确的是（ ）
选项：
A:若存在两个最优解，那么一定有无穷多个最优解
B:可能有无界解
C:可能无解
D:可能有唯一最优解
答案: 【若存在两个最优解，那么一定有无穷多个最优解;
可能有无界解;
可能无解;
可能有唯一最优解】
2、问题:若线性规划模型求得最优解，那么最优解（ ）
选项：
A:一定在可行域顶点处得到
B:可能为无界解
C:一定是基可行解
D:一定是可行解
答案: 【一定在可行域顶点处得到;
一定是基可行解;
一定是可行解】
3、问题:原问题和对偶问题的关系中，下面错误的是（ ）
选项：
A:对偶问题的解其实是对应资源的影子价格
B:原问题有最优解，对偶问题一定有最优解
C:原问题和对偶问题互为对偶
D:原问题和对偶问题最优值相等时各自取得最优解，最优解相等
答案: 【原问题和对偶问题最优值相等时各自取得最优解，最优解相等】
4、问题:若某种资源有剩余，那么它的影子价格为0。（ ）
选项：
A:对
B:错
答案: 【对】
5、问题:b的变化一般不会引起解的变化。（ ）
选项：
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:3
C:4
D:2
答案: 【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:5
B:2
C:4
D:3
答案:
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:有mn个变量，m+n-1个约束
C:有m+n-1个基变量，mn-m-n+1个非基变量
D:有m+n个变量，mn个约束
答案:
4、判断题：
产地数与销地数相等的运输问题是产销平衡运输问题。
选项：
A:对
B:错
答案:
5、判断题：
用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
选项：
A:错
B:对
答案:
6、判断题：
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
选项：
A:错
B:对
答案:
7、判断题：
用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。
选项：
A:错
B:对
答案:
第六章 单元测试
1、多选题：
求最小支撑树的方法有（ ）。
选项：
A:Ford算法
B:破圈法
C:标号法
D:避圈法
答案:
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:75
B:60
C:63
D:70
答案:
3、判断题：
排队分为有限排队和无限排队两类。
选项：
A:对
B:错
答案:
4、判断题：
排队系统中,顾客等待时间的分布不受排队服务规则的影响。
选项：
A:对
B:错
答案:
5、判断题：
在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
选项：
A:对
B:错
答案:
6、判断题：
在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
选项：
A:错
B:对
答案:
请先 ！