《钢管的订购和运输问题》由会员分享，可在线阅读，更多相关《钢管的订购和运输问题（32页珍藏版）》请在金锄头文库上搜索。
1、钢管的订购和运输问题长安大学杨剑浩陈晓渭程牧刚本文针对钢管订购和运输的一般特点和要求， 建立了两个遵循题目要求的非 线性规划模型。在给定钢管需求量，运输方式及价格，厂家生产量上下线，运输 路线图等条件 下，非线性规划模型和图论的最短路算法， 从而得到线最优的钢管 订购运输方案，是成本达到 最小。对于问题一，我们选取了钢管订购和运输的总费用最小作为模型的目标函 数，用 floyd 算 法分别求出铁路最短路矩阵和公路最短路矩阵， 利用费用转化公 式，得到两个矩阵的最小费用，将两者综合求得总体最小运输费用矩阵C(i,j)。然后用ling。求解得到最优的钢管订购运输方案。对于问题二，我们根据要求改变钢
2、厂钢管的销价和钢厂钢管的产量上限，然后用 lingo 求解，观察得到的图表，对改变以上两个条件后总运费及方案受到的 影响进行分析。考虑到问题三与问题一很相似，不同之处在于问题三中的钢管铺设路线变成 了树形，因此 我们仍然采用问题一的建模思路，对于特殊之处进行修改。采用图论中的floyd算法，求得总体最小运输费用矩阵C(i,j)。然后用lingo求解得到最优的钢管订 购运输方案。对问题一模型的求解得到最优钢管订购运输方案为：总费用=1278632 万元每家厂家的生产量:S1S2S3S4S5S6S7800.0000800.00001000.00001297.4281273.5720对问题二求解得：
3、厂家s5和厂家s6的单位钢管销售价发生变化时，对方案中总运费的影响最大。厂家 si 的钢管总产量上限变化对总费用影响最大。对问题三的模型求解得到最优钢管订购运输方案为:总费用=1403233 万元。每家厂家的生产量:S1S2S3S4S5S6S7800.0000800.00001000.00001303.0002000.0000关键词:floyd算法非线性规划模型总体最小运输费用矩阵一、问题重述要铺设一条输送天然气的主管道。经筛选后可以生产这种主管道钢管的钢厂 有七家。图中粗 线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁
4、路、公 路和管道旁的阿拉 伯数字表示里程（单位km）。为方便计,1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管，至少需要生 产500个单位。每个钢厂在指定期限内能生产该钢管的最大数量 和钢管出厂销售1单位钢管价格均 已给出。1000k m以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里01 万元（不足整公里部分按整 公里计算）。钢管可由铁路、公路运往铺设地点（不只是运到点，而是 管道全线）。1单位钢管的铁路运价如下表:里程（km） 300301350351400401450451500运价（万元）2023262932里程（km）501600601700701
5、8008019009011000运价（万元）3744505560（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费 用）。（2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费 用影响最大 哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。、基本符号说明与基本假设2.1基本符号说明X；:厂家i的实际生产量Pi :厂家i的单位钢管销价a：单位距离公路的钢管运费，a=01Di :线段i的
6、里程Q：单位距离铁路钢管运费A :卸货节点b：最小生产量，b=500S 丫:厂家i的最大生产量：从厂家i运往 卸点j的钢管量C-.:从厂家i运往卸点j的最小运输费用A:从卸点fj往左运的钢管量AWj ：从卸点往右运的钢管量lAI j：从卸点往第三方向运的钢管量mi:生产厂家i是否生产，；0,厂家未生产 mi1,厂家已生产S，线段未占用N:表示该线段是否被占用，N = * 1 线段已占用 )L.2.2基本假设1) 假设沿管道或者原来有公路，或者建有施工公路。2) 所有钢管由七个产地供应。3) 钢管在运输过程中不考虑途中运输磨损，即运输的钢管都可用4) 运输过程中不考虑铁路，公路转换时的搬运费用。
7、5) 题目所给数据可靠性高。三、问题分析和基本思路3.1问题分析和建模思路该问题是一个比较明显的优化问题， 其中主要包含两部分的优化选择：一个 是运输路线 的选择，另一个是产销地的选择。其中运输路线的选择是本题的关键， 不妨将本题看作是一个 运费最少的路线选择问题。 由于运输问题中需要考虑单位 运价，运输量，运输距离，运输方 式等一些因素的影响，而其中运价已经在题目 中间接地给出，运价和选择的运输方式以及运输 距离，运输量有关。因此，我们 需要考虑解决的因素就变为三个： 运输方式，运输距离和运 输量。因而在建立模 型时没有必要考虑所有因素，只需抓住这三个关键因素，进行合理的假设 和建模。建立模
8、型对钢管的运输和订购问题进行定量安排，就是从当前实际的钢管产 量和铺设情况 出发，选择恰当的订购运输方案，提出合理的订购运输要求和假定， 应用科学的方法，预测出 该方案需要花费的总资金， 使总资金尽量达到最小，降 低钢管铺设的成本。（一）问题 1 的分析 问题一属于运输类求最短路的问题，题目中给出了七个钢管生产厂，十五 个钢管铺设节 点以及五十四条可直接连通路线。 我们希望找到一种方案，使从七 个钢管厂中的某几个进行 钢管生产， 然后从该厂开始运输，选取运输路线和十五 个节点中的一部分，使在满足题目铺 设要求的前提下，取得最小的运输购买费用。 由于题目中说明：钢管可由铁路、公路运往铺设 地点（
9、不只是运到点，而是管道 全线）。因此，当钢管运输到节点后，仍然需要考虑节点到全 线的运输方法，我 们采用从节点向两个方向运输的方式。在两次路线选择中分别取最小费用路 线， 然后将两者结合起来，求的最终路线和订购方案。因此，我们建立零一规划模型， 对问 题进行求解。（二）问题 2 的分析 问题二是讨论钢厂钢管的销价的变化和钢厂钢管的产量的上限的变化对购 运计划和总费 用的影响，同时判别哪家钢厂在这两方面发生的变化对购运计划和 总费用的影响最大，其实际 上是对问题一中的模型进行灵敏度分析， 使得钢管销 售价和钢管生产上限在发生变化时，能 够利用原有模型进行判断，是否需要对购 运计划进行修改，以满足
10、新情况下的最优。由此，我 们通过对厂家i的单位钢管 销价和厂家i的最大生产量的数值调整，利用ling o功能求的不同 情况下的运输 方案，对各方案结果进行比照，得出结论。（三） 问题 3 的分析 问题三是对问题一的扩展，将线性管道铺设改为树形管道铺设图。我们仍 然采取问题一 的建立模型的思路， 对其中第一部分：由生产厂家运往铺设节点的 线路选择模型保留，对第 二部分：由节点向铺设全程运输模型进行改变， 将从节 点向两边运输改为在某些节点处向三 个方向运输，以满足问题三的要求。仍然建立零一规划模型，对问题求解。同时，对问题三进行钢厂钢管的销价的变化和钢 厂钢管的产量 的上限的变化对购运计划和总费
11、用的影响的灵敏度分析。四. 模型的建立4.1 模型准备由于本题中所给的路线比较多，又分为三种，一种是铁路，一种是公路，还 有一种是需 要铺设的管道线。因此，为了方便叙述和运算，我们对问题一中每 段路进行标号，标号内容如 下：1. 线段i=1,2,14 AA, AA,A A编号;22314152. 线段i=15,16,31：其他公路线段编号；3. 线段i=32,33,54:铁路编号。同时，对问题一所给图中的每一个节点进行标号，标号如图所示：25对问题三中每一段路进行标号，标号内容如下：1. 线段 i=1,2, ,20 AA , A2A3, A A 编号；i 220212. 线段i=15,16,2
12、9:其他公路线段编号；3. 线段i=30,33,52：铁路编号。对问题三所给图中的每一个节点进行标号，由于问题三中节点数没有改变, 因此标号仍如 上图所示：第一部分：问题 1 模型的建立4.2约束条件的确定 在对钢管订购和运输问题的若干要素进行统一规定后， 下面来分析题目中已 知的或隐含的可能约束条件：（1）.生产厂家个数限制 题目中共有能生产钢管的厂家七家，得生产厂家个数限制：7m.7i i 4（2）.每个厂家的生产量限制由题目可知，钢厂i如果承担制造这种钢管，至少需要生产500个单位，同 时，每个钢厂在指定期限内能生产该钢管的最大数量和钢管出厂销售 1单位钢管价格均可由题目中的表查 出。因
13、此，得到钢管生产量限制：b叫二 Xj 二 smj（3）.产销平衡限制 为了节约成本，提高钢管利用率，每个厂家所生产的钢管数量应该全部用于 铺设管线 因此，得到每个厂家的钢管产销平衡限制：15二风4）.管道铺设限制对于每个j卸点来说：该点向左铺设的管道长+临近另一点向右铺设的管道长=两点间距离用q表示对点j来讲，该点到下一卸点的距离，AA注意到问题一所给出的图中，在A和15两点处，A无需向左运输，无需向右运输，因此 对这两处做单独限制：=0， h=0为了保证钢管的充分利用，我们要求运到节点A的钢管全部用完，贝U得到约束条件:7Y =w- t-i A Jij vvj Lj（5）.非负性限制为了保证
14、模型的解符合实际，具有实际意义，要求从厂家i运往卸点j的钢 管量，从卸点彳往左运的钢管量和从卸点力往右运的钢管量均大于零。Y-，W ，t j-， j- ， j-4.3目标函数的确定 由题目可知，该问题主要目标是取得运输费用和订购费用总和最小，因此， 我们决定将 钢管的订购成本和运输成本作为两个目标函数， 对其中的运输成本根 据题目要求进行进一步的细化，通过约束条件对目标函数的限制， 进行求解，以期得到较为（1）.钢管的订购费用函数 本题中钢管的订购费用主要由各厂家钢管的销售价来决定，而厂家销售额又 是取决于厂 家i的实际生产量和厂家i的单位钢管运价。因此，我们得到问题一中的钢管的订购费用函 数
15、：X7Pii i -1（2）.钢管的运输费用函数 本题目中对于钢管的运输费用函数的建立有一定的难度，由于题目中要求 钢管的运输不 只是运到点，而是管道全线，而在选定路线时，我们并不知道每次 将钢管运到管道铺设全线的 哪一个地方，因此，为了模型建立的方便，我们将该函数分为两个部分：a.由钢管生产厂运到钢管铺设节点；b.由铺设节点从左右两个方向向铺设 线路运输。a.由钢管生产厂运到钢管铺设节点问题一中共有七个钢管生产厂家，十五个管道铺设节点，我们用N表示该线段是否被占用，用零一规划进行区分，N二丿，若线段占用，贝U N=1,否则N=0,3154D表示线段里程数。由此推的：a，DjN为钢管运输中的公路花费，QiDiNi为i =15A32钢管运输中的铁路花费。对两个表达式再次进行处
