防洪物资调运问答分析.docx

该【防洪物资调运问答分析 】是由【花双韵芝】上传分享，文档一共【29】页，该文档可以免费在线阅读，需要了解更多关于【防洪物资调运问答分析 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**,在竞赛开始后参赛队员不能够以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、谈论与赛题有关的问题。我们知道,抄袭别人的成就是违反竞赛规则的,若是引用别人的成就或其他公开的资料(包括网上查到的资料),必定依照规定的参照文件的表述方式在正文引用途和参考文件中明确列出。我们郑重许诺,严格遵守竞赛规则,以保证竞赛的公正、公正性。如有违反竞赛规则的行为,我们将碰到严肃办理。所属学院(请填写完满的全名):集美大学理学院参赛队员(打印并签字)::2012年8月22日防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**2012集美大学数学建模竞赛编号专用页评阅编号:评阅记录:评阅人评分备注防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**C题防洪物质调运问题解析纲要我国地域辽阔,天气多变,近几年各种自然灾害的频发使得如何建立科学的防洪物资调运方案更是火燎眉毛。本文主要研究防洪物质调运的问题,在以图论、兼备规划知识为基础并综合word、lingo软件建立了公路交通网数学模型、最少天数调运模型和最小花销调运模型,并对问题进行了解析。问题一:利用word的绘图工具结合附件1的信息建立公路交通网数学模型。问题二:重点保护储备库的调运数学模型即储备库库存达到最大库存,各库房库存达到展望库存的模型。第一依照分布图将最优路线找出,运用lingo软件建立最少天数调运模型和最小花销调运模型,并依照现实情况选择。问题三:将数据20天代入最少天数调运模型和最小花销调运模型即可得出。问题四:从问题二的数学模型能够找出调运路线,运用word软件找出可否包括中断路线,若包括则只需重新找出最优路线,并在问题二的数学模型上重修更正数学模型即可。重点词:调运路线;库存量;调运量;一、问题重述、问题背景长远以来自然灾害的频发给国家和人民财产带来的损失已不容小觑,特别是近几年的洪涝问题更是火燎眉毛。如何做好防洪物质调运,最大程度的保障国家和人民生命财产并减小洪涝灾害带来的损失已成为各级政府的一项重要任务。防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**、提出问题1)请依照信息建立该地域公路交通网的数学模型。2)设计该物质合理的调运方案,包括调运量及调运线路,在重点保证国家级储备库的情况下,为给该地域有关部门做出科学决策供应依照。3)依照你的调运方案,20天后各库的库存量是多少?4)若是汛期以下路段因洪水交通中断,可否用问题二的模型解决紧急调运的问题,1423**********若是不能够,请更正你的模型。中断路段:,,,二、问题解析防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析问题1:本体的重点是运用公路交通网数学模型解析最优调运路线,我们利用绘图工具并结合附件1的信息建立公路交通网数学模型。word的防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析问题2:从现实生活中可知,科学决策的调运方案应该是使得调运花销最少,于是我们必定先找出个点之间的最优路线即运输花销最少路线。假设全部调运都能在当天完成,为了重点保证国家级储备库,则必定保证储备库的库存量达到最大库存量,其他库房只需达到展望库存量即可。从数据可得出库房3和库房5的现有库存量大于展望库存量,于是便考虑库房3和5可否调运给库房货储备库。1)最短天数模型(附件1):由于天数最短,即库房3和库房5的节余库存便往外调运,于是在用lingo建立模型时必定增加库房3和5的节余库存量全部调运的拘束条件。,于是即可假设天数为天,、12、3的物质总量(现有库存+生产量)。在最短天数已知前提建立模型搜寻花销最低的防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**调运方案。2)最小花销模型(附件2):经过比较可知库房3和库房5调运到库房或储备库的花销均大于企业调运到库房或储备库的花销,于是为了得出最小花销库房3和库房5可不进行调运。在比较3个企业调运到各库房和储备库的花销,各库房和储备库的调运均由3个企业中调运花销最小的企业负责。由于不考虑天数,于是我们便给3个企业的总库存量(现有库存+总生产量)赋很大的值(保证库存量能满足完成调运任务)。问题3:1)最短天数模型:由于20节气还未完成任务,于是我们只需将20节气3个企业的总库存量算出,并代入数据,运行模型即可得出答案。2)最小花销模型:由问题二的最小花销模型可得出20节气各企业的总库存量,代入数据,运行模型即可得出答案。问题4:从问题2的两个数学模型能够找出调运路线,运用word分别找出两个模型的调运路线中可否包括中断路线,若包括则只需重新找出最优路线,并在问题二的数学模型上更正数据即可。若不包括中端路线则模型依旧适用。三、模型假设1)全部运输在一天内都可抵达。2)运输过程中没有突发情况的发生。3)当天生产时间可忽略不计。3)运输过程中不会产生额外的花销。防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析(4)企业生产产生的花销可忽略不计。防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**(5)企业每天的产量可不达到最大值。四、符号说明j天数Y花销Ei(i1,2,3)企业i的总调运量Ai(i1,2,3)企业i的现有库存Bi(i1,2...8)库房i的现有库存Ci(i1,2)储备库i的现有库存bi(1,2...8)库房i的展望库存ci(i1,2)储备库i的最大库存di(i1,2,3)企业i每天的产量Si(i1,2,3)企业i的总量五、模型建立与求解问题一:交通网数学模型防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**问题二:最优路线即运输花销最少路线。依照分布图计算得表1、表2、表3。表1调运到储备库的线路与花销储备库1储备库2路线:24+20+13+27路线:24+26+19+18+15+42+28+29+30企业1花销:花销:312路线:路线:41+6+4+30企业224+26+19+18+15+42+28+29+30花销:花销:路线:34+1+2+9+27路线:34+32+39+30企业3花销:花销:路线:28+42+41+6+40+27路线:28+29+30库房1花销:227花销:防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**路线:23+18+19+15+11+27路线:23+18+19+15+11+27库房2花销:花销:342路线:35+32+34+1+2+9+27路线:35+32+39+30库房3花销:372花销:210路线:31+32+34+1+2+9+27路线:31+32+39+30库房4花销:花销:路线:22+20+13+27路线:22+19+18+15+42+28+29+30库房5花销:花销:路线:6+3+2+9+27路线:36+33+1+34+32+39+30库房6花销:花销:路线:29+4+6+40+27路线:29+30库房7花销:216花销:路线:38+32+34+1+2+9+27路线:38+32+39+30库房8花销:336花销:174表2企业调运到各库房路线和花销企业1路线:24+26+25+15+42+28库房1花销:156路线:24+26+19+18+23库房2花销:150防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析**路线:24+26+25+15+42+28+29+30+39+32+35库房3花销:路线:24+26+25+15+42+41+28+29+30+39+32+31库房4花销:路线:224+26+19+22库房5花销:156路线:24+20+13+12+10+3+36库房6花销:路线:24+26+25+15+42+28+29库房7花销:路线:24+26+25+15+42+28+29+30+32+38库房8花销:企业2路线:41+4+28库房1花销:路线:41+42+15+18+23库房2花销:路线:41+6+4+30+39+32+35库房3花销:路线:41+6+4+30+39+32+31库房4花销:348防洪物质调运问答解析防洪物质调运问答解析防洪物质调运问答解析