QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1999|回复: 2
打印 上一主题 下一主题

[个人总经验] 国赛前期培训成果(请抱有客观的态度欣赏哦)

[复制链接]
字体大小: 正常 放大
X12345B        

5

主题

9

听众

11

积分

升级  6.32%

  • TA的每日心情
    开心
    2017-9-15 17:58
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    宅女不算宅女的疯子
    跳转到指定楼层
    1#
    发表于 2015-7-17 23:44 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    钢管订购和运输
    ( v$ p8 Q" y" X+ Z2 G, E( s摘要$ C  S8 e. x) Y1 p3 T5 v; ~1 E) I
    本文针对钢管订购和运输问题建立数学模型,运用MATLAB和lingo软件,求解出得出最小总费用及分别分析了哪个钢厂钢管的销价变动、产量上限的变动对购运计划和总费用影响最大。
    - S" [$ @4 s; X$ m3 N6 u问题一,单一变量的优化问题。首先研究所给图形的性质并对其进行编号,得到将铁路与销价转换为公路运费的思想,然后通过Floyd算法,用MATLAB求出各钢厂到各站点的最短运费路线。然后通过相关理论建立优化模型,再利用lingo软件求解,得到所需最小的总费用为1281354万元。+ z! e* s  y# {9 h8 E' |/ \
    问题二,模型灵敏度分析问题,用规划论中的灵敏度分析可得到所需的结论。在模型一的基础之上,把各个钢厂的单位钢管销价作为单一变量,通过对每一个单一变量的适当增加,得到每个钢厂钢管的销价变化后的最小总费用。比较其与第一问中结果。得到钢厂 S_6钢管的销价变化对购运计划和总费用的影响最大。  ^) |4 y% D- D% `6 [
    问题三,单一变量的优化问题。在问题一的基础上,把钢管的铺设路线变为树形。同样是对路线结点进行编号,然后用Floyd算法,并通过改进问题一中MATLAB程序算出最小运费路线。通过相关理论建立优化模型,用lingo软件求解出最小总费用为1366294万元。; i, i- `* a& C
    在一定的理论基础上,我们对模型进行了优缺点评价。2 b/ m) d0 ]7 K  Z& s
    % C- M- X7 s- ?5 K9 Q  n- f2 C: j- A
    关键词:MATLAB   lingo   Floyd算法  最小总费用 2 ^: O# ^" [9 G9 T; a! N# ^& n
    一、问题重述
    2 J6 a; h% T4 L( Q4 w! v; j" ]要铺设一条A_1→A_2→⋯A_15送天然气的主管道,经过筛选后可以生产这种主管道钢管的 钢厂有S_1,S_2,S_(3⋯) S_7。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位:km)。为方便计,1km主管道钢管称为1单位钢管。题目中给出了整个的路线分布图。7 j+ Z: R1 z. x( u5 X% Y
    一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂S_i在指定期限内能生产该钢管的最大数量为s_i个单位,钢管出厂销价1单位钢管为p_i,题目中给出了各钢厂产量和销假表。1单位钢管的铁路运价如题目中所示,1000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。钢管可由铁路、公路运往铺设地点(管道全线)。我们需要建立模型研究以下问题:
    # A7 D0 m0 C6 K(1)请制定一个主管道钢管的订购和运输计划,使总费用最小并给出总费用。
    * H! i& x( c+ Z(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大?哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大?并给出相应的数字结果。
    5 V" r0 y" h8 y: |) j(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对题目中给出的第二幅图按(1)的要求给出模型和结果。$ \( I$ _2 W$ s% Z
    二、问题分析
    % ?! D' U( ^8 _* E. E2 t4 t) s  X本题是一个制定一个主管道钢管的订购和运输计划的最优化问题。就是根据钢厂生产情况和钢管的铁路运价以及公路运输费用,制定各钢厂的生产产量和运输路线,使铺设管道的总费用最低。即建立以总费用为目标函数来寻求最优解。                                   " q  ?8 j1 F% c4 Q
    问题一的分析:总费用W为订购费用Q及从钢厂到各管道关节点的运输费用P和从管道的关节点到铺设点的运输费用T,钢管的订购费可由在每个厂的购买量与每个厂的出厂销价的线性运算得到。从钢厂到各管道关节点的运输费用可变换为求最短路径,由于铁路运输费用函数不具有可加性,所以不能直接应用现有的最短路径算法来求解铁路和公路网中任意两点间最小费用问题。根据题目可先运用Floyd算法,得出公路和铁路各自的局部最短路径。然后将两种局部最短路径互相转化统一求得两者最小值后,再次运用Floyd算法得到全局的最短每两点间最小运费矩阵。对于从管道的关节点到铺设点的运输费用,我们假设一1km为单位进行铺设,即铺设中车每向前开1km边将1km的钢管放下。由于铺设管道式线型的,除了两个端点外,每个站点需要往两边进行铺设管道。所以,假设第j个站点往左、右两边铺设管道为R_j和L_j公里,则由站点到铺设地点的运输费就可以通过等差数列求和得到。最后根据约束条件和以总费用为目标函数运用数学软件Lingo编程求解最小值。
    $ O6 W6 k/ B/ P  t3 T问题二的分析即为对问题一中模型的灵敏度分析。首先,要确定哪个钢厂钢管的销价变化对购运计划和总费用影响最大以及哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,就要对模型一进行灵敏度分析。然后,分别确定钢管的销价变化与钢管的产量上限为单一变量,求出各因变量(总费用)的值。最后,将各因变量(总费用)与最初总费用进行比较,得出最后结果。( B6 f9 O1 h- G8 x
    问题三的分析:如果要铺设的管道不是一条线,而是一个树形图,我们可以在问题一的基础上稍作改动。依旧是先计算出钢厂到在此假设各站点向三方向铺设,k_j代表第j站点向第k方向铺设的钢管量(k=1,2,3)。则模型建立如下:
    ) H* C9 p. b8 J9 s# L" C+ R目标函数:
    5 H/ D- c; W: h+ h1 emin⁡∑_(i=1)^7▒∑_(j=1)^21▒〖c_ij x_ij+d∑_(i=1)^7▒〖∑_(j=1)^21▒〖p_i x_ij 〗+〗 d∑_(j=1)^21▒((y_j (y_j-1))/2+(z_j (z_j-1))/2+(m_j (m_j-1))/2) 〗
    + n: L3 s! S" p$ N" r% v9 l1 gs.t.{█(500×t_i≤∑_(j=1)^21▒〖x_ij≤s_i×t_i 〗    (i=1,⋯,7)(t_i=0or1)@∑_(i=1)^7▒〖x_ij=〗 y_j+z_j+m_j            (j=1,⋯,21)@y_j+z_j+m_j=b_j        (j=1,2,⋯,20)@x_ij≥0,y_j≥0,z_j≥0,m_j≥0    (i=1,⋯,7)(j=1,⋯,21))┤
    + A# A% Q7 B- I# R+ O: k. x. d, @编号图如下:: q7 n- q; ^. a) d7 J0 {

    . x$ k5 s- O& X6 F+ i(模型一对应结点的编号和该图中的编号一样)
    $ M& S5 w. @& M4 e9 O1 Z
    ' @4 ~2 e, E0 X# g  T" `7 s3 k8 B        模型假设
    * I+ {0 W7 P$ h1)运送钢管的过程中若用火车则可直接把钢管与铁路交接处,即下了火车不上火车。
    4 @! B* m' L! ?: G" m4 \$ p2)沿需要铺设的管道或原有公路,或有施工公路,可运送所需钢管;因此,在主管道上铺设钢管时的单位钢管运费可按公路运输计算。
    , F; a0 J: E  \3)钢管在运输中由铁路转为公路运时不及换车费。
    % c, l! o  n* v1 Q8 A8 D4 x4)所需钢管均由钢厂S_i     (i=1,⋯,7)提供。
    " H) q+ i: `' j5)在具体铺设每公里路时,只把钢管运输到每公里起点,沿运输方向向前铺设的费用不予考虑。, Y: g, G. r3 C  S5 C2 K0 s3 N
    6)假设运输单位可提供足够的火车与汽车。
    ; _+ Y& r, I  j% W+ M+ @7)路中铺设的钢管只允许由其相邻点提供。
    1 O5 A9 n) ]4 N4 L. e8)运费中不足整公里部分按整公里计算,设1Km主管道钢管为1单位钢管。
    * o+ K, _6 o7 u( Y
    # w. V% O/ G7 q, ^8 Z( Y4 s3 {四、符号说明
    ; ^- u) ^0 w! P. t* ^符号        意义
    7 n; h2 ~  e2 FS_i        第i个钢厂
    ( w7 j- Z+ \4 X+ M! N! ds_i        钢厂S_i的最大生产能力
    ( P, x+ I/ [2 }- k7 ^: ~# np_i        钢厂S_i钢管单位价格
    % Y. _9 W& j/ O' ?d        公路上每公里1单位钢管的运费
    - N: G7 P) ^: g1 \# se        铁路上每公里1单位钢管的运费
    % l6 @, i. @0 l: B; {- Ic_ij        1单位钢管从钢厂S_i运送到A_j的最小费用+ {3 W3 ?3 ]& d9 z  V' I5 \
    b_j        从A_j到A_(j+1)之间的距离9 v* v: B5 M8 A. V+ _  d) K$ `
    x_ij        从钢厂S_i运到A_j的钢管数' |  F# k6 Q$ @5 `$ G3 W5 W2 t
    z_j        运送到A_j的钢管向左铺设的数目
    1 K* U. \8 Q1 o- K& v, a. C. my_j        运送到A_j的钢管向右铺设的数目
    5 V6 S0 N( e4 `3 H9 Rt_i={█(1    @0    )┤        钢厂S_i提供钢管
    % y% G# s+ x& B$ n8 x' K        钢厂S_i不提供钢管
    - T* }9 `+ w8 }  \$ n1 s2 ?' J1 z1 MW        总费用
    1 ^) k' }: i3 rQ        钢管购买总费用7 L  V, q* J2 c( n! @  X
    P        运输到A_j的总费用8 X6 T) I  D* a& N6 Y: C8 X) O# I
    T        铺设过程中,将钢管运输到每公里起点处的总费用3 p+ @* l6 {6 o# I8 \
    五、模型建立与求解3 C' K2 O6 E! B
    (一)模型一:铺设道路是一条线的情况) U. F+ R4 _4 J3 e8 H' x  r
    ①模型建立:
    / l5 Q# r+ f- G! _总费用由钢管订购费用Q、钢管运输费用P和钢管铺设过程中,将钢管运输到每公里起点处的总费用T三部分组成,即:
    ; a# X. ?+ L: s' q; `( K  wW=Q+P+T1 J  ?0 n. ]; P% u" ?' R$ B. Y9 w
    所以可以分为三方面考虑:钢管订购、钢管运输和钢管铺设。
    4 Z: {/ Q1 [9 h7 T% u; Y3 @; ~(1)钢管订购:1 v# q) G* N8 A0 x% X9 g9 y( I
    钢管订购总长度应该与主管道长度相等,各钢厂S_i生产的总钢管数量或者不生产为0,或者不小于500个单位,并且不会超过产量上限。
    0 m) I) ], v/ ?6 |7 j; r一共需要铺设的钢管长度为5171km,即8 y" N; Z+ T  C+ x& n1 o
    ∑_(i=1)^7▒∑_(j=1)^15▒x_ij =5171* u9 T9 p) k% w
    各钢厂S_i生产的总钢管数量为:
    1 x8 p' E+ |* }2 D. }∑_(j=1)^15▒x_ij 9 s  m2 Z: I! k! m& S: `' E
    满足条件:# u6 l- r0 i. O+ Q/ h9 Y) X
    ∑_(j=1)^15▒x_ij =0或者500≤∑_(j=1)^15▒x_ij ≤s_i     (i=1,⋯,7)
    3 x/ p# S  P$ j, {9 m6 X4 C即:" W/ T7 [8 s- i' s- `. b
    {█(∑_(j=1)^15▒x_ij (∑_(j=1)^15▒x_ij -500)≥0@0≤∑_(j=1)^15▒x_ij ≤s_i )┤
    4 U) l5 U5 o% {0 i则钢管订购总费用Q为:
    ( H" @  U) Z2 A: b" qQ=∑_(i=1)^7▒〖(p_i ∑_(j=1)^15▒x_ij )=〗 ∑_(i=1)^7▒∑_(j=1)^15▒〖p_i t_i x_ij 〗
    7 \6 N  P# R3 q(2)钢管运输:
    # [* s: ?) D; p) w钢管运输由公路和铁路运输两种形式,不同的运输方式计价方式也不同。因此,需要首先确定1单位钢管从钢厂S_i运输到A_i的最小费用c_ij,再计算所有钢管的费用P,即:
    $ ?8 h: `' X5 J2 m( b9 uP=∑_(i=1)^7▒∑_(j=1)^15▒〖c_ij t_i x_ij 〗7 c: t) h, Y2 i' F% _$ z* u$ X( w
    (3)钢管铺设:' o6 J9 n) w( s
    从A_j开始向左右两个方向铺设,铺设数量分别为z_j和y_j,又因为公路上每公里1单位钢管的运费为d,则:
    0 b. ~* V$ u8 M6 m) V; LI从A_j向左铺设的费用为:' w8 Y. |* I( _' {7 ?
    d∙0+d∙1+d∙2+⋯+d∙(y_j-1)=d (y_j (y_j-1))/24 K) X8 G, _5 Q! P$ I+ f
    II从A_j向右铺设的费用为:
    , n" F5 e7 s3 J+ xd∙0+d∙1+d∙2+⋯+d∙(z_j-1)=d (z_j (z_j-1))/2
    6 \; X+ r6 U: j5 R所以,钢管铺设过程中,将钢管运输到每公里起点处的总费用T为:
      ?$ s4 X8 T! rT=d∑_(j=1)^15▒〖((y_j (y_j-1))/2+(z_j (z_j-1))/2)〗
    6 d! |, f5 Z% z6 Z7 p针对具体问题,有以下约束限制:9 s" v2 c1 b9 L% M
    ⑴生产能力的限制:# z, N, D# W' i& I/ |2 A; o
    500∙t_i≤∑_(j=1)^15▒x_ij ≤s_i∙t_i        (i=1,⋯,7)   (t_i=0or1): |! R5 d2 T2 r5 L2 g
    ⑵运到A_j的钢管需要正好全部用完,即:
    7 i& `1 Y5 v2 s; I7 g2 ]1 E∑_(i=1)^7▒〖t_i x_ij 〗=y_j+z_j         (j=1,2,⋯,15)" p; [% O" q1 ]4 y# x7 e  s
    ⑶A_j到A_(j+1)之间铺设的管道长度应该等于A_j到A_(j+1)之间的距离,即:% ]: t) D1 j% w4 |- l
    y_j+z_(j+1)=b_j        (j=1,2,⋯,14)
    + c7 `1 u2 |% ~' S$ f8 K⑷端点限制:
    ' C2 G  s# Z( A7 B5 p& xy_1=0 ,z_15=08 ?: H; K' I! H* W9 |
    ⑸变量非负性限制:
    & q7 y3 \/ {; G- v- d% sx_ij≥0,y_j≥0,z_j≥0    (i=1,⋯,7)   (j=1,2,⋯,15)
    : `/ O: x3 }' V. t% X) c※综上所述,要求总费用最小属于优化问题,总体关系式如下:  
    / K, O% @4 W4 b+ D1 T) ]- Q4 lmin⁡W=∑_(i=1)^7▒∑_(j=1)^15▒〖p_i x_ij 〗+∑_(i=1)^7▒∑_(j=1)^15▒〖c_ij x_ij 〗+d∑_(j=1)^15▒〖((y_j (y_j-1))/2+(z_j (z_j-1))/2)〗
    0 M' W" }$ n. Vs.t.{█(500∙t_i≤∑_(j=1)^15▒x_ij ≤s_i∙t_i      (i=1,⋯,7)   (t_i=0or1)@∑_(i=1)^7▒〖t_i x_ij 〗=y_j+z_j       (j=1,2,⋯,15)@y_j+z_(j+1)=b_j      (j=1,2,⋯,14)@z_1=0 ,y_15=0@x_ij≥0,y_j≥0,z_j≥0        (i=1,⋯,7)   (j=1,2,⋯,15)@t_i={█(1    @0    )┤ )┤
    % l% k5 D0 ]1 X- I2 H模型二:铺设道路是树形的情况
    : F( F/ ?3 e- o, Q该问题是在模型一的基础上建立的,钢管的订购、运输、铺设所需要的费用和模型一的一样通过题意和铺设路线图建立该优化模型关系式如下:
    6 U( T) g+ A6 ?) X7 E1 D2 Qmin⁡W=∑_(i=1)^7▒∑_(j=1)^15▒〖p_i x_ij 〗+∑_(i=1)^7▒∑_(j=1)^15▒〖c_ij x_ij 〗+d∑_(j=1)^15▒〖((y_j (y_j-1))/2+(z_j (z_j-1))/2)〗+d[(m_9 (m_9-1))/2+(m_11 (m_11-1))/2+(m_17 (m_17-1))/2]; V. K5 J& e2 V2 c2 u3 i. B
    s.t.{█(500∙t_i≤∑_(j=1)^21▒x_ij ≤s_i∙t_i      (i=1,⋯,7)   (t_i=0or1)@∑_(i=1)^7▒〖t_i x_ij 〗=y_j+z_j       (j=1,2,⋯,21,但j≠9,11,17)@∑_(i=1)^7▒〖t_i x_ij 〗=y_j+z_j+m_j         (j=9,11,17)@y_j+z_(j+1)=b_j      (j=1,2,⋯,14)@m_9+y_16=42,y_17+z_18=130,m_17+z_19=190,m_11+y_17=10,y_19+z_20=260,y_20+z_21=100@z_1=0 ,y_15=0,z_16=0 ,y_18=0,y_21=0@x_ij≥0,y_j≥0,z_j≥0        (i=1,⋯,7)   (j=1,2,⋯,21)@t_i={█(1    @0    )┤ )┤) A, ?4 a$ e$ r) @( V' |! @  P
    ②模型求解:, Y1 F5 A8 k+ k3 ~, R- [1 u
    问题一:; P& i# {, G2 `% M$ o3 U2 ]
    模型求解的关键在于合理的处理决策变量t_i和求出目标函数中系数c_ij。〖(c_ij)〗_(7×15)中每一个c_ij都表示1单位钢管从钢厂 S_i到A_j的最小运输费用,因而,求解c_ij实际上是一个求最短路径的问题。
    % \$ {( |. G2 W% D4 k        求出铁路和公路的最短路径矩阵:: `  S* p7 P& D2 Y$ t$ p1 G$ d
    A_(39×39)=〖(a_ij)〗_(39×39)
    5 a1 A8 Z( Y& r1 f  z3 }  u' h其中a_ij表示从A_i到A_j的最短路程,若不能直接相连用a_ij=∞表示。9 O- @+ u4 _" q+ n4 [/ R% t3 p
    铁路和公路自身分别构成权矩阵,记为A^1和A^2。运用Floyd算法,得出局部最短路径矩阵。; C7 P4 c5 V+ S5 R8 L
            求出铁路和公路整体的最短路径矩阵:
    3 E- ?: D. v8 f对于公路,将0.1×A^2=A^2'为公路局部最小运费矩阵;对于铁路,用铁路的费用e进行转换,得到铁路局部最小运费矩阵A^1'。
    3 a. }1 j" Q3 M8 z8 ^& D
    $ V& w* F. z  iA=min⁡〖(〖A^1〗^',A^2')〗5 l  N8 \% e+ z# O
            求最小费用矩阵:# q1 \7 m; d- K* c
    对得到的A,使用Floyd算法,并用matlab软件编程(程序见附录1-1),得到全局的每两点间最小运费矩阵,从中抽取出S_i到A_j之间的子矩阵,即为所需的〖(c_ij)〗_(7×15)
    : }5 v, b- ]# j        1        2        3        4        5        6        7        8        9        10        11        12        13        14        15
    # g4 F5 x, H6 U! m1        170.7        160.3        140.2        98.6        38        20.5        3.1        21.2        64.2        92        96        106        121.2        128        142
    : N; e2 G  I2 o0 e; f& w; d2        215.7        205.3        190.2        171.6        111        95.5        86        71.2        114.2        142        146        156        171.2        178        192
    ( y6 H9 p" d% f1 T& ^) t3        230.7        220.3        200.2        181.6        121        105.5        96        86.2        48.2        82        86        96        111.2        118        1328 M9 t" b4 d+ p, R; m) H
    4        260.7        250.3        235.2        216.6        156        140.5        131        116.2        84.2        62        51        61        76.2        83        97. G. W: c: g9 Y  a) S
    5        255.7        245.3        225.2        206.6        146        130.5        121        111.2        79.2        57        33        51        71.2        73        87
    2 C* W/ i# n, n. ]0 y6        265.7        255.3        235.2        216.6        156        140.5        131        121.2        84.2        62        51        45        26.2        11        288 J' ^! E, e2 _: N2 ]
    7        275.7        265.3        245.2        226.6        166        150.5        141        131.2        99.2        76        66        56        38.2        26        2
    ' L! \3 l1 {( G& v- D2 P根据总费用最小优化模型,运用lingo软件编程(程序见附录1-2)求解:W_min=1281354万元;1 _" A3 _& q9 }$ S" l2 }2 z! m3 i
    所得的最优解中:2 P* l4 s+ D1 D: D' f; o$ r# v
    x_4j=0,∑_(j=1)^15▒x_7j <500+ G  P1 e  y0 `8 {, Q0 d
    将钢厂S_4从供应商中除去,再将钢厂S_7的供货量改为0或不小于500另种情况重做。得出的结果中,显而易见供货量为0是总费用相对较小,从而将钢厂S_7也从供应商中除去。事实上并不需要向每个钢厂都订购,即允许' w2 N; ^* d" I
    ∃ i,1≤i≤7,s.t.∑_(j=2)^15▒〖X_ij=0〗
    3 Y+ b. V* T: {8 D8 Y再利用lingo软件进行计算,得到当钢厂S_4和S_7都不生产时有minW=127.86亿元。8 _4 ^1 l: {& P" Q7 F4 }0 J* |
    (二)模型二:铺设道路是一个树的情况4 X3 B; {9 [8 k
    其情况类似模型一的建立,只是把折线的铺设方法改为树形铺设,管道铺设路线上的结点增加到21个。使用Floyd算法,并用matlab软件编程(程序见附录3-1),得到全局的每两点间最小运费矩阵,从中抽取出S_i到A_j之间的子矩阵 〖(c_ij)〗_(7×21)。
    - [/ u# ^( t4 x/ e求解出的矩阵如下:
    ( F# o. [0 j; q- O) \% Y2 Z% U4 P& A
    * W( C  {4 ?& A# n* W; h0 n' y6 j- y: ^( H* G+ T& B
    / j; H& b6 u" J  \# v' W4 @
      a' L! Q: ^) c8 L7 ]
    * m0 \: k* J  T/ E& z
            1        2        3        4        5        6        7        8        9        10        11        12        13        14        15        16        17        18        19        20        21
    + t$ G  K; D# h1        170.7        160.3        140.2        98.6        38        20.5        3.1        21.2        64.2        92        96        106        121.2        128        142        60        95        100        105        115        125
    $ R5 m+ A) g( F( f: S3 i2        215.7        205.3        190.2        171.6        111        95.5        86        71.2        114.2        142        146        156        171.2        178        192        110        145        150        155        165        175
    : m  G2 r, z, @8 V! J  s$ V; h/ q3        230.7        220.3        200.2        181.6        121        105.5        96        86.2        48.2        82        86        96        111.2        118        132        44        85        90        95        105        115* s4 g0 N# [; w# l
    4        260.7        250.3        235.2        216.6        156        140.5        131        116.2        84.2        62        51        61        76.2        83        97        80        50        55        60        70        80
    $ B8 k3 `+ [( O3 i' B; v8 R5        255.7        245.3        225.2        206.6        146        130.5        121        111.2        79.2        57        33        51        71.2        73        87        75        32        45        50        65        75
    3 @4 p4 I; |" b0 b6        265.7        255.3        235.2        216.6        156        140.5        131        121.2        84.2        62        51        45        26.2        11        28        80        46        33        36        10        0- w: p9 m* A  U4 w
    7        275.7        265.3        245.2        226.6        166        150.5        141        131.2        99.2        76        66        56        38.2        26        2        95        63        50        55        32        26
    1 ~! D8 s9 b: l5 R2 C1 U. Z  a
    2 i* r) {5 R  t+ b: r. _* g
    . T/ k: H; D3 v7 a根据总费用最小优化模型,运用lingo软件编程(程序见附件3-2)求解:
    , v2 @& ]7 w( i  六、问题解答' ?6 B8 T) q* o4 R- l5 O
    (一)问题一:$ h6 j" h. D: s+ w
    利用模型一运用lingo软件编程得:* p5 j: m/ z$ B3 p0 d# l
    钢管订购计划
    ( d/ {5 Z# G  Q+ p        1        2        3        4        5        6        7
    0 |+ M) W: q# ^供货量        800        800        1000        0        1297        1274        0
    $ m$ _$ H8 U# q% O4 MW=128.13亿元: u  y+ I2 t  S0 s% x# b+ J
            1        2        3        4        5        6        7
    - Q; ], A# z# I9 a( o. b( [( Y; N5 f供货量        800        800        1000        0        1015        1556        0
    6 n8 o* }, ]9 F2 aW=127.86亿元; o; V  I; }: Z: j0 N& v$ A
    钢管的运输方案
    % s+ `* a" _1 V& D" C# X& s        A_1        A_2        A_3        A_4        A_5        A_6        A_7        A_8        A_9        A_10        A_11        A_12        A_13        A_14        A_15! v* J; N7 G3 o% t
    S_1                                214        122        200        264                                                               
    ) x( h. W; V) [  M( US_2                179                40        281                        300                                                        - H1 u9 A2 y' t3 T2 s
    S_3                                126        210                                664                                               
    6 G5 \+ n+ {6 m: b2 US_5                        508        88        3                                        311        415                                0 ?; r5 t1 b) b7 R* U  w
    S_6                                                                                41                86        333        621        165, f4 Y1 M& _: I) c+ n9 B
    合计                179        508        468        616        200        264        300        664        352        415        86        333        621        165
    % A* X) y6 l1 |& c) ~
    3 K8 z$ C: \- i- t* x
    # K* p( [) u* i8 ?. d) r
    % S0 `- f! ?4 Q! U! h        A_1        A_2        A_3        A_4        A_5        A_6        A_7        A_8        A_9        A_10        A_11        A_12        A_13        A_14        A_15
    $ U; B0 \% y* lz_j        0        104        226        468        606        184        189        126        506        322        270        75        199        286        165
    0 j8 d* e6 M& i2 i7 h# ]2 O+ Zy_j        0        75        282        0        10        16        75        174        158        30        145        11        134        335        0
    ' l7 X* v/ j& Z3 t. [6 H7 ^# u+ b3 g% ~' n# K* Q$ {
    (二)问题二:$ p7 w- p8 c) I+ Q7 ?: c+ Z
    1)上限变化对费用的影响; h- Q+ E3 N0 k' ~+ r- M6 S2 `
    利用lingo软件的分析功能,把每个钢管厂的生产上限全都改成6000,观察哪一个钢管厂提供的数量有明显的增大那么就认为它对总费用的影响最大。修改后lingo程序执行出来的结果如下:
    % q9 D( L# ~& \, `- u        1        2        3        4        5        6        7% \. `. u8 Y: m0 }$ C
    供货量        2180        0        514        0        641        1205        0
    / V- X! B( m! b* ?. bW=115.07亿元9 y. o) v3 N: [6 U6 ~% A8 i1 c
    得知S_1对总W影响最大,得到minW=1150710万元。9 I, G4 I# q! |- T4 d2 F& r" y
    2)销价变化对费用的影响
    / K! d  b5 B' O, u3 e$ u首先,利用问题一计算最小总费用 的 代码,依次以钢厂 的单位钢管销价为单一变量,其余钢厂的单位钢管销价为固定量,分别对每一个单一变量增加5元和减少5元,得到费用表格如下:6 B2 P6 e' i( A. X) e
            S1        S2        S3        S4        S5        S6        S7
    + W# h. J3 M. O; ?W0        1281354        1281354        1281354        1281354        1281354        1281354        1281354
    ( z( i. z9 N, m5 D: `W1(降5)        1277354        1277354        1276354        1281354        1274462        1273387        1281354
    ' V( u) {) a& xW2(升5)        1285354        1285354        1286354        1281354        1286242        1287317        1281354/ k3 a, ?/ a) l5 P6 v7 \' N1 V
    W1-W0        4000        4000        5000        0        6892        7967        0
    - ?7 b# d7 C( Y2 O1 w2 G/ Q& S7 oW2-W1        4000        4000        5000        0        4888        5963        0
      O, o2 F8 B- v; ]8 D- BW2-W1        8000        8000        10000        0        11780        13930        0
    3 l2 [6 ?9 @: w3 F: g2 r& q比较变化后的总费用与最初的总费用相差值,W1-W0、W2-W1。相差多的就说明此钢厂钢管的销价变化对购运计划和总费用的影响最大。
    , w* [: m$ L% A+ R: z所以,S_5或S_6的销价变化对购运计划和总费用的影响最大。
    1 n& Z4 _" T+ c7 w% m5 u2 _(三)问题三:
      y5 b2 L4 f. q) l3 b" e利用模型二运用LINGO软件编程(程序见附录3-2)得:
    , b' o2 n. K- n/ F, t; @钢管订购计划! D1 y4 G6 \. j0 }
            1        2        3        4        5        6        7- b; m2 L  l& ]  v$ g! t
    供货量        800        800        1000        0        1303        2000        0
    & W' U" \& y! x  GW=147.66亿元; G; s7 V) E0 c( ]; V, K1 j

    7 }) {- M5 K9 {8 M. W: g钢管的运输方案, v6 R! z1 L# ?& s1 s
    X(1,4)=123.95;X(1,5)=210.55;X(1,6)=200;X(1,7)=265.5;
    " q9 K# Z: K4 u6 z$ O9 ZX(2,2)=179;X(2,3)=79.93;X(2,4)=232.80;X(2,5)=8.28;X(2,8)=300;% n) {1 f! B. N6 O$ @
    X(3,3)=80.47;X(3,4)=97.53;X(3,5)=116;X(3,9)=664.5;X(3,16)=41.5;
    1 h' }" l" U2 v/ oX(5,3)=347.60;X(5,4)=13.72;X(5,5)=280.68;X(5,10)=71;
    1 a4 j& a" W& \5 BX(5,11)=380;X(5,17)=200;
    0 G$ K  ]. C. N" t2 j+ mX(6,10)=280;X(6,12)=111;X(6,13)=393;X(6,14)=571;X(6,15)=165;0 Z. Q  c! p, o+ X" o+ o2 G
    X(6,18)=120;X(6,20)=260;X(6,21)=100;4 x" S# i2 C" E9 R; K3 P* _$ K
    七、模型的分析与检验
    . ?7 k) G9 @2 t& C. l* N( ]现在对假设及原则进行说明:# _2 Q& Y8 t  @1 j2 f! q* O
    对于假设(1),从图形的连通性,铁路,公路的长短及多次装卸与实际不符,知其具有合理性;对于假设(7),由于两相邻站点都较远,故显然不可能从较远处运来钢管进行铺设。因此,从解的结果来看,所建的模型具有合理性。' s  D; o6 j/ X; [3 V$ V. f
    八、模型评价0 H& q9 R8 f2 H; y7 z! F9 _* W
            模型优点:: _0 S9 Y. L: v5 i" f, v# M
    1)本文将问题简化为求局部最短路径问题,采用Floyd算法,简化运输网络。过程严谨,理论性强,易于理解。8 r+ D8 r  B7 S6 }1 E  Q8 u0 ^$ u
            求解最短路径问题时所采用得Floyd算法,减少了大量的重复计算,缩短运行时间,提高工作效率。
    ! E; ^# E% Q! z/ Q# h0 S        求解目标函数最优解时用计算机程序执行,误差较小。
    4 w+ [& ]* }6 X5 @7 Y! q$ I( J3 g4)本模型计算步骤清晰,易于推广,对相似的管道运输问题提供了很好的参考价值。
    ( _6 k: }1 [+ X2 C: N: G2 h9 d% y(2)模型缺点:5 b" ^5 r$ H3 @6 ~* J) p  q* x! \
    1.本模型变量多余100个,为了能使用lingo软件,在计算时,已经认为删去了一些变量,这就产生了一定的误差。
      X8 k& h# o8 b; I2.问题三中,解题时充分利用了图本身的性质,但这并不利于模型的推广。
    6 I, K6 T) ^& q. W" J; M
    : J* j1 l/ Y# [& h+ N九、参考文献
    / Y+ |2 m) w# f& C* |; [. p[1]张德丰,周燕,《详解MATLAB在统计与工程数据分析中的应用》,电子工业出版社,2010年。6 f7 u' U' f" x/ H
    [2]满晓宇,罗捷,《战胜MATLAB必做练习50题》,北京大学出版社。; o7 h* P: ^  G; ~, P" W% ?' V
    [3] 姜启源,数学模型[M].北京:高等教育出版社,1997。  v+ l  Y7 j4 F* d% w  j) P
    十、附录& x9 |& w- i- E) t! k
    (编程还是算啦,大神们自己试试哈)
    # x( r. A! w' z; E# e
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    9

    听众

    256

    积分

    升级  78%

  • TA的每日心情
    开心
    2016-4-30 17:56
  • 签到天数: 49 天

    [LV.5]常住居民I

    社区QQ达人

    群组乐考无忧考研公益讲座

    回复

    使用道具 举报

    1

    主题

    12

    听众

    411

    积分

    升级  37%

  • TA的每日心情
    奋斗
    2016-11-1 20:01
  • 签到天数: 202 天

    [LV.7]常住居民III

    邮箱绑定达人 社区QQ达人

    群组2016美赛优秀论文解析

    群组2016数学建模算法集锦

    群组2015国赛冲刺

    群组2016护航培训(基础)

    群组2016美赛护航培训强化

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-26 21:10 , Processed in 0.541851 second(s), 66 queries .

    回顶部