欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    运筹学大作业(线性规划问题).doc

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

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

    运筹学大作业(线性规划问题).doc

    _线性规划法在救援物资调运问题中的应用 【摘 要】线性规划法是物资调运问题中最常用的一种方法,本文通过建立线性规划模型,用LINGO数学软件求出了最优解,得到了一个最佳的物资调运方案。 【关键词】:线性规划法;LINGO;调运一、引言 由于近几年来地壳运动剧烈,各种自然灾害频频发生,其中各地的地震灾害尤其严重。汶川地震发生后,为了尽可能的减小国家和人民的损失,各级政府对灾区进行物资救助。为了解决大规模物资调运的实际问题(通常要处理的实际问题都是大规模的物资调运问题)以及物流管理中的类似问题,我们必须先建立这类问题的数学模型,而后选择合适的计算方法并利用计算机工具求解。这种数学模型称为规划问题,规划问题中涉及的线性函数关系,我们就称为线性规划问题。本文将在物资调运中的实际问题建立数学模型,用LINGO数学软件求出物资调用的最优方案。一下是LINGO软件的简介。 LINGO是LINGO是Linear Interactive and General Optimizer的缩写,即“交互式的线性和通用优化求解器”,由美国LINDO系统公司(Lindo System Inc.)推出的,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。其特色在于内置建模语言几个内部函数,可以允许决策变量是整数(即整数规划,包括 0-1 整数规划),方便灵活,而且执行速度非常快。能方便与EXCEL,数据库等其他软件交换数据。二、一个物资调运问题 现有三家企业捐献物资调运到四个受灾点。企业A,B,C捐赠物资量分别为100吨、60吨、90吨 四个受灾点I, Il,III, 需求量分别为60吨、70吨、50吨、70吨。企业A往受灾点I,II,III,每吨的运价分别为l0元、15元、20元、25元;企业 B到受灾点I,II,III,每吨的运价分别为2O元、10元、l5元、15元:企业 C 到受灾点I,II,III, 每吨的运价分别为25元、30元、20元、25元。运输费用数据表 受灾点 企业IIIIII供应量A10152025110B2010151570C25302025100如何确定调运方案,才能使运输总费用最小。首先,设运输总费用为,我们要求运输总费用最小,故目标函数为:Minf=10x11+15x12+20x13+25x14+20x21+10x22+15x23+15x24+25x31+30x32+20x33+25x34其中Xij表示从企业i调运到受灾点j物资的数量,minf表示运输费用最少。考虑约束条件如上表所述的量和销地的需求量要满足运输平衡条件,以及各变量取非负数,就是限制条件。于是可得如下约束条件:x11+x12+x13<=110x21+x22+x23<=70x31+x32+x33<=100x11+x21+x31>=60x12+x22+x32>=70x13+x23+x33>=50x14+x24+x34>=70Xij0(i=1,2,3;j=1,2,3,4)最后, 我们将目标函数和约束条件写在一起,就得到了物资调运问题的数学模型,即线性规划问题:Minf=10x11+15x12+20x13+25x14+20x21+10x22+15x23+15x24+25x31+30x32+20x33+25x34x11+x12+x13<=110x21+x22+x23<=70x31+x32+x33<=100x11+x21+x31>=60x12+x22+x32>=70x13+x23+x33>=50x14+x24+x34>=70Xij0(i=1,2,3;j=1,2,3,4)三、用lingo软件实现结果 (1)由上述线性规划模型可得:Global optimal solution found. Objective value: 3350.000 Total solver iterations: 11 Variable Value Reduced Cost X11 60.00000 0.000000 X12 0.000000 0.000000 X13 50.00000 0.000000 X14 0.000000 10.00000 X21 0.000000 15.00000 X22 70.00000 0.000000 X23 0.000000 0.000000 X24 70.00000 0.000000 X31 0.000000 15.00000 X32 0.000000 15.00000 X33 0.000000 0.000000 X34 0.000000 10.00000 Row Slack or Surplus Dual Price 1 3350.000 -1.000000 2 0.000000 0.000000 3 0.000000 5.000000 4 100.0000 0.000000 5 0.000000 -10.00000 6 0.000000 -15.00000 7 0.000000 -20.00000 8 0.000000 -15.00000在lingo软件的lingo model窗口中输入表达式model:min=10*x11+15*x12+20*x13+25*x14+20*x21+10*x22+15*x23+15*x24+25*x31+30*x32+20*x33+25*x34;x11+x12+x13<=110;x21+x22+x23<=70;x31+x32+x33<=100;x11+x21+x31>=60;x12+x22+x32>=70;x13+x23+x33>=50;x14+x24+x34>=70;end (3)由上述计算结果可知,该线性规划的最优解为:X11=60.00000, X12=0.000000,X13=50.00000,X14=0.000000X21=0.000000, X22=70.00000,X23=0.000000,X24=70.00000 X31=0.000000, X32=0.000000,X33=0.000000,X34=0.000000 最优值为:min发=3350.00。即运输总费用的最小值为3350元。四、总结 以上是一个供大于求的运输问题的示例,运用以上示例即可求得一个最佳的物资调运方案。对于平衡问题,只需在填写规划求解参数中添加约束条件时稍做改动即可求解,或者将其转化为平衡问题后建立相应的线性规划模型,再用以上方法求解亦可,此处不在赘述。【参考文献】1 胡新生物流管理定量分析方法【M】北京:中央广播电视人学出版社,2009(3)。2谢金星优化建模与LINDO/LINGO软件。3    实用线性规划方法及其支持系统。4杨启帆 谈之奕 何勇.数学建模(普通高等教育十五国家级规划教材)。8_

    注意事项

    本文(运筹学大作业(线性规划问题).doc)为本站会员(1595****071)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

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




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开