昆明理工大学2020年考研真题： 813运筹学

为什么考研专业课真题很重要?虽然说考研专业课真题不同于公共课考研真题，有很大的灵活性，但是对于考生来说，可以提前了解院校的命题形式、出题方式等 内容，虽然新一年的考试变化可能会很大，但是知己知彼才能做到百战不殆，因此了解目标院校考研专业课真题很有必要。

昆明理工大学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 、简述动态规划的最优性原理。

有想了解2024考研课程的考生，可以在右侧咨询窗口留言，会有老师一对一为大家答疑解惑，助力各位考生提高备考效率，顺利进入自己的理想院校。

点击查看：最容易上岸的在职研究生

全国各省市研招院校2024硕士研究生招生简章汇总