数学建模社区-数学中国

标题: 供货调运问题,求求大家救救我啊,求大家帮忙 ~~~~ [打印本页]

作者: d147596    时间: 2009-5-17 13:09
标题: 供货调运问题,求求大家救救我啊,求大家帮忙 ~~~~
( E2 x6 Z3 W6 D
8 v6 U/ ]7 s* V* }8 _
. u: `, L( ]9 v! |  u
        ~~~~~~~~~~~用LINDO求解~~~~~~
/ r6 P5 ?' B. D% w
1 z- c% U! S9 E8 l
9 M$ Q6 g1 g  o3 k5 j5 K. @' B; f5 a/ \, b# p4 s# w8 ~( f
6 S7 N* n- P. N+ o7 L7 s

3 A" p# T2 q7 \  d. `* H
7 K  L# n. a5 O  }; h7 |. W( F; J( w- L% b* e* @7 S

$ x, c* p$ Z3 A' }) P1 r' N
3 x( p6 b! i2 P* [! P( i
( _* ^& A/ E) Y6 j4 T' J! Y% f& K- \4 V* n3 n) }0 y( {+ a1 N& i1 k

! l9 ~4 L6 }) w
/ d6 o* c- ^; V+ q- l ; Q8 j6 o: h2 l0 X: D6 v* X/ N

9 `1 m/ c7 B, k2 q: o 8 F" d# T' e7 k2 E2 \
9 Q3 r. ]9 y7 F9 D4 p# r% J' n

# x/ H! m9 {, p2 H$ Y用

练习.doc

107 KB, 下载次数: 8, 下载积分: 体力 -2 点


作者: d147596    时间: 2009-5-17 13:09
某公司有两个生产厂 , , 四个中转仓库 , , 和 ,供应六家用户 , ,3 c* ]6 |. r/ B0 }' h
, , 和 ,各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:
4 C  B& Q* b" q7 @! E表1
5 s$ @6 p  L; r' q        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
2 F: D9 r# a8 F, VA 1     50     50    100    20    100     —     150    200    —     100
$ L; `: g$ ]7 Q1 A6 ]1 v A 2      —     30     50    20     20    —     —     —     —      —
' l9 L# X# H2 ]1 b9 m$ [+ @1 r; n B 1                                               —     150    50     150    —     100
5 r3 p  M& @+ N- K7 _+ |9 ~ B 2                                               100    50     50     100    50     —  
1 \+ s- S, ^& a1 j5 b6 l3 r B3                                                —    150    200     —     50     150
1 @& H% B1 M) H: b8 ? B 4                                               —     —      20    150    50     1506 q% P( p' O/ J2 q: E0 P% F/ ]1 W
注:表中“—”为不允许调运
作者: d147596    时间: 2009-5-17 13:10
部分用户希望优先从某厂或某中转站得到供货,他们是:         ,         ,! @! H* _; ]* D% [4 s8 T9 Q
         ,         或 .
/ Q9 p! q/ T3 E4 L7 z; Q   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。( E/ W$ E, Z3 D
   现问:$ o0 x& L% [( Q6 J% U4 i- D
(1)        该公司采用什么供货方案, 使总调运费用最少?& j* u  y0 n0 T3 Q$ o% k
(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?
& _  B7 x+ L8 I) L% \' k# }. p( M$ H# l(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?5 Q2 `7 c; U+ A
(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?, j# B. h2 b' R* a4 y
    在此分布问题中,有人建议开设两个新的中转仓库 和 ,并扩大 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 或 ,或两个都关闭.
, L/ b7 [8 h8 E: `. D. ]新建仓库和扩建 的月费用及中转能力为:建 需投资120000元,中转能为每月30000吨;建 需投资40000元,月中转能力为25000吨;扩建 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 月节省100000元,关闭 可月节省50000元。$ N: f1 @3 m: _  o/ M
新建仓库 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:0 c0 r' q7 Y' b8 a
        表2
. B! z9 l' {7 G8 _8 o2 k2 N                                             2 d1 t0 g6 x  y, u: J( o7 |& S9 r
    60    40
6 H4 W6 @8 d( F- z5 i1 S) r4 n    40    30
7 S) ]  K5 O% Z  d1 Q                120    60     40      —      30     80
; C4 S" d# q7 p, B                —     40     —      50      60     90
5 n: s8 O8 O* ~要求确定:
作者: d147596    时间: 2009-5-17 13:11
(1)        各应新建哪几座仓库,  是否需扩建,  或 要否关闭。0 {) v9 |7 r" ^' x/ p0 G7 k
(2)        重新确立使总调运费用最小的供货关系。
作者: d147596    时间: 2009-5-17 13:17
某公司有两个生产厂 A 1 ,A2四个中转仓库 B1,B2,B3,B4和 ,供应六家用户C1,C2,C3,C4,C5,C6: r4 r( F. d* f* o; j$ c
各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:
3 ^" \- s1 R9 g1 e( b# Y/ J表12 a" n: j/ S* x7 j* |9 e
        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
- N6 i7 P- V6 Y3 K& Y: i% KA 1     50     50    100    20    100     —     150    200    —     100
3 O. z, P8 @/ u: d! Z7 h# a A 2      —     30     50    20     20    —     —     —     —      —
% o# z+ L8 z$ L$ j* h% M. n3 @, y% W B 1                                               —     150    50     150    —     100
+ C  X: c9 o* c5 m" l B 2                                               100    50     50     100    50     —  ( l. m. Q* Q8 M5 ~. v5 Q. K, ]
B3                                                —    150    200     —     50     150
& S0 Y& V2 `# o, ]. N1 J' D6 ^- t& n B 4                                               —     —      20    150    50     150
- v! I6 Z/ f: h" a/ D注:表中“—”为不允许调运
' T" z- \+ A4 B( J   部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2
2 m. c4 G3 T. x8 ]         , C6-B4        或 B4.
+ Q7 [( {( h. G- X/ {8 o9 h7 _   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。
3 O5 R5 O3 Q! g% L! |   现问:
作者: d147596    时间: 2009-5-17 13:35
部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2* ^& k6 B$ t0 h, j) n6 |2 z; l. u
         , C6-B3        或 B4./ v! o% r/ l8 t6 U" n4 [

& S3 ?" u6 S' Q6 o已知各生产厂月最大供货量为:A1 , 150000吨; A2, 200000吨. 各中转仓库月最大周转量为: B1,70000吨; B2,50000吨; B3,100000吨 ; B4,40000吨. 用户每月的最低需求为:  C1,50000吨;C2   10000吨;  C3, 40000吨; C4 , 35000吨;  C5, 60000吨;  C6, 20000吨。  8 B( x% ~& c2 K! B* I8 `
现问:
# l& [( y- b! r' L3 m$ K(1)        该公司采用什么供货方案, 使总调运费用最少?
5 V; m6 H& n  B/ x% F( O0 Q, M# `(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?% P9 A: Y& @, X) k. }4 w) q; o% X5 I
(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?0 l9 l8 Q# s9 z& }' [
(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?7 q6 s+ h0 J! t0 Q+ M& O) s: d# Q6 l
    在此分布问题中,有人建议开设两个新的中转仓库 B5和 B6,并扩大B2 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 B1或B4,或两个都关闭.
  d2 W) w6 ~/ C! u1 W新建仓库和扩建 B2的月费用及中转能力为:建 B5需投资120000元,中转能为每月30000吨;建 B6需投资40000元,月中转能力为25000吨;扩建B2 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 B1月节省100000元,关闭B4 可月节省50000元。. J; j2 S" u# u- w) M; p$ J4 V
新建仓库B5,B6 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:" s: e! f8 w4 u6 @% ^1 l! R
        表2: G0 `0 v. o4 y) x: v+ l" F# U
              B5   B6     C1    C2   C3       C4       C5      C6                                 
6 {* }$ u7 t( K' [& |. U  A1        60    40 ! F! O# A( N  W4 f
  A2        40    304 ]! C- V7 L3 A+ i- G. q3 t4 T
B5                        120    60     40      —      30     80
- R; Q9 C2 R' O  ]1 {7 R( i9 d' K6 | B6                          —     40     —      50      60     90# D( H, d* Z  x6 e. d
要求确定:
$ T2 Q3 n- e5 A% \2 _% f- t(1)        各应新建哪几座仓库, B2 是否需扩建, B1 或 B4要否关闭。
0 H2 ~: [; Q: b! R3 F(2)        重新确立使总调运费用最小的供货关系。
作者: denglei_math    时间: 2009-5-17 13:48
你好象在讲课
作者: ganen    时间: 2009-5-17 14:19
数学建模 学习一下。
作者: mrx    时间: 2009-5-17 14:50
要别人帮忙就不要加矩币咯




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5