運籌學(PPT 78頁)

運籌學
耿修林
五 、 單純形方法
（一）單純形方法的初步討論
1、單純形方法的基本思想
從可行域中的一個基本可行解出發，判斷它是否已是最優解，若不是，尋找下一個基本可行解，並使目標函數得到改進，如此迭代下去，直到找出最優解或判定問題無界為止。
從另一個角度說，就是從可行域的某一個極點出發，迭代到另一個極點，並使目標函數的值有所改善，直到找出有無最優解時為止。

五 、 單純形方法
（一）單純形方法的初步討論
2、單純形方法：消去法
[例]求解線性規劃模型
解：第一步，將線性規劃模型標準化：
Max Z=50x1+30x2+0x3+0x4
s·t· 4x1+3x2+x3 =120
2x1+x2+ +x4 =50
x1 , x2 , x3 , ,x4≥0

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