運籌學管理--怎樣把事情做到最好(ppt 70頁)

運籌學管理--怎樣把事情做到最好目錄：
第一章、緒論
第二章、線性規劃與單純形法
第三章、對偶問題與靈敏度分析

運籌學管理--怎樣把事情做到最好內容提要：
一、基變換
若存在σj ≥ 0，則取 max{σj、、、、} = σK ，相應之非基變量XK若取非零，將使Z增加,故令XK 進基。令XK≠0 ，其餘非基變量保持為零。 XK 原是非基變量，取零值， 若、XK ≠0 將迫使某個原基變量為零，當XK取值超過任意b’i / a’ik 時,將破壞非負性條件,於是令θ = min {b’i / a’ik a’ik >0 } =b’L/ a’Lk 。
這時原基變量XL=0，由基變量變成非基變量，
a’Lk處在變量轉換的交叉點上，稱之為樞軸元素
找到初始可行基，建立單純形表
計算檢驗數，若所有σj ≤0 則得最優解，結束。否則轉下步
若某σK ≥ 0而P’K ≤0 ，則最優解無界，結束。否則轉下步
根據max {σj } = σK 原則確定XK 進基變量；根據θ規則 ：θ = min {b’i / a’ik a’ik >0} = b’L/ a’Lk 確定XL為出基變量
以a’Lk 為樞軸元素進行迭代，回到第二步
2.3.1極小化問題直接求解：檢驗數的判別由所有σj ≤0 即為最優，變為所有σj ≥ 0則為最優。
人工變量法之一：大M法、人工變量價值係數M例
人工變量法之二：構造目標函數，分階段求解例
2.3.2無窮多最優解情形：非基變量檢驗數 σj= 0
2.3.3退化解的情形：有兩個以上 θ值相等

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