运筹学习方法和步骤

‘壹’ 运筹学（最优化理论）如何入门

关于运筹学入门书籍，无论是英文搜索还是中文搜索，大多都提到《运筹学导论》这本书，因此最开始是使用的这本书作为入门。另外，自己偏爱 Coursera，因此选了 Coursera 上科罗拉多大学波德分校开设的《线性和整数规划》（Coursera.org）作为主要教学视频。一般而言，对于专业课，教材加教学视频，外加不懂时谷歌搜索，就可以很好地自学了。我最推荐的入门视频：DrSalimian 的线性规划系列视频，讲得非常基础，而且十分清晰，基本上是 Step By Step的讲解，为我扫清了好多好多的疑惑。跟着他把线性规划的各个子内容（Simplex, Big-M Technique, Two-Phase Technique, Matrix Form Simplex, Revised Simplex, Duality）学好了，一步步跟下来是很简单顺畅，基本上Simplex就掌握了。在学习 Simplex 的时候，DrSalimian的教程是主线，利用《运筹学导论》还有谷歌搜索作为补充。比如听 Big-M 不太了解，就搜索 Big-M Method，然后看看其他大学放在网上的 pdf，这样效果甚好。学习完 Simplex 之后，《运筹学导论》就开始发挥作用了，这本书从第10章动态规划开始，是可以作为第一教材。然后有不太理解的地方，用网上资料，以及 Youtube 上的视频来补充。《LinearProgramming 1: Introction》, George B. Dantzig, Mukund N. Thapa: 这本书是Simplex Method发明人Dantzig写的，书，可以在一些问题不懂的时候参考，不过同样不适合作为入门的第一教材。可能因为Dantzig是数学家，书中思维很严谨，很多Lemma，Theorem，Corrolary，以及证明和推倒。TransportationProblems，一个小专题 pdf，帮我理解了运输问题，把解法一步步讲得很清楚，初始化阶段介绍了三个方法：North-West, Russell, Vogel。印度理工推出的系列视频，从入门到进阶十分详细，对印度英语不熟悉的同学可能会听着很难受，Salimian为我们整理了这一系列视频：Masud Salimian's Operations Research Course。