交通运输基于非线性规划的钢管订购与运输优化模型.pdf

（交通运输）基于非线性规 划的钢管订购与运输优化 模型 （交通运输）基于非线性规 划的钢管订购与运输优化 模型 钢管订购运输和铺设 摘要： 利用 excel 求出钢厂Si 到火车站的最短路程，且算出走这壹段铁路运输壹 单位钢管所需要的费用，然后根据所需的费用将其转换成对应的公路路程,从而 去掉了铁路和公路在性质上的差别,使运输网络变成壹张供需运输价格表。再用 0—1 规划来确定是否要从第 Si 钢厂订购钢管，最后建立模型求解问题，且做相 应的灵敏度分析。 问题壹，利用问题的约束条件建立壹个以求最小总费用为目标函数的非线性 规划模型,利用 Lingo 软件编程对模型求解得到最小总费用以及最优订购方案。 问题二，利用问题壹的模型，利用Lingo 软件，分别得到钢厂 Si 钢管售价 以及定期产量上限的影子价格，且算出单位钢管售价和定期产量上限在 10%内变 化对应的最小总费用。从而分析七个钢厂的钢管售价及定期产量上限对订购方案 以及总费用的影响且得出结论。 问题三，利用excel 分别算出公路和铁路运费变化 1%对 1 单位钢管的运费 的影响。再利用问题壹的模型，分别求出公路和铁路的运输费用在 5%之内波动的 总费用及订购方案。然后讨论公路和铁路运费变化对订购方案以及总费用的影响 且得出结论。 问题四，由于需要铺设钢管的路径构成了壹棵树。因此，模型壹不再适用于 此问题。对需要铺设钢管的路径进行分析，能够得出 A9,A16,A11,A17,A19 不符 合模型壹的约束条件。因此，拿出来单独讨论，从而建立壹个新的以求最小总费 用为目标函数的非线性规划模型，且用Lingo 软件编程求解得到最小总费用及最 优订购方案。 关键词：0—1 规划、灵敏度分析、非线性规划、影子价格 一、 问题重述 要铺设壹条的输送天然气的主管道,如图壹所示(见下页) 。经筛选后能够生产 这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要 铺设的管道(假设沿管道或者原来有公路，或者建有施工公路) ，圆圈表示火车站， 每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km) 。 为方便计，1km 主管道钢管称为 1 单位钢管。 壹个钢厂如果承担制造这种钢管，至少需要生产 600 个单位。钢厂在指定期 限内能生产该钢管的最大数量为个单位，钢管出厂销价 1 单位钢管为万元，如下 表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 150 160 155 150 155 155 165 1 单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 24 27 30 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 36 45 53 58 60 1000km 之上每增加 1 至 100km 运价增加 5 万元。公路运输费用为 1 单位钢管每公 里 0.1 万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）请制定壹个主管道钢管的订购和运输计划，使总费用最小（给出总费 用) 。 （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费 用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大， 且给出相应的数字结果。 （3