智慧树知到《运筹与管理》章节测试答案

智慧树知到《运筹与管理》章节测试答案
第一章
1、运筹学之父是（ ）。
A:张良
B:P.M.S.Blackett
C:George Dantzig
D:John Von Neumann
正确答案：P.M.S.Blackett
2、运筹学产生的时间为（ ）。
A:我国汉代
B:一战期间
C:二战期间
D:二战以后
正确答案：二战期间
3、约翰·纳什的主要贡献是（ ）。
A:提出线性规划的算法
B:提出对偶理论
C:提出博弈中的均衡理论
D:提出投入产出分析表
正确答案：提出博弈中的均衡理论
4、以下属于运筹学分支的是（ ）。
A:数学规划
B:图与网络优化
C:决策分析
D:排队论
正确答案：数学规划,图与网络优化,决策分析,排队论
6、运筹学研究的对象只是管理学，不适用与经济学。
A:对
B:错
正确答案：错
7、运筹学是个交叉学科。
A:对
B:错
正确答案：对
8、一般而言，现实问题数学规划模型的三个要素缺一不可。
A:对
B:错
正确答案：对
9、生产计划问题总能求得最优解。
A:对
B:错
正确答案：错
10、运筹学可以解决的决策问题有（ ）。
A:生产计划
B:设施选址
C:资源配置
D:路线优化
正确答案：生产计划,设施选址,资源配置,路线优化
第二章
1、不属于生产计划问题约束条件的是（ ）。
A:每种产品销售数量限制
B:自变量小于对应产品销售数量
C:生产设备工时约束
D:自变量为整数
正确答案：自变量小于对应产品销售数量
2、关于配料问题的运筹学模型，表述不正确的是（ ）。
A:每种饲料的产量作为决策自变量
B:约束中需包含每种原料供给数量限制
C:目标函数是三种饲料产量乘以单位利润之和
D:每种饲料中某原料与该饲料重量之比应满足比例限制
正确答案：每种饲料的产量作为决策自变量
3、关于图解法说法错误的是（ ）。
A:图解法最优解可能是可行域的边界
B:图解法最优解中一定包含可行域的顶点
C:图解法最优解只能是可行域的顶点
D:图解法中可行域是半平面或直线的交集
正确答案：图解法最优解只能是可行域的顶点
4、一般形式向标准形式转化时，下列说法正确的是（ ）。
A:目标函数乘以-1后最优解会发生变化
B:小于等于不等式要转化为大于等于不等式
C:不等式约束要转换为等式约束
D:自由变量不需要转换
正确答案：不等式约束要转换为等式约束
第三章
1、对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。
A:对
B:错
正确答案：A
2、用分支定界法求解整数规划时，涉及到的关键技术有（ ）。
A:如何分支
B:如何定界
C:如何确定当前最好整数解
D:如何求解其放松的线性规划
正确答案：ABC
3、用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。
A:对
B:错
正确答案：B
4、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A:对
B:错
正确答案：B
第四章
1、多阶段决策问题的阶段数一定是确定的。
A:对
B:错
正确答案：B
2、下面关于旅游售货员问题描述不正确的是
A:旅游售货员问题的可行解是所有城市的排列
B:旅游售货员问题的目标函数是经过线路长度之和
C:旅游售货员问题要求每个城市都必须只经过一次
D:旅游售货员问题的最优方案只有一个
正确答案：D
3、管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。
A:对
B:错
正确答案：B
4、旅游售货员问题的递推关系式f(1,{3,4})的含义是( ）。
A:从城市1出发，经过城市3和4到达出发城市的距离
B:从城市1出发，经过城市3到达城市4的距离
C:从城市1出发，经过城市4到达城市3的距离
D:从城市1出发，经过城市3和4到达出发城市的最短距离
正确答案：D
5、旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。
A:对
B:错
正确答案：B
6、简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。
A:对
B:错
正确答案：A
第五章
1、在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。
A:对
B:错
正确答案：B
2、二阶的判别矩阵不需要做一致性检验。
A:对
B:错
正确答案：A
第六章
1、图G的顶点集合和其支撑子图的顶点集合相同。
A:对
B:错
正确答案：A
2、一个图G 是树的充分必要条件是边数最少的无孤立点的图。
A:对
B:错
正确答案：B
3、Kruskal算法每选一条边都要判断是否构成回路。
A:对
B:错
正确答案：A
4、当T集合中的点都拿到P集合中，可得到所求的最短路。
A:对
B:错
正确答案：A
5、若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。
A:对
B:错
正确答案：B
6、若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。
A:对
B:错
正确答案：B
7、树的性质不包括下列哪个：
A:连通
B:无圈
C:任意两点有唯一链
D:有回路存在
正确答案：D
8、最大流的流量等于最小割的容量。
A:对
B:错
正确答案：A
第七章
1、计划网络图中，只能有一个始点和一个终点。
A:对
B:错
正确答案：A
2、节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。
A:对
B:错
正确答案：B
3、计算某个节点的最早时间时看前面以其为节点的工序，计算最晚时间时看后面以其为节点的工序。（ ）
A:开始 开始
B:结束 结束
C:开始 结束
D:结束 开始
正确答案：D
第八章
1、在产销平衡运输问题的数学模型中，约束条件的关系是（ ）。
A:=
B:≤
C:≥
D:≤，=，≥都有
正确答案：A
2、在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数为（ ）。
A:不能大于(m+n-1)
B:不能小于(m+n-1)
C:等于(m+n-1)
D:不确定
正确答案：A
3、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
A:对
B:错
正确答案：A
4、回路法不需要每步都找出所有数字格对应的回路。
A:对
B:错
正确答案：B
5、最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。
A:对
B:错
正确答案：B
6、根据非数字格计算运输问题的行位势和列位势。
A:对
B:错
正确答案：B
7、运输问题初始方案的位势是唯一的。
A:对
B:错
正确答案：B
8、若运输问题中总供应量大于总需要量时，（ ）。
A:不能求解
B:不存在可行解
C:虚设一个需求点再求解
D:虚设一个供应点再求解
正确答案：D
第九章
1、随机服务系统M/M/1/∞的第一个M代表的含义是( ）。
A:到达时间间隔服从相互独立的同参数负指数分布
B:服务时间间隔服从相互独立的同参数负指数分布
C:单位时间到达的人数服从相互独立的同参数负指数分布
D:单位时间完成服务的人数服从相互独立的同参数负指数分布
正确答案：A
2、生灭过程的输入和输出都是最简单流。
A:对
B:错
正确答案：A
3、随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。
A:对
B:错
正确答案：B
5、下面关于随机服务系统M/M/C/∞，不正确的说法是（ ）。
A:M/M/C/∞是生灭过程，并且所有的µn都等于µ
B:当系统人数n小于服务台个数c时，单位时间平均完成服务的个数为nµ
C:当系统人数n大于服务台个数c时，单位时间平均完成服务的个数为cµ
D:当系统人数n小于服务台个数c时，忙的服务台个数为n
正确答案：A
6、随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ，则稳定状态下系统的人数为0的概率为（ ）。
A:0
B:ρ
C:不能确定
D:1-ρ
正确答案：C