MOOC 管理运筹学(北京交通大学)1207235802 最新慕课完整章节测试答案
第一章 绪论
1-01 运筹学的产生和发展
1、多选题:
下列表示运筹学的英文词汇是()。A. Operations Research B. Operations ManagementC. Operational Management D. Operational Research
选项:
A: A. Operations Research
B: B. Operations Management
C: C. Operational Management
D: D. Operational Research
答案: 【 A. Operations Research ;
D. Operational Research】
2、多选题:
下列关于运筹学的说法,正确的是()。A. 运筹学是运用筹划的科学。B. 运筹学是近代应用数学的一个分支。C. 运筹学强调定量因素,不包括定性分析。D. 运筹学产生于第一次世界大战。
选项:
A: A. 运筹学是运用筹划的科学。
B: B. 运筹学是近代应用数学的一个分支。
C: C. 运筹学强调定量因素,不包括定性分析。
D: D. 运筹学产生于第一次世界大战。
答案: 【 A. 运筹学是运用筹划的科学。;
B. 运筹学是近代应用数学的一个分支。】
3、填空题:
美国运筹学学会认为,运筹学是研究用 方法来决定在资源不充足的情况下如何最好地设计人-机系统,并使之最好地运行的一门学科。
答案: 【 科学】
1-02 运筹学的分支
1、多选题:
以下属于运筹学数学规划的分支的是( )。A. 线性规划 B. 非线性规划C. 网络规划 D. 组合规划
选项:
A: A. 线性规划
B: B. 非线性规划
C: C. 网络规划
D: D. 组合规划
答案: 【 A. 线性规划;
B. 非线性规划】
2、多选题:
下列关于线性规划和非线性规划说法正确的是( )。A. 线性规划具有成熟的理论基础。 B. 有些问题本质上就是线性的,适合用线性规划。C.有些问题本质上不是线性的,但可以将其简化为线性规划的问题。D.有些问题本质上是线性的,但可以将其简化为非线性规划的问题。
选项:
A: A. 线性规划具有成熟的理论基础。
B: B. 有些问题本质上就是线性的,适合用线性规划。
C: C.有些问题本质上不是线性的,但可以将其简化为线性规划的问题。
D: D.有些问题本质上是线性的,但可以将其简化为非线性规划的问题。
答案: 【 A. 线性规划具有成熟的理论基础。;
B. 有些问题本质上就是线性的,适合用线性规划。;
C.有些问题本质上不是线性的,但可以将其简化为线性规划的问题。】
3、填空题:
运筹学的分支包括 、组合优化和随机优化等。
答案: 【 数学规划】
1-03 运筹学的工作步骤
1、多选题:
运筹学的步骤包括()。A. 形成问题 B. 建立模型 C. 模型求解 D. 解的实施
选项:
A: A. 形成问题
B: B. 建立模型
C: C. 模型求解
D: D. 解的实施
答案: 【 A. 形成问题;
B. 建立模型;
C. 模型求解;
D. 解的实施】
2、多选题:
运筹学形成问题阶段需要完成的工作包括()。A. 确定决策变量 B. 形成一个可行解 C. 确定相关参数 D. 明确问题目标
选项:
A: A. 确定决策变量
B: B. 形成一个可行解
C: C. 确定相关参数
D: D. 明确问题目标
答案: 【 A. 确定决策变量;
C. 确定相关参数;
D. 明确问题目标】
3、多选题:
运筹学的数学模型包括()。A. 备选方案 B. 决策变量 C. 目标函数 D. 约束条件
选项:
A: A. 备选方案
B: B. 决策变量
C: C. 目标函数
D: D. 约束条件
答案: 【 B. 决策变量;
C. 目标函数 ;
D. 约束条件】
第一章 绪论
1、多选题:
运筹学的数学模型包括( )。
选项:
A: A. 可行域
B: B. 决策变量
C: C. 目标函数
D: D. 约束条件
答案: 【 B. 决策变量;
C. 目标函数;
D. 约束条件】
2、多选题:
以下属于运筹学分支的是( )。
选项:
A: A. 线性规划
B: B. 非线性规划
C: C. 排队论
D: D.对策论
答案: 【 A. 线性规划 ;
B. 非线性规划;
C. 排队论;
D.对策论】
3、多选题:
运筹学解决问题时,根据问题和模型的不同,( )可以作为求解所得的解。
选项:
A: A.最优解
B: B.次优解
C: C.满意解
D: D.可行解
答案: 【 A.最优解;
B.次优解;
C.满意解 】
4、填空题:
运筹写是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决,强调 分析,定性定量相结合。
答案: 【 定量】
第二章 线性规划
线性规划单元测验
1、单选题:
一对可行的对偶问题,Max型问题的任一可行解对应的目标函数值( )Min型问题的任一可行解对应的目标函数值。
选项:
A: A ≥
B: B ≤
C: C =
D: D 以上三种都可能
答案: 【 C = 】
2、多选题:
线性规划模型与非线性规划模型的区别包括( )
选项:
A: A 目标函数是线性函数
B: B 决策变量的个数有限
C: C约束条件是线性的
D: D 一定能够求得全局最优解
答案: 【 A 目标函数是线性函数;
C约束条件是线性的 ;
D 一定能够求得全局最优解】
3、多选题:
以下说法正确的是( )
选项:
A: A 线性规划模型存在有限多个最优解的情况
B: B 影子价格可以帮助决策者分析资源的稀缺程度
C: C 原问题和对偶问题的最优目标函数值相等
D: D 资源型约束的影子价格一定大于零
答案: 【 B 影子价格可以帮助决策者分析资源的稀缺程度;
C 原问题和对偶问题的最优目标函数值相等】
4、多选题:
Max型的线性规划问题,资源型约束影子价格为零,则( )
选项:
A: A 在最优解处,该资源有剩余或刚好用完
B: B 敏感性报告中该资源允许的增加量为∞
C: C 减少该资源的投入量,不会影响模型的最优解
D: D 增加该资源的投入量,不会影响模型的最优解
答案: 【 A 在最优解处,该资源有剩余或刚好用完;
B 敏感性报告中该资源允许的增加量为∞;
D 增加该资源的投入量,不会影响模型的最优解】
5、填空题:
图解法适用于 个变量的线性规划模型的求解。
答案: 【 两##%_YZPRLFH_%##2】
6、填空题:
线性规划模型中,目标函数是 的线性函数。
答案: 【 决策变量】
7、填空题:
与原问题中无约束变量对应的对偶问题约束为 约束。
答案: 【 等式】
随堂测验
1、单选题:
本讲船舶配备问题中空船调拨部分采用( ) 方法分析。A 排队论 B 线性规划 C 量本利 D 博弈论
选项:
A: A 排队论
B: B 线性规划
C: C 量本利
D: D 博弈论
答案: 【 B 线性规划】
2、多选题:
本讲船舶配备问题中考虑的船舶需求包括( )A 载货船舶 B 调拨的空船 C 在维修的船舶 D 装卸货物的船舶
选项:
A: A 载货船舶
B: B 调拨的空船
C: C 在维修的船舶
D: D 装卸货物的船舶
答案: 【 A 载货船舶;
B 调拨的空船;
D 装卸货物的船舶 】
3、填空题:
运输问题中,目标函数一般为运输货物的总成本 ,约束条件需要分别从供应和需求两个方面考虑。
答案: 【 最小化】
第三章 整数规划
整数规划单元测验
1、多选题:
下列属于整数规划问题的是( )。
选项:
A: 背包问题
B: 下料问题
C: 相互排斥的计划问题
D: 指派问题
答案: 【 背包问题;
相互排斥的计划问题 ;
指派问题】
2、多选题:
下列指派问题效率矩阵与等价的是( )。
选项:
A:
B:
C:
D:
答案: 【 ;
;
】
3、填空题:
整数规划问题包括线性整数规划问题和 。
答案: 【 非线性整数规划问题】
4、填空题:
整数规划问题包括纯整数规划问题和 。
答案: 【 混合整数规划问题】
5、填空题:
用分支定界法求解整数规划问题过程中,若松弛问题最优解符合整数条件则得到整数规划问题的最优解,否则取此解不满足 条件的分量进行分支。
答案: 【 整数】
6、填空题:
用分支定界法求解整数规划(最大化)问题过程中,如果得到整数解则终止此分支(剪枝),同时,若其目标函数值 既有下界,修正下界。
答案: 【 大于】
7、填空题:
用分支定界法求解整数规划(最大化)问题过程中,如果得到非整数解,且其目标函数值 或等于既有下界,终止此分支(剪枝)。
答案: 【 小于】
随堂测试
1、单选题:
求解指派问题的匈牙利算法中,作能覆盖所有0元素的最少数直线,下列操作正确的是( )。A. 对没有独立零元素的列划Ö 号。B. 对已划Ö 号的行中所有0元素的所在列划Ö 号。C. 对已划Ö 号的列中0元素的所在行划Ö 号。D. 对有Ö号的行画一横线,对无Ö号的列画一纵线。
选项:
A: A. 对没有独立零元素的列划Ö 号。
B: B. 对已划Ö 号的行中所有0元素的所在列划Ö 号。
C: C. 对已划Ö 号的列中0元素的所在行划Ö 号。
D: D. 对有Ö号的行画一横线,对无Ö号的列画一纵线。
答案: 【 C. 对已划Ö 号的列中0元素的所在行划Ö 号。】
2、多选题:
求解指派问题的匈牙利算法中,关于独立零说法正确的是( )。A. 位于不同行不同列的零元素称为独立零。B. 在同一试指派过程中,独立零的位置一定是确定的。C.在同一试指派过程中,独立零的数量一定是确定的。D. 在同一试指派过程中,独立零的位置和数量可能都不确定。
选项:
A: A. 位于不同行不同列的零元素称为独立零。
B: B. 在同一试指派过程中,独立零的位置一定是确定的。
C: C.在同一试指派过程中,独立零的数量一定是确定的。
D: D. 在同一试指派过程中,独立零的位置和数量可能都不确定。
答案: 【 A. 位于不同行不同列的零元素称为独立零。;
C.在同一试指派过程中,独立零的数量一定是确定的。】
3、多选题:
下列指派问题效率矩阵与 等价的是(ABD)。
A.