作者：彭雨明; 卢旭文背包问题winqsb线性规划动态规划
摘要：背包问题（Knapsackproblem）是一种组合优化的NP完全问题，是运筹学问题中比较典型的问题．有一些简单的一维背包问题可以既可以用动态规划模型来求解，也可以用线性规划模型的方法来求解，因此我们可以借助运筹学专门计算软件winqsb2．0来进行辅助计算，但是在有些背包问题的求解中，使用这两种模型计算会出现不同的结果，本文就着重讨论这一现象，分析出现差异的原因．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《岭南师范学院学报》（CN：44-1722/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《岭南师范学院学报》是文理兼备的综合性学术期刊,本刊重点栏目有：现代教育思想研究、康德研究、文艺学研究、世界史与国际政治研究、区域经济与文化研究、基础数学与应用研究、生物与生命科学研究等。征稿强调研究的原创性、前瞻性，注重理论对现实的重大指导作用，关注当前研究中的热点、难点问题。
省级期刊
人气 29291 评论 63
人气 22934 评论 10
部级期刊
人气 14859 评论 48
人气 12760 评论 10
