天津university运筹学基本考研经验.docx

天津大学运筹学基础考研经验　　以下个人考研经验为天津大学运筹学基础考研经典成功案例，希望能对奋战在2014年考研路上的学子们有所帮助。　　前言　　首先欢迎大家报考天津大学管理学院，并选择运筹学基础为你的专业课考试科目。运筹学是管院最普遍的一门专业课之一，也是拿分最容易即高分比例最高的科目，没有之一（注：容易拿高分不意味着这门课容易学，关键是功夫下到了没有）。同时，运筹学也是绝大多数管院的专业都认可的一门专业课，意即选择该门课的考生录取后可以选择管院的绝大多数专业作为自己研究生期间的研究方向。　　别的话不再多说，现进入到正题。不管你之前复习得怎么样，只要现在你决定认真准备专业课并为之付出努力，哪怕你一页书都没有看，也不晚。大致叙述一下这门课的特征，让还在迷茫的各位研友有一个宽泛的了解。运筹学主要考的是依据题目中所给的内容选择合适的理论进行建模，并正确解答的一种能力。每一种理论就是一章，各个理论之间的关联不大，所以如果一章没有复习好，一般不会影响到后面章节的复习。　　再说一下考试。专业课考试被安排在最后一场，题目是两到三张B5纸，单面印刷，一共8道题，学术型硕士答1至7题，专业型硕士答1至6题和第8题。除第1题是6道填空或选择外，其他都是大题，包括5道计算题和1道证明题，每题分值在20分左右（证明题在十几分）。每道题考察一个理论。学术型和专业型的考试范围完全一样，专业型硕士的那道题，学术型的考生也必须掌握。考试时间3个小时。如果顺利的话，整个大体时间大概会在2个小时左右，所以不必担心答不完题。除去做完题目后的无所事事之外，整个考试过程都称得上是轻松愉快的。　　还有一点，复习运筹学考试不需要买资料（课本除外）和上辅导班。全部资料都可以在天大研招办网站上和咱们论坛里面找到，关于如何找资料，我已经写了一篇帖子专门说明，这里就不再写了。现在正式进入紧张的复习之中。　　第一题：线性规划与对偶理论　　一、前期必备技能：线性代数第二章：矩阵，重点掌握初等变换、矩阵方程的求解和逆矩阵的基本性质。　　二、备战方略：　　基本概念一定要清晰。由线性规划问题的标准矩阵形式导出的检验数的表达式和其他表达式都一定要记住。要记住线性规划问题的标准型，不能有一丝错误。线性规划考的地方都非常细，在求原问题的对偶问题时max和min，≥和≤，都会对结果造成很大的影响，从而导致失分。　　单纯性表是重点中的重点，尤其要掌握用单纯性表节线性规划问题，还有判断一个表是不是终表，同时也要理解检验数的经济含义即影子价格的意义。灵敏度分析往往是跟单纯性表结合在一起的，书上例题已经有了很好的说明，要完全掌握灵敏度分析的不同类型。　　三、进阶策略：　　（1）整数规划（只建模）：这个问题的典型模型是背包问题和运动员选拔问题，重点熟悉的建模问题是，若甲参加则乙不参加；甲乙最多有一人参加；只有当甲参加时乙才会参加等等。整数规划问题不要求解答。　　（2）大M法：没有考过大题，考过小题即基本原理。要熟悉以下几点：①大M法中出基变量不会再进基；②要对后添加的变量设置一个合理范围以符合题意的逻辑性。　　（3）运输问题：掌握确定初始方案的最小元素法，确定出基变量和进基变量以及判断是否最优的表上作业法和位势法（个人推荐用位势法）；此外，还需理解产销不平衡时的解决方法。　　第二题：动态规划　　一、动态规划是很独立的一章，主要解决多阶段决策问题，故不需要额外的前期准备，只要一个良好的心态就行。又因为动态规划涉及模型众多，所以要做好持久战准备，考前务必攻克。　　二、备战方略：基本概念非常重要，尤其是状态转移方程、阶段指标的意义。动态规划是建模最复杂的一个理论，所以课本例题每一道都要仔细研究，直到脱离答案能够自行解答。若不会，就返回基本概念重新仔细阅读。真题中有一道做瓷瓶的问题，是上个世纪考的，个人认为再考的可能性极小，若实在研究不透可放弃。　　三、进阶策略：　　（1）可靠性问题：这个问题最大的特点就是状态转移方程用乘不用加，除此之外与其他题无异。　　（2）设备更新问题：可用动态规划和最大流两种方法解答，要求都要掌握，但最大流更为简洁。要明确区分各种成本在状态转移方程和阶段指标中的地位与含义。