数学建模讲座之三用MATLAB求解线性规划linprog函数.pptVIP

下载本文档

25
0
约5.84千字
约 17页
2020-05-06 发布于天津
举报
版权申诉

数学建模讲座之三用MATLAB求解线性规划linprog函数.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文档。上传文档

2020/4/21 数学建模用 MATLAB 优化工具箱解线性规划 min z=cX b AX t s ? . . 1 、模型：命令： x=linprog （ c ， A ， b ） 2 、模型： min z=cX b AX t s ? . . beq X Aeq ? ? 命令： x=linprog （ c ， A ， b ， Aeq,beq ）注意：若没有不等式：存在，则令 A=[ ] ， b=[ ]. b AX ? 2020/4/21 数学建模 3 、模型： min z=cX b AX t s ? . . beq X Aeq ? ? VLB≤X≤VUB 命令： [1] x=linprog （ c ， A ， b ， Aeq,beq, VLB ， VUB ） [2] x=linprog （ c ， A ， b ， Aeq,beq, VLB ， VUB, X 0 ）注意： [1] 若没有等式约束 : , 则令 Aeq=[ ], beq=[ ]. [2] 其中 X 0 表示初始点 beq X Aeq ? ? 4 、命令： [x,fval]=linprog(…) 返回最优解ｘ及ｘ处的目标函数值 fval. 2020/4/21 数学建模解编写 M 文件 xxgh1.m 如下： c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08]; b=[850;700;100;900]; Aeq=[]; beq=[]; vlb=[0;0;0;0;0;0]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 例 1 max 6 5 4 3 2 1 6 . 0 64 . 0 72 . 0 32 . 0 28 . 0 4 . 0 x x x x x x z ? ? ? ? ? ? 850 03 . 0 03 . 0 03 . 0 01 . 0 01 . 0 01 . 0 . . 6 5 4 3 2 1 ? ? ? ? ? ? x x x x x x t s 700 05 . 0 02 . 0 4 1 ? ? x x 100 05 . 0 02 . 0 5 2 ? ? x x 900 08 . 0 03 . 0 6 3 ? ? x x 6 , 2 , 1 0 ? ? ? j x j 2020/4/21 数学建模例 2 3 2 1 4 3 6 m in x x x z ? ? ? 120 . . 3 2 1 ? ? ? x x x t s 30 1 ? x 50 0 2 ? ? x 20 3 ? x 解 : 编写 M 文件 xxgh2.m 如下： c=[6 3 4]; A=[0 1 0]; b=[50]; Aeq=[1 1 1]; beq=[120]; vlb=[30,0,20]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) ? ? ? ? ? ? ? ? ? 3 2 1 ) 4 3 6 ( min x x x z ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 3 2 1 20 0 30 x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 50 120 0 1 0 1 1 1 . . 3 2 1 x x x t s 2020/4/21 数学建模一、问题提出市场上有 n 种资产 i s （ i=1,2 …… n ）可以选择，现用数额为 M 的相当大的资金作一个时期的投资。这 n 种资产在这一时期内购买 i s 的平均收益率为 i r ，风险损失率为 i q ，投资越分散，总的风险越小，总体风险可用投资的 i s 中最大的一个风险来度量。购买 i s 时要付交易费， ( 费率 i p ) ，当购买额不超过给定值 i u 时，交易费按购买 i u 计算。另外，假定同期银行存款利率是 0 r ，既无交易费