
谢邀。
先说句题外话,你乎怎么有些人连问题看都不看就直接贴一大堆不知道哪个专栏文章来的内容,要么就是无关的视频,至少先读读问题好不好。
题主可以这样理解:运筹学(Operational Research, OR)是范围最大的一个部分,主要就是将各种各样的实际问题归结为不同类型的数学模型,从而进行研究、求解。优化(Optimization)或者称之为数学规划(Mathematical Programming)是其中很重要的一个部分,研究各种类型优化问题的建模+求解,在各种限制约束下作出最优的决策。不过,运筹学和优化一般是被当做两个不同领域来对待的,因为运筹学偏重解决实际问题,而最优化则偏重于理论研究。
线性规划(Linear Programming, LP)又是运筹学和优化领域研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,对 LP 的研究基本见证了整个运筹学领域的早期发展。现在的国内运筹学教材喜欢上来就讲线性规划,原因也是如此。
(但你显然不可以将运筹学与 LP 等同,运筹学还有很多其它研究方向,例如组合优化/整数规划、近似算法、随机算法、在线算法、算法博弈论、图论/网络模型、排队论、决策论、复杂度理论、Discrepancy 理论……)
如果题主不想深入了解,只是想学习一下 LP 基本的内容,可以看看 Wikipedia 或者《算法导论》(第四版)第 29 章。
但是线性规划其实也不是很容易讲清楚的,也不是一个单纯形法就完事。讲深了这玩意能写一本书……
推荐的书籍必须是 Dimitris Bertsimas 的 Introduction to Linear Optimization 为第一,无论是谁读过它都会认同:这是本条理清晰、丰富细致、值得反复阅读的优秀教材。
此书的目录见下链接。这个目录也可以视作“学习线性规划应该去了解的内容”。
难能可贵的是,此书并未局限在数值算法,很多时候都是从几何视角出发,自然且直观。离散几何其实是被很多 LP 资料所忽略的部分。
当然还有一些其它的优秀教材,略举两本,不一而足。
自然,也有一些课程资源,
等等,难以尽述。
最后,不才自己其实也是写过一些线性规划的文章,欢迎各位来批评指正。
2024.8 该系列已完成。
