资源描述:
《钢管的订购及运输优化方案.docx》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、钢管的订购及运输优化方案1资料内容仅供参考,如有不当或者侵权,请联系本人改正或者删除。钢管的订购及运输优化方案承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其它公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则
2、的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):A我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):吉林省建筑工程学院建筑装饰学院参赛队员(打印并签名):1.姜磊2.魏文超3.张晓斌指导教师或指导教师组负责人(打印并签名):杨雪日期:年9月14日1资料内容仅供参考,如有不当或者侵权,请联系本人改正或者删除。赛区评阅编号(由赛区组委会评阅前进行编号):2资料内容仅供参考,如有不当或者侵权,请联系本人改正或者删除。高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评
3、阅前进行编号):赛区评阅记录(可供赛区评阅时使用):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):3资料内容仅供参考,如有不当或者侵权,请联系本人改正或者删除。摘要:从本题中能够看出我们要解决的问题是钢管怎样订购,怎样运输,才能使得总费用最少。因此,我们从两个方面着手考虑这个问题,首先我们考虑怎样从钢厂订购货物,接下来我们考虑在订购好货物后我们怎样把货物运输到目的地。对于这两个问题,从题目可知,订购和运输联系密切,因此,我们必须同时考虑考虑钢管的订购与运输。再由题中给的钢厂与天然气管道路线分布图能
4、够看出,该问题等同于把起点的信息经过最优路(即就是花费最少的路径)径送到目的地,在送往的途中能够有信息的流失,流失的信息即就是用于铺设道路的货物,但不论流失多少信息,到达目的地时,总还有剩余的信息。因此,我们就把钢管的运输看成了最小费用最大流问题。因此,我们经过对线路的标号,我们利用floyd算出最大流问题算出每一个钢厂到每个点的单位最优路径,然后,再算出在运送途中钢管用于铺设管道所花费的费用,我们把这两种费用相加,就得到了总的费用。我们经过计算,得出应从哪些钢厂订购多少货物,以怎样的路径进行运送才能使总费用最小。经过计算我们得出最优解:
5、其最小费用为1291630万元。在第二问中,我们经过对问题一的精度分析可得:钢厂S6的钢管销价的变化对购运计划和总费用的影响最大;钢管厂S1的钢管产量的上限4