钢管运输问题的研究分析.docVIP

内江师范学院 数 学 模 型 论文练习一 题目： 钢管的订购与运输计划 姓名： 唐兰 姓名： 吕绍华 姓名： 周明 数学与信息科学学院 2013年7月 钢管的订购与运输计划 摘要 本文根据题目的要求，在合理的假设之下，建立了输送天然气管道的运输优化模型。求解出输送天然气管道的最佳路线，并根据题目要求，分析了钢厂钢管的销价变化和产量对购运计划和总费用影响。 根据题目所给的铁路、公路和管道的长度，及单位钢管每公里铁路、公路、管道的运输费。结合我们查的一些相关资料，本文做了如下几个方面的工作： 问题一：制定了一个管道钢管的订购和运输计划，使得总费用最小。对于第一小问，我们建立一个线性规划模型，此模型为一个对一般的情形设计（），根据题目所给的图一，使用excel软件求出各条路线总的管道长度，然后然后我们在选择其中路线最短的线路，再算出最短路径所使用的运费。总费用应该是订购费加上运输费再加上管道铺设费用，使用lingo软件对该模型求解得到最小费用为128.2414亿元。 问题二：在问题一的基础上进行改变数据，我们分别将钢厂钢管的销价分别降低1%，逐个分析s1至S7钢厂销价变化对购运计划和费用的改变。通过分析，我们可以看到S5,S6改变对整个购运计划和总费用的影响最大。改变每个钢厂在规定时间内能够提供的最大上限，将每个钢厂的最大生产上限增加10%，分析得出钢厂的上限变化对我们的够有计划影响最大，并给出了相应的数字结果。 关键字：lingo软件 优化模型 线性规划 运输最短距离 一、问题重述 随着社会的发展，天然气的使用越来越广泛，所以天然气管道的铺设是一个非常重要的工程是。我们需要铺设一条长度为5171千米的天然气管道，要将管道运输到铺设地点，有两种运输方式相结合，一种是使用铁路运输，另一种是使用公路进行运输。经过筛选之后，我们有七个工厂为这条天然气管道提供钢管。 铺设与运输的路径如图所示： 图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 问题一：为了铺设一条天然气管道，我们需要购买5171千米的钢管将这条主管道铺满。我们从筛选出来的7个不同的钢厂购买钢管，如果一个钢厂承担制造这种钢管，至少需要生产500个单位，每个钢厂在指定期限内能生产钢管的最大数量为SI，我们应该怎样选择购买和运输方案可以使得购买费用和运输费用的总和最低，其中运输方式有铁路和公路。 问题二：对于钢管的购买，在七个钢厂中，任意一个钢厂钢管单价的变化都可能影响到我们的购买计划和运输计划，任意一个钢厂所能提供的钢管数量的上限对我们的购买和运输计划都有一定的影响，所以我们在问题一的基础上，分析在七个钢管厂中哪个钢厂钢管的销价的变化对购运计划和总费用的影响最大，哪个钢厂钢管产量的上限变化对购运计划和总费用的影响最大，并最后给出数据。 问题三：因为现在的天然气管道几乎是铺到城市的各个角落，所以铺设道路几乎不可能是一条特殊的直管道，而是一个铁路、公路和管道构成的一个网络。如果要铺设一个这样的管道道路，我们应该怎样购买和运输，才能使我们的费用最低，根据这个问题，建立一个相应的模型 ，求出购买方案和最小费用。 每个厂的单价和最大生产量如图所示： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 铁路的运输费用如图所示： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km以上每增加1至100km运价增加5万元。 公路运输费用为1个单位钢管每公里0.1万元（不足整公里按整公里计算）。 二、问题分析 我们为了解决题中所给出的问题，需要将每个钢厂运输到每个节点的单位运输费用求出，我们先根据题中给出的数据，找出每个钢厂到各个节点之间的最短距离和最低运输费，因为铁路和公路的运费不同，所以不能直接将单位运输费用相加，还有火车站与火车站之间的距离也不同，铁路的距离不同运费也不同，所以不能直接将各火车站之间的运费算出来相加得出，因为这个原因，对运费的计算就成为了一个相