公司最佳投資組合

場景

  • 某公司旗下有 3 個事業部 (F1, F2, F3),今有 3 個投資方案  (P1, P2, P3) ,各事業部執行投資方案所需預算及預期收益互異。
  • 該公司投資上限為 5M。
  • 求算在投資上限下之最大收益。
事業部 投資方案 所需預算 (M) 預期收益 (M)
F1 P1 1 5
F1 P2 2 6
F2 P1 2 8
F2 P2 3 9
F2 P3 4 12
F3 P2 1 4

解法

ċ
Dynamic Programming-Ex1.txt
(3k)
李智,
2012年6月24日 上午1:41