编辑文本编辑文本..编辑文本.钢管订购和运输的规划模型陈丹妮摘要：本文就天然气管道钢管的订购和运输问题，建立了使订购和运输总费用最小的优化模型.我们把计算分为订货和铁路，公路费用的计算及管道上运输费用的计算两个部分.对第一部分的计算，我们采用了增减约束条件的方法，避免了求解一组多分支规划的繁重的计算.对第二部分的计算，我们综合各种可能情况作出比较，从而使计算简化，并求出了最优的钢管订购和运输计划.对于第二问，我们把每个钢厂的销价及生产上限在一定范围内浮动，观察比较得出钢厂钢管的销价的变化对购运计划和总费用影响最大，钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大.在第三问中运用第一问的方法建立模型，同样求出了铁路，公路和管道构成网络时总费用最小的钢管订购和运输计划.一题的重述要铺设一条的输送天然气的主管道.经筛选后可以生产这种主管道钢管的钢厂有.连接钢厂（i=1,…,15）和的有铁路和公路.沿管道或者原来有公路，或者建有施工公路.一个钢厂如果承担制造这种钢管，至少需要生产500个单位.已知钢厂在指定期限内能生产该钢管的最大数量，钢管出厂销价及1单位钢管的铁路运价和公路运输费.钢管不只是运到点而是管道全线.问如何制定一个主管道钢管的订购和运输计划，使总费用最小；哪个钢厂的销价变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对可以计划和总费用的影响最大；如果要铺设的管道不是一条线，而是一个树形图，铁路，公路和管道构成网络，如何建立相应的模型和如何求解.A13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7图一编辑文本编辑文本..编辑文本.A13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A19130190260100A2A3A4A5A6A7A8A11A9A10A11A12A13A14A15S1S2S3S4S5S6S7A16A17A18A20(A21)图二二本假设与符号约定1km主管道钢管称为1单位钢管；假设在钢厂的订购货量为个单位；对于图一，铁路和公路相交的车站从左到右分别记为；对于图二，铁路和公路相交的车站或者铁路和管道相交的车站从左到右分别记为；假设钢厂流经站的钢管量为个单位；假设处的到货量为；假设1单位钢管从钢厂运到的运价为；钢厂在指定期限内能生产该钢管的最大数量是个单位；钢管出厂销价1单位钢管为万元；假设铁路运费是整段计算的（从货物上车到下车一次性收费），二不是分段计算；沿管道公路的运费计算与其他公路一致，且不考虑流量限制的问题.三问题的分析从图上可以看出，各钢厂订购的钢管必先经铁路或公路运往主管道与公路的各节点上再沿主管道进行运输和铺设.因此，我们可以把运输的总费用分为在非管道（铁路或公路）上的运输费用和主管道上的运输费用两部分来计算.编辑文本编辑文本..编辑文本.对于非管道上的运输.由于钢厂承担制造钢管后至少生产500个单位，所以对于每一个钢厂来说，订购量要么为0，要么就大于或等于500个单位，这就构成一组个的多分支线性规划问题，计算将非常复杂.但我们可以采用如下办法简化计算：对所有钢厂的产量先不设下限进行求解，若解出来的订购量都符合不小于500个单位的情况则为可行解，若解出来的订购量中有不为0的，但小于500个单位，则在约束条件中加进这个订购量的下限进行求解，直至得出符合条件的最优解.对于管道上的钢管运输铺设的费用则比较复杂，钢管从一个点出发，可以单纯沿管道公路进行运输，也可以一边运输一边铺设，要使运输费最优是类似一次规划的非线性规划问题，由于变量多，计算量大，因此要进行一定的简化.我们现证明一重要结论：当管道