MOOC 管理运筹学(北京交通大学)1207235802 最新慕课完整章节测试答案

1-01 运筹学的产生和发展

1、多选题：
‎下列表示运筹学的英文词汇是（）。‎‎A. Operations Research          B. Operations Management‎‎C. 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.