詞條：線性規(guī)劃

xiàn xìng guī huá/huà

規(guī)劃論的一個重要分支。主要研究在線性約束條件下，求線性函數(shù)的最小值或最大值問題。其數(shù)學(xué)基礎(chǔ)是代數(shù)學(xué)中的線性等式理論和幾何學(xué)中的凸多面體理論。若約束條件和目標函數(shù)是非線性的，則稱為非線性規(guī)劃。