昆明理工大学2020年硕士研究生招生入学考试试题(A卷)
考试科目代码： 813 考试科目名称 ： 运筹学
考生答题须知
1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。
2. 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3. 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔)，用其它笔答题不给分。
4. 答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。(每空1分，共10分) 1、线性规划问题的数学模型包含三个要素： 、目标函数和 。 2、在线性规划问题中，基可行解的非零分量所对应的列向量线性 。 3、应用单纯形法求解线性规划问题，引入人工变量是为了得到 。 4、对偶问题的无界性表明，若原问题为无界解，则其对偶问题无 。 5、调运方案的调整是要在检验数出现 的点为顶点所对应的闭回路内进行运量的调整。 6、用分支定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 。 7、在运用匈牙利法求解分配问题时，最终求得的分配元应是 。 8、在图论中，树的基本定义为 。 9、网络计划图中，在不影响其紧后工作最早开始的前提下，工作所具有的机动时间叫做 。
二、解释下列名词。(每题2分，共10分) 1、凸组合 2、影子价格 3、0-1型整数规划 4、增广链 5、虚工作
三、回答下列问题。(第1题6分，第2题4分，共10分) 1、简述线性规划问题灵敏度分析的意义。 2 、简述动态规划的最优性原理。 |
更多内容请下载附件：
