运筹学与最优化方法:线性规划案例分析报告.pdfVIP

运筹学与最优化方法:线性规划案例分析报告.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
案例: 连续投资的优化问题 一、题目: 某企业在今后五年内考虑对下列项目投资,已知: 项目 A ,从第一年到第四年每年年初需要投资,并于次年末收回本利 115%。 项目 B ,第三年年初需要投资,到第五年末能收回本利 125% ,但规定最大投资额不超 过 40 万元。 项目 C ,第二年年初需要投资,到第五年末能收回本利 140% ,但规定最大投资额不超 过 30 万元。 项目 D ,五年内每年年初可购买公债,于当年末归还,并加利息 6% 。 该企业 5 年内可用于投资的资金总额为 100 万元,问它应如何确定给这些项目的每年投 资使得到第五年末获得的投资本利总额为最大? 二、建立上述问题的数学模型 设 X 1A,X iB , X iC , XiD (i=1.2.3.4.5 )为第 i 年初给项目 A,B,C,D 的投资额,它们都是待定的 未知量。由于项目 D 每年年初均可投资,年末收回本利,固每年的投资额应该等于手中拥 有的资金额。 建立该问题的线性规划模型如下: Max Z=1.15X 4A +1.40X 2C+1.25X 3B +1.06X 5D X 1A +X 1D=1000000 (1) X 2A +X 2C+X 2D =1.06X 1D (2) X 3A +X 3B +X 3D =1.15X 1A+1.06X 2D (3) s.t. X 4A +X 4D =1.15X 2A +1.06X 3D (4) X 5D =1.15X 3A +1.06X 4D (5) X 3B =400000 (6) X 2C =300000 (7) X 1A , X iB , X iC , X iD =0 i=1,2,3,4,5 经过整理后如下: Max Z=1.15X 4A +1.40X 2C+1.25X 3B +1.06X 5D X 1A +X 1D=1000000 -1.06X 1D + X 2A +X 2C +X 2D =0 -1.15X 1A -1.06X 2D+ X 3A +X 3B+X 3D =0 s.t. -1.15X 2A -1.06X 3D +X 4A +X 4D =0 -1.15X 3A -1.06X 4D + X 5D =0 X 3B =400000 X 2C =300000 X 1A , X iB , X iC , X iD =0 i=1,2,3,4,5 三、 Excel求解过程以及相应的结果 (1)在 Excel 中进行布局并输入相应的公式 相应公式说明: 其中目标函数单元格 B16 中公式为: =G3*E11+G4*D12+G5*C13+G6*F14 约束条件为投资额的限制以及每年资金分配部分: 每年资金分配部分为原模型中约束( 1)~ (5 ): J11 =SUMPRODUCT(B11:B14,J3:J6) ; K11 =SUMPRODUCT(C11:C14,K3:K6) ; L11 =SUMPRODUCT(D11:D14,L3:L6) ; M11 =SUMPRODUCT(E11:E14,M3:M6) ; N11 =SUMPRODUCT(F11:F14,N3:N6) ; 投资额约束:原模型中约束( 6)~ (7) D12=P4; C13=P5; (2 )设置规划求解参数并进行求解 如右图所

文档评论(0)

eyf3984 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档