2000年b题
$ B B7 }- ~$ @' Y* h5 HB题$ ^# U6 C+ ~$ T0 ]' Y! K K1 c2 \* d
钢管订购和运输
8 f+ Z) F/ S" R! J, G3 R8 F, o
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
3 N/ P7 L/ Z4 l5 M为方便计,1km主管道钢管称为1单位钢管。
( x' O( |9 K" S! f一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:9 M& u! |. u- N7 C; @/ Z
7 O+ J8 V% N U
| 1 3 b# Z8 K' P; I5 A0 Q3 ~
| 2
1 \! b8 h2 \* n: d, O7 e, h | 3
3 W" W. W R8 L5 }, B! Z. K | 4 ; g) u7 X+ K5 W: g5 Q0 ]# I4 R, N$ {
| 5
# [/ _2 ~0 B$ B, l( `) K4 F) S | 6 0 ]# o6 Z$ O0 _0 C1 Y0 t3 I! v% m
| 7
$ w0 d! D* U4 P! F4 n9 o" Y+ Q4 H3 \6 l | * d( r" G0 @) ]% \( s- S
| 800 A. D. X2 F+ y6 t& i3 ?
| 800
- D, q7 b, v. z; D0 m- B) | | 1000
' j5 w3 ?) W% d9 n. y+ V) [ | 2000
: p+ E& l) V9 c* O. ?, a4 N$ \6 h# n | 2000
, {: F1 T; s& D# Q& G/ A0 i0 Q | 2000
; }9 L* ]9 K9 s& U | 3000
6 a+ Z7 V9 T, s: o# |: Y |
0 F& o9 i& b& Y: z( }8 [: d | 160 7 a' ?0 R/ o3 S( E$ b* X
| 155
: l& M$ H& ^% G | 155
: {) l1 d& m3 [( a1 s6 U | 160 % w1 f: k& r% D/ D! |0 s$ N7 S
| 155 5 c, g. P# d* u. P! x
| 150 % v% j4 F% i0 o0 Y# k
| 160
8 {# X' r$ Q$ S" P [: N | 5 Y7 b. U! u7 w/ S7 |$ v
1单位钢管的铁路运价如下表:
' ~, C5 G# }/ `2 F) {- d$ N( G# T6 S; r9 y( w# i
里程(km)
7 m" i+ `0 x1 \; o5 P: v9 { | ≤300
# b$ M- Y9 A w6 }& G | 301~350 8 b, f+ g% ]) a7 o( O& {
| 351~400
7 q! s( \# X _4 P( {( a5 ] | 401~450 # f. o; m6 O- C5 p2 K/ W: d# |9 Y
| 451~500
0 I. m/ D" L1 s | 运价(万元)
, n; R c' E6 f0 p | 20 ) x U: I- C6 j( M# [1 x( b) ^
| 23 2 L8 c- e" h1 `0 r# w Y1 z
| 26
; A4 Z' U6 w# X | 29
/ I8 t/ B6 J. K; ^ | 32
" Z0 _! r! }! ~5 D" |+ \ |
5 P+ ^2 ] P/ x% l1 @2 g' G/ R里程(km)
v6 \- J6 j! v+ I+ K$ W! I | 501~600
$ U$ J# _; z( C7 ?, F | 601~700 & c4 s( i. k' }- f+ J0 y1 q1 W3 M( H
| 701~800 / [1 E. Q: Z5 y0 N
| 801~900
- a* U& ]7 E3 n+ [3 [2 J | 901~1000 2 Q$ p. X# K% t( \0 L; K- N# }1 B
| 运价(万元)
" @3 r! J% z& n% ` | 37
3 s$ X1 {. V2 [. V8 ^ B | 44 . I) I' m {. @& e
| 50
9 c# T$ G0 {2 C4 _ | 55 " M% `* ?2 q9 i0 j/ [ ~
| 60
* T8 f2 j+ S' U* L! w | 4 e# D% l9 f* J/ H! I* B- x
1000km以上每增加1至100km运价增加5万元。?+ O# g, ~8 f. @ C+ t$ G* |# @
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。5 d' |+ D5 w3 Z2 W v. N, m
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
& \, X! w8 T ?5 Q! A(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。6 o! f/ l* S4 w$ ]7 W" S" } Q
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
% _9 ^% R) W& h7 D(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
2 Y- j8 }8 y4 ]model:1 t: w' D7 l1 c$ t
sets:
, r: e5 l- N1 \4 u$ q V n. `one/1..7/:p,s;
% M- n3 J/ N) I, Ltwo/1..14/:R,Y;3 H. d; j$ ^2 W5 K
three(one,two):c,k;
2 }6 P" Q5 x* w0 D) Pp=160 155 155 160 155 150 160;4 s n+ e2 y: Y4 ]
s=800 800 1000 2000 2000 2000 3000;. M7 p! w, H) a9 s. ]/ X
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;" |6 P- Z6 h0 y! u
90.2 190.2 200.2 235.2 225.2 235.2 240.2;" c8 g" U9 W0 ]1 A2 x+ a7 {
135 235 200 230 225 245 240;
. T9 }. F6 e# ]9 v 38 161 121 156 146 156 160.1;# G2 F) \; |) z+ h) O& Y5 E
20.5 145.5 105.5 150.5 130.5 140.5 145.5;
3 w5 [$ }+ Q4 C3 W, [& g/ G 3.1 138.1 96 131 121 131 136;: u# a5 u$ |3 s) b) K9 |; ]9 ^
21.2 121.2 86.2 126.5 111.2 121.2 126.2;
5 c1 T( O* k( x- @( x' `' X V 64.2 164.2 48.2 134.2 79.2 84.2 79.2;
7 N: S. {# L5 m& p* X, @ 87 192 82 62 57 62 67;
- P/ C) F) v$ G& q( l 96 151 86 51 33 51 38;
) ?0 B2 A" O. m) v4 S* y8 x& R 106 156 96 61 51 45 56;
; z" J0 X+ h7 u" [+ j 121.2 171.2 111.2 76.2 71.2 26.2 38.2;% t; Z8 R B6 ~& j9 u6 Q" C% V
128 173 118 83 73 7 26;' K* _2 e! M- o5 h6 V
152 192 132 97 87 28 2;
5 W( n# W2 m" F$ O: s1 RR=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;* @. \ r: p p/ y, K& k3 e
Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
& I* O+ G0 U$ s; K [email=min=@sum(three(i,j):p(i)*k(i,j))+@sum(three(i,j):c(i,j)*k(i,j))+@sum(two(j):h*(n))+@sum(two(j):h*g(m]min=@sum(three(i,j):p(i)*k(i,j))+@sum(three(i,j):c(i,j)*k(i,j))+@sum(two(j):h*(n))+@sum(two(j):h*g(m[/email]));
) w7 J" O, F) F' J0 \* }@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));
! `' ]( m) d# t3 @$ S5 e' }1 c@sum(two(j):k(i,j))>=500;# ~& C! i1 X4 A& U
@for(one(i):k(i,j)<=s(i));
- Q4 @; o( L \# }@sum(two(j):a(i))=5171;
3 Q6 R3 J8 r9 W# \@sum(two(j):b(j))=5171;
8 a4 w4 {8 @& h- d/ r; ?@for(two(J):a(j)<R(j));+ d3 N5 S/ j( g# ~
@for(two(J):a(j)<Y(j));$ c1 `6 T: n: w9 v
end |