2017年南京航空航天大学824运筹学真题答案.docxVIP

南京航空航天大学 2017年硕士研究生入学考试初试试题参考答案 科目代码: 824 满分: 150 分 科目名称: 运筹学 注意:答案仅供参考，建议以批判性的思维进行研读，对比自己所做的答案来思考自己在哪方面是可以改进的，或者寻求更优的解法。 一、简要回答下述问题。每小题 5 分，共 30 分。 1、影子价格 在一对线性规划问题和对偶规划问题中，若线性规划问题的某个约束条件右端项常数bi增加一个单位时，所引起的目标函数最优值Z的改变量yi称为第i个约束条件的影子价格，又称为边际价格。 互补松弛性 若X*,Y*分别是原问题和对偶问题的可行解，则X*,Y*是原问题和对偶问题的最优解的充分必要条件是：Y*Xs=0，YsX*=0(其中Xs,Ys分别是原问题和对偶问题的松弛变量向量)。 简述大 M 法的思想 对于加入人工变量的线性规划问题，我们希望人工变量对目标函数取值不受影响，因此只有在迭代过程中，把人工变量从基变量中换出，让它成为非基变量。假定人工变量在目标函数中的价值系数为（—M）（对于极大化目标），M为充分大的正数。这样，只要在基变量中还存在人工变量，目标函数就不可能实现最大化。 悲观决策准则 悲观准则又称最大最小准则，是一种避险型决策准则，决策者对未来持悲观态度，认