上機操作的線性規劃講義

下載這份講義的 即時打包版


這份講義強調上機實作, 而不細究各演算法的步驟; 至於理論探討, 也以有助於上機實作的範圍為主。 相對於正統的理論導向講義或書籍, 這未免顯得有點花拳繡腿不求甚解。 因為對象是最佳化問題的使用者而非研究者, 從這個角度出發, 上述缺點或許情有可原。

  1. 簡介
  2. 撰寫數學式
  3. 對偶
  4. 敏感度分析
  5. 從部分資訊求解
  6. 例: TrendLines 時尚女裝
  7. Transportation 與 Assignment 類型的問題
  8. 特殊型

附錄

  1. 關於 lp_solve

更多參考資料

  1. Practical Optimization: A Gentle Introduction
  2. Duality in LP
  3. An Introduction to Linear Programming and the Simplex Algorithm
  4. Ronald L. Rardin. Optimization in Operations Research. Prentice Hall
  5. 作業研究概論/林吉仁。 -- 高立圖書, 2006 年, ISBN 986-412-371-8