線性規(guī)劃是用直線解決問題，而非線性規(guī)劃是曲線甚至更復(fù)雜的圖像解決問題。線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個(gè)重要分支，它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法。非線性規(guī)劃具有非線性約束條件或目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃，是運(yùn)籌學(xué)的一個(gè)重要分支。

線性規(guī)劃的三要素

線性規(guī)劃問題的形式特征，三個(gè)要素組成：

1、變量或決策變量；

2、目標(biāo)函數(shù)；

3、約束條件。

求解線性規(guī)劃問題的基本方法是單純形法，已有單純形法的標(biāo)準(zhǔn)軟件，可在電子計(jì)算機(jī)上求解約束條件和決策變量數(shù)達(dá) 10000個(gè)以上的線性規(guī)劃問題。

線性規(guī)劃的特點(diǎn)

線性規(guī)劃建立的數(shù)學(xué)模型具有以下特點(diǎn)：

1、每個(gè)模型都有若干個(gè)決策變量（x1，x2，x3……，xn），其中n為決策變量個(gè)數(shù)。決策變量的一組值表示一種方案，同時(shí)決策變量一般是非負(fù)的。

2、目標(biāo)函數(shù)是決策變量的線性函數(shù)，根據(jù)具體問題可以是最大化（max）或最小化（min），二者統(tǒng)稱為最優(yōu)化（opt）。

3、約束條件也是決策變量的線性函數(shù)。

當(dāng)我們得到的數(shù)學(xué)模型的目標(biāo)函數(shù)為線性函數(shù)，約束條件為線性等式或不等式時(shí)稱此數(shù)學(xué)模型為線性規(guī)劃模型。