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

1、智慧树知到?运筹与治理?章节测试答案第一章1、运筹学之父是.A:张良B:P.M.S.BlackettC:George DantzigD:John Von Neumann正确答案：P.M.S.Blackett2、运筹学产生的时间为.A:我国汉代B: 一战期间C:二战期间D:二战以后正确答案：二战期间3、约翰纳什的主要奉献是.A:提出线性规划的算法B:提出对偶理论C:提出博弈中的均衡理论D:提出投入产出分析表正确答案：提出博弈中的均衡理论4、以下属于运筹学分支的是.A:数学规划B:图与网络优化C:决策分析D:排队论正确答案：数学规划,图与网络优化,决策分析,排队论6、运筹学研究的对象只是治理学,不

2、适用与经济学.A:对B:错正确答案：错7、运筹学是个交叉学科.A:对B:错正确答案：对8、一般而言,现实问题数学规划模型的三个要素缺一不可.A:对B:错正确答案：对9、生产方案问题总能求得最优解.A:对B:错正确答案：错10、运筹学可以解决的决策问题有.A:生产方案B:设施选址C:资源配置D:路线优化正确答案：生产方案,设施选址,资源配置,路线优化第二章1、不属于生产方案问题约束条件的是.A:每种产品销售数量限制B:自变量小于对应产品销售数量C:生产设备工时约束D:自变量为整数正确答案：自变量小于对应产品销售数量2、关于配料问题的运筹学模型,表述不正确的选项是.A:每种饲料的产量作为决策自变量

3、B:约束中需包含每种原料供应数量限制C:目标函数是三种饲料产量乘以单位利润之和D:每种饲料中某原料与该饲料重量之比应满足比例限制正确答案：每种饲料的产量作为决策自变量3、关于图解法说法错误的选项是.A:图解法最优解可能是可行域的边界B:图解法最优解中一定包含可行域的顶点C:图解法最优解只能是可行域的顶点D:图解法中可行域是半平面或直线的交集如果当前分支放松线性规划的个可行解时,通常可任取一正确答案：图解法最优解只能是可行域的顶点4、一般形式向标准形式转化时,以下说法正确的选项是.A:目标函数乘以-1后最优解会发生变化B:小于等于不等式要转化为大于等于不等式C:不等式约束要转换为等式约束D:自由

4、变量不需要转换正确答案：不等式约束要转换为等式约束第三章1、对于目标函数值求最小的整数规划,利用分支定界法求解,最优值比最好解的目标函数值大,那么该分支舍弃.A:对B:错正确答案：A2、用分支定界法求解整数规划时,涉及到的关键技术有A:如何分支B:如何定界C:如何确定当前最好整数解D:如何求解其放松的线性规划正确答案：ABC3、用分支定界法求解一个极大化的整数规划问题,当得到多于个作为下界值,再进行比较剪枝.A:对B:错正确答案：B 4、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值.A:对B:错正确答案：B第四章1、多阶段决策问题的阶段数一定是确定的.A:对B:错正确答案

5、：B2、下面关于旅游售货员问题描述不正确的选项是A:旅游售货员问题的可行解是所有城市的排列B:旅游售货员问题的目标函数是经过线路长度之和C:旅游售货员问题要求每个城市都必须只经过一次D:旅游售货员问题的最优方案只有一个正确答案：D3、管线设计问题中对于中间某个点i ,找出从点A到点i的最短路和点i到点E的最短路,两个最短路合起来就一定是点A到点E的最短路.A:对B:错正确答案：B4、旅游售货员问题的递推关系式f(1,3,4)的含义是().A:从城市1出发,经过城市3和4到达出发城市的距离B:从城市1出发,经过城市3到达城市4的距离C:从城市1出发,经过城市4到达城市3的距离D:从城市1出发,经

6、过城市3和4到达出发城市的最短距离正确答案：D5、旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合.A:对B:错正确答案：B6、简单的说,最优化原理就是整体最优一定局部最优、局部最优不一定整体最优.A:对B:错正确答案：A第五章1、在目的规划模型中,正偏差变量应取正值,负偏差变量应取负值.A:对B:错正确答案：B2、二阶的判别矩阵不需要做一致性检验.A:对B:错正确答案：A第六章1、图G的顶点集合和其支撑子图的顶点集合相同.A:对B:错正确答案：A2、一个图G是树的充分必要条件是边数最少的无孤立点的图.A:对B:错正确答案：B3、Kruskal算法每选一条边都要判断是否构成回

7、路.A:对B:错正确答案：A4、当T集合中的点都拿到 P集合中,可得到所求的最短路.A:对B:错正确答案：A5、假设图中某点vi有假设干个相邻点,与其距离最远的相邻点为vj ,那么边vi , vj必不包含在最小支撑树内.A:对B:错正确答案：B6、假设图中从v1至各点均有惟一的最短路, 那么连接v1至其他各点的最短路在去掉重复局部后, 恰好构成该图的最小支撑树.A:对B:错正确答案：B7、树的性质不包括以下哪个：A:连通B:无圈C:任意两点有唯一链D:有回路存在正确答案：D8、最大流的流量等于最小割的容量.A:对B:错正确答案：A第七章1、方案网络图中,只能有一个始点和一个终点.A:对B:错正

8、确答案：A2、节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系.A:对B:错 正确答案：B3、计算某个节点的最早时间时看前面以其为节点的工序,计算最晚时间时看后面以其为节点的工序.()A:开始开始B:结束结束C:开始结束D:结束开始正确答案：D第八章1、在产销平衡运输问题的数学模型中,约束条件的关系是().A:=B: w0:>D:<, =, R都有正确答案：A2、在产销平衡运输问题中,设产地为m个,销地为n个,那么基可行解中非零变量的个数为().A:不能大于(m+n-1)B:不能小于(m+n-1)C:等于(m+n-1)D:不确定正确答案：A3、按最小元素法给出的初

9、始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路.A:对B:错 正确答案：A4、回路法不需要每步都找出所有数字格对应的回路.A:对B:错正确答案：B5、最优方案中所有非数字格对应回路的单位费用改变量一定是大于零.A:对B:错正确答案：B6、根据非数字格计算运输问题的行位势和列位势.A:对B:错正确答案：B7、运输问题初始方案的位势是唯一的.A:对B:错正确答案：B8、假设运输问题中总供应量大于总需要量时,.A:不能求解B:不存在可行解C:虚设一个需求点再求解D:虚设一个供应点再求解 正确答案：D第九章1、随机效劳系统 M/M/1/8的第一个 M代表的含义是.A:到达时间间隔服从相互独立的同参数负指数分布B:效劳时间间隔服从相互独立的同参数负指数分布C:单位时间到达的人数服从相互独立的同参数负指数分布D:单位时间完成效劳的人数服从相互独立的同参数负指数分布正确答案：A2、生灭过程的输入和输出都是最简单流.A:对B:错正确答案：A3、随机效劳系统M/M/1/8中,单位时间平均到达的顾客数入必须效劳台单位时间平均完成效劳的个数科.A:对B:错正确答案：B5、下面关于随机效劳系统M/M/C/8,不正确的说法是.A:M/M/C/8是生灭过程,并且所有的都等于科B:当系统人数n小于效劳台个数c时,单位时间平均完成效劳的个数为nC 1C: