钢管的订购及运输优化方案

《钢管的订购及运输优化方案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、钢管的订购及运输优化方案承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）

2、：A我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：吉林省建筑工程学院建筑装饰学院参赛队员(打印并签名)：1.姜磊2.魏文超3.张晓斌指导教师或指导教师组负责人(打印并签名)：杨雪日期：2009年9月14日赛区评阅编号（由赛区组委会评阅前进行编号）：292009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：29摘要:从本题中可以看出我

3、们要解决的问题是钢管怎样订购，怎样运输，才能使得总费用最少。所以，我们从两个方面着手考虑这个问题，首先我们考虑怎样从钢厂订购货物，接下来我们考虑在订购好货物后我们怎样把货物运输到目的地。对于这两个问题，从题目可知，订购和运输联系密切，所以，我们必须同时考虑考虑钢管的订购与运输。再由题中给的钢厂与天然气管道路线分布图可以看出，该问题等同于把起点的信息通过最优路（即就是花费最少的路径）径送到目的地，在送往的途中可以有信息的流失，流失的信息即就是用于铺设道路的货物，但不管流失多少信息，到达目的地时，总还有剩余的信息。所以，我们就把钢管的运输

4、看成了最小费用最大流问题。所以，我们通过对线路的标号，我们利用floyd算出最大流问题算出每一个钢厂到每个点的单位最优路径，然后，再算出在运送途中钢管用于铺设管道所花费的费用，我们把这两种费用相加，就得到了总的费用。我们通过计算，得出应从哪些钢厂订购多少货物，以怎样的路径进行运送才能使总费用最小。经过计算我们得出最优解：其最小费用为1291630万元。在第二问中，我们通过对问题一的精度分析可得：钢厂的钢管销价的变化对购运计划和总费用的影响最大；钢管厂的钢管产量的上限的变化对总费用的影响最大，钢管厂的产量上限的变化对购运计划的影响最大。

5、对于第三问，29我们同样运用问题一的解决办法，先求出每一个钢厂到每段道路的最短路径，然后再求出每一钢厂运送的数量，还有运送途中铺路石所花费的单位费用，最后得出最优解：其最小费用为1396099万元。问题重述：（略）问题分析：本题看似复杂，但经过分析我们可以看出该问题是求在一个有权图中寻求最优路径的问题，然后再求各个钢厂的运送花费问题，对于运送费用问题，由于我们不知道在哪一个钢厂订货，也不知道定多少，也不知道走哪一条路最合适，所以我们我们利用线性规划中的方法，先利用0—1规划模型，当取0时，我们就认为不在该厂订货，或者说我们不选择某一条

6、路径，这样我们就轻易的将这个复杂的问题分解为线性规划问题。该题中从钢厂运送货物到目的地的路径问题等同于把起点的信息通过最优路（即就是花费最少的路径）径送到目的地，在送往的途中可以有信息的流失，流失的信息即就是用于铺设道路的货物，但不管流失多少信息，到达目的地时，总还有剩余的信息。所以，我们就把钢管的运输看成了最小费用最大流问题。所以，我们通过对线路的标号，我们利用最大流问题算出每一个钢厂到每个点的单位最优路径，然后，再算出在运送途中钢管用于铺设管道所花费的费用，我们把这两种费用相加，就得到了总的费用。对于问题二，可以利用问题一在LIN

7、GO中对问题已进行编程求解，然后根据该软件中的精度分析对每一个钢厂进行精度分析。我们也可以对每一个钢厂进行精度分析，也就是利用主成分分析的方法。29在第三问中，我们可以利用问题一的思路，先找出每一点的最短路径，再根据0—1规划问题进行求解。基本假设1．沿管道铺设路线上有公路，在计算运费时，与其它普通公路相同；2．公路运输费用为1单位钢管每公里0.1万元（不足整公里的按整公里计算）；3．1主管道钢管称为1单位钢管；4．一个钢厂如果承担制造这种钢管，至少需要生产500个单位；5．1单位钢管的铁路运价（如表一所示），1000以上每增加1至1

8、00运价增加5万元；6．管道可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）；7．本问题只考虑在铁路和公路上运输的问题，而不考虑在其它路径上的情况；8．模型只考虑钢管销价费用和钢管从钢管厂运送到铺设点的钢管运费，