2022 运筹学(上海外国语大学)1467135661 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-03-01到2022-08-31
本篇答案更新状态:已完结
绪论 绪论测验
1、 问题:1947年，提出了单纯形法的是
选项：
A:高斯
B:丹捷格
C:管梅谷
D:华罗庚
答案: 【丹捷格】
2、 问题:运筹学发展史上的两大里程碑是
选项：
A:单纯形法、统筹法
B:统筹法、优选法
C:单纯形法、优选法
D:单纯形法、计算机的普及与发展
答案: 【单纯形法、计算机的普及与发展】
3、 问题:“Operational Research”一词最初出现在
选项：
A:中国
B:美国
C:英国
D:德国
答案: 【英国】
4、 问题:1980年，华罗庚推广（ ），对运筹学在我国的发展起到很大的推动作用
选项：
A:统筹法、优选法
B:单纯形法、统筹法
C:单纯形法、优选法
D:都不是
答案: 【统筹法、优选法】
5、 问题:1962年，管梅谷教授提出著名的
选项：
A:中国邮递员问题
B:七桥问题
C:周游世界问题
D:最短路问题
答案: 【中国邮递员问题】
第4章：整数规划 第4章测试
小提示:本节包含奇怪的同名章节内容
1、 问题:求解整数规划问题，可以先求其松弛问题，然后用（ ）得到其整数解。
选项：
A:四舍五入
B:去尾法
C:凑整法
D:分枝定界法
答案: 【分枝定界法】
2、 问题:要在两地选择一个建立分厂，可用（ ）表示其约束条件，其中变量取0或1。
选项：
A:x1+x2=0
B:x1+x2=1
C:x1+x2=2
D:x1+x2=3
答案: 【x1+x2=1】
3、 问题:对于匈牙利法，说法正确的是( )。
选项：
A:匈牙利法求解指派问题的条件是效率矩阵的元素非负
B:匈牙利法求解指派问题时，对效率矩阵没有特别规定
C:匈牙利法可直接求解极大化的指派问题
D:匈牙利法可直接求解任何类型的指派问题
答案: 【匈牙利法求解指派问题的条件是效率矩阵的元素非负】
4、 问题:将指派问题的效率矩阵进行如下操作，最优解会发生变化的是( )。
选项：
A:每行分别加上数k
B:每行分别减去数k
C:所有元素都加上数k
D:所有元素都乘以数k
答案: 【所有元素都乘以数k】
5、 问题:标准指派问题在变换效率矩阵时，在没有被直线通过的所有元素中找出最小值后，操作不正确的是（ ）。
选项：
A:没有被直线通过的所有元素加上这个最小值
B:没有被直线通过的所有元素减去这个最小值
C:直线交点处的元素加上这个最小值
D:没有被直线通过的所有元素和直线交点处的元素除外，其余不变
答案: 【没有被直线通过的所有元素加上这个最小值】
6、 问题:下图是翻译分配问题的Excel界面图，下列说法不正确的是（ ）。
选项：
A:C18的公式为“=sumproduct(C4:F7,C11:F14)”
B:G11的公式为“=sum(C11:F11)”
C: C15的公式为“=sum(C11:C14)”
D:G14的公式为“=sum(G11:G13)”
答案: 【G14的公式为“=sum(G11:G13)”】
7、 问题:对于人数m大于工作数n的不平衡指派问题，正确的处理方式为（ ）。
选项：
A:加上m-n项虚拟工作，对应的任务时间为0
B:加上m-n项虚拟工作，对应的任务时间为效率矩阵中最大的效率
C:加上m-n项虚拟工作，对应的任务时间为效率矩阵中平均效率
D:去掉m-n个人
答案: 【加上m-n项虚拟工作，对应的任务时间为0】
8、 问题:工作A一定不能由甲做的指派问题，正确的是（ ）。
选项：
A:效率矩阵中去掉甲
B:甲做工作A的效率系数取0
C:效率矩阵中去掉A
D:甲做工作A的效率系数取足够大的数M
答案: 【甲做工作A的效率系数取足够大的数M】
9、 问题: 一个人同时做两件事的指派问题，正确的是（ ）。
选项：
A:该人化作2个人来接受指派，对应的任务时间全为0
B:该人化作2个人来接受指派，对应的任务时间全为M
C:该人化作2个人来接受指派，对应的任务时间与其原来的相同
D:该人化作2个人来接受指派，对应的任务时间为效率矩阵中最大的效率
答案: 【该人化作2个人来接受指派，对应的任务时间与其原来的相同】
10、 问题:分枝定界法中，说法正确的是( ) 。
选项：
A:最大值问题的目标值是整数规划问题目标函数值的上界
B: 最大值问题的目标值是整数规划问题目标函数值的下界
C:最小值问题的目标值是整数规划问题目标函数值的上界
D:最小值问题的目标值是整数规划问题目标函数值的下界
答案: 【最大值问题的目标值是整数规划问题目标函数值的上界】
11、 问题:整数规划问题的目标函数Z=7×1+9×2，约束条件为-x1+9×2£6，7×1+9×2£35，x1、x2³0且为整数，则最优解为（ ）。
选项：
A:（4,1）
B:（4,2）
C:（4,3）
D:（4,4）
答案: 【（4,3）】
12、 问题:Excel的“规划求解”求解整数规划，实际是使用（ ）来求解整数规划的。
选项：
A:单纯形方法
B:大M法
C:两阶段法
D:分枝定界法
答案: 【分枝定界法】
13、 问题:某同学在用Excel的“规划求解”求解整数规划问题时，虽然在约束条件中添加“整数”约束，却得不到整数解，原因是（ ）。
选项：
A:“选项”中选了“忽略整数约束”复选项
B:“选项”中没选 “忽略整数约束”复选项
C:“选项”中选了“使用自动缩放”复选项
D:“选项”中没选“使用自动缩放”复选项
答案: 【“选项”中选了“忽略整数约束”复选项】
14、 问题:整数规划问题的可行解一定是其松弛问题的可行解。
选项：
A:正确
B:错误
答案: 【正确】
15、 问题:整数规划问题最优值不会优于其松弛问题最优值。
选项：
A:正确
B:错误
答案: 【正确】
16、 问题:整数规划问题中任意两个可行解的线性组合仍是可行解。
选项：
A:正确
B:错误
答案: 【正确】
17、 问题:指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。
选项：
A:正确
B:错误
答案: 【正确】
18、 问题:整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
选项：
A:正确
B:错误
答案: 【错误】
19、 问题:求解整数规划问题时可产生敏感性报告。
选项：
A:正确
B:错误
答案: 【错误】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
