运筹学试卷(b)2008-04-12.docVIP

中国矿业大学2007～2008学年第一学期 《 运筹学 》试卷（B）卷 考试时间：120 分钟 考试方式：闭卷 班级 姓名 学号 题　号 一 二 三 四 五 六 七 八 总分 得　分 阅卷人 一、已知如下线性规划, (1) 化成标准型, (2) 求出所有的基解、基可行解和最优解. 二、填空题（每小题4分，共20分） 1. 设有线性规划问题（P）：，则其对偶问题（D）： ； 若（P）增加一个变量，则（D）就增加一个 ，从而（D）的可行域将 （变 大还是变小），（D）的最优值将可能变 （大还是变小）。 2. 设线性规划问题（P）：有最优解和影子价格，则线性规划 问题（P’）：的最优解是 ，影子价格= 。 3. 证明割平面法可行性的割平面所具有的两个性质 是 。 4. 在二元对策中，若 ，