数学建模社区-数学中国

标题: 运筹学案例集 [打印本页]

作者: enjohnn    时间: 2007-1-12 09:20
标题: 运筹学案例集
[attach]3157[/attach]

运筹学案例集.pdf

4.19 MB, 下载次数: 1085, 下载积分: 体力 -2 点

运筹学案例集


作者: tmile2002    时间: 2007-1-16 21:58
能下吗??
作者: tomcun    时间: 2007-5-16 09:40
好,支持
作者: andysday    时间: 2007-5-23 16:13
应该可以下吧
作者: hongquanxing    时间: 2007-5-28 00:00

作者: sky08604213    时间: 2007-6-6 14:01

好东西

可是分数不够


作者: kevinlau_206    时间: 2007-6-11 04:55
好东西,顶!
作者: wfeiw    时间: 2007-6-12 14:05
哈,等我发完5张帖就下载
作者: 迷糊的老猫    时间: 2007-6-14 17:07
为什么有5贴的限制呀?
作者: koffff    时间: 2007-6-15 16:08

支持

 

[em01]
作者: tyxsx2010    时间: 2007-6-18 06:24

林区汽车修理网的布局问题

* Q2 t$ I% i2 D

 

第一页

 

摘要:林区的汽车往往需要定期送往不同的修理厂进行大修,不同的汽车分配方案往往消耗不同的修理成本.本文主要利用图论和运筹学理论建立了一套线性规划数学模型,用于求解不同的修理厂规模的条件下最优的汽车分配方案,以及所对应的总费用,并对其进行分析评估.但为寻求最佳的修理厂规模调整方案,本文模拟实际情况中的市场机理,把市场作为资源分配的主要手段,国家(此处为方案制定制者)对市场进行必要的宏观调控.在此方案下得到了相当满意的结果,这也是本文的独到之处.本模型对实际情况中汽车修理分配方案的制定有很大的指导作用.且本模型的处理思想,对市场体制下的很多类似问题都有借鉴作用.

0 c( }. \: b( `+ z _$ j

1.问题重述:在林业发展中,汽车是主要的运输工具,定期的对汽车进行大修是一个必需的环节.各个林业局都有待修的汽车,都有汽车修理厂,但待修汽车派往不同的修理厂将花费不同的成本,因此不同的分配方案将导致不同的总成本.现要求在不同的现实允许条件下,求得最优的分配方案,使总成本最少.

2.基本假设:

(1)    沿用题中所给的基本假设,认为每辆汽车一年只大修一次,且不考虑关闭、扩建大修厂的费用.

' k0 `2 }( t* `% H$ T

(2)    修理汽车的总费用由运输费用和修理成本两部分组成.

3 z/ L/ v0 y1 n7 ]" A, F! ~6 o

(3)    不考虑公路运输与铁路运输之间相互转换对运输造成的不便或对运输成本造成的影响.

' \, s; p* ]/ }

(4)    不考虑修理厂的停产倒闭给社会上带来的负面影响.

' Z/ U7 [. B9 q, H9 e9 c8 e( _

(5)    考虑修理厂厂点分散规模小对经济效益产生的不良影响,认为生产的相对集中是对我们有利的.

2 x% n2 d$ k. ]( Q% ~

 

* d# c% x9 ^2 w) R

3.变量说明:

:   下标序列,表示某待修汽车所属的林业局序号,取1到18.

: l0 S3 E/ u* Q7 | h8 D

:  下标序号,表示某汽车修理厂所属的林业局序号,取1到18.

, A% |8 |% H) T$ |% u2 O

* : 表示第i号林业局每年待修的汽车数量.

" ]! _% w5 S: H8 m+ w9 y& L, N

:  表示第j 号林业局的汽车修理厂每年能够修理的汽车数.

) q( x) d/ t8 V( N$ i0 H+ D; J( t

        : 按问题3的方案扩建后的修理厂产量.

7 B7 {7 l# Z& t, g* }$ W5 W) L

        : 表示第 i号林业局的汽车送往第j 号林业局的修理厂修理时的运输费用(往返双程).

2 r; L9 z: z) m% U

* . j* d8 w+ N e8 o   : 表示第j 号林业局的修理厂修理一辆汽车的修理成本.

) S6 t9 e+ I) E

* : 表示第 i号林业局的汽车送往第j 号林业局的修理厂修理的总量数.

' s) V m$ Q& E7 {# Y

  8 Q2 r, T* m: a+ ^6 ~8 V5 p# \' O  :0-1变量.表示第 j 号林业局的修理厂是否有修理汽车,有则为1,否则为0.

1 t; X7 Z6 \7 y1 D/ Z& j Y

4.模型的建立:

4.1 问题的分析:

目标函数为林区所有汽车的修理费用之和,修理费用包括两部分,运输费用和修理成本, 对每辆汽车,修理费用应为* + .因此整个林区的修理总费用为:

4 o; r4 u+ u4 U+ d+ m( k! e/ ^6 m q

约束条件中有一项公共约束,即供需约束.每个林业局实际被修的汽车数必须等于待修汽车数;而每个修理厂实际所修的汽车数,必须不超过其最大产量.

( [. o( j T# Z a( |. V

( h( j# \# Q- h   i=1,2,3,……18

" K @5 m* @8 c. Z1 f

! a0 H# n1 P! ~    j=1,2,3,……18

" E* {6 o! F( p' h# P

其中 ** 都是已知量.

" [0 b( e. W8 i3 \

对于各问中的具体情况,只需增加不同的约束条件,根据具体问题具体分析即可.

# G- [* ~% T- f" \* K: |

4.2具体模型的建立:

, ?- T& t! n# s

4.2.1 的求解.

: p0 L( D% d& Q$ x! z9 Z& f; {

问题分析中的模型中,还有 是未知的, 首先必需求出 .下面将用图论的方法求解 .

7 h( n' w6 J& g* I* _0 M% v) L! _

首先将18个林业局的位置以及相互之间的交通联系用一副无向赋权图表示.图的每个顶代表点一个林业局;每条边代表两个林业局之间的直达路线;边上的权代表此路线的双程运输费用,即为公路距离乘以6或铁路费用乘以5.所得图如下:

1 V1 K7 z, G7 ?6 B$ s! u

2 r! `: r0 [; ^6 p: L4 ]+ w2 M `

最短路概念的简介:设 i 、j是一赋权图的两个顶点,i 、j连通,从i到j的所有路径中,边的权相加总合最小者,即为 i j的最短路.用动态规划法编制一段matlab程序即可解得上图中任意 i j之间的最短路,以及其相对应的权. 程序见附录2.

+ b! G3 A1 ^" K, I; i6 k

即为从i到j 的最短路的权. 的值如附录1所示.

/ l# i' P1 s8 Q# `) p2 p

4.2.2在第1问中应对4.1中模型的补充:

2 f# {0 s+ O8 m! z: b! i0 J% Z

条件:分区协作,不得跨区修理.

' ]( j# R6 @* L

分协作区,即本区派往本区去修的汽车总数应与本区所修的总数相等.

9 Q/ _: r' y9 G" E

* Y0 e: _7 `$ m     其中t=1,4, 12

- R4 X# b3 ^! G0 [7 G* A

! a) X' n4 \4 e4 P     其中 t=15

. F. \( ?1 w# L( Z5 r

5 s! N2 v- y R" Q2 ?/ L     其中  t=7

- S- `$ x7 T3 i$ {! ?

4.2.3第2问要求不分区协作,不需对4.1中模型作任何改动.

! r( T; I5 i/ y8 T7 d Q

4.2.4在第3问中应对4.1中模型的补充:

@# {$ k1 ]$ z; c1 q0 l3 P

条件:2、5 、8、14、16增产80辆.

" V% } H6 o9 d( o5 d. I% D

只需把常数 作相应的改动,模型本身不需动. 即

- B8 G) F- P3 k3 ]0 a m

     / J, t( c0 r- z, y4 T0 {% M9 E' v    j=1,2,3,……18

+ a! J6 Y. Z) g$ X+ A5 v

4.2.5在第4问第一小问中应对4.2中的模型作如下修改:

4 \; Z, z( `( R9 b& d( u

条件:在2、5、8、14、16五个林业局中选两个作为集中大修点.

|/ O5 e7 u; [6 |/ @

利用0-1变量 8 g2 H+ p1 N$ x 表示4问中的约束,并将其转化为线性规划.增加以下两条约束:

; ?5 \5 a# w# Y7 X I; | g- K) k0 e5 [

) e( f0 k, O# |. a! o      j = 1,2,……18

% Y& W4 B5 \9 L$ L$ q6 ?

* t3 F' D3 g* t! X0 `

4.2.6为了提出更优的修理厂扩建规模与车辆分配方案而建立的模型:

9 n! v! z& v9 I8 ]$ ?8 R

注意到问题1、2、3中存在很明显的不足之处,一、修理厂过度分散,规模都不大,影响经济效益;二、汽车分配方案复杂,不便于管理调整;三、总修理费用并没有因为调整方案的复杂而优化,总费用仍不尽人意.

4 d8 ?% [! t, R& D& u: l O

注意到问题4 中的方案一定程度上解决了上述问题,而且费用没有增加.可见,相对的集中是有利的.但是如何安排集中度,如何选择最优的集中点的个数及位置,仍不能用问题4 中的模型来求解.

3 N3 G, V/ ` T: Z/ F: b& ]& \

为解决以上问题,我们按如下思路解决.模拟市场上优胜劣汰的竞争机制,不限制修车厂的产量上下限,以总费用最小为目标,在此目标下,任由修理厂的规模随需求量自由变换;即退一步取消修理厂产量的约束条件.这样我们得到一组修理厂规模方案.当然,市场的自由竞争机制具有一定的盲目性、滞后性,因此我们同时要对它进行宏观调控,把“看得见的手”与“看不见的手”结合起来.

) e' U6 n) w7 y! o/ w; [& b# ^- c

在没有产量约束的情况下,其模型如下:

- a. z4 T& q1 e* k0 A

  ; r8 q$ u' ~8 d- l

& @3 T" ?, z5 m g( z8 d! j. o9 }/ a   i=1,2,3,……18

3 }' t* i: F/ ]5 Q0 F" K+ {3 l

在计算得到结果之后,在对结果进行分析,制定宏观调控方案,取消产量不大,对结果影响不明显的厂点,从而制定总体最优方案.对结果的处理详见“模型求解与结果的分析”.

& z8 O4 ^, B& M. V& k4 T R$ O8 B: Z. c

4.3 最终规划模型:

) @" r- G C! }

4.3.1 第1问:(分区协作)

( x; h' A" g6 r, u, G4 f

: [- n6 Z! W/ A) R, k2 s   i=1,2,3,……18

4 m1 o! h, f$ R0 K

0 L p4 T( {# C2 M/ D& n    j=1,2,3,……18

( K$ B) V( O# F3 w5 u) v- e \* T8 c

, E* e7 D' R3 P7 P! P m* w     其中t=1,4, 12

. I7 v$ r# l7 E+ S0 q' c

' v( _& B7 G2 G; C* a& {     其中 t=15

{- i* r s% u0 W% b6 D1 A$ M: _0 S

& R2 ~9 T+ f. ]% g! l     其中  t=7

5 x8 F9 V* J1 F$ N) A

4.3.2 第2问:(不分区)

  0 M, z+ {0 i$ e) C

: K/ _ B% a6 @   i=1,2,3,……18

$ B0 b) R/ g6 N f% u

: r$ i+ p) o) j2 ]: b4 g; q7 w1 b    j=1,2,3,……18

" k( b* ~2 N" n# c$ j1 L7 g% H

4.3.3 第3问:(2、5 、8、14、16修车厂增产80辆)

  " s% k* ]8 H! |+ u$ X

5 p; l% o6 ^1 L3 }   i=1,2,3,……18

8 X& C' ^& `6 i6 i9 ^0 G

% N; y. U3 P: v, z0 F; y    j=1,2,3,……18

; @. `* j: S" S$ e2 V# I! W

4.3.4第4 问第1小问:(在2、5、8、14、16五个林业局中选两个作为集中大修点.)

R0 r, ~4 |9 @; o/ h

  / d. ? D- `- d9 h% G+ f3 W9 }

0 V6 V; i7 B+ O   i=1,2,3,……18

5 F1 x0 j5 ]# f( m( X' l+ s6 w6 f

v# b) ?+ T0 S9 i6 B9 u* e    j=1,2,3,……18

) [# E$ c# `% m; x, A

  ) ]! f2 m* @ i7 H# J      j = 1,2,……18

: z2 o2 o$ k: Y; c4 B6 j. ?

3 H% w( i p8 I9 K7 p( d* X& }                                                                

7 P7 h0 [; n+ U) T% s+ B Z. i6 p

4.3.5为得到最优的修理厂规模调整方案而建立的模型:

* j" W+ o/ C' |8 J: |8 j

  ( @8 o: N3 h) q

k4 v! V$ S6 H0 H; l( p+ K   i=1,2,3,……18

: d; `% } w# }( o

5.模型求解与结果分析:

9 l5 d* {/ \. [$ ?# Q5 j

5.1  由于上文中所建立的模型都是简单的线性规划模型,因此其求解甚为容易.直接利用Lingo 软件,将模型输入,然后就可以得到全局最优解.所有的Lingo程序见附录3.

: V, h7 A' B4 D& ~0 k

5.2        模型4.3.1的结果:

$ v* O h' p; C0 r

分区协作的最少总费用为:6181200元.

& W }# G# t: {* M! ~1 e- u

最优分配方案如下表所示,X(i,j)表示j号林业局分往j号修理厂的车辆数.

1 s" D* S6 [3 c3 L1 ~

1

. V1 A8 w8 t" k8 a% S) Q

X( 1, 1)=10

* d+ O! l9 K' @. N7 f5 M j

7

7 n( k/ D0 Y2 X Y+ y& v8 P

X( 7, 7)=40

4 |# b" a" |6 C; H$ V

13

5 v/ S7 V( t. E" |3 n

X( 13, 13)=60

% G, x: C( l9 K, n# r

 

5 a6 N( P& l V1 B

X( 1, 2)=15

r/ q. o/ M. X

8

# J7 ^5 m- q" m& P# }% H+ @( r

X( 8, 8)=180

. A+ G5 ?) N" r* g$ u9 j

14

9 H* Y' I7 L7 n) l0 `; _

X( 14, 14)=150

9 E7 b& O8 k4 ^# V# ?7 y

2

# S) U- W6 m3 g

X( 2, 2)=25

; ^! u! I. m+ H/ u# o

9

1 U1 _4 F( O6 G+ ]7 y

X( 9, 9)=70

* h4 C6 `$ u% C+ H2 _7 _* P/ S

15

& Q- q, \. C& |! N* ^( E

X( 15, 15)=25

) L" i+ i" W3 p# ]0 L1 S( \. J

 

8 r& @; ~5 p% Q( B& m" L

X( 2, 3)=10

- D% n3 s" C1 A5 h

10

& Y: j7 ?/ u) E7 G' [% e

X( 10, 10)=60

; L( {9 G2 l {

 

) w8 \5 B* @% }9 j7 w# p

X( 15, 17)=15

3 ~" v/ u8 A. t2 ?

3

0 P) ]4 M- U3 t1 h) P1 I0 z7 f, [

X( 3, 3)=30

) B: N* W8 U7 _% }8 R0 d

11

/ ]4 G6 T. U$ d% D+ ]! c

X( 11, 8)=20

3 W# T6 K6 ]( E# ` W! x/ N

16

" _4 h( x& }5 ]5 V6 b

X( 16, 16)=100

0 C# h! B7 i0 g" H. I

4

1 \+ A9 m( g5 J% b

X( 4, 4)=45

( m% k$ L8 k/ O" x- P

 

5 N+ S3 k# M0 F5 E( w: }

X( 11, 11)=30

, n/ L9 h) h8 j' i

17

( O+ }% w3 Y% |+ i' L4 S

X( 17, 16)=10

7 P% k7 O# ?2 ~4 i3 k

5

" v% O8 Z* f9 w( t% z

X( 5, 4)=5

5 r& S u" r/ ?

12

3 ]0 Z; c; l* Y1 U$ M2 r

X( 12, 12)=10

( |; h3 G X2 R7 r2 J' g0 X

 

9 E/ ^, f6 C* U: r4 }" D u3 K

X( 17, 17)=25

: B# e4 f0 Y& c+ Q, d4 n

 

, P+ i! z9 V5 `, `9 `

X( 5, 5)=75

# N, {/ N4 D2 K7 ?+ V

 

# w8 z+ ]1 A# i- r

X( 12, 13)=20

7 G) f+ d/ H: P- k

18

* H7 y* a3 A2 V" K4 J

X( 18, 18)=55

) @- _: e a$ P; [3 l' K* Y$ A

6

( c5 @' m+ h0 ~

X( 6, 6)=55

* q) K( b# D0 a4 f

 

+ O# u9 | ^ T2 v

X( 12, 14)=30

8 c! r0 H+ I$ I7 U) F- H7 r

 

% l j$ ~* P1 L

 

* Y. G4 Y7 S* U+ R

模型4.3.2的结果:

' E% o0 Z( x$ L6 C6 u% D, X

不分区协作的最少总费用为:6136400元.

& {3 J# r, \* |. ?/ g% r$ Y \

最优分配方案如下表所示:

3 ]) y% H7 B& C) i+ ?1 F- L+ Y; g

1

1 y4 \6 m/ N6 D* l# S/ _0 M, f

 X(1,1)=25

- V) d& E# a+ A2 K

6

& _6 Q) ]0 w& u# z* s

  X(6,1)=5

8 G3 d* B6 t' }/ \) L

10

0 f4 m# B7 g* I+ a! s8 C

  X(10,10)=60

5 o q* S8 Z' W" i8 o* N( o

15

5 T8 b9 q- ^% ^5 b! P+ Y- s

 X(15,15)=40

$ D& N% ~' g7 \* f7 w7 i

2

( Q6 q$ C1 _" a/ }0 g, ^: \8 E% ~

  X( 2, 2)=35

 

; n# r. x$ D6 j7 q

  X(6,2)=5

, @5 Q9 j$ _ ~2 p

11

: l. C/ Q+ {& T$ p8 a

  X(11,11)=45

3 z. C. [: y/ q% k; C3 D

16

6 Z: g2 |4 I, K: U% l$ c+ `

 X(16 16)=95

! f0 H9 A9 x# e0 ^

3

% I6 O$ L6 i8 n/ z1 G( q

  X(3,3)=30

; n# k, j/ w w- r. |

 

+ k# ~% M; T& l, _

  X(6,6)=10

' c f4 ~2 @9 ^" |/ K* T) u: R

 

9 u$ ]8 C0 `3 `9 O( c7 V, X

  X(11,18)=5

7 |( e# V; e. z( S: ~9 y

 

/ w2 N5 e0 k' c' }8 w. L. J

 X(16,17)=5

4 w% `# r$ ~' K* p6 R3 [( @8 P

4

. q9 z5 J0 }" {. x- j

  X(4,4)=45

4 P! b( X. A+ W1 i! r

 

+ F$ ?$ e8 S9 ~, k! ?

  X(6,8)=20

( _- h6 U5 z) w0 X" b7 i! o

12

( a6 ~' D0 t# Y6 f5 t

  X(12,9)=10

8 r2 ^3 k: M# v; F( t

17

/ b' V4 ?' A1 p. I5 f; A

 X(17,17)=35

2 H2 K6 U- k b& m8 E4 ~

5

9 [( ?$ m: g2 K& O7 w1 B

 X(5,3)=10

5 ^6 m% l* h" R2 w/ k

 

$ [9 x/ t2 t `' x, d- i( a

  X(6,16)=15

0 R& S. t9 K1 |' ~

 

U2 w& W: v, X) F, [

  X( 12, 13)=20

8 I h5 f( t# c# {

18

8 _& v& V: z' o& @2 d4 ~$ {

 X(18,18)=55

+ z9 K) j5 Q# A5 G4 z* Z

 

z$ Y) h' H$ q R+ J0 Y

 X(5,4)=5

1 e( P& t7 A, L2 T7 m

7

: a0 b5 |0 \3 r6 m9 @

  X(7,7)=40

% M% ^# H( d1 X. s& T( s" ^

 

# S4 O) d- o1 _3 B6 R

  X(12,13)=20

. i# F6 e8 F2 B1 Q. x

 

9 p2 i' R! y6 l$ `; U

 

+ ~5 A) a- W* k1 t

 

5 N+ G) d y( k5 s& G1 R2 z- u

 X(5,5)=55

, X" D1 [4 C# B- T" A$ R/ Y

8

0 _- w8 Z+ q. k0 Y- z' L: Y0 O

  X(8,8)=180

1 q+ c/ b. Y& e9 C

13

' u1 O) }+ v1 q0 E& {9 o" A

 X(13,13)=60

[$ L l1 Q* A/ r( v' c' S, X! D* H

 

5 f0 D" [. j" g3 T7 z; j/ ^

 

- F- L) {+ @. w v- e

 

L4 l: ?: v: x3 a; w5 X; L f

 X(5,7)=10

" a7 R9 G9 U- }$ w8 O+ h- ?* r

9

& b: t+ r; V5 U+ |- r! ]$ p

  X(9,9)= 70

" }" e- r. W% Q" E8 K3 }6 X( D

14

# ?, g3 m4 P( e- [

 X(14,14)=150

5 ?& S! O. R+ X/ z; v

 

" {: `- g3 X/ i$ W! D( y

 

; C& u1 [, I. ~" e% w G

 

3 E8 p A1 u4 X& K" [# U' O0 y+ Y

模型4.3.3的结果:

, g& }5 Q4 Q5 P% l3 `0 c) h% A, p

2、5 、8、14、16修车厂增产80辆后的最少总费用为:5863400元.

8 I" W6 S$ h0 ?$ {3 {' g# s

最优的分配方案如下表所示:

1 {0 e3 m+ d" Z! _

1

' ^5 p9 g7 S4 P$ M

X(1,2)= 25

% x% Q+ ?8 i M" B! E0 x

10

. h& [* G2 ]2 X6 ^- N

X(10,8)= 50

) ~ F, P: s4 ]( ~. e$ M9 k

2

% q$ [, P$ m0 u8 t+ n1 n4 ? ]7 m

X(2,2)= 35

$ W4 D1 C2 S7 m# w2 V2 Z! l0 z

 

9 E* G; s) u0 I: p1 b* f y2 H( G

X(10,16)= 10

/ u# G2 L$ C! I/ Z

3

) S _' ]+ u3 t( {3 Q; d0 M- Q

X(3,3)= 30

7 j+ ]1 |" p) y) ^- g- E" p

11

: g$ W* @% A+ }: y

X(11,16)= 45

) g# q6 {6 C% y- S# Y4 G& a2 S

4

J2 B6 g- v" V- Z- q

X(4,4)= 45

! k- F0 K4 s+ v0 h& C

 

6 P% `1 n. o2 h. f7 L% H

X(11,18)=  5

4 J7 F9 m3 m( `# c! g

5

2 P) P4 g5 }: V0 c9 O) n

X(5,2)= 55

. ~; h3 j8 G" t

12

o9 y- J1 T7 K! F* b

X(12,14)= 60

4 d2 y7 h2 U' ] `) x4 ~( l- c

 

# E5 K' S" S; R% q; `

X(5,3)= 10

* E* }; M. t0 V

13

2 x) B6 Z& s) g8 i$ b

X(13,13)= 10

) G% U" H ]9 g5 g* |4 i5 ~

 

& @7 l( L9 H) F2 s- B: h7 H l Z

X(5,4)=  5

. m5 _4 j4 s/ w5 k

 

; s0 }4 W; [- q7 ]

X(13,14)= 50

" a. t4 q/ t. N# |# ~' v

 

g `& p7 `4 ]( a) d9 \

X(5,7)= 10

% R! c+ {; n- K9 U1 S* S0 f3 p

14

2 M2 r! \; D$ Q% B* d# a& X

X(14,14)=150

, ^3 t7 y: w) d! E% ^

6

8 t, e ~ ^* `4 D7 J8 l: S

X(6,2)=  5

7 H5 ~+ Z5 s7 v, S( J5 @

15

+ h4 [4 O( M% O- P( q# G

X(15,16)= 35

( k3 Z/ U* y/ B; J, Q; k I1 u

 

/ ]6 X* f2 `) k$ Y

X(6,8)= 50

+ M( h5 B8 Z" H. g5 U! a: d; K

 

9 J: q' W5 R t

X(15,17)=  5

3 R* y6 s* U0 U2 f

7

% g- L/ z: f' I; f2 i' g8 ~2 }

X(7,7)= 40

& s* w, _3 s7 N$ P" z

16

, u$ g ?9 H: s( v i% A4 f4 I

X(16,16)=100

! J) l, w5 @( N6 _

8

' O- \4 v, K% X! ^) R; |

X(8,8)=180

* v8 }& ?' _# b! `7 n/ }% \9 m! [

17

T" p: W4 {' F. y# A% x& l

X(17,17)= 35

: }; \! x" W: l

9

1 c' l3 R, T3 m; p4 ?8 _

X(9,9)= 70

. u0 ~: P1 r5 V

18

* s% X/ v$ v9 j2 O

X(18,18)= 55

3 I5 ]% o8 `9 Z0 i! Y, b" W

模型4.3.4的结果:

' m0 v, d& U+ y( w8 U/ g# n- _

2、5 、8、14、16中选择8和14两个点作为集中修理点,其余修理厂停产.8处修理900辆,14处修理270辆.

5 D0 Q! d; T& K1 f9 t1 ~/ j

最优的分配方案如下表所示:

( e9 D; D8 k0 Q+ b9 U: z5 l

1

% D! x1 e% d% ]2 _5 P

X(1,8)= 25

" e ]* P8 O5 |$ @, ~% }

10

7 i2 P: j9 d! f9 O

X(10,8)= 60

9 Q& i" q/ J+ r6 r: D/ P

2

0 m* W; I2 S7 B6 T r

X(2,8)= 35

. I+ f4 D0 I0 t8 L

11

6 k4 L$ \: [& _; \/ O) Q- T

X(11,8)= 50

/ |4 I# Z+ X/ k/ q) D

3

) D( L0 M& U$ ^

X(3,8)= 30

- ?7 B6 i/ |5 e) O4 ^" A+ E

12

( M, A% A# ^* u6 S. E2 Y

X(12,14)= 60

5 L# L0 E0 @, h

4

! ], M1 Y% Q$ M# g r+ C

X(4,8)= 45

# F7 [% f4 W2 }0 h1 @) ]

13

9 d* c+ ]7 h% e0 `, e% N6 P

X(13,14)= 60

+ u: F: [& D/ g* W

5

" y3 o$ X3 k9 b. r& f! X* O

X(5,8)= 80

4 g# G" V$ O/ Y% I

14

' x8 f, |8 H: q- ?7 M a9 x2 L5 U

X(14,14)=150

5 o" N3 i9 x: H; J) a& w

6

2 @: f9 q/ \! S# G% p# D# U

X(6,8)= 55

2 G9 U# c' k n# s" _( Q l+ t

15

- P5 Y ]1 g2 d5 [/ `) t) z

X(15,8)= 40

# k! b- E- d a1 \1 W

7

" M% q" E; X4 H1 _

X(7,8)= 40

9 }% a) d& r5 W% z! X

16

7 k0 n4 N6 o0 G9 p

X(16,8)=100

1 J" f! h6 ^, }- u$ c- f( Z/ k

8

E5 ~9 L% ]! t C

X(8,8)=180

}0 i' C' n$ C$ m

17

& i- }0 A1 c7 L/ N+ D

X(17,8)= 35

: t% v- H& X- Y" T8 ]% i

9

' C' L: ~: e5 a0 K

X(9,8)= 70

) ?. ]9 \0 g' @5 D) B

18

6 A- A i: p; e2 ]9 C

X(18,14)= 55

$ a% n" E/ N6 ]" R0 Y( |. ~- i

由以上四个结果可以得到如下结论:

3 |. X. |. Y4 n, Q

1.分协作区与不分协作区相比较,更容易进行管理实施,但以增加总费用为代价;

/ F7 w" |$ f0 Q; ]- `

2.适当地增加某些厂点的生产规模,能节省大量费用;

( d4 z! z* `3 E4 l& Z/ y

3.前三个模型的规划方案都比较复杂,不易于管理实施;且厂点分散,生产规模较小,效益差;第四个方案有明显的改进;

* H' @, j" n" F

4.第四个方案选择的两个厂点在8和14,8和14位置比较靠近整个林区的中心,交通发达,尤其是8,是整个区的“十字路口”.这些都是符合实际的情况和常理的.

7 l7 l' l$ e5 r3 ~5 b8 w( C+ S

5.3        修理厂规模调整方案:

# b$ O& ~( b2 W% q. l; v9 Z8 b1 u

按模型4.3.5可以得到最少总费用:5605900元.修理厂有5个:3、8、14、16、18.产量为:

% H$ H/ Q1 G# F6 ~+ ?6 @

3

' `4 z4 D7 G7 D7 P4 e% F- m

     8

k5 K" T+ x; o- D

     14     

     16      

    18

* z) K# X2 P- @9 k- c$ l; V

   215

: @0 F$ j |# f

455

' W* I% j% [6 C, |

     270

% a- t- Y( J4 v: S( o& x; [# Q7 g

    175

) S/ B% ~" q( e% r5 l" Z

    55

" F) n4 @. F6 b( u* I) `9 w0 e

从表中可以看出,最费用比前几种方案都少. 厂点3、8、14、16 的产量大,效益好;厂点18产量不大.为使生产集中,提高企业效益,减轻管理难度,我们试着把厂点18关闭.代入模型再解得到以下结果:

, x2 t/ G3 p# l8 r: y& k

       3

& |1 _' c1 w a, o) q

     8

* c# R$ b! g3 Y- `5 C

     14

# m7 ? D ~5 p

       16

0 } B3 \. ^' p! o0 \$ N6 D

      215

! |( r% |) y0 G) X

    585

) P2 e+ O5 B ?+ t7 P

    270

      100

( ~* w: v. \, {

16区不变,3、8、14区扩建分别至215、585、270,其余区的修理厂停产.令人吃惊的是,此方案下的总费用仍为5605900元,看来该问题有很多最优解。

& R5 m2 _. w' R1 h2 G

此方案下的车辆分配状况为:

0 G# R: |' d) j. L

3

) ?8 E2 P4 v- \

X(1,3)= 25

. w9 l/ a7 U, {; S

8

) z7 z& B+ x- D4 d+ ]* W$ x8 ]# b

X(18,8)= 55

- j9 m$ |! @. I7 K t* t+ k

 

0 g1 U( _# U7 s5 ?

X(2,3)= 35

1 _7 [# t( Q: f8 j( d

 

' r8 p* d+ B5 ^. r& {& H

X(6,8)= 55

; e k" C( O6 w4 f0 p1 {$ _

 

/ W4 ?& k: D8 G) r- C

X(3,3)= 30

& u6 v3 R$ w& O) I

 

& i) y' V' E% x0 ?; [

X(7,8)= 40

1 Q5 [% u( b, Y; s) U

 

" S3 W* R% ?( B- K& Z

X(4,3)= 45

) J* ^" h7 _2 L, R( }

 

$ M) {+ u0 ?% H }7 b' ?1 h

X(8,8)=180

/ g0 C5 d6 e- }; x& x! J

 

# |4 L n f, f" N& ^4 ]3 J

X(5,3)= 80

6 s J+ R. |/ m$ ~; `5 A7 U

 

6 z5 R4 \) A4 J0 `/ z3 l. b* Z% W% M

X(9,8)= 70

5 w8 Q8 V; Q+ n% w# P5 U1 [6 D

8

. r! Y- ^9 b$ j' G3 {+ @; \ W% q6 ~ x

X(10,8)= 60

# @7 a A0 o0 E4 y5 l; U4 J

14

4 m9 o: o4 t7 A( T" O: d

X(12,14)= 60

_( z0 ?; X, h0 t S2 R" Q

 

/ H1 y; f3 V1 C+ w0 Q; e

X(11,8)= 50

4 q$ X, t: f& w9 Y

 

6 e8 R* E9 A" T0 E

X(13,14)= 60

w8 o4 T! z. I" H

 

- T3 t, _/ _0 I$ D3 z. g8 u

X(15,8)= 40

6 h4 `9 n3 t1 M6 W, P

 

% Z! ?( ~+ K& l( O

X(14,14)=150

: G) |( Y2 k9 ]9 i9 c( Q% k

 

- v J y- M, T# b

X(17,8)= 35

$ \; U. ]/ G& T; ^0 Y7 w4 z) }

16

) n" X! e4 w) V% f; g

X(16,16)=100

5 o$ K* f, U5 n) j

此方案即可作为最后的制定方案,此方案不仅费用最低,而且生产相对集中.

- |' `% Z K/ R$ b* M

6.模型的推广与讨论: 

    本模型的不足之处主要在于忽略了扩建修理厂的费用,因此所得方案在实际实施时所产生的效应可能与模型的预测有较大的出入.

( V- ` H6 M: E& s+ W

本模型的最大特色在于通过模拟现实中的市场机制,放宽管理者对企业的过多干预,收到了非常可观的经济效益.

+ B e! ~- l2 B

我们认为,管理者的规划固然重要,但是有时过多的人为干预又会减弱市场的作用.同时市场有很大的弊端,需要管理者宏观上调节.本模型的思想就是先模拟市场自由竞争的过程,分析其竞争结果,在对结果进行分析,提出干预措施,从而提出既能充分利用市场功能又能克服市场弊端的合适方案.这种处理问题,制定方案的思想应该是具有普遍意义的,尤其是在现在有中国特色的社会主义市场经济体系下.因此本文的思想不仅可以推广到其它类似的供需分配问题,甚至可以推广到所有以市场为背景的管理规划问题中.

+ ?( @* R* H4 M' `

 

$ B! V2 v; d8 M' }0 S+ { U/ w0 L

7.参考书目

, @. }4 T# I$ Y# l5 |5 |% k

1.姜启源,数学模型(第三版),高等教育出版社,2002

! r2 v% o5 K* x( L9 K3 z& L

2.王脉然,Matlab与科学计算(第二版),电子工业出版社2003.


作者: lengxueabc    时间: 2007-6-19 10:01
学习中,谢谢分享,。。。。。。。。。
作者: zhang520199    时间: 2007-6-21 11:47
wqecrwqf as
作者: zhangjinh3    时间: 2007-6-23 15:09
标题: 好啊
have a look
作者: gaw19889    时间: 2007-7-3 01:14
顶!
作者: mogumogu    时间: 2007-7-4 15:53
好东西,支持
作者: 123    时间: 2007-7-6 23:48

dingding


作者: 方天英    时间: 2007-7-10 10:10
支持
作者: pwecho    时间: 2007-7-11 14:33

看看吧


作者: pwecho    时间: 2007-7-11 14:37
学习
作者: myself2008    时间: 2007-8-19 23:39
支持,3Q
作者: jjcx20031007    时间: 2007-10-20 08:20

好东西,真不错


作者: andy312619    时间: 2007-10-27 21:12
谢谢了
作者: andy312619    时间: 2007-10-30 22:59
还有新点的案例吗?
作者: liuyabing    时间: 2007-11-9 11:57

太好了,以后天天来这里


作者: fnad    时间: 2007-11-12 10:29
谢谢楼主!
作者: mtrmt    时间: 2007-11-19 12:53

谢谢楼主


作者: zongmali    时间: 2008-1-9 20:33
标题: ding
ding
作者: rjgao    时间: 2008-1-27 21:56
很好很强大
作者: swufe2007    时间: 2008-3-6 22:02
标题: 非常感谢
资料共享中
作者: 我的数模    时间: 2008-4-10 15:12
[em11]
作者: jianglz    时间: 2008-4-13 21:11
hao dongxi  a xiazai kankan
作者: lzh0601    时间: 2008-4-16 09:32
胡运权的么?
作者: pisces-boy    时间: 2008-6-25 16:32

多谢分享


作者: 天行健2009    时间: 2009-3-6 15:24
thanks~~~~
作者: csuwoshikunge    时间: 2009-3-7 20:41
不错的东西
" n6 |8 x2 H& f5 M我顶
作者: p31415    时间: 2009-4-10 11:45
thanks。。。。。。。。。
作者: lhz750320    时间: 2009-4-23 11:11
[img][/img]
作者: lhz750320    时间: 2009-4-23 11:11
{:3_66:}
作者: winning3    时间: 2009-7-7 20:11
真的能下啊
作者: finina    时间: 2009-7-7 20:32

作者: chenjingmingo    时间: 2009-7-11 18:01
应该可以下吧
作者: chenjingmingo    时间: 2009-7-11 18:01
应该可以下吧
作者: anglus    时间: 2009-7-14 12:04
谢谢分享~~
作者: sxjm000016    时间: 2009-7-14 14:50
下回去看一下!好了回头还顶!
作者: sxjm000016    时间: 2009-7-14 14:53
真不错!可以值得看看!
作者: 在水一方lsn    时间: 2009-7-14 16:13
好呀~分享了~
作者: ricky_611    时间: 2009-7-16 18:21
好东西啊,谢谢LZ!
作者: chenggaoynws    时间: 2009-7-18 15:16
好东西哦,谢谢
作者: gl101    时间: 2009-7-18 22:36
参考参考!
作者: gl101    时间: 2009-7-18 22:39
参考参考!
作者: 我想发飙    时间: 2009-7-23 11:51
好啊 !我正在学这个东西,好像不好学啊!
作者: 我想发飙    时间: 2009-7-23 11:52
再发一个来顶你哈!
作者: shiyuexin    时间: 2009-8-5 14:35
我来看看!!!
作者: download2015    时间: 2009-8-10 11:26
下不了啊!!唉......
作者: 刘高飞001    时间: 2009-8-10 19:04
好东西我收藏
作者: christian    时间: 2009-8-12 20:44
ddddddddddddddddddddd
作者: mumunv    时间: 2009-8-13 19:13
我也好想下,最近参加数模
作者: mumunv    时间: 2009-8-13 19:14
可是不够币
作者: 云蔚    时间: 2009-8-15 23:58
好东西,顶了
作者: 云蔚    时间: 2009-8-15 23:59
顶啊,呵呵
作者: 云蔚    时间: 2009-8-16 00:02
最后再顶一下
作者: BlackHero    时间: 2009-8-23 17:18
谢谢分享。。。。
作者: AimeeSong    时间: 2009-8-24 10:02
不错的东西,谢了!
作者: yong1362121    时间: 2009-9-6 20:59

作者: yong1362121    时间: 2009-9-6 21:34
好东西# P+ z  F6 \8 n. c8 g: f
/ ]1 y- s9 z4 m" S6 o

作者: liuren29    时间: 2009-9-7 00:01

作者: lgd0901    时间: 2009-10-20 21:02
先看一下
" [( o4 {1 S1 P! G呵呵
作者: alibababinbin    时间: 2009-10-29 21:18
谢谢提供的资料,学习中
作者: 07wlm    时间: 2009-11-11 22:47
支持一下~~~~~~~~~~~~~~~~~~~~~~~~~
作者: wangdahualove    时间: 2009-12-5 18:07
体态语ityuiouyy
' ~/ |8 _7 t1 R' O$ `9 l& s谢了夫人反反复复反反复复反反复复反反复复反反复复反反复复反反复复反反复复
作者: ivwsha    时间: 2009-12-10 10:39
案例集,好东东啊!偶先下下来看看,最近就在**筹学!
作者: xiewenbing    时间: 2010-4-26 21:57
很好,很强大,但为什么有5贴的**呀?
作者: 终极    时间: 2010-5-2 10:58
最近正在抓狂找运筹学的东西。谢了~
作者: baiqingqing110    时间: 2010-5-12 20:14
hehe .wo ye deng ti li ne   555555555555555555555555555
作者: 风云雨哲    时间: 2010-5-15 11:49
体力不够!!!!!!!!!!!!!!!!!!!!!
作者: liuwj9990122    时间: 2010-6-25 11:02
好东西,很实用··························
作者: aaazhou    时间: 2010-7-17 23:02
\好东西,支持
作者: aaazhou    时间: 2010-7-17 23:02
运筹学,量目标
作者: silence0    时间: 2010-7-18 11:05
果断谢啊。。
作者: gdpforfun    时间: 2010-7-20 19:32
收下了先~~~~~~~~~~~~~~~~
作者: 浩星无恨    时间: 2010-12-6 23:36
aaaaaaaaaaaaaa
作者: 7141942    时间: 2010-12-15 12:00
谢谢 啦 哈哈
作者: zhoubiyu    时间: 2011-1-22 23:46
唉,又是体力,我的体力啊体力!~
作者: renlong1989    时间: 2011-1-25 18:43
顶起啊……
作者: tq0agme2    时间: 2011-2-23 14:34
THANKS~~~~~~~~~
作者: gaoshanliu水    时间: 2011-2-23 15:22
谢谢主人。。。。
作者: gaoshanliu水    时间: 2011-2-23 15:30

作者: zxmzyljl    时间: 2011-2-23 15:58

作者: qian103nian    时间: 2011-3-1 19:55
谢谢了。。。。
作者: 露浓香被冷    时间: 2011-6-5 11:52
这个不错,但是质量上看着不太舒服
作者: wangluzhu    时间: 2011-6-5 23:14
谢谢分享!!
作者: 巧云225    时间: 2011-6-5 23:32
分数不够啊
作者: 师母123    时间: 2011-6-5 23:35
没体力啊  杯具啊
作者: 学而思    时间: 2011-6-8 08:28
henhao
作者: shuxuezaozhuang    时间: 2011-9-20 16:17
不知道是什么格式的!!
作者: shuxuezaozhuang    时间: 2011-9-20 16:19
我下载下来为什么是PHP格式呢?好奇怪呀!
作者: shuxuezaozhuang    时间: 2011-9-20 20:31
这次下对了!!
作者: ZFYY    时间: 2011-9-22 23:23
好资料,正急需,谢谢!
作者: shuxuezaozhuang    时间: 2011-10-11 15:05
谢谢了!!!!




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