機械優化設計-線性規劃培訓課件(ppt 95頁)

內容摘要
（1） 定義
目標函數和約束條件都是線性的，像這類約束函數和目標函數都是為線性函數的優化問題，稱作線性規劃問題。它的解法在理論和方法上都很成熟，實際應用也很廣泛。
雖然大多數工程設計是非線性的，但是也有采用線性逼近方法求解非線性問題的。
此外，線性規劃方法還常被用作解決非線性問題的子問題的工具，如在可行方向法中可行方向的尋求就是采用線性規劃方法。當然，對於真正的線性優化問題，線性規劃方法就更有用了。
（2） 主要研究的問題
一類是已有一定數量的資源（人力、物質、時間等），研究如何充分合理地使用它們，才能使完成的任務量為最大。
另一類是當一項任務確定以後，研究如何統籌安排，才能使完成任務所耗費的資源量為最少。
—— 實際上，上述兩類問題是一個問題的兩個不同的方麵，都是求問題的最優解（ max 或 min ）。

..............................