2002数学建模题完整版.docVIP

数 学 建 模 钢管订购和运输 二 问题分析 问题一，所有钢管必须先运到天然气主管道铺设路线上的节点，以节点为中心向两边铺设。所以我们必须先求出每个钢管厂到每个节点的每单位钢管的最小运输费用。 对最小运费的求解：先求出铁路网上钢管厂到铁路上任意两点Ｐｉ，Ｐｊ的最短路线的长度,用matlab求得对应的铁路单位运费；同理用求出公路网上的任意两点Ｐｊ， Ｐｋ的最短公路路线的长度，结果乘以0.1得到公路运费。，j表示所有运输中转点，于是就得到从某钢厂到某铺设点运输单位钢管的最少运输费用。 每个铺设点分别向左右两个方向展开，通过Lingo编程求出最小铺设费用。运输费用加上购买费用再加上铺设费用就是我们所要求的总费用。 问题二，通过问题一里面Lingo编程运行得出的结果，进行敏感度分析，由敏感度的定义可求出哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。同时我们从影子价格的角度进行分析，进行验证。 三 模型的假设与符号说明 1) 基本假设: ①所需钢管均由 钢厂提供； ②钢管在运输中由铁路运转为公路运时不计其它费用； ③假设运送的钢管路途中没有钢管的丢失和增加，也没有因为自然因素而产生损坏； ④把“钢厂钢管的销价和产量上限变化对总费用和运购计划的影响”理解为总费用和运购计划对钢厂钢管的销价和产量上限微小变化的敏感度问题； ⑤假设销价最小变化是1万元，产量上限的最小变化是1个单位。 2) 符号说明: : 钢厂的最大生产能力;　　　　 : 钢厂 的出厂钢管单位价格(单位: 万元) ; : 公路上一单位钢管的每公里运费( = 0. 1 万元) ;　　　 ：铁路网上两点间的单位钢管最少运输费用； ：题图一公路网上两点间的单位钢管最少运输费用；　 ：题图二公路网上两点间的单位钢管最少运输费用； : 铁路上一单位钢管的运费(分段函数见表1) ;　　 : 1 单位钢管从钢厂运到的最小费用(单位: 万元) ; : 从 到之间的距离(单位: 千米) ;　　 　: 钢厂运到的钢管数; : 运到地的钢管向左铺设的数目;　　 　: 运到地的钢管向右铺设的数目; ：运到地的钢管向第三个方向铺设的数目; : = : 问题一中所求钢管订购、运输的总费用(单位: 万元) ; Ｗ１: 问题二中所求钢管订购、运输的总费用(单位: 万元) ; 四 模型的建立与求解 问题一的模型： 针对题图一，用matlab编程求出单位钢管从运输到的最小运输费用，具体数据如下表1： 用matlab编程如下： function [D,path]=floyd(a) n=size(a,1); D=a;path=zeros(n,n); for i=1:n for j=1:n if D(i,j)~=inf path(i,j)=j; end end end for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); path(i,j)=path(i,k); end end end end 问题一： 求铁路最短距离， 以7个钢管厂和17个中转点建立初始距离矩阵，对于任意两点之间的距离，如果两点之间有铁路直接连接， 其值为两点间铁路的距离；如果两点之间没有铁路直接连接，则其值为inf。 求公路最短距离，以15个铺设节点、17个中转点和S1、S6、S7三个钢管厂建立初始距离矩阵，对于任意两点之间的距离，如果两点之间有公路直接连接， 其值为两点间公路的距离；如果两点之间没有公路直接连接，则其值为inf。 求铁路和公路最少费用，编程如下： %距离转换为费用的程序 D1=D1*0.1; %把公路最短距离换算成公路最少费用 for k=1:300 m1(k)={k}; end for k=1:50 m2(k)={300+k}; m3(k)={350+k}; m4(k)={400+k}; m5(k)={450+k}; end for k=1:100 m6(k)={500+k}; m7(k)={600+k}; m8(k)={700+k}; m9(k)={800+k}; m0(k)={