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

PAGE PAGE 11 钢管订购运输和铺设 摘要： 利用 excel求出钢厂Si到火车站的最短路程，并算出走这一段铁路运输一单位钢管所需要的费用，然后根据所需的费用将其转换成对应的公路路程,从而去掉了铁路和公路在性质上的差别,使运输网络变成一张供需运输价格表。再用0—1规划来确定是否要从第Si钢厂订购钢管，最后建立模型求解问题，并做相应的灵敏度分析。 问题一，利用问题的约束条件建立一个以求最小总费用为目标函数的非线性规划模型,利用 Lingo 软件编程对模型求解得到最小总费用以及最优订购方案。 问题二，利用问题一的模型，利用Lingo软件，分别得到钢厂Si钢管售价以及定期产量上限的影子价格，并算出单位钢管售价和定期产量上限在10%内变化对应的最小总费用。从而分析七个钢厂的钢管售价及定期产量上限对订购方案以及总费用的影响并得出结论。 问题三，利用excel分别算出公路和铁路运费变化1%对1单位钢管的运费的影响。再利用问题一的模型，分别求出公路和铁路的运输费用在5%之内波动的总费用及订购方案。然后讨论公路和铁路运费变化对订购方案以及总费用的影响并得出结论。 问题四，由于需要铺设钢管的路径构成了一棵树。因此，模型一不再适用于此问题。对需要铺设钢管的路径进行分析，可以得出A9,A16,A11,A17,A19不符合模型一的约束条件。因此，拿出来单独讨论，从而建立一个新的以求最小总费用