2020 管理运筹学(上海海事大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-06-30
本篇答案更新状态:已完结

第5章 整数规划 第五章随堂测验

1、 问题:有4个工人，要指派他们分别完成4种工作，每人做各种工作所消耗的时间如表1所示，问指派哪个人去完成哪种工作，可使总的消耗时间为最小？表1工人 工种ABCD甲15182124乙19232218丙26171619丁19212317
选项：
A:甲—A，乙—D，丙—C，丁—B
B:甲—B，乙—D，丙—C，丁—A
C:甲—A，乙—D，丙—B，丁—C
D:甲—C，乙—D，丙—A，丁—B
答案: 【甲—A，乙—D，丙—C，丁—B】

2、 问题:学生A、B、C、D的各门成绩如表2所示，现将此4名学生派去参加各门课的单项竞赛。竞赛同时举行，每人只能参加一项。若以他们的成绩作为选派依据，应如何分配最为有利？表2学生 课程数学物理化学外语A89926881B87886578C95908572D75788996
选项：
A: A—物理，B—数学，C—化学，D—外语
B:A—外语，B—数学，C—化学，D—物理
C:A—物理，B—化学，C—数学，D—外语
D:A—化学，B—数学，C—物理，D—外语
答案: 【 A—物理，B—数学，C—化学，D—外语】

3、 问题:有4种工作可由5台不同的机床加工，每种工作在每种机床上加工的准备工作时间（min）如表3所示，求总准备时间最少的最优分配方案。表3工作机床一二三四五一1011428二711101412三5691214四131511107
选项：
A:机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四
B:机床二：工作二，机床三：工作三，机床一：不工作，机床四：工作一，机床五：工作四
C:机床二：工作二，机床一：工作三，机床三：不工作，机床四：工作一，机床五：工作四
D:机床一 ：工作二，机床三：工作三，机床二：不工作，机床四：工作一，机床五：工作四
答案: 【机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四】

4、 问题:用割平面法求解纯整数规划时，要求包含松弛变量在内的全部变量必须取整数值 （ ）
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值 （ ）
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 （）
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:指派问题数学模型的形式同运输问题不同，故不能用表上作业法求解（ ）
选项：
A:正确
B:错误
答案: 【错误】

8、 问题:采用分支定界法求解下列整数规划，则A=
答案: 【4】

9、 问题:使用隐枚举法求解下列问题时所得最优值为：z= （填写最后结果值即可）
答案: 【5】
分析：【[图片]】

10、 问题:使用分支定界法求解下列整数规划问题的最优值为：z= （填写最后结果值即可）
答案: 【14】
分析：【[图片]】

第2章 对偶理论与灵敏度分析 第二章随堂测验

1、 问题:给定一个线性规划问题，一定存在它的一个对偶问题
选项：
A:正确
B:错误
答案: 【正确】
分析：【见对偶问题的定义】

2、 问题:（对偶定理）若原始问题有最优解，那么 也有最优解，且目标函数值
答案: 【对偶问题、相同】

3、 问题:对偶问题的对偶就是
答案: 【原问题】
分析：【对称性定理】

4、 问题:（最优准则）若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等，则它们分别是原问题和对偶问题的
答案: 【最优解】

【作业】第7章 图与网络分析 第七章课堂作业

1、 问题:用Dijkstra方法求下图中从v1到各点的最短路：
评分规则: 【