期末考提示

  1. 用圖解法解簡單的 (只有兩個變數的) 線性規畫問題。 請參考農夫那一題; 上課沒講細節; 但任何課本都有很多此類例題。
  2. 什麼狀況會有無窮多組解?
  3. lp_solve -S4 ... 印出結果的中文解釋, 尤其是 dual value 的單位與意義。 這次沒有提示! (不像小考 D 我已幫你寫中文)
  4. 求對偶問題 (簡單題型!); primal 的解與 dual 的解, 有何關係? (強對偶定理 strong duality property)
  5. 供需不平衡的運輸問題, 用 VAM 找 initial feasible solution
  6. 供需不平衡的運輸問題, 用 MODI 與 stepping stone method 找下一個 (改進過的) feasible solution。 何謂 entering variable? 何謂 leaving variable?

補考提示

  1. 專有名詞填充題, 以第小考 A 範圍為準。
  2. 解釋 lp_solve 的輸出, 如小考 D。
  3. 求對偶問題 (簡單題型!)
  4. north-west corner method 及 least cost method 找運輸問題的 initial feasible solution