Please enable JavaScript.

Coggle requires JavaScript to display documents.

線性規劃 - Coggle Diagram

- - - - ≤限制式加上slack variable
        ≥限制式減掉surplus variable
        RHS值為負整列乘負號
        決策變數為負變數變換
        決策變數無限制(實數) 變數變換
        決策變數是範圍視為2個功能限制式
        目標函數小中取大問題變數變換
        目標函數絕對值問題變數變換
        (題庫2-1)
- - - - 1.轉標準模式，繪製單體表格
        2.決定進入
        3.決定退出
        4.高斯消去
        5.判斷最佳解
        6.結束或回到步驟2
        
        因為單體法都是從原點出發，所以一開始slack變數必是BV，其他變數則是NBV=0
    - - 1.多重最佳解
        2.無限值解
        3.退化解
        4.無可行解
        
        範例1.19
        常考的觀念題
    - - 單體法必從原點開始，當今天限制式為"≧"或"="，會導致原點是不可行解，單體法也無法使用。
        
        加上人工變數，使原點滿足可行解，最後必須確保人工變數退出基底，所以會在目標式給予懲罰值大M。
        
        唯一只有“=”必須加人工變數，“≥”用dual simplex較容易。
        大M法的步驟只有第一步要先還原回proper form，其餘與一般單體法相同，AV均退出達最佳。
        計算量很大
    - - 其目的與大 M 法相同，但採用計算程序不同。
        Max,Min問題都一樣的做法
        
        1.僅處理人工變數使人工變數退出基底變數，求得可行解，作法為極小化人工變數。
        2.代入原目標函數求出最佳解
    - - 其優點可以提高計算效率（對電腦而言）以及方便進行敏感度分析。
        
        要把表格位置記熟即可
        若考試遇到，則採用此種方式，在題目卷上把左邊單體法表格做完，然後再到答案卷上，把右邊一個一個步驟寫上去。
        這樣比較快
        
        注意！！如果有特殊情況遇到人工變數(≧,=)，那人工變數就會在閒置變數那一欄，正常做即可
  - - - 任何線性規劃問題必為凸集合
        基解解釋
    - - 1.唯一最佳解
        2.多重最佳解
        (直線參數式)
        3.無可行解
        4.無限值解
        5.退化解