背包问题的数学模型及其应用

摘要:背包问题(Knapsack Problem)是组合优化领域内经典的NP完备问题,它在资金分配、货物装载、项目选择等问题上有着广泛的应用。背包问题有多种形式,本文研究0-1背包问题数学模型的应用及用LINDO软件进行分析求解。

关键词:背包问题;项目选择;货物装载

中图分类号:O224文献标识码:A文章编号:1009-8631(2009)12-0143-02

作者简介:宋志平(1972- ),女,内蒙古包头人,内蒙古科技大学包头师范学院副教授。研究方向:应用数学。