線性規(guī)劃和非線性規(guī)劃的區(qū)別

2021-11-18 16:26:37文/李傲

非線性規(guī)劃與線性規(guī)劃的區(qū)別主要在于含義的不同以及解決問題的模型和方法略有差別。線性規(guī)劃是用直線解決問題，而非線性規(guī)劃是曲線甚至更復(fù)雜的圖像解決問題。

線性規(guī)劃

線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個重要分支，它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法。線性規(guī)劃研究線性約束條件下線性目標(biāo)函數(shù)的極值問題的數(shù)學(xué)理論和方法。線性規(guī)劃就是用方程組求值,因為直線的焦點(diǎn)就是所求的最值。目標(biāo)函數(shù)和約束條件都是線性函數(shù)的情形則屬于線性規(guī)劃。

非線性規(guī)劃

非線性規(guī)劃具有非線性約束條件或目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃，是運(yùn)籌學(xué)的一個重要分支。非線性規(guī)劃研究一個n元實函數(shù)在一組等式或不等式的約束條件下的極值問題，且目標(biāo)函數(shù)和約束條件至少有一個是未知量的非線性函數(shù)。

分享到

推薦閱讀