钢管订购与运输问题钢管订购与运输问题.pdf

钢管订购与运输问题 摘要 天然气管道的订购与运输是建设天然气基础设施的一项非常重要的工作，在 理论上更蕴含了丰富的数学知识。本文通过建立数学模型，对钢管的订购和运输 问题进行数学描述。 针对问题一，首先建立整数非线性规划模型，采用两阶段的的 Floyd （最短路 径）算法，分别利用铁路距离邻接矩阵和公路距离领接矩阵。利用LING0软件编 程，求得最优订购与运输方案，并得到总费用最小为115.8438亿元。进而对Floyd 算法进行改进，引入最优权重系数得到改进后的Dijkstra算法即New-Dijkstra 算法，对原模型进行处理，从而把两类运输问题转化为了一类运输问题，然后对 整数非线性规划模型进行灵敏度分析，其中着重对数据整数化处理与现实问题的 误差进行了分析。 针对问题二，首先在问题一模型和程序的基础上进行分析和求解。利用问题 一中的程序一分别对不同钢厂价格变动进行分析，得到不同钢厂在不同价格变动 情况下的总费用和订购、运输方案。其中 S1 钢厂钢管的销价的变化对购运计划 和总费用影响最大。在考虑各钢厂的上限时，首先确定受题中说确定上限影响的 钢厂，然后去除上限，观察其总费用和订购、运输费用的变化。经分析可得到 S1 钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大. 针对问题三，对公路和铁路运费浮动设置微小变量，分析相应情况下运购计 划和总费用变化。当铁路运费的增浮较小时，一般在 1%左右，不超过 3%，此时 最小总费用小于原运费下的费用。当铁路运费的增浮较大时，一般在 5%左右， 不小于 3%，此时最小总费用大于原运费下的费用，这与一般的预期相一致。当 公路运费的价格增加时，最小总费用反而小于原运费下的费用。这与一般预期相 悖，但随着增浮增加，总费用增加，但仍小于降价前的费用。 针对问题四，首先考虑铁路、公路和管道构成网络状与问题一中线性管道的 联系。实际上，问题一是问题四的特例。在问题一模型的基础上建立整数-网络 型规划模型，采用改进后的 Floyd 算法进行模型分析。利用 LINGO 软件编程， 求得最优订购育运输方案，并得到总费用为 129.8408 亿元。 最后给出模型的优缺点与模型的推广。 关键字：整数非线性规划模型 Floyd 算法 最优权重系数 New-Dijkstra算法 整数-网络型规划模型 1 1.问题重述 1.1 问题背景 在经济建设中，经常碰到大量物资调运问题，尤其是我国地域广阔，自然资 源丰富且尚待大力开发，但分布又不均衡。我国西部地域广阔，自然资源丰富， 有巨大的发展潜力，加快发展西部地区可以促进各种资源的合理配置和流动，为 国民经济的发展提供广阔的空间和巨大的推动力量。 “西气东输”工程，设计管道长约4000 公里。其中生产管道的工厂有若干 家，每家的生产能力、订购费用、及相距铺设点的距离都不一样。根据已有的铁 路、公路网，应如何制定订购和运输钢管方案，将这些钢管运到沿线各铺设地点 而总花费最小就显得尤为重要。 1.2 问题描述 要铺设一条A A A 的输送天然气主管道, 如图一所示。经筛选 1 2 15 后可以生产这种主管道钢管的钢厂有S , S , S 。图中粗线表示铁路，单细线表 1 2 6 示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工 公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，则该钢厂在指定期限内最小生产600个单 si pi 位，最大生产 个单位，钢管出厂销价1单位钢管为 万元，如下表： i 1 2 3 4 5