线性规划 在數學中線性規劃英語Linear Programming簡稱LP特指目標函數和約束條件皆為線性的最佳化問題 線性規劃是最優化問題中的一個重要領域在作業研究中所面臨的許多實際問題都可以用線性規劃來處理特別是某些特殊情況例如網路流多商品流量等問題都被認為非常重要目前已有大量針對線性規劃演算法的研究很多最佳化問題算法都可以分解為線性規劃子問題然後逐一求解在線性規劃的歷史發展過程中所衍伸出的諸多概念建立了最優化理論的核心思維例如對偶分解凸集的重要性及其一般化等在微观经济学和商业管理领域中线性规划亦被大量应用于例如降低生产过程的成本等手段最終提升產值與營收對線性規劃有早期貢獻的列昂尼德维塔利耶维奇康托罗维奇和特亚林科普曼斯於年共同獲得諾貝爾經濟學獎