線性規劃及單純形法(ppt 66頁)

線性規劃及單純形法目錄：
一、線性規劃問題及其數學模型
二、線性規劃問題的圖解法
三、線性規劃問題解的基本性質
四、單純形法的基本原理
五、單純形法的計算步驟
六、單純形法的進一步討論
七、線性規劃應用舉例

線性規劃及單純形法內容摘要：
LP問題圖解法的基本步驟：
　　1、在平麵上建立直角坐標係；
　　2、圖示約束條件，確定可行域和頂點坐標；
　　3、圖示目標函數（等值線）和移動方向；
　　4、尋找最優解。
　　單純形法（Simplex Method）是1947年由 G.B.Dantzig 提出，是解 LP 問題最有效的算法之一，且已成為整數規劃和非線性規劃某些算法的基礎。基本思路：
　　基於 LP 問題的標準形式，先設法找到一個基可行解，判斷它是否是最優解，如果是則停止計算；否則，則轉換到相鄰的目標函數值不減的一個基可行解.（兩個基可行解相鄰是指它們之間僅有一個基變量不相同）。

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