运筹学试题集运筹学试卷(A).docxVIP

中国矿业大学 2006～2007 学年第 一 学期 《 运筹学 》试卷（A）卷 考试时间：120 分钟 考试方式：闭卷 阅卷人学院 班级 姓名 学号 阅卷人 题 号 一 二 三 四 五 六 七 总分 得 分 一、 简答题：（共 15 分） 1、（8 分）线性规划的标准型有哪些限制？如何把一般的线性规划化成标准型？ 2、（7 分）单纯形法中选择换出变量的法则是什么？违背这一法则会出现什么问题？ 二、（10 分）用大 M 法或两阶段法求解下述线性规划： max z ? 3x 1 2 x 2 4 x 3 ? 2 x ? x ? x ? 4 ? 1 2 3 ? x ? 2 x ? 20 xs.t