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

關(guān)鍵詞:背包問題;項目選擇;貨物裝載

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

作者簡介:宋志平(1972- ),女,內(nèi)蒙古包頭人,內(nèi)蒙古科技大學(xué)包頭師范學(xué)院副教授。研究方向:應(yīng)用數(shù)學(xué)。