2012-运筹学(试题)参考答案--南京航空航天大学-硕士研究生入学考试试题.docxVIP

南京航空航天大学

2012年硕士研究生入学考试参考答案

考试科目：运筹学

说明：答案一律写在答题纸上，写在试卷上无效

一、简述题（每题5分，共30分）

简述影子价格的含义。

答：影子价格是根据资源在生产中做出的贡献而作出的估价。其含义：

市场价格随市场供求变化，影子价格则有赖于资源的利用情况。

影子价格是一种边际价格，表示每增加一个单位资源时目标函数值的增量。

影子价格是一种机会成本，当市场价格低于影子价格时，应购进该种资源，反之则应出售该种资源。

影子价格为0时表示该种资源未得到充分利用，大于0时表示已耗费完毕。

影子价格可作为公司内部结算价格，以便控制有限资源的合理利用。

简述大M法的步骤。

答：当约束符存在“=”或“≥”号时，通过添加人工变量构造一个单位矩阵作为初始基，使人工变量的目标系数为“-M”，把M作为代数符号一起参加运算，按单纯形法进行迭代。为迭代方便，通常将检验数分两行，一行为无M的数字；一行为M的系数。M系数行优先，当M行无数据时，再考虑数字行。

简述“工期限定，有限资源合理分配”问题的解决思路。

答：

算计工序正常时间情况下各时间参数，总时差，确定关键路线；

计算各工序的赶工费用率、可赶工天数；

对赶工费用率较低的关键工序进行赶工，同时考虑人力拉平。

何谓“互补松弛性”。

答：在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为非零，则该约束条件