钢管订购和运输论文.doc

钢管订购和运输 摘要 本文建立的是一个有关钢管运输和订购费用的数学模型。钢管的运输和订购的总费用可由以下三个因素决定：一，从各个钢厂到各铺设节点的运输路径；二，所订购钢管的总成本；三，沿管道上运输钢管的费用。对各问题的解决方案如下： 问题1：先用MATLAB编程计算出各钢厂到各铺设节点的最少运费，在此基础上不难表示出另外两种费用，从而可以得出总费用的函数表达式，即目标函数，再加上具体的约束条件，用LINGO软件编程可得出最少总费用时的运输和订购方案，求得最少费用为1278632万元，S1~S7各钢厂的购进量分别为：800，800，1000，0，1015，1556，0。 问题2：要求哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，可采用比较法，分别让其中一个钢厂的钢管销价增加或减少，而其余钢厂保持不变，每次销价的变化均相同，再用问题一的方法求出最优解与原来的进行比较，便可得到哪个钢厂钢管的销价的变化对购运计划和总费用影响最大。求哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。可采用相同的方法，通过改变各钢厂钢管的上限得到结果。最后得出的结论是：钢厂销价变化对总费用影响最大，钢厂钢管的销价的变化对购运计划影响最大，钢厂钢管的产量的上限的变化对总费用影响最大，但对购运计划影响较小。 问题3：该问题是建立在问题一得基础上，使问题更加一般化，采用相同的方法便可求得取最少费用的最佳方案。 关键词 ： 非线性规划、最短路径、控制变量法 一．问题的述 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程(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万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 二． 模型的假设中取值，j=1,2...15 ； 2. 假设钢管运到铺设点时，由铺设点向左右铺设，且只铺设相邻的两段；铺设费用与铺设的管道长度有关。 3. 假设向钢管生产厂家订购一定数量的钢管可分别调运到各个铺设点，运费独立计算 ； 4. 假设在计算运费时，沿管道铺设路线上的公路与其它普通公路相同（1单位钢管每公里0.1万元）； 5. 假设订购的钢管总数等于需要铺设的管道总数； 6. 假设总费用只包括钢管成本、运输费用和铺设费用，不计其他损失； 三. 符号说明：第个钢厂； ：第个钢厂的最大产量； ：输送管道（主管道）上的第个点； ：第个钢厂一单位钢管的销价； ：钢厂向点运输的钢管量； ：在点与点之间的公路上，运输点向点方向铺设的钢管量； () ：1单位钢管从钢厂运到结点的最少总费用，即公路运费﹑ ：与点相连的公路和铁路的相交点； ：相邻点与之间的距离； 四． 模型的建立 第一个问题是一个要求制定订购和运输计划，使总费用最小的优化问题。本模型的总费用包括钢管的成本、铺设钢管的费用和运输的总费用。首先，向某厂订购钢管，然后将在每个厂订购的钢管运往需要铺设的全路段。欲解决本问题可以按