研究線性約束條件下線性目標函數極值問題的數學規劃模型。在經濟生活中,常遇到這樣的問題,它們隻能在一定的限制條件(稱為約束條件)下,實現需要達到的目標(稱為目標函數),這就是規劃問題。當目標函數和約束條件均為線性函數時,稱為線性規劃問題。描述線性規劃問題的數學模型稱為線性規劃模型,是最簡單、最基本的數學規劃模型。

  利用線性規劃模型可以對經濟問題進行最優分析。最典型的問題是是怎樣以最優的方式在各項活動中分配有限的資源。如自然資源的充分有效利用、生產力的合理佈局、最優進出口策略、最優投資分配、最優價格體系等宏觀經濟問題,以及合理下料、設備優化配置、運輸優化、最優物資分配、最小費用、最大收益等微觀經濟問題。

  有m項有限的資源在n項活動中間進行分配。設U為總效益度量指標;xj(j=1,…,n)為決策變量(控制變量),表示j項活動的水平,其一組數值代表一個方案(計劃);cj(j=1,…,n)為每一單位xj所提供的效益;bi(i=1,…,m)為i項資源在分配時可被利用的量;aij(i=1,…,mj=1,…,n)為i項資源被每單位j項活動所使用的量。

  這種情況下,典型的線性規劃模型可表示為目標函數

U= c 1 x 1+ c 2 x 2+…+ cnxn 約束條件 求解線性規劃問題可采用單純形法、對偶法等方法。