情况，例如：网路流、多商品流量等问题，都被认为非常重要。目前已有大量针对线性规划演算法的研究。很多最佳化问题算法都可以分解为线性规划子问题，然后逐一求解。在线性规划的历史发展过程中所衍伸出的诸多概念，建立了最优化理论的核心思维，例如「对偶」、「分解」、「凸集」的重要性及其一般化等。在微观经济学和商业管理领域中，线性规划亦被大量应用于例如降低生产过程的成本等手段，最终提升产值与营收。乔治·丹齐格被认爲是线性规划之父。
标准型.描述线性规划问题的常用和最直观形式是标准型。标准型包括以下