2000年b题5 @: V) [; E! ]/ ~, d4 [ k
B题; p, Z6 @$ v6 O5 k
钢管订购和运输
, h9 I/ I, x9 W+ E+ w2 J0 l( _$ ~) D6 U) A& y0 m4 A1 _
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
5 t4 Q4 G- Z9 r为方便计,1km主管道钢管称为1单位钢管。( W$ g: P, {4 Z) {' A0 m8 K# G- R
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:* [2 k" W" l1 g0 g- e
! v9 t p& {- V2 o | 1
/ d8 {* C* N* N3 q8 o | 2
% ]4 {5 t1 i7 n( V: i* y- F | 3 " Z" F1 I+ V# P* N
| 4
) q4 L# ]) R! x | 5 9 `- @1 E) c1 U
| 6 ( u# }, M' Z7 y7 p% J
| 7 ' T, J; l. J& |' n' ?: @. Y) p
| + x- _2 U$ Q1 S# I/ D4 I$ P+ m
| 800
6 X# [6 s* ], f& I. x7 B8 a+ B | 800 & Q' b X, Y: [+ Z8 }3 i; D$ N
| 1000 ( Y9 e! `( I7 ^/ [0 H+ a
| 2000 * P$ i1 W9 K& c
| 2000
2 v2 t! B5 m! G& O/ N | 2000 . p5 L2 I* L3 |, i/ V! _1 \* d
| 3000
# D8 d1 B* n3 F& k3 g- L |
4 o6 D- R% F: L2 [ | 160
3 u+ Y2 G* S3 @$ U0 V( ]/ Z | | 155 & F/ Z _6 o) h- R+ }
| 155 : I( r( Q1 \1 h/ a5 |+ N' k; J1 j; l
| 160
B! k* ~% K) w7 q" } | 155 ; I: K5 F5 b( a. }0 k: y
| 150 4 b& x7 k3 U) Q! r+ x# Y1 e( a& s9 a
| 160 6 ^+ X# L) B+ m6 v" K1 e
|
5 p( h8 W# F0 C `3 A5 k1单位钢管的铁路运价如下表:
4 Y$ m. q/ ^: c1 @
8 _! m, \5 \. J6 H1 x" W2 j! X4 q里程(km) 5 j) z7 S6 Z9 L' ], t
| ≤300 4 V: o2 [" p8 z7 J$ n
| 301~350 " U: W" r3 X' D$ ?& e0 {+ `! c
| 351~400
' t) e9 h( t& ~& u. c! Y | 401~450 * N$ @0 ^2 J# f' L f7 Q
| 451~500 ) |+ @9 s2 K5 A1 S: Q7 V* ~
| 运价(万元) : C% @4 n# H% @: T- Q& E: r
| 20
8 k3 e2 r9 G: k, a( p- G! g | 23
/ q0 f( }; T' @; c | 26 ! ?1 D8 [; K0 X x
| 29 & X# e% S) ~ f. m
| 32 : B4 X$ ^4 A" G
|
0 }# ^$ H( L* o/ f; w; Q: v里程(km)
4 J: t1 T. S8 [! W" W | 501~600 3 `# V2 G$ d) p/ F' N
| 601~700
% {* g) q2 J9 x3 C2 H7 ]+ @ | 701~800
( n# h. ^: F! r4 ] | 801~900 9 [' f+ v9 Y8 d" z% o0 x' P8 Y
| 901~1000 g1 ]) P( }# d* n) u6 C2 r
| 运价(万元) 7 c" ?4 o! R) v/ C' K" Z% Z6 ], ~
| 37 * \1 L% I8 V' i
| 44
5 g* @$ R7 b( L. a# R7 k9 m | 50 / x! O& V) W0 e4 T; Y u6 @& Q
| 55 0 P" d+ t5 Z. n2 M
| 60 6 x5 W* I8 A8 V6 E* ]( v- j( k! d
| m* d$ F+ M* G
1000km以上每增加1至100km运价增加5万元。?
0 x8 d4 [$ J' ]* t公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。! x1 s& _# s+ C9 X
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
2 R9 n/ C, r7 M r1 A1 i9 e(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
& |8 M z3 q3 x% k8 b$ G5 j2 O(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
- f7 H6 F: D( u(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
" Q. a8 }( A. T' c, D% J nmodel:
; ^2 s( n. ]+ Zsets:) ^) g" U' G, G5 u$ H; G
one/1..7/:p,s;
4 o# R# `# _* [' _9 W! B t' B) Gtwo/1..14/:R,Y;- ]" c, g. S: z9 j0 m; k
three(one,two):c,k;3 j/ S8 L1 i8 {6 `8 T
p=160 155 155 160 155 150 160;
`) _' v |8 B1 @6 Qs=800 800 1000 2000 2000 2000 3000;7 D1 _( {1 m8 [7 k
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;3 c0 E8 T( p) b( o; O: _8 x4 s
90.2 190.2 200.2 235.2 225.2 235.2 240.2;# {7 ^2 u. J4 e; i
135 235 200 230 225 245 240;& m# Z4 g5 f: s9 f
38 161 121 156 146 156 160.1;/ [$ n0 j) W: u. G+ O) E( K
20.5 145.5 105.5 150.5 130.5 140.5 145.5;2 S P/ y8 B1 U# ?7 J: w. P* Z
3.1 138.1 96 131 121 131 136;7 Q/ @+ w3 s7 ^! x
21.2 121.2 86.2 126.5 111.2 121.2 126.2; i. r! J/ N5 L5 X3 p2 e- W2 Z9 E! J
64.2 164.2 48.2 134.2 79.2 84.2 79.2;3 u: ?' R2 S( W, ~" _
87 192 82 62 57 62 67;
- S: F. \6 X$ j4 d# i" g$ n 96 151 86 51 33 51 38;
! r3 S7 p" q, n" `% g/ N3 w% J% c 106 156 96 61 51 45 56;0 i, \ } r0 m: t* b+ X
121.2 171.2 111.2 76.2 71.2 26.2 38.2;$ Y, _/ a0 I; t
128 173 118 83 73 7 26;# \" ~+ M/ R7 Y! d1 r
152 192 132 97 87 28 2;
t, f6 \2 [7 C5 X1 g* j% B$ wR=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
! r2 [6 I' d& v2 v% ?$ L QY=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;' Z) G* R, ]7 W: n( b% D8 z' o
[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]));/ d: h1 G8 _0 ]1 I" D4 V' B) G
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));& z. G$ M, t+ S& e4 k3 d/ ~
@sum(two(j):k(i,j))>=500;7 \6 B+ h5 Q+ P
@for(one(i):k(i,j)<=s(i));$ Y! M; j+ S/ ^8 E) {9 n
@sum(two(j):a(i))=5171;3 J( i0 \9 X9 s Q
@sum(two(j):b(j))=5171;/ A! P3 ^2 U0 w0 s+ d0 m( W; s
@for(two(J):a(j)<R(j));
9 @+ ?( U3 b C+ Q2 g' T, o@for(two(J):a(j)<Y(j));1 a" H, |9 K6 I0 d7 S/ X$ c
end |