運籌學之線性規劃及單純形法(ppt 66頁)

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

運籌學之線性規劃及單純形法內容摘要：
線性規劃（Linear Programming，簡稱LP）
　　運籌學的一個重要分支，是運籌學中研究較早、發展較快、理論上較成熟和應用上極為廣泛的一個分支。
　　1947年G.B. Dantying提出了一般線性規劃問題求解的方法——單純形法之後，線性規劃的理論與應用都得到了極大的發展。
　　60年來，隨著計算機的發展，線性規劃已廣泛應用於工業、農業、商業、交通運輸、經濟管理和國防等各個領域，成為現代化管理的有力工具之一。
三個基本要素：
　　1、決策變量 xj≥0
　　2、約束條件 —— 一組決策變量的線性等式或不等式
　　3、目標函數 —— 決策變量的線性函數

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