线性整数规划的分支限界解法及其MATLAB实现.pdfVIP

下载本文档

90
0
约2.15万字
约 3页
2017-08-09 发布于重庆
举报
版权申诉

线性整数规划的分支限界解法及其MATLAB实现.pdf

1、本文档共3页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

31 6 计　算　机　工　程第卷　第期 2005 3 年月 Vol.31 №6 Computer Engineering March 2005 1000 3428(2005)06 0020 02 文献标识码：A TP301 ·博士论文· 文章编号： — — — 中图分类号：线性整数规划的分支限界解法及其MATLAB 实现王京辉，乔卫民 (中国科学院近代物理研究所，兰州 730000) 摘要：讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想，通过MATLAB中提供的优化函数，实现了快速解决线性整数规划的问题，同时改进了对于此类问题的计算量巨大和编制程序困难的问题，使用了堆栈而不是递归，节约了计算中的资源。编制的MATLAB 线性整数规划的程序，可以编译成C/C++实现和COM组件。关键词：离散型优化问题；线性整数规划；分支限界法；优化函数；MATLAB A General Algorithm of Solving Linear Interger Programming and Its MATLAB Application WANG Jinghui, QIAO Weiming (Institute of Modern Physics, Chinese Academy of Sciences, Lanzhou 730000) 【】 Abstract The article discusses the method to solve the linear integer programming problem by limit scope of branch in the algorithm of computer. The optimization function offered in MATLAB, can solve the linear programming. This article uses them to solve linear integer and optimal problem. It can reduce the calculating amount and make the difficult procedure writing easy. The article uses the stack instead of recursion, economizes resources while calculating. The MATLAB procedure that solve linear integer programming ,can compile into C/C ++ implementation and COM modules . 【】 Key words Dispersed optimizes question; Linear integer programming; Limit scope of branch solution; Optimize function; MATLAB MATLAB Ma