网课《运筹与管理》章节测试答案
第一章
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、在目的规划模型中,正偏差变量应取正值,负偏差变量应取负值。
由于篇幅有限,完整版可移步公号免费下载,见个人简介。