真题是非常重要的学习资料，它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题，这样对真题高频考点有所了解，更有目的做好备战，新东方在线考研小编整理了“”，希望对考生能有帮助。
昆明理工大学2020考研真题：813运筹学
一、将正确的答案填在空格处。(每空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 、简述动态规划的最优性原理。
以上就是新东方在线小编为各位考研的同学整理的“”，希望对各位同学有所帮助，希望大家都可以考出好的成绩。