武汉科技大学-817运筹学【2019】考研真题
2023-06-21
999+
140KB
1 页
侵权投诉
第 1 页 共 1 页
2019 年全国硕士研究生招生考试初试自命题试题
科目名称：运筹学（A 卷□B 卷）科目代码：817
考试时间：3 小时 满分 150 分
可使用的常用工具：□无 计算器 直尺 圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；
考完后试题随答题纸交回。
一、选择题(共 5 小题，每小题 2 分，共 10 分)
1、（ 2 分）关于线性规划的可行解和基解，下面（ ）叙述正确。
A．可行解必是基解；
B．基解必是可行解；
C．可行解必然是非基变量为 0，基变量均非负；
D．对应基，非基变量均为 0得到的解均为基解。
2、（ 2 分）线性规划最优解不唯一是指( )。
A．可行解集合无界 ；333333333 B．存在某个检验数 且
；
C．可行解集合是空集；3333333 D．最优表中存在非基变量的检验数非零；
3、（ 2 分）使用人工变量法求解极大化线性规划问题时，当所有的检验数
在基变量中仍含有非零的人工变量，表明该线性规划问题 （ ）
A．有唯一的最优解 B．有无穷多最优解
C．为无界解 D．无可行解
4、（ 2 分） 是关于可行流 的一条增广链，则在 上有( )
A．对任意 333333 B．对任意
33C．对任意 333333 D． 对任意
5、（ 2 分） 一个连通图的最小支撑树 ( ) 。
A. 是唯一存在的； B. 可能不唯一； C.可能不存在； D. 一定有多个。
二、填空题(共 5 小题，每小题 3 分，共 15 分)
1、（ 3 分）求最小生成树问题，常用的方法有：
。
2、（ 3 分）在用逆向解法求动态规划时，fk(sk)的含义是： 。
3、（ 3 分）若整数规划 , 在 时均取得最优
解，则其最优解 ， 。
4、（ 3 分）如果某一整数规划，所对应的线性规划（松弛问题）的最优单纯形表
中，约束方程为 ，试写出割平面方程： 。
5、（ 3 分）求解动态规划时，顺序法和逆序法的求解原则是： 。
三、判断题并改错 (共 10 小题，每小题 2 分，共 20 分)
标签： #武汉科技大学
摘要：
展开>>
收起<<
第1页共1页2019年全国硕士研究生招生考试初试自命题试题科目名称：运筹学（A卷□B卷）科目代码：817考试时间：3小时满分150分可使用的常用工具：□无计算器直尺圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共5小题，每小题2分，共10分)1、（2分）关于线性规划的可行解和基解，下面（）叙述正确。A．可行解必是基解；B．基解必是可行解；C．可行解必然是非基变量为0，基变量均非负；D．对应基，非基变量均为0得到的解均为基解。2、（2分）线性规划最优解不唯一是指()。A．可行解集合无界； B...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
