数学模型——钢管订购和运输

《数学模型——钢管订购和运输》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、钢管订购和运输一、问题提出要铺设一条的输送天然气的主管道,如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有S1,S2,...,S7。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。为方便计，1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂Si在指定期限内能生产该钢管的最大数量为si个单位，钢管出厂销价1单位钢管为pi万元，如下表：I1234567si80080010002

2、000200020003000Pi1601551551601551501601单位钢管的铁路运价如下表：里程≤300301～350351～400401～500451～500运价（万元）2023262932里程（km）501～600601～700701～800801～900901～1000运价（万元）37445055601000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。钢管可由铁路、公路运往铺设地点（不只是运到点A1,A2,...,A15>，而是管道全线）。（1）请制定一个主管道钢

3、管的订购和运输计划，使总费用最小（给出总费用)。（2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。一、模型假设1.只考虑订购费用和运输费用，不考虑装卸等其他费用。2.要铺设的管道侧有公路，可运输所需钢管。3.钢管单价与订购量、订购次数、订购日期无关。4.订购假话是指对每个厂商的订货数量；运输方

4、案是指具有如下属性的一批记录：管道区间、供应厂商、具体运输路线。5.将每一单位的管道所在地看成一个需求点，向以单位管道的所在地运输钢管即向一个点运输钢管。6.钢管在运送和使用中没有损耗。二、符号说明符号说明m钢厂数n管网中的结点数r要铺设的单位管道总数d公路上一单位钢管的每公里运费（0.1万元）W订购钢管、运输的总费用（单位：万元）Si第i个钢厂si第i个钢厂最大生产钢管数Ai管道线上第i个节点Yj运送到Aj向Aj-1铺设的管道数Zj运送到Aj向Aj+1铺设的管道数pi第i个钢厂每单位钢管的售价cij一个单位钢管从钢厂Si到管网节点Aj的最小运价tjk

5、管网上相邻节点Aj与Ak之间的边长AjAk（里程数）Tj等于AjAj+1路段的总长度（即钢管数）eih表示钢厂Si到编号为h这一段的最低费用（包括订购费用和运输费用）zihsi到Aj的总钢管运量一、问题分析l对于问题I的分析整个铺设管道的工程看似错综复杂，其实可以分为三个部分：（1）各个工厂（Si）生产一定数量的钢管；（2）把钢管从工厂（Si）运送到铺设管道的关节点（Ai）；（3）从关节点（Ai）将管道运输至铺设地点；其中：（1）购买钢管的费用只与向各钢厂订购刚钢管的数量有关，与运输路线无关，只需求出最终各工厂生产多少单位钢管并乘以相应单价即可（后面需

6、考虑每个工厂最小生产数量及最大生产数量）；（2）我们需要求出个钢厂到各个火车站的最短里程（这里涉及最短路径的求解，我们可以使用Dijkstra算法或Floyd算法进行求解，在题目简单的情况下我们也可以口算求解，在这里我们使用Floyd算法进行最短路径的求解），再根据铁路运价得到每单位钢管由钢厂到火车站的最低运价。用类似方法也可以的得到火车站到个管网节点的最低运价，将这两者结合起来即可得到每单位钢管从某钢厂到某铺设点运输单位钢管的最少运输费用cij。（3）从关节点（Ai）将管道运输至铺设地点，每个关节点须向Aj-1和Aj+1两个方向运输和铺设。将这三部分

7、的费用做加和即得到第一问中所求的最小总费用。l对于问题II的分析通过问题一里面Lingo编程运行得出的结果，分析哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。l对于问题III的分析利用同问题I同样的方法，从而可求出某钢厂到某某铺设点运输单位钢管的最少运输费用。一、模型建立与求解1)模型建立问题I模型：如上文分析所述，我们采用Floyd算法，用matlab编程求出单位钢管从运输到的最小运输费用，具体数据如下表：表1单位钢管从运输到的最小费用(包括生产)（单位：万元）目标函数是总费用W,它包

8、含三项:钢管出厂总价Q,运输费P,及铺设费T.即W=Q+P+T其中，，铺设费T可以如下来确定：