数学建模社区-数学中国

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

作者: d147596    时间: 2009-5-17 13:09
标题: 供货调运问题,求求大家救救我啊,求大家帮忙 ~~~~
9 }: D4 [: S9 M$ H7 r

3 _. W6 z* Y  F
: b3 M" |4 r# _% c        ~~~~~~~~~~~用LINDO求解~~~~~~1 X' T: s& }0 b; F0 |$ M' w2 p
7 Q$ A" N" ]4 {
' c1 A, V5 e( @7 P. b: N
5 W5 J9 I& e  g7 G/ z& r5 o/ r  g' d

, E: L/ l2 w0 H1 y( B5 [4 d4 f) `5 U% C( Y4 x1 F7 @9 X9 [* K/ n* v

  U5 O) M% I: E
' B; q2 o/ Y  f
/ M% ^* \3 M$ ^7 {5 y4 C7 l. p* ^' G& q+ L/ B  q# Y2 \! U! N9 G
2 u2 Y+ W/ k; L- a  v% U

6 h# _2 ^. y2 k; z1 q, g / q4 C* M: X; ?7 k5 U2 j7 a' I

. V2 G* i0 v0 n
4 x6 a: C* y( w! U/ Q! z9 q7 c5 ]0 V) |6 g

4 c% X! E8 ~: f5 ^+ M% V7 `# a

- E4 [# Y! ^, t  R2 j2 B: H

练习.doc

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


作者: d147596    时间: 2009-5-17 13:09
某公司有两个生产厂 , , 四个中转仓库 , , 和 ,供应六家用户 , ,4 t$ j& }% j3 y' ~
, , 和 ,各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:
) }/ f2 T- y! n- T! [' o) l! R3 Y/ O表1
7 ~# a& G! C& [# Q4 y+ N        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
8 h0 q5 h1 t- i8 [  K$ h* qA 1     50     50    100    20    100     —     150    200    —     100" N1 |, ?6 F7 g3 t4 v
A 2      —     30     50    20     20    —     —     —     —      —
# ]" e) Z- T* S1 q) X B 1                                               —     150    50     150    —     100. e+ ^$ _+ n/ |- [  K4 _
B 2                                               100    50     50     100    50     —  . M# w& i, H! g
B3                                                —    150    200     —     50     1500 y# y: D7 @+ _; ?, {( R
B 4                                               —     —      20    150    50     150
6 K( L: I- v, S注:表中“—”为不允许调运
作者: d147596    时间: 2009-5-17 13:10
部分用户希望优先从某厂或某中转站得到供货,他们是:         ,         ,2 D- z6 w6 e" o& L: C: g7 h
         ,         或 .; [% x5 t% x2 N6 `, x5 V4 F
   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。
- O: U( h& H% S) V5 m, s   现问:6 W+ u" V& e2 y  P& Z
(1)        该公司采用什么供货方案, 使总调运费用最少?
9 j2 R! ]! y* {  n6 D- S9 O+ @, c(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?
9 H$ w1 f- N; t9 e9 K(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?
" G) e* I; j- I' X  i, T# L  |(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?+ [; m. f0 y) p; y, d9 H
    在此分布问题中,有人建议开设两个新的中转仓库 和 ,并扩大 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 或 ,或两个都关闭.
) ~1 [1 [' |9 X! Y' X新建仓库和扩建 的月费用及中转能力为:建 需投资120000元,中转能为每月30000吨;建 需投资40000元,月中转能力为25000吨;扩建 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 月节省100000元,关闭 可月节省50000元。; C" w+ h  ?( I2 }' ?
新建仓库 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:
6 [5 N6 L+ u" u1 l        表2, L6 a& e7 ~0 L7 j& |+ c2 p
                                             6 T( W' `1 F5 m" c* t. b
    60    40 * _+ @& i% M% M# d, x4 G4 I0 S
    40    308 g. |0 V$ {" A2 y4 L. Z
                120    60     40      —      30     80
7 Q% J' [. j6 E" {& i' d                —     40     —      50      60     90! E4 r* e0 n* ^
要求确定:
作者: d147596    时间: 2009-5-17 13:11
(1)        各应新建哪几座仓库,  是否需扩建,  或 要否关闭。( c2 l6 R4 b$ ^! n" v3 m
(2)        重新确立使总调运费用最小的供货关系。
作者: d147596    时间: 2009-5-17 13:17
某公司有两个生产厂 A 1 ,A2四个中转仓库 B1,B2,B3,B4和 ,供应六家用户C1,C2,C3,C4,C5,C6( A6 r0 {) q1 Q- b
各用户可从生产厂家直接进货,也可从中转仓库进货,其所需的调运费用(元/吨)如表1所示:# `% {. d# e2 L2 ^( p% n
表10 g: r' ?8 B/ Q
        B1      B2      B3     B4     C1     C2     C3       C4     C5     C6
& l$ d; R. ~( ]! sA 1     50     50    100    20    100     —     150    200    —     100
  n3 f$ N% [( t, H0 J' {; j A 2      —     30     50    20     20    —     —     —     —      —3 |* X9 f, V5 i' C/ m
B 1                                               —     150    50     150    —     100
: A/ _& S; q  v. K' d0 H: _ B 2                                               100    50     50     100    50     —  
; ~* x+ o0 G7 F! d/ t4 p. p* o B3                                                —    150    200     —     50     150
( O2 `' g5 P$ Y" A/ s0 T B 4                                               —     —      20    150    50     150+ J* t0 }6 f. a0 n; _# r; O
注:表中“—”为不允许调运: ~9 Y1 s0 j9 u0 {
   部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2& z0 j* U' m; N  ?  X+ V- O" A
         , C6-B4        或 B4.+ ?* R" K9 f, w5 b% ]6 ?: h
   已知各生产厂月最大供货量为: , 150000吨; , 200000吨. 各中转仓库月最大周转量为: ,70000吨; ,50000吨; ,100000吨 ; ,40000吨. 用户每月的最低需求为:  ,50000吨;   10000吨;  , 40000吨;  , 35000吨;  , 60000吨;  , 20000吨。. {9 m4 d" d, s1 Y0 s4 _
   现问:
作者: d147596    时间: 2009-5-17 13:35
部分用户希望优先从某厂或某中转站得到供货,他们是: C1-A1        , C2-B1        ,C5-B2
9 L( ^9 N, t4 F, N1 d2 Z         , C6-B3        或 B4.9 z; ?- e1 s) M+ n. F: i' _1 J

* X% g& g9 P- B' P已知各生产厂月最大供货量为:A1 , 150000吨; A2, 200000吨. 各中转仓库月最大周转量为: B1,70000吨; B2,50000吨; B3,100000吨 ; B4,40000吨. 用户每月的最低需求为:  C1,50000吨;C2   10000吨;  C3, 40000吨; C4 , 35000吨;  C5, 60000吨;  C6, 20000吨。  
4 ~! |4 R4 z3 T0 h# T现问:4 d% c# [* i3 J# l- Y8 y1 c
(1)        该公司采用什么供货方案, 使总调运费用最少?2 a* a6 P2 s7 B9 K4 W+ h
(2)        增加生产厂或某个中转仓库的能力,对调运费用会发生什么影响?
, Y  g  J! g# w/ B( L(3)        在调运费用、工厂或中转仓库能力以及需求量方面,分别在什么范围内变化,将不影响调运费用的变化?
# e( S0 t1 q" ~: A(4)        能否满足所有用户优先供应的要求,若都能满足需增加多少额外费用?: j) J8 W& X) T' \* ]3 \2 _6 `
    在此分布问题中,有人建议开设两个新的中转仓库 B5和 B6,并扩大B2 的中转能力。 假如最多允许新开设4个仓库,因此,可以关闭原仓库 B1或B4,或两个都关闭." `0 J4 ?; k+ |* `
新建仓库和扩建 B2的月费用及中转能力为:建 B5需投资120000元,中转能为每月30000吨;建 B6需投资40000元,月中转能力为25000吨;扩建B2 需投资30000元,月中转能为比原来增加20000吨。关闭原仓库可带来的节约为:关闭 B1月节省100000元,关闭B4 可月节省50000元。
8 K( ~0 Y- m) n" {  x% \新建仓库B5,B6 , 同生产厂及各用户间单位物资的调运费用(元/吨)见下表2:7 D! r1 e0 r6 L( u; y% T4 X5 T
        表2+ \8 K, B% i5 X  j
              B5   B6     C1    C2   C3       C4       C5      C6                                 1 B: R3 r7 y$ K- ~1 M8 h
  A1        60    40 ! l- I- o' h  Q+ [* @: c
  A2        40    303 x' d0 u1 ^; r' |8 D0 T
B5                        120    60     40      —      30     80
; ]/ p( ~, M+ n! q B6                          —     40     —      50      60     90
$ E3 `& K5 @8 g) Y5 s要求确定:
# e$ }2 c4 h% w% z7 X  w; R5 L0 i  `(1)        各应新建哪几座仓库, B2 是否需扩建, B1 或 B4要否关闭。6 d8 N3 s# j# Z( ^. f- u! Y
(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