Matlab 7.2优化设计实例课件第12章 0-1整数规划.pptVIP

下载本文档

6
0
约1.07千字
约 9页
2018-01-25 发布于浙江
举报
版权申诉

Matlab 7.2优化设计实例课件第12章 0-1整数规划.ppt

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 7.2优化设计实例课件第12章 0-1整数规划

第12章 0-1整数规划 12.1整数规划概述 12.1.1 整数规划的特点线性规划问题的决策变量x在非负条件下，大多数情况的最优解表现为分数或小数，但是对于某些具体问题，常有要求解答必须是非负整数。 12.1.2 0-1整数规划 1．0-1变量及其应用 2．0-1型整数规划的解法 12.2 MATLAB工具箱中的函数介绍调用格式1： X = BINTPROG(f) 调用格式2： X = BINTPROG(f,A,b) 调用格式3： X = BINTPROG(f,A,b,Aeq,beq) 调用格式4： X = BINTPROG(f,A,b,Aeq,beq,X0) 调用格式5： X= BINTPROG(f,A,b,Aeq,beq,X0,OPTIONS) 调用格式6： [X,FVAL] = BINTPROG(...) 调用格式7： [X,FVAL,EXITFLAG] = BINTPROG(...) 调用格式8： [X,FVAL,EXITFLAG,OUTPUT] = BINTPROG(...) 12.3 应用实例分析例：求解下面的0-1整数规划问题例：投资场所选择问题某城市拟在其东、西、南三个区域设立邮局，各地区都有几个具体的地点可供选择，要求不超过总投资100万元的条件下，建立盈利极大化的0-1规划。例：投资项目选择问题某地区有5个可考虑投资的项目，其期望收益与所需投资额如下表：工程项目期望纯收益（万元）所需投资（万元） A 10.0 6.0 B 8.0 4.0 C 7.0 2.0 D 6.0 4.0 E 9.0 5.0 由于各工程项目之间有一定的联系，A、C、E之间必须选择一项，而且也仅需要选择一项；同样B和D之间也只能选择一项，并且必须选择一项；C和D两个工程项目是密切相连的，项目C的实施必须以项目D的实施为前提条件。该地区共筹集到资金15万元，究竟应该选择哪些项目，其期望纯收益才能最大呢？ * subject to *