運籌學習方法和步驟

『壹』 運籌學（最優化理論）如何入門

關於運籌學入門書籍，無論是英文搜索還是中文搜索，大多都提到《運籌學導論》這本書，因此最開始是使用的這本書作為入門。另外，自己偏愛 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。