武汉科技大学-817运筹学（参考答案）【2019】考研真题
2023-06-21
999+
174KB
1 页
侵权投诉
第 1 页 共 1 页
2019 年全国硕士研究生招生考试初试自命题试题
科目名称：运筹学（A 卷□B 卷）科目代码：817
考试时间：3 小时 满分 150 分
可使用的常用工具：□无 计算器 直尺 □圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；
考完后试题随答题纸交回。
一、选择题(共 5 小题，每小题 2 分，共 10 分)
1、（ 2 分） D
2、（ 2 分） D
3、（ 2 分） D
4、（ 2 分） A
5、（ 2 分） B
二、填空题(共 5 小题，每小题 3 分，共 15 分)
1、（ 3 分）破圈法和避圈法
2、（ 3 分）K 阶段，状态 Sk到终点的最优值
3、（ 3 分） （ 0,4 ） , （ 2,2 ） ， 4
4、（ 3 分）X3+X3=2
5、（ 3 分）终到状态唯一，则用顺序法，起始状态唯一，则用逆序法
三、判断题并改错 (共 10 小题，每小题 2 分，共 20 分)
1、（ 2 分）错误，可行域的顶点只对应基本可行解。
2、（ 2 分）错误，产销不平衡问题的基变量个数不符合此规则。
3、（ 2 分） 正确
4、（ 2 分） 错误，不能求解含负权值的最短路问题。
5、（ 2 分） 正确
6、（ 2 分）错误，如果增加资源导致最优基发生了变化，则不成立
7、（ 2 分）正确
8、（ 2 分） 错误，影子价格越高，表明越稀缺
9、（ 2 分） 错误，也可能无可行解。
10、（ 2 分）正确
四、计算题( 共 5 小题，共 90 分)
1、（ 20 分）
1）用单纯形法求解线性规划问题：
Cj 3 1 4 0 0
CBXBb X1 X2 X3 X4 X5
0 X4 9 6 3 5 1 0
0 X5 8 3 4 5 0 1
Cj-Zj 3 1 4 0 0
0 X4 1 3 -1 0 1 -1
4 X3 8/5 3/5 4/5 1 0 1/5
Cj-Zj 3/5 -11/5 0 0 -4/5
3 X1 1/3 1 -1/3 0 1/3 -1/3
4 X3 7/5 0 1 1 -1/5 2/5
Cj-Zj 0 -2 0 -1/5 -3/5
最优解为 X1=1/3,X3=7/5,Z=33/5
2)对偶问题为
Minw=9y1+8y2
6y1+3y2≥3
标签： #武汉科技大学
摘要：
展开>>
收起<<
第1页共1页2019年全国硕士研究生招生考试初试自命题试题科目名称：运筹学（A卷□B卷）科目代码：817考试时间：3小时满分150分可使用的常用工具：□无计算器直尺□圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共5小题，每小题2分，共10分)1、（2分）D2、（2分）D3、（2分）D4、（2分）A5、（2分）B二、填空题(共5小题，每小题3分，共15分)1、（3分）破圈法和避圈法2、（3分）K阶段，状态Sk到终点的最优值3、（3分）（0,4）,（2,2），44、（3分）X3+X3=25、（3分）终到状态唯...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
