線性規劃與單純形法簡介(ppt 66頁)

線性規劃與單純形法簡介目錄：
1、線性規劃問題及其數學模型
2、線性規劃問題的圖解法
3、線性規劃問題解的基本性質
4、單純形法的基本原理
5、單純形法的計算步驟
6、單純形法的進一步討論
7、線性規劃應用舉例

線性規劃與單純形法簡介內容提要：
線性規劃（Linear Programming，簡稱LP）
運籌學的一個重要分支，是運籌學中研究較早、發展較
快、理論上較成熟和應用上極為廣泛的一個分支。
單純形法（Simplex Method）是1947年由 G.B.
Dantzig 提出，是解 LP 問題最有效的算法之一，
且已成為整數規劃和非線性規劃某些算法的基礎。
基本思路：
基於 LP 問題的標準形式，先設法找到一個基可
行解，判斷它是否是最優解，如果是則停止計算；否
則，則轉換到相鄰的目標函數值不減的一個基可行解.
（兩個基可行解相鄰是指它們之間僅有一個基變量不
相同）。

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