数学建模论文--钢管订购和运输的规划模型.docVIP

No.1 韶关学院学生数学建模论文集 第一期（2002年10月） 第一期（2002年10月） 韶关学院学生数学建模论文集 No.1 PAGE 84 PAGE 91 钢管订购和运输的规划模型 摘要：本文就天然气管道钢管的订购和运输问题，建立了使订购和运输总费用最小的优化模型.我们把计算分为订货和铁路，公路费用的计算及管道上运输费用的计算两个部分.对第一部分的计算，我们采用了增减约束条件的方法，避免了求解一组多分支规划的繁重的计算.对第二部分的计算，我们综合各种可能情况作出比较，从而使计算简化，并求出了最优的钢管订购和运输计划.对于第二问，我们把每个钢厂的销价及生产上限在一定范围内浮动，观察比较得出钢厂钢管的销价的变化对购运计划和总费用影响最大，钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大.在第三问中运用第一问的方法建立模型，同样求出了铁路，公路和管道构成网络时总费用最小的钢管订购和运输计划. 一 题的重述 要铺设一条的输送天然气的主管道.经筛选后可以生产这种主管道钢管的钢厂有.连接钢厂（i=1,…,15）和的有铁路和公路.沿管道或者原来有公路，或者建有施工公路.一个钢厂如果承担制造这种钢管，至少需要生产500个单位.已知钢厂在指定期限内能生产该钢管的最大数量，钢管出厂销价及1单位钢管的铁路运价和公路运输费.钢管不只是运到点 而是管道全线.问如何制定一个主管道钢管的订购和运输计划，使总费用最小；哪个钢厂的销价变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对可以计划和总费用的影响最大；如果要铺设的管道不是一条线，而是一个树形图，铁路，公路和管道构成网络，如何建立相应的模型和如何求解. A A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6A A711A A8A A911A A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图一 A1 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2 A3 A4 A5 A6 A7 A8A A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 A17 A18 A20 (A21) 图二 1km主管道钢管称为1单位钢管； 假设在钢厂的订购货量为个单位； 对于图一，铁路和公路相交的车站从左到右分别记为； 对于图二，铁路和公路相交的车站或者铁路和管道相交的车站从左到右分别记为； 假设钢厂流经站的钢管量为个单位； 假设处的到货量为； 假设1单位钢管从钢厂运到的运价为； 钢厂在指定期限内能生产该钢管的最大数量是个单位； 钢管出厂销价1单位钢管为万元； 假设铁路运费是整段计算的（从货物上车到下车一次性收费），二不是分段计算； 沿管道公路的运费计算与其他公路一致，且不考虑流量限制的问题. 三 问题的分析 从图上可以看出，各钢厂订购的钢管必先经铁路或公路运往主管道与公路的各节点上再沿主管道进行运输和铺设.因此，我们可以把运输的总费用分为在非管道（铁路或公路）上的运输费用和主管道上的运输费用两部分来计算. 对于非管道上的运输.由于钢厂承担制造钢管后至少生产500个单位，所以对于每一个钢厂来说，订购量要么为0，要么就大于或等于500个单位，这就构成一组个的多分支线性规划问题，计算将非常复杂.但我们可以采用如下办法简化计算：对所有钢厂的产量先不设下限进行求解，若解出来的订购量都符合不小于500个单位的情况则为可行解，若解出来的订购量中有不为0的，但小于500个单位，则在约束条件中加进这个订购量的下限进行求解，直至得出符合条件的最优解. 对于管道上的钢管运输铺设的费用则比较复杂，钢管从一个点出发，可以单纯沿管道公路进行运输，也可以一边运输一边铺设，要使运输费最优是类