基礎題¶
為什麼在有限預算問題裡,只挑單一價值最高的方案不一定正確?
什麼情況下,「多買幾項便宜方案」會輸給「少買幾項高價值方案」?
0/1 背包和第六章的加權排程,兩者都用動態規劃,但輸入限制有什麼不同?
如果公司規定某些方案必須一起買,你會怎麼修改目前的模型?
實作題¶
為
select_best_portfolio增加一個欄位,讓方案帶有部門標籤,並限制同部門最多只能選兩項。改寫成本欄位,讓它支援以千元為單位的整數預算,模擬年度採購規劃。
新增一個比較函式,除了總價值,也回傳剩餘預算與未選方案名稱。
反思題¶
背包問題假設每個方案只能選一次,且不能切半。但真實採購中,有些項目可以買多份(如購買 5 個授權),你會如何調整模型?
動態規劃的表格大小取決於預算上限。如果預算是以元為單位的大數字(例如 5,000,000 元),直接套用目前的做法會遇到什麼問題?
在季度目標規劃裡,「價值」往往是主觀的。你認為用數值模型輔助決策和完全仰賴數值模型決策,這兩種做法的邊界在哪裡?