欢迎来到冰点文库! | 帮助中心 分享价值,成长自我!
冰点文库
全部分类
  • 临时分类>
  • IT计算机>
  • 经管营销>
  • 医药卫生>
  • 自然科学>
  • 农林牧渔>
  • 人文社科>
  • 工程科技>
  • PPT模板>
  • 求职职场>
  • 解决方案>
  • 总结汇报>
  • ImageVerifierCode 换一换
    首页 冰点文库 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

    运筹学与最优化方法:线性规划案例分析报告文档格式.doc

    • 资源ID:7273631       资源大小:342.50KB        全文页数:8页
    • 资源格式: DOC        下载积分:10金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    二维码
    微信扫一扫登录
    下载资源需要10金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    运筹学与最优化方法:线性规划案例分析报告文档格式.doc

    1、 -1.15X1A-1.06X2D+ X3A+X3B+X3D=0 s.t. -1.15X2A-1.06X3D +X4A+X4D=0 -1.15X3A-1.06X4D+ X5D=0 =400000 =300000 三、Excel求解过程以及相应的结果(1)在Excel中进行布局并输入相应的公式相应公式说明:其中目标函数单元格B16中公式为:=G3*E11+G4*D12+G5*C13+G6*F14约束条件为投资额的限制以及每年资金分配部分: 每年资金分配部分为原模型中约束(1)(5):J11 =SUMPRODUCT(B11:B14,J3:J6); K11 =SUMPRODUCT(C11:C14,K

    2、3: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)设置规划求解参数并进行求解如右图所示:另外单击选项-采用线性模型,假定非负(3)规划求解结果与分析实验数据分析:线性模型的优化的结果将显示在Excel的界面中,决策变量及目标函数的位置就会出现相应的优化结果值,目标函数的优化结果值是143.75。或者在上述规划求解窗口中选择运算结果报告项,点击确定同样得到相应的优化结果值,显示如下

    3、图所示。中间是决策变量的优化结果值,下面是约束条件在最优结果下的状态描述。最优解为x1A=34.782608,x2A=39.130436, x4A=45,x3B=40,x2C=30, x1D=65.217392,x3A=x2D=x3D=x4D=x5D=0,最优值z=143.75,在最优条件下,所有的约束条件都刚好达到限制值。目标单元格 (最大值)单元格名字初值终值$B$16目标函数值143.75可变单元格$B$11A71.6981132134.7826087$C$116.17863E-1539.13043478$D$1142.45283018$E$1145$F$11$G$11$B$12B$C$

    4、12$D$1240$E$12$F$12$G$12$B$13C$C$1330$D$13$E$13$F$13$G$13$B$14D28.3018867965.2173913$C$14$D$14$E$14$F$1448.8207547$G$14约束单元格值公式状态型数值$J$11投资额 第1年100$J$11=$J$13到达限制值$K$11投资额 第2年69.13043478$K$11=$K$13$L$11投资额 第3年$L$11=$L$13$M$11投资额 第4年$M$11=$M$13$N$11投资额 第5年$N$11=$N$13$C$13=$P$5$D$12=$P$4除了上述运算结果报告之外,还

    5、可以选择敏感性报告选择项,点击确定后就会出现相应的敏感性报告如下图所示。在此报告中分成上下两部分,上部分是对决策变量目标系数的灵敏度分析,给出了目标系数的当前值和允许的增量和减量;下半部分是对各个约束条件右端常数项的灵敏度分析,给出了约束左端的实际值、右端常数项的当前值以及允许的增量和允许的减量。终递减目标式允许的值成本系数增量减量0.0329377360.0336320751E+301.150.0292452830.0311.250.07751.4-0.030360.03036-0.0264000010.0264000011.06阴影价格限制值第1年1.4018536.91550451第2年

    6、1.3225第3年1.21942.45283019第4年第5年四、Lindo求解过程以及相应的结果(1)运行lindo程序,在程序主界面下编辑程序文件,文件内容如下:Max1.15X4A+1.40X2C+1.25X3B+1.06X5DSTX1A+X1D=1000000 -1.06X1D+ X2A+X2C+X2D =0 -1.15X1A-1.06X2D+ X3A+X3B+X3D=0 -1.15X2A-1.06X3D +X4A+X4D=0 -1.15X3A-1.06X4D+ X5D=0 X3B=400000 X2C=0 X2AX3AX4AX3BX2CX1DX2DX3DX4DX5D=0 END(2)

    7、进行求解运行,输出如下结果: LP OPTIMUM FOUND AT STEP 4 OBJECTIVE FUNCTION VALUE 1) 1437500. VARIABLE VALUE REDUCED COST X4A 450000.000000 0.000000 X2C 300000.000000 0.000000 X3B 400000.000000 0.000000 X5D 0.000000 0.000000 X1A 347826.093750 0.000000 X1D 652173.937500 0.000000 X2A 391304.343750 0.000000 X2D 0.000

    8、000 0.030360 X3A 0.000000 0.000000 X3D 0.000000 0.000000 X4D 0.000000 0.026400 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.401850 3) 0.000000 1.322500 4) 0.000000 1.219000 5) 0.000000 1.150000 6) 0.000000 1.060000 7) 0.000000 0.031000 8) 0.000000 0.077500 NO. ITERATIONS= 4RANGES IN WHICH THE BASI

    9、S IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X4A 1.150000 0.029245 0.000000 X2C 1.400000 INFINITY 0.077500 X3B 1.250000 INFINITY 0.031000 X5D 1.060000 0.000000 INFINITY X1A 0.000000 0.000000 0.032938 X1D 0.000000 0.032938 0.000000 X2A 0.000000 0.

    10、033632 0.000000 X2D 0.000000 0.030360 INFINITY X3A 0.000000 0.000000 INFINITY X3D 0.000000 0.000000 INFINITY X4D 0.000000 0.026400 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 1000000.000000 INFINITY 369155.062500 3 0.000000 INFINITY 391304.343750 4 0.000000

    11、 400000.031250 424528.312500 5 0.000000 INFINITY 450000.000000 6 0.000000 INFINITY 0.000000 7 400000.000000 424528.312500 400000.000000 8 300000.000000 391304.343750 300000.000000运行结果分析:“LP OPTIMUM FOUND AT STEP4表示经过四次迭代求得最优解。“VALUE”给出最优解中各变量的值: X4A =450000.000000 ;X2C=300000.000000; X3B=400000.0000

    12、00 ; X5D=0.000000 ; X1A=347826.093750 ; X1D=652173.937500 ; X2A=391304.343750;X2D=0.000000;X3A=0.000000;X3D=0.000000 X4D=0.000000 “REDUCED COST”的含义是:基变量的REDUCED COST值为0,对于非基变量,相应的REDUCED COST值表示当非基变量增加一个单位时(其它非基变量保持不变)目标函数减少的量。“DUAL PRICES”给出约束的影子价格的值(也称为对偶价格)。五、总结分析通过Excel规划求解以及lindo程序的执行,得到的结果是一致的,目标函数的最大值,即第五年末获得的最大的投资本利额为143.75万元;相应的确定给这些项目每年的投资额依次如下:第一年年初给项目A投资约34.783万元;给项目D投资约65.217万元;其他项目不投资.第二年年初给项目A投资39.13万元;给项目C投资30万元;第三年年初给项目B投资40万元;第四年年初给项目A投资45万元;8


    注意事项

    本文(运筹学与最优化方法:线性规划案例分析报告文档格式.doc)为本站会员主动上传,冰点文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰点文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 冰点文库 网站版权所有

    经营许可证编号:鄂ICP备19020893号-2


    收起
    展开