原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
背包问题模型的MATLAB程序实现.pdf
第 卷 第 期 重庆科技学院学报(自然科学版) 年 月
9 1 2007 3
背包问题模型的MATLAB程序实现
管志忠
(安徽池州职业技术学院,池州 )
247100
摘 要:阐述了背包问题及其模型的建立,并进一步通过解析数值实例模型,对模型算法进行描述、拓展。给出了求背包
问题模型的MATLAB程序。
关键词:背包问题;模型;拓展;MATLAB程序;最优值
中图分类号: 文献标识码: 文章编号: ( )
O221.4 A 1673-1980200701-0113-02
在过去的几年中,背包问题吸引了众多理论研 多选择背包问题定义为有附加约束的背包问
究人员和应用工作者的注意力,因而得到了广泛而 题,该问题带有互不相关的多选择约束,即有一个承
深入的研究。理论方面,研究兴趣主要来自于该问 重有限的背包,将要放入相互排斥的若干类物品,每
题简单的结构,而这种特点既可以深入探索许多组 类物品中有若干不同的项目,问题是从每类物品中
合特性,又可以通过解决一系列背包子问题来最终 选择一个项目使得总重量在满足背包承重的约束前
求解更为复杂的优化问题。实践方面,这些问题可 提下最小化费用。其数学模型描述如下:
m n m n
以表述许多工业场合的应用,最典型的应用包括货 i i
min cx s.t. cx≤W
物装载、存储分配和资本预算等等。在寻找背包问 !! ij ij !! ij ij
i=1 j=1 i=1 j=1
n
题可行解的过程中,出现了众多的算法,本文是利用 i
, ,,…,, , ,
x=1i=12 m x∈{01} i,j
MATLAB程序求背包问题可行解的一种算法。 ! ij ij %
j=1
其中:是类的下标,是每类中项目的下标, 是第
i j n i
1 问题描述与模型的建立 i
类中项目的数量, 是第 类中 个项目的费用,
文档评论（0）