數學規劃模型中的背包問題是一類常見的優化問題。常見的背包問題在原本“重量”的單一維度上,還可能加上“價值”維度。給定一組物品,每種物品有其價值和重量,同時背包有一定的總容量限制,需要選擇其中若干種物品(每種物品選 0 個或 1 個),使得物品的總價值最高。例如,在一些應用場景中,如有 n 個項目,每個項目所需投資額為 Wi,投產后的利潤為 vi,投資總限額為 B,求利潤最大的投資方案;或者在處理器能力有限,任務很多時,選擇使處理器的效用最大的任務組合。背包問題可以通過定義決策變量、目標函數等進行建模求解。
點擊前往免費閱讀更多精彩小說