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

钢管订购和运输 一、 问题提出 要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有S1,S2,...,S7。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂Si 在指定期限内能生产该钢管的最大数量为si 个单位，钢管出厂销价1单位钢管为pi 万元，如下表： I 1 2 3 4 5 6 7 si 800 800 1000 2000 2000 2000 3000 Pi 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程 ≤300 301～350 351～400 401～500 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万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点A1,A2,...,A15 ，而是管道全线）。 （1） 请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2） 请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3） 如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 二、 模型假设 1. 只考虑订购费用和运输费用，不考虑装卸等其他费用。 2. 要铺设的管道侧有公路，可运输所需钢管。 3. 钢管单价与订购量、订购次数、订购日期无关。 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 管网上相邻节点Aj与Ak之间的边长AjAk（里程数） Tj 等于AjAj+1路段的总长度（即钢管数） eih 表示钢厂Si到编号为h这一段的最低费用（包括订购费用和运输费用） zih si到Aj的总钢管运量 四、 问题分析  对于问题I的分析 整个铺设管道的工程看似错综复杂，其实可以分为三个部分： （1） 各个工厂（Si）生产一定数量的钢管； （2） 把钢管从工厂（Si）运送到铺设管道的关节点（Ai）； （3） 从关节点（Ai）将管道运输至铺设地点； 其中： （1） 购买钢管的费用只与向各钢厂订购刚钢管的数量有关，与运输路线无关，只需求出最终各工厂生产多少单位钢管并乘以相应单价即可（后面需考虑每个工厂最小生产数量及最大生产数量）； （2） 我们需要求出个钢厂到各个火车站的最短里程（这里涉及最短路径的求解，我们可以使用Dijkstra算法或Floyd算法进行求解，在题目简单的情况下我们也可以口算求解，在这里我们使用Floyd算法进行最短路径的求解），再根据铁路运价得到每单位钢管由钢厂到火车站的最低运价。用类似方法也可以的得到火车站到个管网节点的最低运价，将这两者结合起来即可得到每单位钢管从某钢厂到某铺设点运输单位钢管的最少运输费用cij。 （3） 从关节点（Ai）将管道运输至铺设地点，每个关节点须向Aj-1和Aj+1两个方向运输和铺设。 将这三部分的费用做加和即得到第一问中所求的最小总费用。  对于问题II的分析 通过问题一里面Lingo编程运行得出的结果，分析哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。  对于问题III的分析 利用同问题I同样的方法，从而可求出某钢厂到某某铺设点运输单位钢管的最少运输费用。 五、 模型建立与求解 1) 模