运筹学(最优化理论)如何入门?
发布网友
发布时间：2022-04-24 02:56
共3个回答
热心网友
时间：2022-04-18 08:31
关于运筹学入门书籍，无论是英文搜索还是中文搜索，大多都提到《运筹学导论》这本书，因此最开始是使用的这本书作为入门。另外，自己偏爱 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。
热心网友
时间：2022-04-18 09:49
首先，运筹学学书籍里有很多各种数学符号，所以不要纠结于这些符号本身，而应该关注这些符号整体表达的是什么意思。如果可以的话，试着自己用语言概括一下数学表达式的含义。第二，有些内容需要画图（各种箭头，标号什么的）才能理解，比如最大流，决策树啊什么的，所以不要嫌麻烦，照着例题的步骤，一步一步老老实实的画，千万不要嫌麻烦！跟三四道例题马上就会了。第三，一定要弄懂每个有数学含义的字母的实际意义是什么，就是他在不同实际问题里表代表什么。这是最重要的啦～因为运筹学也是要应用于实际的。而且实例能帮助你理解知识。第四，做好啃书的准备，因为自学的话它确实不大好看。
热心网友
时间：2022-04-18 11:23
首先，请你不要一上来就对着书按着顺序学。运筹学是一个子方向很多的学科，线性规划，整数规划，非线性规划，随机过程，随机规划，存储量，博弈论，鲁棒优化，最优控制...每一个方向里面全是数学，有浅一点的，有很深的，一大堆符号，要都学，学很久，而且也会学得很痛苦，因为他们之间虽然有关系，但是关系不密切。刚开始，我觉得有必要知道这门学科的灵魂。*筹不要一上来就去钻，例如一上来就学最最基本的线性规划，是因为如果这么学，其实你学的是优化部分的应用数学，不是运筹学。运筹学不仅仅包括优化。优化只是理论部分。例如线性规划是一种刻画某些现实问题的模型，如果只关注于线性规划本身，那其实有很大一部分是在关注线性规划的数学理论。解线性规划里面的数学理论就多了去了：线性不等式的代表性，对偶理论，各种单纯性法，椭圆法和各种内点法，现在还在发展。里面每一个理论都不是随便看看就能通的，特别对于数学基础不算很好的同学而言。有些教授对里面的数学还讲一些high level的想法，但是国内教科书一般就直接上定义XXX，定理XXX，两下就可以晕了...运筹学现在很受关注，很多社科和工科学生都在接触，花太多时间在数学理论部分上，对他们而言挺可惜的。关键是，对大多数人，里面的数学压根不需要学，我们有软件解！有不少还是开源的！这个自己搜搜就好。
