線性規劃

線性規劃是最優化問題中重要的領域之一。很多運籌學中的實際問題都可以用線性規劃問題來表述。線性規劃的某些特殊情況，例如網路流問題和多商品流量問題，都被認為很重要，以致產生出對其專門的算法的大量研究。很多的其他種類最優化問題算法中，都用到了將問題分拆成線性規劃子問題，然後求解的方法。歷史上，線性規劃引申出的很多概念，啟發了最優化理論的核心概念，諸如「對偶」、「分解」、「凸性」的重要性及其一般化等。同样地，在微观经济学和商业管理领域，线性规划被大量应用地于收入极大化或生产过程的成本极小化。乔治·丹齐格被認爲是线性规划之父。