線性規劃是用直線解決問題，而非線性規劃是曲線甚至更復雜的圖像解決問題。線性規劃是運籌學中研究較早、發展較快、應用廣泛、方法較成熟的一個重要分支，它是輔助人們進行科學管理的一種數學方法。非線性規劃具有非線性約束條件或目標函數的數學規劃，是運籌學的一個重要分支。
線性規劃的三要素
線性規劃問題的形式特征，三個要素組成：
1、變量或決策變量；
2、目標函數；
3、約束條件。
求解線性規劃問題的基本方法是單純形法，已有單純形法的標準軟件，可在電子計算機上求解約束條件和決策變量數達 10000個以上的線性規劃問題。
線性規劃的特點
線性規劃建立的數學模型具有以下特點：
1、每個模型都有若幹個決策變量（x1，x2，x3……，xn），其中n為決策變量個數。決策變量的一組值表示一種方案，同時決策變量一般是非負的。
2、目標函數是決策變量的線性函數，根據具體問題可以是最大化（max）或最小化（min），二者統稱為最優化（opt）。
3、約束條件也是決策變量的線性函數。
當我們得到的數學模型的目標函數為線性函數，約束條件為線性等式或不等式時稱此數學模型為線性規劃模型。
