《运筹与管理》2019章节测试题与答案

《运筹与管理》2019章节测试题与答案

第1章单元测试

1、运筹学之父是（）。

答案：P.M.S.Blackett

2、运筹学产生的时间为（）。

答案：二战期间

3、约翰·纳什的主要贡献是（）。

答案：提出博弈中的均衡理论

4、以下属于运筹学分支的是（）。

答案：数学规划、图与网络优化、决策分析、排队论

6、运筹学研究的对象只是管理学，不适用与经济学。

答案：错

7、运筹学是个交叉学科。

答案：对

8、一般而言，现实问题数学规划模型的三个要素缺一不可。答案：对

9、生产计划问题总能求得最优解。

答案：错

10、运筹学可以解决的决策问题有（）。

答案：生产计划、设施选址、资源配置、路线优化

第2章单元测试

1、不属于生产计划问题约束条件的是（）。

答案：自变量小于对应产品销售数量

2、关于配料问题的运筹学模型，表述不正确的是（）。

答案：每种饲料的产量作为决策自变量

3、关于图解法说法错误的是（）。

答案：图解法最优解只能是可行域的顶点

4、一般形式向标准形式转化时，下列说法正确的是（）。答案：不等式约束要转换为等式约束

第3章单元测试

1、对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。

答案：对

2、用分支定界法求解整数规划时，涉及到的关键技术有（）。

答案：如何分支、如何定界、如何确定当前最好整数解

3、用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。

答案：错

4、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（）

答案：错

第4章单元测试

1、多阶段决策问题的阶段数一定是确定的。

答案：错

2、下面关于旅游售货员问题描述不正确的是

答案：旅游售货员问题的最优方案只有一个

3、管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E 的最短路。

答案：错

4、旅游售货员问题的递推关系式f(1,{3,4})的含义是( ）。

答案：从城市1出发，经过城市3和4到达出发城市的最短距离

5、旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

答案：错

6、简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。

答案：对

第5章单元测试

1、在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。

答案：错

2、二阶的判别矩阵不需要做一致性检验。

答案：对

第6章单元测试

1、图G的顶点集合和其支撑子图的顶点集合相同。

答案：对

2、一个图 G 是树的充分必要条件是边数最少的无孤立点的图。

答案：错

3、Kruskal算法每选一条边都要判断是否构成回路。

答案：对

4、当T集合中的点都拿到P集合中，可得到所求的最短路。

答案：对

5、若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

答案：错

6、若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。

7、树的性质不包括下列哪个：

答案：有回路存在

8、最大流的流量等于最小割的容量。

答案：对

第7章单元测试

1、计划网络图中，只能有一个始点和一个终点。

答案：对

2、节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。

答案：错

3、计算某个节点的最早时间时看前面以其为节点的工序，计算最晚时间时看后面以其为节点的工序。（）

答案：结束开始

第8章单元测试

1、在产销平衡运输问题的数学模型中，约束条件的关系是（）。

2、在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数为（）。

答案：不能大于(m+n-1)

3、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

答案：对

4、回路法不需要每步都找出所有数字格对应的回路。

答案：错

5、最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。

答案：错

6、根据非数字格计算运输问题的行位势和列位势。

答案：错

7、运输问题初始方案的位势是唯一的。

答案：错

8、若运输问题中总供应量大于总需要量时，（）。

答案：虚设一个供应点再求解

第9章单元测试

1、随机服务系统M/M/1/∞的第一个M代表的含义是( ）。

答案：到达时间间隔服从相互独立的同参数负指数分布

2、生灭过程的输入和输出都是最简单流。

答案：对

3、随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。

答案：错

5、下面关于随机服务系统M/M/C/∞，不正确的说法是（）。

答案：M/M/C/∞是生灭过程，并且所有的µn都等于µ

6、随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ，则稳定状态下系统的人数为0的概率为（）。

答案：不能确定