背包問題的數學模型及其應用

摘要:背包問題(Knapsack Problem)是組合優化領域內經典的NP完備問題,它在資金分配、貨物裝載、項目選擇等問題上有著廣泛的應用。背包問題有多種形式,本文研究0-1背包問題數學模型的應用及用LINDO軟件進行分析求解。

關鍵詞:背包問題;項目選擇;貨物裝載

中圖分類號:O224文獻標識碼:A文章編號:1009-8631(2009)12-0143-02

作者簡介:宋志平(1972- ),女,內蒙古包頭人,內蒙古科技大學包頭師范學院副教授。研究方向:應用數學。