北交考研运筹学学习.pdfVIP

我的考研经历开始于大学毕业以后，从2008.7.5——2010.4.7 ，接近两年的时间。两年里换了两个学校， 第一年初试总分和专业课均未过线，第二年调整了目标，终于如愿。 08年下半年的复习虽然没有考上，但是整个的备考经历锻炼了我，纠正了几乎大学养成的睡懒觉、 做事琐碎、踢球过度、自习缺乏效率等各种不好的习惯，同时结识的涛哥、力哥、小杨等研友时时给予 的欢笑照实让木讷的我开心不少，于是才让我信心满满的坚持二次再战。 二战换到同学的住处，从9月开始复习，期间结识了06级的胡哥一起自习。他是个夜猫子，于是我每 次都帮他多留一个位置，我们利用吃饭的时间谈天说地。最终他惊险地以最后一名考入上交，我也搭上 了二等奖学金的末班车，非常圆满。 运筹学复习 运输学院交通规划方向初试的专业课是运筹学。从10年起指定参考书换成了赵鹏主编的《管理运筹学 教程》，考试章节不包括存贮论，此外网络计划就10年出了两道判断题。这本书较绿皮的那本省略了非 线性规划，整个的编排和公式推导也简洁，所列的实例继承了绿皮书，同时在动态规划、图论和排队论 三章做了补充，相当实用。我做真题以后才买到这本书的，翻开发现几乎所有的真题都可以在课本上找 到答案，都不用真题答案的。 因为运筹学考的东西不多，当时我想求稳，于是又买了胡运权主编的运筹学教程（第三版）和配套习 题集（第三版），把各种题型都大致见了一下，感觉收获颇丰。恰巧10年改了出题形式，借用了运筹学 习题集(第三版)的不少题目，尤其是判断题和最后一个大题都是这部书上有。 如果有时间，我建议可以系统的看看国立交通大学开放课程(NCTU OCW)里的作业研究（一、二）课 程。台湾那边把OR翻译成作业研究，就是我们说的运筹学。用google一搜就出来了，包含课件和视频， 都是开放下载的，而且是08年最新录制的，授课采用中文，板书和课件是英文的，对我们是没有影响 的，我在听课过程中反而感到用英文表述更有条理一些。我是在8月中下旬花了10天的时间听完了所有 的课时，之后我对线性规划基变量、非基变量、改进单纯型法、对偶理论和敏感性分析有了全新的认 识，还有动态规划我也觉得讲得特别全面。另外，王晋元老师讲课比较风趣，特赖听的。作業研究(二) 的chapter12 、16是可以不用听的，这是讲马尔科夫链的，不在考试范围以内。 有人会说，这又是看书又是开放课程视频的，好容易乱啊——不是的。我的专业课复习分了4步。一 是看开放课程理清运筹学知识脉络。我在8月中下旬看完作业研究（一、二）课程，并整理出近20来页 （16k）的笔记，重点记算法推导过程和典型例题。二是通读课本，整个9月份的每天下午我都在看胡运 权主编的运筹学教程（第三版），因为95.及96年的真题都考到了非线性规划，我还把非线性规划看了。 由于有8月份打下的基础，看敏感性分析和后面的图论及动态规划特别轻松。三是做真题。大概从10月 份一直到11月中旬，从09年的开始从后往前做，有好有坏，速度最慢的时候加上对答案会花掉两个下 午，容易做错的题目是动态规划和排队论。动态规划的计算量老大，加上又要写算法，又得画表计算， 往往一个题目就花去1个小时；排队论的公式多，我采用的是碰到那个类型我就自己推公式的方式，效 果不是太好。当然，也会碰到边边角角的题目，像排队论里的、图论的问题等。在这一阶段我还不太顾 及的到。碰到又有偏题又有大计算量的动态规划和图论的真题往往得分很低，沮丧溢于言表。研友的鼓 励就显得尤为珍贵，胡哥发现我对着做完的真题发愁，会说 “哇，你做一套试题写了两大张纸啊，真带 劲。”听完我嘿嘿直笑。四是重做真题，对照课本查漏补缺。我直到11月底才买来赵鹏的那本指定教材用 来作为真题解答手册在用，我发现真题上出的偏题在赵鹏的书上都能找到原题，就花了一定的时间把老 胡书上没有的知识点挑了出来看了看。赵鹏的书对敏感性分析和动态规划及图论写的不错，排队论简化 了推导，直到初试结束前我就一直把它作为核心课本使用了，自己整理的易混知识点笔记全夹在书里 了。在12