2000年b题6 D% ]9 F* |% a4 U
B题+ w3 \* ?) l* s9 W) R
钢管订购和运输
9 F: x. s" N8 g8 R7 p$ E) r3 p' f* x) v8 S* s
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。% o: l+ N3 _8 r T) k, B
为方便计,1km主管道钢管称为1单位钢管。
( z# k9 e6 F% \3 N/ A3 [) [2 f一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
2 }3 ^8 h+ l ~1 |, W. m! O' u
& Z5 A: O+ l1 p | 1
& _ ?5 r4 E, [# \2 t4 N | 2 , s) r& a4 t/ Y8 z
| 3
2 T2 C7 O h0 g4 @ | 4 % r5 K! x e- G8 v1 O5 r
| 5 " ~4 i0 ?6 u9 m9 l
| 6
% w3 ~" C0 }" U | 7 : i- @' _: K/ Q! |2 o
|
2 c% x1 j& A4 `" ^8 t | 800
0 @) q: D$ E* m% p2 _1 ]/ a | 800
/ h: c! k( g, _7 C, v | 1000
* V( A z, i7 c- [% N8 o C | 2000 & A( X$ J# `' W
| 2000 # U+ Z* g: V' V; Z ?2 }
| 2000
: y0 }1 _6 @6 k. { | 3000 5 m# M/ ?- ~+ P0 k' r. O
|
; k8 n6 i* l! U+ F- p4 x | 160 . k% q& d7 V$ D- u
| 155
0 T& S9 B1 y* s: K: E% e L | 155
( F" J" O, K3 A, a$ K. m | 160 # K9 B' V! K( A: U
| 155
8 f% X9 l2 u1 D' B4 R, p. J j | 150
1 }/ i( p1 P1 t0 d | 160 ' x! `( p- f# |. S- X+ z' ?; X
| $ i# `. d: O( R2 T7 c% d2 t- ^
1单位钢管的铁路运价如下表:
! r/ X9 Y# X e; H3 ]) t/ U6 H
6 w3 V- L/ W# h4 y! z里程(km)
- V' @9 _2 }% p* E8 n% y5 G | ≤300 0 P+ m# }* H- X' c! k
| 301~350 5 ^" u, q: q' c& u8 r3 j+ R
| 351~400 . n t9 {5 \( m; @8 l( M% l
| 401~450 ' o7 g- b5 ?; f5 @7 F) `- H
| 451~500
0 o5 S; G1 q. Q& q& b | 运价(万元) 3 T, v# D$ b9 E" d: l
| 20
; e z3 n7 ?$ ^* i$ N | 23 , P g& y6 I& ]
| 26
7 ~' N: x. K1 ^; A9 [ | 29 8 g. ~! n8 Y# I" z& l+ _
| 32 ; t9 | Z' K' C" j2 T' C
|
. n& b+ z& V/ M. H* u% l9 ]2 B里程(km)
5 @. d- o" c% e8 N$ }; V | 501~600 1 |, l! C) `# `
| 601~700 * z4 ^; A) |' Z: j; t2 n( w
| 701~800
4 q; g O/ o. i! X! ~0 @ | 801~900 + k( K5 v K9 [0 N; |5 x
| 901~1000 5 `- O6 T* P; E8 ?$ T
| 运价(万元) 9 B6 u' P3 u; O4 Q$ r; [- P
| 37 5 C R& e3 @2 y- S; ^0 B1 k) S, s
| 44
9 Z2 R$ N0 U1 H4 `" o: ~4 k | 50 ) s% k/ V/ x4 B( \
| 55 / B# W# C' d7 A Y2 q7 \' o# u
| 60
K* V. j) W( F. k# M7 U* N8 h( z | 8 ^% n" M- G l
1000km以上每增加1至100km运价增加5万元。?. }" C# O; t- \6 \3 ~1 H n) I# `
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。- G" Z# F- Q% v) A
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。9 `6 M" G3 Z, m: K+ T1 s
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。% U2 k2 \& z+ n2 U9 N
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
* b& k- D6 c1 x) l* C: a# ](3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
# G( p: W# F. G0 |model:2 x' Q5 a a5 ^7 b# v) h; n+ F
sets:) O8 T. D, Z; O% M+ ]) f
one/1..7/:p,s;8 q$ l1 y- Y1 _# W1 B. w
two/1..14/:R,Y;1 _6 X! }% I( k$ e: m
three(one,two):c,k;- y5 T& e) w- N! z, w# s! z# A
p=160 155 155 160 155 150 160;
9 t: @9 x8 o9 x) R9 qs=800 800 1000 2000 2000 2000 3000;! Z! i9 b3 b* I8 c2 f
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;5 P& C$ r$ B& u$ ?- r2 s" q
90.2 190.2 200.2 235.2 225.2 235.2 240.2;+ X/ P$ K2 o+ V3 H" s
135 235 200 230 225 245 240;2 E7 z8 e i8 u* K7 r9 d" T
38 161 121 156 146 156 160.1;
' I. B- v Q* F" A2 h0 x3 ] 20.5 145.5 105.5 150.5 130.5 140.5 145.5;
9 n5 y, K; C/ W 3.1 138.1 96 131 121 131 136;5 p T7 z( L+ _* o
21.2 121.2 86.2 126.5 111.2 121.2 126.2;# ~- C3 I2 z' l t+ E- l( D
64.2 164.2 48.2 134.2 79.2 84.2 79.2;
. k# M3 k; h) r* z- H 87 192 82 62 57 62 67;
. Q! b7 X: c" w$ Q# ]1 f9 } 96 151 86 51 33 51 38;) d& z6 a4 f1 ]" b4 B ]& Y
106 156 96 61 51 45 56;
7 V' y7 ?0 q2 B! f* o! V8 _ 121.2 171.2 111.2 76.2 71.2 26.2 38.2;
?: j1 a1 _( x 128 173 118 83 73 7 26;: y; f( |0 N4 E0 H8 v
152 192 132 97 87 28 2;$ D3 Z |% u! B9 U
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
* J* l* {3 P6 K$ n1 X4 B% d* }Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;' }, m0 i$ _4 h/ G/ L- ]3 U* D5 P5 h
[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]));
+ {/ o2 \$ H) S6 J2 ]* S* @@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));: U" `; {2 G5 e" G
@sum(two(j):k(i,j))>=500;: c/ C8 s U: Z5 r( M5 R
@for(one(i):k(i,j)<=s(i));
. T, p* S* N$ K. [; |@sum(two(j):a(i))=5171;
5 I3 e4 w7 X( S2 ^9 O* q* G@sum(two(j):b(j))=5171;2 b' k& d; V" v
@for(two(J):a(j)<R(j));
( j( y3 l1 ], J& }( ~2 o* [# m' r4 L@for(two(J):a(j)<Y(j));& z) {3 l! X9 G) M& R: K
end |