2020年3月4日 下午7:37
今天再看《算法图解》最后一页时，作者提到了牛B的线性规划！
线性规划定义：
- 在数学中，线性规划（Linear Programming，简称LP）特指 目标函数 和 约束条件皆为 线性 的 最优化 问题。
- 线性规划是最优化问题中的一个重要领域。在 作业研究 中所面临的许多实际问题都可以用线性规划来处理，特别是某些特殊情况，例如：网络流、多商品流量等问题，都被认为非常重要。目前已有大量针对线性规划 算法 的研究。很多 最优化 问题算法都可以分解为线性规划子问题，然后逐一求解。在线性规划的历史发展过程中所衍伸出的诸多概念，建立了 最优化 理论的核心思维，例如“ 对偶 ”、“ 分解 ”、“ 凸集 ”的重要性及其一般化等。在微观经济学和商业管理领域中，线性规划亦被大量应用于例如降低生产过程的成本等手段，最终提升产值与营收。 乔治·丹齐格 被认为是线性规划之父。
线性定义：
线性规划教程：
wiki最后还有很多
https://mat.gsia.cmu.edu/orclass/integer/integer.html
