撰寫數學式

線性規劃問題的通式

  1. objective function 可能需要 maximize 或 minimize
  2. constraint 可能有 <=, =, >=
  3. constraint 右側的數字可能有正有負或是 0
  4. x 的範圍可能是 l <= x <= u, 其中 l 與 u 可能正可能負或是 0, 甚至可能是正負無窮大。 (表示一側甚至兩側的限制都不存在)

如何把問題變成數學式?

  1. 先想像答案的長像, 從裡面看出誰是變數。
  2. 把單位 (元/畝, 人時/車, ...) 寫出來, 對於驗證乘法算式是否正確特別有幫助。 特別注意 per, each 等字眼
  3. 看不懂的英文名詞就把它當代號就好, 不要害怕

更多參考資料

  1. Linear Programming Models (Michael A. Trick)