2000年b题/ Y; c% M, Q; `, [
B题+ m% x! S" |4 Z; P5 @: m- p5 J! f
钢管订购和运输 ' u" Q4 P; k& ]9 l7 r
- R% x. o" S$ h. m' u$ L9 h; ^; x4 h
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。8 H( L1 d( O* Y6 b6 W- r* U$ p) s
为方便计,1km主管道钢管称为1单位钢管。
" o( ?; {3 Y% U, k8 C一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:. K% K6 l; B9 T# Z6 o) f+ K
! J8 Q) C& Q& Q$ v% L* g | 1 7 p; a: q m; _ a
| 2
! J- W; C& g& x8 Z9 X$ Y6 j, s9 t | 3
: t3 M, W4 T) ^# o7 N b | 4
c) ]6 p. m C* L0 h( Q {# u- I | 5
5 x) ~& a @2 M5 H' ^, y | 6
: G* ?/ \- p2 w. d | 7 ; R. O+ A3 V& v/ W! V% T- ?
| 3 K, a0 U I; M+ ~ O
| 800
1 f% _; c# ?0 O6 _ | 800
' i" I( k& R: l+ M# d | 1000
2 E0 F* e: c. H5 Z% q% D | 2000
9 F4 m1 D0 ?1 D/ }. |( { | 2000
6 U1 q# I: V9 I- D& B2 G# ^, b( x | 2000 9 c! `6 p# Z( m$ e" N, K
| 3000 . U- J1 W3 H, Y9 d% m- ?
| & O5 V' w% {4 {* K3 z, f! I
| 160 & O4 [% v/ t' U& {) A/ V
| 155
+ d( f- n0 }/ ^/ r/ [ | 155
3 a$ ]; P) V5 h& ^& {4 X# c j | 160
3 M" x( B# A' J, ], o3 D' M | 155
0 P# K3 P, I6 u1 R7 | | 150
& u/ [1 F# z# _, ~- `! g | 160 : \- }; D( M- l7 N
| " z$ y: N2 m- D! ~5 K% M
1单位钢管的铁路运价如下表:! p* ~1 l' p( ?
. ~8 E- [/ K2 D9 F% u- K) \+ K里程(km) 1 p+ J, R8 t1 S1 A( \' a1 _
| ≤300 , s! [2 ]/ Y3 Q2 t: l' v
| 301~350
7 R2 {- l3 L# B3 Z! k) J2 J | 351~400 - i N! X f: w2 i4 j
| 401~450
) |9 x0 f4 f9 k# x: g1 v, ], X | 451~500
0 { ]6 E$ ?5 y4 y$ o, c2 r4 u* [# m | 运价(万元) $ D7 e$ O; S" H. J4 ^- T5 K+ E
| 20
. t8 k* s' r3 r Q! z' k+ r | 23 / \; T/ K' c+ M& ]& [& b
| 26 6 H; s: S4 f7 e1 R" v- |. ]* m* r
| 29
( E8 z! c9 b4 t) t4 @1 m0 A" B | 32
" d- D* s, ?1 y4 d9 q | ! E9 W+ _; ^: H
里程(km) ! }+ x2 X' e9 z. R
| 501~600 $ D% v2 {. O% @& ]3 \
| 601~700 # b- S/ N4 p( \" a; o/ k, Z
| 701~800 % ?+ `/ z3 y- N
| 801~900
( m( A+ V5 b5 | | 901~1000 4 T0 L- V& z" j$ Z P
| 运价(万元) I* r* ^8 e( Z# h
| 37 * @" q5 O: c. G. Q, F
| 44
k0 A4 u& I$ A, x | 50 ( r( D7 J+ Y# X3 E) V: _* c6 I
| 55
+ n2 d- J) b! O) \8 t | 60 ; [/ z7 _; s4 k9 b( c2 n3 I# t
| , V; B; j; H9 L) @) K5 l6 B$ n
1000km以上每增加1至100km运价增加5万元。?
) N0 b N" d6 a, K/ p2 N公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。
4 L7 _# V/ Z1 p* R4 x% r* P钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。, S, N. X# r3 B0 v* a. R
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
* Z! r: @5 N v% A(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。- }# i. Q- {) ?0 \+ N+ L4 M
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果& ~* ~2 w7 w( d4 w1 a( \
model:
+ X/ L/ I- o) P$ J) O! [sets:
( N/ |3 _+ ?; vone/1..7/:p,s;* \9 W& h9 @9 n: a( i0 {+ d( G
two/1..14/:R,Y;( @) j0 _; ^1 B7 t" D$ R: m: a9 O3 f, l
three(one,two):c,k;. {0 P+ p5 k7 a# D. ~+ Y& c' _, ~
p=160 155 155 160 155 150 160;
+ X1 r* v' k2 ~9 n y0 x* gs=800 800 1000 2000 2000 2000 3000;
3 o. @/ `9 J4 \4 `1 h* ^c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
( w @4 S- [; l! v$ Z 90.2 190.2 200.2 235.2 225.2 235.2 240.2;& G8 m; ?, l: V) e& Z7 Y- y. N U. m
135 235 200 230 225 245 240;; }0 `) ~5 B! o3 ], p/ D4 G# d
38 161 121 156 146 156 160.1; ~) t8 K1 [$ b1 T- `: i
20.5 145.5 105.5 150.5 130.5 140.5 145.5;, \$ N, K' S$ c5 u( C
3.1 138.1 96 131 121 131 136;/ ~5 u3 ~4 B- K
21.2 121.2 86.2 126.5 111.2 121.2 126.2;
& S$ |- w0 u; y# l1 @ 64.2 164.2 48.2 134.2 79.2 84.2 79.2;
7 L9 n5 J+ `+ l4 ] 87 192 82 62 57 62 67;
4 O" A ]& P1 {# M+ @ 96 151 86 51 33 51 38;
: k+ X. v9 [9 R! r 106 156 96 61 51 45 56;
Y3 b* c$ R: N 121.2 171.2 111.2 76.2 71.2 26.2 38.2;# D* B( ]2 B! m
128 173 118 83 73 7 26;
( _' n9 A. `( j/ E5 |5 i: L, v 152 192 132 97 87 28 2;
" ^, Y) i, w X8 M$ }$ ]. FR=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;, Y g% a3 I- I7 E3 Q& F% u! q
Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;4 F4 D& R. u, V$ e- U
[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]));/ G. i$ @6 ^9 k- d6 ^& k& M1 O
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));
) m3 u" m1 a/ r( M) b Y( G@sum(two(j):k(i,j))>=500;
$ m$ q. @+ S1 V# C+ l" |; x& _7 S@for(one(i):k(i,j)<=s(i));
o- R n+ F" u9 g1 ^5 N@sum(two(j):a(i))=5171;
0 U" l, f: k& W# h3 X+ |/ K9 I) V2 T@sum(two(j):b(j))=5171;" C2 ^7 @/ z5 X/ V4 r% ^4 F
@for(two(J):a(j)<R(j));
! I# N% w( p4 R2 ] Y* H M@for(two(J):a(j)<Y(j));
/ k$ d- b- G& N( I, p4 rend |