全国硕士研究生入学考试 《运筹学》名校真题解析及典型题精讲精练.pdfVIP

《运筹学》名校真题解析及典型题精讲精练 第１讲 专题 １　线性规划与单纯形法 一、复习方法与应试技巧： 【１】考试题型 作为整个线性规划部分（还包括对偶问题与灵敏度分析、运输问题、目标规划、整数规划）的最基 础知识点，该部分考试分值高达３０分以上，且为各校必考知识点！考试题型遍布选择、填空、简答、判 断和计算等各类型。 【２】复习方法与注意事项 要很好地理解该部分的知识要点，必须先熟悉线性代数部分关于基、线性方程组的解、极大线性 无关组、矩阵的秩、初等行变换等相关内容； 该部分以熟练计算为主，由于迭代步骤繁杂，很容易在计算过程中出错并影响最后的结果； 【３】应试技巧与答题方法 即使不太理解单纯形法的原理，也可以按部就班地按照标准型列初始单纯形表，牢记表中各已知 系数和未知参数的位置即可； 迭代是最容易出错的地方，需牢记换入换出变量的选取规则（注意极大化和极小化），并会用矩阵 的初等行变换进行换基； 牢记最优解判别准则，题后都要单列最优解和对应的目标函数值。 二、重难点内容精讲： 重点： １）单纯形法求解线性规划问题； ２）解的性质； ３）线性规划问题建模。 难点： １）单纯形法原理的理解； ２）线性规划问题建模。 重点１　单纯形法求解线性规划问题 【１】进行标准化，列初始单纯形表方法 — １— 考试点（ｗｗｗ．ｋａｏｓｈｉｄｉａｎ．ｃｏｍ）名师精品课程　电话：４００－６８８５－３６５ 初始单纯形表 【２】单纯形法计算步骤框图 上海交通大学２００５年考研试题 ［１－１］：参数线性规划问题（参数ｔ≥０） ｍａｘｚ（ｔ）＝（３＋２ｔ）ｘ＋（５－ｔ）ｘ １ ２ ｘ≤４  １  ２ｘ≤１２  ２ ｓ．ｔ．  ３ｘ＋２ｘ １８  １ ２ ≤   ，ｘ ０ ｘ ≥ １ ２ １）令ｔ＝０用单纯形法求解； ２）考虑ｔ的不同取值对最优解的影响。 题型解析：该题型属于参数线性规划问题，先是考察了单纯形法求解线性规划问题，再通过对参 — ２— 《运筹学》名校真题解析及典型题精讲精练 数取值的分析，考察解的判别原理等内容。总体而言，是一道对基础的线性规划求解问题提高加深后 的问题，求解该类题型要熟练掌握单纯形法计算步骤以及当参数发生何种变化（检验数变化）对最优 解的影响。 难点　单纯形法原理的理解 清华大学２００４年考研试题 ［１－２］：设ｘ是线性规划的一个基可行解，如果其中一个分量ｘ＝０，则（　　） ｊ Ａ．只有该解不退化时，ｘ才可能是一个基变量 ｊ Ｂ．只有该解退化时，ｘ才可能是一个基变量 ｊ Ｃ．无论该解是否退化，ｘ一定是一个基变量 ｊ Ｄ．只有该解退化时，ｘ才一定是一个非基变量 ｊ 题型解析：该题型考察的是退化解的特殊情况，当某个基变量的检验数取值为０时，该解释退 化解。 中国科学技术大学２００１年考研试题 ［１－３］：对ＬＰ问题标准型{ } 利用单纯形法求解时，每作一次换基迭 ｍａｘｚ＝ＣＸ，ＡＸ＝ｂ，Ｘ≥０ 代，都能保证它