钢管的订购和运输问题数学建模论文1

钢管订购和运输张伟 丁林阁 邓小涛 指导教师：数模组 海军航空工程学院摘要 本模型研究了管道铺设过程中钢管的订购和运输问题，它通过图论和非线性规划的知识建立。

模型使总费用达到最小，很好地解决了向哪个钢厂定货，定货多少，如何运输的问题，并且可以推广到更一般的网络。

同时针对模型中涉及的变量多、求解复杂这一问题，我们对模型进行了适当的简化,大大减少了变量的个数,从而减少了计算量。

一、问题重述要铺设一条1521A A A →→→ 的天然气主管道，可以生产这种主管道钢管的钢厂有721,,S S S 七家。

钢厂的位置，管道的铺设路线，以及从钢厂到铺设地的运输网络（运输网络包括沿管道的公路）均已知。

每个钢厂的钢管价格及其生产能力不全一样，且一个钢厂若要生产这种钢管，至少需要生产500个单位（1千米钢管记为1个单位）。

铁路的运价和公路的运价不一样。

要求在这种情况下，（1）制定一个钢管的订购和运输计划，使总费用最小，并给出总费用。

(2)分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，给出相应的数字结果。

(3)如果铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。

二、问题的假设在问题所给条件成立的前提下，我们进一步作如下假设： 1. 假设公路运输费用不是整公里的按整公里计算是合理的。

2. 假设沿管道的公路（施工公路）运输费用也为每公里0.1万元（不足整公里部分按整公里计算）。

3. 假设不考虑铁路、公路及施工公路的运输能力限制。

4. 假设运输费用为单程运输的费用，即从出发点到目的地的单程费用，不考虑空车返回的费用。

5. 假设运输费用已包含装卸费用。

关于假设的一点说明：根据上述假设我们认为在铺设管道的过程中每隔一公里，卸下一单位钢管供工人铺设是合理的。

三、符号约定i S ：生产主管道钢管的钢厂 ；j A ：管道节点 ；1,+j j l ：从j A 到1+j A 铺设钢管的路段长度（单位：公里，14,...,1=j ）； i s : 钢厂i S 在指定期限内生产钢管的最大数量（单位：单位钢管）； i P : 钢厂i S 单位钢管的出厂价格（单位：万元）； ij x ：从 钢厂i S 运到j A 的钢管数量（单位：单位钢管）； ij c ：表示1单位钢管从 钢厂i S 到j A 的最小费用（单位：万元）； j X ：运到j A 的钢管总数（单位：单位钢管）； j L ： 从j A 往左铺设的钢管总数（单位：单位钢管），j L 为j X 的一部分； j R ： 从j A 往右铺设的钢管总数（单位：单位钢管），这里j j j L X R -=； 其中 15,...,1;7,...,1==j i 四、问题分析本问题分两部分：一部分是图论中的最短路径的问题：确定1单位钢管从 钢厂i S 到j A 的最小费用；另一部分是非线性规划问题：求总的最小费用。

钢管订购与运输问题一的数学模型与求解
钢管订购与运输问题是一种组合优化问题，它涉及到钢管的订购和运输，旨在找到最佳的订购和运输方案，以最小的成本获得最大的收益。

这个问题通常可以用数学模型来表示。

设 n 个工地需要订购 m 根钢管，钢管订购和运输费用分别为
c1(订购费用)、c2(运输费用),订购钢管的最早时间 t0 为早订购时间，最迟时间为 t1 为晚订购时间，运输时间不计费用。

则钢管订购与运输问题的数学模型可以表示为:
minimize Σi=1~n c1(t1-t0) + Σj=i+1~n c2(t2-t1)
subject to:
t1≤t0
t2≥t1
t1+t2≤t0+30
x1=1, x2=1, ..., xnm=1
其中，x1、x2、...、xnm 是订购钢管的数量，1 表示订购，0 表示不订购。

通过这个数学模型，我们可以制定出钢管订购与运输问题的求解方法，以找到最佳的订购和运输方案。

在实际问题中，我们通常需要对求解结果进行评估和优化，以便找到更加优秀的方案。

因此，钢管订购与运输问题的数学模型和求解方法只是问题的第一步，实际应用中还需要进行进一步的分析和优化。

钢管的订购和运输优化模型摘要本文建立的多元非线性优化模型。

问题一在保证天然气管道铺设可以顺利实施的情况下，给出了钢管的订购与运输总费用最小的方案。

在求钢管由钢厂运输到站点的费用和铺设钢管时产生的运输费，根据图一，我们通过深度优先遍历的方法对整个图一进行路径搜索，然后根据每条搜索到的路径上的铁路和公路上的不同权重，找到了各个钢厂到各个天然气管道上的站点的最佳路径。

对于整个优化过程我们给出了相关的算法，并用matlab 软件编程，经过一系列计算之后，得出了最优的订购与运输方案。

对于问题 1，我们求得的最优解为（具体方案见对于问题2我们经过计算比较得出：6S 钢管销价的变化对购运计划和总费用影响最大。

1S 的生产上限的变化购运计划和总费用影响最大。

对于问题 3，当天然气管道呈现的是一个树状图的时候，我们得到的最优解一、问题重述要铺设一条1521A A A →→→ 的输送天然气的主管道, 如图一所示(见下页)。

经筛选后可以生产这种主管道钢管的钢厂有721,,S S S 。

图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km 主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管，至少需要生产500个单位。

钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万1公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。

钢管可由铁路、公路运往铺设地点（不只是运到点1521,,,A A A ，而是管道全线）。

（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。

（2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。

钢管订购和运输摘要： 本文建立了一个运输问题的最优化模型。

通过分析题图一，我们利用Floyd 算法求出铁路网和公路网各点间最短路线，然后转化成最少运输，去掉了铁路和公路的性质，使运输网络变成一张供需运输价格表，然后建立了一个以总费用为目标函数的非线性规划模型，利用Lingo 软件，求出问题一的最优解为1278632万元通过对问题一中lingo 运行结果的分析，我们得出S5钢厂钢管的销价的变化对购运计划和总费用影响最大，S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。

问题三模型的建立原理和问题一的相同，利用Lingo 软件，求得最优解为1407149万元.关键词：Floyd 算法，非线性规划，0-1规划一 问题重述有7个生产厂，可以生产输送天然气主管道的钢管721,,S S S 。

要沿着1521A A A →→→ 的主管道铺设, 如题图一所示。

图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km 主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管，至少需要生产500个单位。

钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万元，如下表：123456780080010002000200020003000160155155160155150160iis ip1单位钢管的铁路运价如下表：里程(km) ≤300 301～350 351～400401～450451～500 运价(万元) 2023262932里程(km) 501～600601～700 701～800801～900901～1000运价(万元)37445055601000km 以上每增加1至100km 运价增加5万元。

公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。

摘要本文针对钢管订购和运输的这一题目的要求，建立了非线性规划模型。

在给定钢管运输方式、价格、厂家生产量上下限、运输路线等条件下，本文利用非线性规划模型和图论最短路算法等基础知识，得到了最优的钢管订购运输方案，使总费用最小，并进行了灵敏度分析。

对于问题（1），本文选取钢管订购和运输的最小总费用作为该模型的目标函数，用floyd 算法分别求出铁路最短路矩阵和公路最短路矩阵，进而转化为费用，得到两个矩阵的最小费用，将两者合并求得总体最小运输费用矩阵。

然后用lingo 求解得到最优的钢管订购运输方案，为表1： 表1：对于问题（2），本文根据题目要求改变钢厂钢管的售价和钢厂钢管的产量上限，然后用lingo 求解，观察得到表格，对改变以上两个条件后总运费及方案受到的影响进行了分析，可知钢厂1S 钢厂2S 钢厂3S 单位钢管销售价发生变化时，对方案中总运费的影响最大。

钢厂1S 的产量上限的变化对购运费用和总费用影响最大。

对于问题（3），由于问（3）与问题（1）很相似，不同之处在于问题（3）中的钢管铺设路线变成了树形，本文仍然采用问题（1）的建模思路，仅对特殊之处进行修改。

采用图论中的floyd 算法，求得总体最小运输费用矩阵。

然后用lingo 求解得到最优的钢管订购运输方案，为表2： 表2：每家厂家的生产量：关键词： floyd 算法 非线性规划模型 最小总费用正文1.问题重述要铺设一条1521A A A →→→ 的输送天然气的主管道（如图一所示），可以生产这种主管道钢管的钢厂有721,,S S S 。

图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道 (铺设点有公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km 主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管，至少需要生产500个单位。

钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万元，如下表：i1 2 3 4 5 6 7 i s800 800 1000 2000 2000 2000 3000 i p160155155160 155150160 1单位钢管的铁路运价如下表：里程(km) ≤300 301～350351～400 401～450 451～500运价(万元) 2023262932里程(km)501～600601～700701～800 801～900 901～1000运价(万元)37 44 50 55 601000km 以上每增加1至100km 运价增加5万元。

数学建模实验报告班级：姓名：学号：钢管订购和运输摘要本文针对钢管订购和运输的一般特点和要求，建立了两个遵循题目要求的非线性规划模型。

在给定钢管需求量，运输方式及价格，厂家生产量上下线，运输路线图等条件下，非线性规划模型和图论的最短路算法，从而得到最优的钢管订购运输方案，使成本达到最小。

对于问题，我们选取了钢管订购和运输的总费用最小作为模型的目标函数，用floyd算法分别求出铁路最短路矩阵和公路最短路矩阵，利用费用转化公式，得到两个矩阵的最小费用，将两者综合求得总体最小运输费用矩阵C(i,j)。

然后用lingo求解得到最优的钢管订购运输方案。

对问题模型的求解得到最优钢管订购运输方案为：总费用=1278632万元每家厂家的生产量：关键词： floyd算法非线性规划模型总体最小运输费用矩阵一、问题重述要铺设一条输送天然气的主管道。

经筛选后可以生产这种主管道钢管的钢厂有七家。

图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管，至少需要生产500个单位。

每个钢厂在指定期限内能生产该钢管的最大数量和钢管出厂销售1单位钢管价格均已给出。

1000km以上每增加1至100km运价增加5万元。

公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。

钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。

1单位钢管的铁路运价如下表：问题：请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。

二、基本符号说明与基本假设2.1 基本符号说明iX：厂家i 的实际生产量 i P ：厂家i 的单位钢管销价a ：单位距离公路的钢管运费，a=0.1 i D ：线段i 的里程 Q ：单位距离铁路钢管运费 j A ：卸货节点b ：最小生产量，b=500 i s ：厂家i 的最大生产量ijY：从厂家i 运往卸点j 的钢管量 ij C 从厂家i 运往卸点j 的最小运输费用j t ：从卸点j A 往左运的钢管量 j w ：从卸点j A 往右运的钢管量lj：从卸点j A 往第三方向运的钢管量i m ：生产厂家i 是否生产，⎩⎨⎧，厂家已生产，厂家未生产10m i N ：表示该线段是否被占用，⎪⎩⎪⎨⎧=线段已占用线段未占用，，10N2.2 基本假设1) 假设沿管道或者原来有公路，或者建有施工公路。

钢管定购与运输问题的数学模型与求解的新方法一、本文概述钢管作为一种重要的建筑材料，在各类工程项目中具有广泛的应用。

钢管的定购与运输问题涉及到供应链管理、物流优化等多个领域，是工业界和学术界共同关注的重要问题。

随着市场需求的不断变化和物流技术的快速发展，传统的钢管定购与运输方法已经难以满足现代工业的需求。

因此，本文旨在探讨钢管定购与运输问题的数学模型与求解的新方法，以提高钢管供应链的效率和经济性。

本文将首先分析钢管定购与运输问题的特点和难点，包括需求量的不确定性、运输成本的波动性、供应链中的信息不对称等。

在此基础上，建立适用于钢管定购与运输的数学模型，包括需求量预测模型、运输优化模型等。

这些模型将综合考虑市场需求、库存成本、运输费用等多个因素，为钢管的定购与运输提供决策支持。

接下来，本文将介绍求解钢管定购与运输问题数学模型的新方法。

这些方法将结合现代优化算法和计算机技术，对模型进行高效求解。

同时，本文还将探讨如何将这些方法应用于实际钢管供应链管理中，以提高供应链的整体效益。

本文将通过案例分析和仿真实验来验证所提出数学模型和求解方法的有效性和实用性。

这些案例和实验将基于实际钢管供应链数据，对模型和方法进行测试和评估。

通过对比分析不同方案的效果，本文将为钢管定购与运输问题的求解提供新的思路和方法。

本文旨在深入研究钢管定购与运输问题的数学模型与求解的新方法，以提高钢管供应链的效率和经济性。

通过建立适用的数学模型和采用先进的求解方法，本文将为钢管定购与运输问题的优化提供理论支持和实践指导。

二、钢管定购与运输问题的数学模型钢管定购与运输问题是一个涉及供应链管理和物流优化的复杂问题。

为了有效地解决这一问题，首先需要建立一个合适的数学模型。

这个模型需要能够准确地描述钢管的定购、库存、运输以及相关的成本和约束条件。

定购决策：根据预测需求、库存量和供应商条件，决定何时从哪些供应商定购钢管。

运输优化：选择最经济、最高效的运输方式，确保钢管按时送达目的地。

221案例10 订购和运输一、问题重述和分析要铺设一条1521A A A →→→ 的输送天然气的主管道，如图1所示,经筛选后可以生产这种主管道的钢厂有721,,,S S S . 图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km ）.图1为了方便，1km 主管道称为1单位钢管. 一个钢厂如果承担制造这种钢管，至少需要生产500个单位. 钢厂i S 在指定期限内能生产该钢管的最大生产数量为i s 个单位，钢厂出厂销价为i p 万元，如下表：72221单位钢管的铁路运价如下表：表21000以上每增加1至100运价增加5万元. 公路运输费用为1单位管道每公里0.1万元（不足整公里的按整公里计算）. 管道可由铁路、公路运往铺设地点（不只是运到点1521A A A →→→ ，而是管道全线）.问题1. 制定一个主管道钢管的订购和运输计划，使总费用最小，并给出总费用. 问题2. 就（1）的模型进行分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果.二、基本假设1． 在计算运费时，沿管道铺设路线上的公路与其它普通公路相同（1单位钢管每公里0.1万元）；2． 订购的钢管数量刚好等于需要铺设的钢管数量；3． 管道可由铁路、公路、管道全线运往铺设地点（不只是运到点1521,,,A A A ）； 4． 模型只考虑钢管销价费用和钢管从钢管厂运送到铺设点的钢管运费，而不考虑其它费用，如不计换车、转站的时间和费用，不计装卸费用等；5． 不计运输时由于运输工具出现故障等意外事故引起工期延误造成损失； 6． 销售价和运输价不受市场价格变化的影响.三、符号说明i S ： 第i 钢管厂i s ：表示i S 的最大生产能力j A ： 表示需要铺设管道路径上的车站 i j x ：从所有i S 运往j A 的钢管数223c i j ：表示单位钢管从i S 地运往j A 地的最小费用 i p ：从i S 订购钢管的单位价格Q ： 订购的所有钢管全部运到)15,,2,1( =j A j 点的总运费 T ： 当钢管从钢厂i S 运到点j A 后，钢管向j A 的左右两边运输（铺设）管道的运输费用Z ：用于订购和运输的总费用j y ： 运到j A 地向左铺设的数目 j z ： 运到j A 地向右铺设的数目d ： 单位钢管1公里的公路运输费用1 ,+j j A ： 表示1+j j A A 和之间需要铺设的管道长度四、模型的建立与求解问题1.1、 模型的建立钢管的订购和运输方案是直接影响工程费用的主要原因，因此，选取费用最小的路线运送货物，合理的订购计划是决定该工程费用的重要因素，首先利用图论的方法，来确定从钢管生产厂家到施工结点的费用最小路线，然后建立工程费用的优化模型，从中优化出最佳购运方案.对本问题而言，实际上是一个要求制定订购和运输计划，使总费用最小的优化问题. 本模型的总费用包括钢管的销价和运输总的费用. 首先，向某厂订购钢管，然后将在每个厂订购的钢管运往需要铺设的全路段. 欲解决本问题可以按以下方案进行思考：首先，需要确定将货物从i 地运往j 地的最优路线（费用最小）；然后，求出向每个钢管厂的订购计划，并确定出运输计划；最后计算将运往j 地的钢管铺到各个管道上的运输费用，我们不妨假设运往以j 为终点的钢管只铺到与j 点相邻的两段管道上. 因此，本问题可以按以下步骤求解.第一步：确定从i 地到j 地的最优路径，从而确定出单位钢管从i 地运往j 地的最小运费.)7,2,1( =i s i 表示钢管厂)7,2,1( =i S i 的最大生产能力，)15,,2,1( =j A j 表示需要铺设钢管路径上的车站. 假设从i S 运往j A 的钢管用于铺设j A 点左右侧的钢管数为j i x ,单位，单位产品从i S 到j A 地的运费为j i F ,万元，用j i ,c 表示单位钢管从i S 地224 运往j A 地的最小费用，则：j c min ij i F =（1）第二步：建立从i S 厂运送j ,i x 单位钢管到j A 点的运费的模型： 用Q 表示订购的所有钢管全部运到)15,,2,1( =j A j 点的总运费，则：15711Q c i j i j j i x ===∑∑；（2）第三步：将运到j A 处的钢管铺到相邻两段路上的运输费用对于运到j A 的钢管，它向左运输的总量j y ，它向左运输的总费用为：(1)(2)1j j j y d y d y dd ⨯+-⨯+-⨯⨯＝()0.1(12)0.051j j j y y y ⨯+++=+（万元）； 同理它向右运输的总费用为j j z z d2)1(+＝()0.051j j z z +用T 表示当钢管从钢厂i S 运到点j A 后，钢管向j A 的左右两边运输（铺设）管道的运输费用，得()()15j j j 1T 0.051y y 1j j z z =⎡⎤=+++⎣⎦∑（3）j z j y 和之间存在的关系为7i j i 11,1x ;(1,2,,15);(1,2,,14)j j jj j j y z j z y A j =++⎧=+=⎪⎨⎪+==⎩∑ （4）（1 ,+j j A 表示1+j j A A 和之间需要铺设的管道长度）第四步：建立订购费用的模型设W 表示订购管道的总费用，则可建立如下模型：225715, 1j 1W i i j i p x ===∑∑（5）又因为一个钢厂如果承担制造钢管任务，至少需要生产500个单位，钢厂i S 在指定期限内最大生产量为i s 个单位，故i j ijs x≤≤∑=152500 或0152=∑=j ij x ， 用Z 表示订购和运输的总费用，由（2）、（3）、（4）、（5），本问题可建立如下的非线性规划模型：目标函数()()71515i 111min W Q T ()0.0511i i j i j j j j j j j Z p c x y y z z ===⎡⎤=++=+++++⎣⎦∑∑∑约束条件7i j i 11,1151522x ;(1,2,,15);(1,2,,14)5000;(1,2,,7)0 1,,7,2,,15j j j j j j ij i ij j j ij y z j z y A j x s x i x i j =++==⎧=+=⎪⎪+==⎪⎪⎨⎪≤≤==⎪⎪≥==⎪⎩∑∑∑或 （6）其中1 ,+j j A 表示1+j j A A 和之间需要铺设的管道长度.2、模型的求解（1）首先求解 i j c 由于钢管从钢厂i S 运到运输点j A 要通过铁路和公路运输，而铁路运输费用是分段函数，与全程运输总距离有关. 又由于钢厂i S 直接与铁路相连，所以可先求出钢厂i S 到铁路与公路相交点j b 的最短路径. 依据钢管的铁路运价表，算出钢厂i S 到铁路与公路相交点j b 的最小铁路运输费用，并把费用作为边权赋给从钢厂i S 到j b 的边. 再将与j b 相连的公路、运输点i A 及其与之相连的要铺设管道的线路（也是公路）添加到图上，根据单位钢管在公路上的运价规定，得出每一段公路的运费，并把此费用作为边权赋给相应的边. 这样就转换为以单位钢管的运输费用为权的赋权图，再利用E.W.Dijkstra 的最短路算法计算出一个单位钢管从钢厂运到工地的最少费用系数阵()ij c ，MA TLAB 程序(略).226(2)根据以上结果, 继续求解非线性规划模型：()()71515i 111min ()0.0511i i j i j j j j j j j Z p c x y y z z ===⎡⎤=+++++⎣⎦∑∑∑7i j i 11,1151522x ;(1,2,,15);(1,2,,14).5000;(1,2,,7)0 1,,7,2,,15j j j j j j ij i ij j j ij y z j z y A j s t x s x i x i j =++==⎧=+=⎪⎪+==⎪⎪⎨⎪≤≤==⎪⎪≥==⎪⎩∑∑∑或由于不能直接处理约束条件：i j ijs x≤≤∑=152500或0152=∑=j ij x ，我们可先将此条件改为i j ijs x≤∑=152，得到如下模型：()()71515i 111min ()0.0511i i j i j j j j j j j Z p c x y y z z ===⎡⎤=+++++⎣⎦∑∑∑2277i j i 11,1152x ;(1,2,,15);(1,2,,14).;(1,2,,7)0 1,,7,2,,15j j j j j j ij i j ij y z j z y A j s t x s i x i j =++=⎧=+=⎪⎪+==⎪⎪⎨⎪≤=⎪⎪≥==⎪⎩∑∑用LINGO 求解（程序略）. 分析结果后发现购运方案中钢厂7S 的生产量不足500单位，下面我们采用不让钢厂7S 生产和要求钢厂7S 的产量不小于500个单位两种方法计算：1）不让钢厂7S 生产,程序略.计算结果：1Z =1278632（万元）（此时每个钢厂的产量都满足条件）. 2）要求钢厂7S 的产量不小于500个单位，程序略.计算结果：2Z =1285281（万元） （此时每个钢厂的产量都满足条件）. 比较这两种情况，得最优解为，121min min(,)Z Z Z Z ===1278632（万元）. 所以根据上述的模型，得运输总费用最小为1278632（万元）. 具体的购运计划和铺设方案如表4，表5.228问题2. 针对问题一的求解模型，讨论钢厂钢管的销售价格变化对购运计划和总费用影响及钢厂钢管产量的上限变化对购运计划和总费用的影响．定义 方案中运往各点i A 的运输量的变化量的绝对值之和称为运输方案变化量． 1、讨论钢厂钢管的销售价格变化对购运计划和总费用的影响当钢厂钢管销售价格变化时，会对购运计划和总费用造成影响. 为了更好地观察每一个钢厂钢管销售价格所造成的影响，采用比较法，即每次只让一个钢厂钢管的销售价格发生相同的变化，其余钢厂钢管的销售价格不发生变化.我们将各个钢厂单位钢管的销价分别增加1万元和减少1万元，借助LINGO 软件得出相应的总费用、运输方案、订购方案变化情况如表6、表7所示由上述表格观察分析可得： 6S 钢厂销价变化对总费用影响最大，56,S S 钢厂钢管的销价的变化对购运计划影响最大.2、讨论钢厂钢管产量的上限的变化对购运计划和总费用的影响同样采用比较法，即每次只让一个钢厂钢管产量的上限的发生相同的变化，其余钢厂钢管产量的上限不发生变化. 将各个钢厂的产量的上限分别增加100个单位和减少100个单位，分别计算，得到购运计划和总费用变化情况如表8、表9所示.S钢厂钢管的产量的上限的变化对总费用影响最大，由上述表格观察分析可得：1购运计划影响较小.五、模型的评价及改进由于总费用由订购费用和运输费两部分组成，运输费又由一般线路上的运输费和铺设管道上的运输费组成. 利用求网络中最短路径的Dijkstra算法，进行改进得到新的算法，可对含多种权重计算方式的网络进行搜索，得出最小费用路径（最短路径），算出两点之间的最优路径，进而根据非线性规划，借助于Lingo软件求解即可求出相应的结果.1．优点1）本问题中运用了求网络中最短路径的Dijkstra算法的思想，进行改进和修改得到新的算法，可对含多种权重计算方式的网络进行搜索，算出两点之间的最优路径，计算结果准确，从而得出相应的购运单价的矩阵.2）本问题构造出的模型算法较简单，也可以运用相应的其他编程软件来得到比较满意的结果.3）本模型计算步骤清晰，借助于Lingo软件求解，可靠性较高.2．缺点1）由于题意中不考虑铁路公路间转运的中转费用，也不限制转运次数，因此在算法设计中存在着考虑不周全的缺限，如我们考虑是先通过铁路再通过公路到铺设点，但这不一定是最小费用路径，有可能先通过公路，然后经铁路再经公路运到铺设点，费用更少，这里没有理论证明.2292) 问题二要求根据问题一的分析,指出哪家钢厂销价的变化对购运计划和总费用影响最大，哪家钢厂钢管产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果. 这个问题属于规划问题的灵敏度分析，一般来说，应该对于销价的变化△p 和产量上限的变化△s求出相应的总费用的变化△w，但要得到△w关于△p和△s的函数关系，几乎是不可能的，只对每个钢厂进行单独讨论.3．模型改进这个数学模型可以应用于西部开发中"天然气东送”问题，当然，西部开发中"天然气东送”问题远比我们的假设还要复杂的多，但无论如何，他们的本质一样，我们可将本问题运用于时间的变化等范围的推广. 本文还可以把问题1归结为网络最小费用流问题，建立了线性和非线性最小费用流模型，并运用相应的解法和分支定界法求解，简洁，层次分明.参考文献：[1] 甘应爱，田丰等等. 运筹学.清华大学出版社,北京,1994.[2] 袁亚湘.孙文瑜著. 最优化理论与方法.科学出版社，北京，1997.[3] 徐俊明著. 图论及其应用.中国科学技术大学出版社，合肥，1997.[4] 赵静，但琦. 数学建模与数学实验[M].北京：高等教育出版社，2003.习题1. 如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络（图2），请就这种更一般的情形给出一种解决办法，制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用).230231图217。

论文题目：钢管订购与运输的优化模型27队队长：杨璐学号：******** 专业：信计队员：高春妮学号：******** 专业：数应队员：贺瑞瑞学号：******** 专业：计科2012 年 07 月 19日钢管订购与运输的优化模型摘 要 本文讨论了在铺设天然气管道的过程中如何合理订购与运输钢管以使总费用最小的优化问题。

问题一是在一定约束条件下以钢管订购和运输的总费用为目标函数的非线性优化问题。

总费用由订购钢管的总费用、从钢厂到站点运输钢管的总费用及从站点开始铺设钢管的总费用三部分组成。

订购钢管的总费用和从钢厂到站点运输钢管的总费用分别通过在各厂购买量与各厂出厂销价和在各厂购买量与从各钢厂到各站点运输单位钢管的最小费用的线性运算得到。

从站点开始铺设钢管的总费用通过等差数列求和得到。

在求从钢厂到站点运输钢管的总费用时，关键是采用弗洛伊德算法，用MATLAB 软件编程求出单位钢管从各钢厂运往各站点最小运输费用（见表3）。

约束条件可由题目相应已知条件给出，故可建立钢管订购与运输的优化模型一。

利用LINGO 软件编程求解出此模型，得到钢管订购和运输的最小总费用为1280837万元，并经整理分析给出钢管订购与运输方案（见表4）和钢管铺设方案（见表5）。

问题二是对问题一中模型的灵敏度分析，通过控制变量的方法即每次只让一家钢厂的销价或生产上线发生变化并且每次的变化是相同的，分别得出：6S 钢厂钢管的销价变化对总费用影响最大，5S 和6S 钢厂钢管的销价变化对购运计划影响最大；1S 钢厂钢管的产量上限变化对总费用影响最大，3S 钢厂钢管的产量上限变化对购运计划影响最大。

问题三是对问题一的推广，站点向左右两边铺设变为向三个方向铺设，在问题一中模型基础上增加一些支路变量和约束条件，同时在目标函数中增加相应的铺设费用，由此建立了钢管订购与运输的优化模型二。

利用LINGO 软件编程求解得到钢管订购和运输的最小总费用为1414800万元，并给出钢管订购与运输方案（见表11）和钢管铺设方案（见表12）。