数学建模社区-数学中国

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

作者: d147596    时间: 2009-5-17 13:09
标题: 供货调运问题,求求大家救救我啊,求大家帮忙 ~~~~

# t$ h/ o+ l+ x$ z8 R0 r; C
" F9 s. D# P" }1 l7 s9 U7 f2 g/ a
$ F( y8 e4 t4 c8 `  @8 C: Y9 c        ~~~~~~~~~~~用LINDO求解~~~~~~% ?# x5 X* q2 Z# ]+ }$ x! t
9 T0 v( j  H4 e7 N* X  m: J- {
- f/ P4 l! K- @. W5 o- e
" N0 W8 R8 [1 x! Y/ \
5 ?  Y+ N' I1 X3 f5 ]
; _2 o! }5 D0 i- X3 h+ a% ?5 f. L9 L

4 n+ w& @: A4 E) k* r4 i' X  h1 m
' X/ L" X6 x% J* H% C
" L& i! x: ^2 i: G2 S: W7 J1 M3 h

. G, L0 H4 r. k8 u3 g, Q
- ~, A/ }4 d1 L/ w* S
) S. U0 J* x; t: F6 E  @6 w0 X& p( \& A
/ [  |$ A8 g/ M9 Y

  h* w5 b( n+ T' w
! h# O% Z( z0 ]  A8 h
& g6 P9 k- k/ c0 G7 i# l
* O) t8 [: F4 h3 G; y

练习.doc

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


作者: d147596    时间: 2009-5-17 13:09
某公司有两个生产厂 , , 四个中转仓库 , , 和 ,供应六家用户 , ,1 n; Y% P  M, L) n
, , 和 ,各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:! [2 m$ l. v: Z5 P* c$ D  H; T; u1 J
表13 V: u: h3 f3 T' E! H
        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
3 C5 b% I! k/ v( O+ B# r/ r: PA 1     50     50    100    20    100     —     150    200    —     100: K3 T6 Y6 f! [9 E
A 2      —     30     50    20     20    —     —     —     —      —4 q0 ?" x3 D! c6 o+ ^
B 1                                               —     150    50     150    —     100
  H8 G' u+ |: S& W2 b5 e4 \% I0 } B 2                                               100    50     50     100    50     —  
6 k4 ]% C8 m/ B5 S4 B B3                                                —    150    200     —     50     150; L! F5 i+ Q; Z2 w7 \
B 4                                               —     —      20    150    50     150+ S  m7 `6 C2 \9 x; S
注:表中“—”为不允许调运
作者: d147596    时间: 2009-5-17 13:10
部分用户希望优先从某厂或某中转站得到供货,他们是:         ,         ,' y2 n/ m6 C( {6 h
         ,         或 ., m; \% {3 v8 Q1 X' W1 P: Q
   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。
3 V! \) q8 Y* F* D+ C$ j3 ~   现问:
+ L( d8 o9 Z& e5 c: l' X; i(1)        该公司采用什么供货方案, 使总调运费用最少?
! Z  a1 b/ ?1 C8 \9 r(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?
4 b4 R8 ?' y9 M3 C(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?
( i9 ~) v1 s. N5 L  ?0 q4 X(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?
7 m; P5 N- G7 x* |  Z    在此分布问题中,有人建议开设两个新的中转仓库 和 ,并扩大 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 或 ,或两个都关闭., O& K5 n8 v4 J( h/ R6 }
新建仓库和扩建 的月费用及中转能力为:建 需投资120000元,中转能为每月30000吨;建 需投资40000元,月中转能力为25000吨;扩建 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 月节省100000元,关闭 可月节省50000元。! T. @# ]; Y5 [8 A
新建仓库 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:
. J+ G) }' z3 o& ~7 Q        表2
, v, F  r7 R/ X1 X% s! |0 U  h                                             
! j7 F6 K" _7 e9 a* Y! z5 ~    60    40
4 ?- V+ V: Q5 L. A1 G    40    30
8 [+ V! ~+ f& I) |( b                120    60     40      —      30     80
9 d6 j# E' M9 |1 d6 w% P' r                —     40     —      50      60     90
1 h# v$ s) ^, F! v8 K* K; @9 e: N要求确定:
作者: d147596    时间: 2009-5-17 13:11
(1)        各应新建哪几座仓库,  是否需扩建,  或 要否关闭。! u, y5 I% P+ E8 j5 v6 E. m
(2)        重新确立使总调运费用最小的供货关系。
作者: d147596    时间: 2009-5-17 13:17
某公司有两个生产厂 A 1 ,A2四个中转仓库 B1,B2,B3,B4和 ,供应六家用户C1,C2,C3,C4,C5,C6% K, U. J% ]3 i1 C! a0 W
各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:2 H! g+ C5 o: s# ~8 x' n" [
表1
. |5 d1 G" C( L7 M1 N+ v        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
! M2 z1 r+ h' \0 o+ Y: JA 1     50     50    100    20    100     —     150    200    —     1004 E, s1 i0 v% ]& \8 u2 z3 D7 C
A 2      —     30     50    20     20    —     —     —     —      —
7 |) Y4 k, q9 S, l B 1                                               —     150    50     150    —     100
6 Q. F! u  K, _# k B 2                                               100    50     50     100    50     —  
7 G2 ~8 p9 B- Q& J8 ?7 t9 N+ V B3                                                —    150    200     —     50     150
1 G% g# l/ E5 m, b$ y B 4                                               —     —      20    150    50     150
+ L* T6 P$ K4 f8 t* o2 b6 O注:表中“—”为不允许调运; Y5 A# x/ d* N. l6 N! ~& z" @
   部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2
. T- R) X$ \6 t* S         , C6-B4        或 B4.) e, N6 |% b( i5 C, ]. C1 O, W
   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。5 z/ T; z+ A" y# C% _4 D
   现问:
作者: d147596    时间: 2009-5-17 13:35
部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2  A6 C" c% ?" k4 I( I- s
         , C6-B3        或 B4./ W% n% N# u# h

, E/ m  r4 s3 m( b# i+ W已知各生产厂月最大供货量为:A1 , 150000吨; A2, 200000吨. 各中转仓库月最大周转量为: B1,70000吨; B2,50000吨; B3,100000吨 ; B4,40000吨. 用户每月的最低需求为:  C1,50000吨;C2   10000吨;  C3, 40000吨; C4 , 35000吨;  C5, 60000吨;  C6, 20000吨。  
  t4 a1 k9 e* A# t! N现问:9 X& R3 m. _: e: R; w
(1)        该公司采用什么供货方案, 使总调运费用最少?$ b3 I( P+ Y7 Q( Y) p" f- u+ S5 m
(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?2 [( P1 `: N1 a/ p! m  a" ~
(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?
+ X5 j- e. U+ l. w' n# A(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?
8 U+ c! v! u5 p) B$ g) z" Z    在此分布问题中,有人建议开设两个新的中转仓库 B5和 B6,并扩大B2 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 B1或B4,或两个都关闭.
3 h: M* D+ W1 v( x0 ~新建仓库和扩建 B2的月费用及中转能力为:建 B5需投资120000元,中转能为每月30000吨;建 B6需投资40000元,月中转能力为25000吨;扩建B2 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 B1月节省100000元,关闭B4 可月节省50000元。2 E: G+ o" C% F2 V8 ]
新建仓库B5,B6 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:' [/ R& Q  N) {( Y+ f9 D8 G
        表2
. h1 x7 O9 \$ R+ b2 O: H# U$ ~              B5   B6     C1    C2   C3       C4       C5      C6                                 ( c; G4 ?+ d1 Z
  A1        60    40 * n' o7 d: C0 q, @( [
  A2        40    30
+ {0 x6 U7 w! ?7 I B5                        120    60     40      —      30     80
/ }0 v/ O, N# u- ]3 r) }$ @- \- o B6                          —     40     —      50      60     90; N7 w7 g5 \% r: d  B% m
要求确定:
" c7 K: K  ^5 k" v& F6 b  ](1)        各应新建哪几座仓库, B2 是否需扩建, B1 或 B4要否关闭。
' _& O1 ^3 A: T! X- T2 j2 \6 d(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