钢管订购与运输得规划模型陈丹妮摘要:本文就天然气管道钢管得订购与运输问题，建立了使订购与运输总费用最小得优化模型、我们把计算分为订货与铁路,公路费用得计算及管道上运输费用得计算两个部分、对第一部分得计算 ,我们采纳了增减约束条件得方法，避开了求解一组多分支规划得繁重得计算、对第二部分得计算 ,我们综合各种可能情况作出比较,从而使计算简化,并求出了最优得钢管订购与运输计划、对于第二问，我们把每个钢厂得销价及生产上限在一定范围内浮动,观察比较得出钢厂钢管得销价得变化对购运计划与总费用影响最大,钢厂钢管得产量得上限得变化对购运计划与总费用得影响最大、在第三问中运用第一问得方法建立模型 ,同样求出了铁路,公路与管道构成网络时总费用最小得钢管订购与运输计划、一 题得重述要铺设一条得输送天然气得主管道、经筛选后可以生产这种主管道钢管得钢厂有、连接钢厂(i=1,…，15)与得有铁路与公路、沿管道或者原来有公路,或者建有施工公路、一个钢厂假如承担制造这种钢管，至少需要生产 5 ０ 0 个单位、已知钢厂在指定期限内能生产该钢管得最大数量,钢管出厂销价及１单位钢管得铁路运价与公路运输费、钢管不只就是运到点 而就是管道全线、问如何制定一个主管道钢管得订购与运输计划,使总费用最小;哪个钢厂得销价变化对购运计划与总费用影响最大,哪个钢厂钢管得产量得上限得变化对可以计划与总费用得影响最大;假如要铺设得管道不就是一条线,而就是一个树形图，铁路,公路与管道构成网络，如何建立相应得模型与如何求解、二 本假设与符号约定1)1 ｋ m 主管道钢管称为１单位钢管;2)假设在钢厂得订购货量为个单位;3)对于图一,铁路与公路相交得车站从左到右分别记为;A13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7图一A13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A19130190260100A2A3A4A5A6A7A8A11A9A10A11A12A13A14A15S1S2S3S4S5S6S7A16A17A18A20(A21)图二4)对于图二,铁路与公路相交得车站或者铁路与管道相交得车站从左到右分别记为;5)假设钢厂流经站得钢管量为个单位;6)假设处得到货量为;7)假设 1 单位钢管从钢厂运到得运价为;...
