2020年云南昆明理工大学运筹学考研真题A卷.docxVIP

2020 年云南昆明理工大学运筹学考研真题 A 卷 一、将正确的答案填在空格处。(每空 1 分,共 10 分) 1、线性规划问题的数学模型包含三个要素： 、目标函数和 。 2、在线性规划问题中,基可行解的非零分量所对应的列向量线性 。 3、应用单纯形法求解线性规划问题,引入人工变量是为了得到 。 4、对偶问题的无界性表明,若原问题为无界解,则其对偶问题无 。 5、调运方案的调整是要在检验数出现 的点为顶点所对应的闭回路内进行运量的调整。 6、用分支定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的 。 7、在运用匈牙利法求解分配问题时,最终求得的分配元应是 。 8、