2000年b题
) y& B1 e9 X* G2 e2 h2 gB题8 e! I" a& F2 H; o
钢管订购和运输 5 t1 e9 q& k% u: z: k
. K& X, s1 a! ? A) i6 D
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
! T& Q' Z! L8 K) n( }为方便计,1km主管道钢管称为1单位钢管。3 v( g( G& \. o2 n$ c4 D1 a- L# s
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:% l t+ \' v+ y. c/ s4 Q0 D& k5 e! A
" V9 k7 Y% O* H2 ^1 I
| 1
1 T; X7 r( [0 `% G9 U# v1 F | 2 : g2 D+ c# t' K [6 O: S/ R
| 3 9 \) I6 c' T' u6 K1 W& O
| 4 ' p' p* [1 p; f0 O1 ]9 Q
| 5 8 [* ]+ u: k1 [# Y T" a: @
| 6 * b, h2 V% s4 N3 o/ Q) R# G
| 7 ; W' }5 M. d. L
|
/ K2 J3 @. V- Z1 o | 800 5 p) d- I" ?4 Q7 E
| 800
# n0 E& F0 I% s. K6 t! w+ p6 ? | 1000
7 Y+ r" X9 @5 O0 D4 c) I5 P) u9 R | 2000
$ N4 Z+ l, l! `3 }$ s& j# }7 g$ R | 2000 % L1 ~; O1 G4 Z. K( \
| 2000 : v8 q' G: q7 F! L0 U1 B
| 3000 ; R7 N5 D1 l* |! \& g2 Q. @2 J
|
' ]6 o9 p8 {0 x6 Z. p | 160
+ u. R' x! y$ ~- r. b$ { | 155 ' K# s- m# ^. ?+ _* W. A
| 155 ) S% j @ g" s- @2 {3 O
| 160
: h* @& W( Y6 n, [; R/ x! _) ` | 155
& j% K# r, ~% Y$ o1 Z+ A | 150 # c* M5 a% T& q5 t
| 160
; v! t# t- ?) N. |' E |
) p& }1 T+ W1 ]" w% B. s" W* W1单位钢管的铁路运价如下表:7 ~2 o* m1 H0 C/ V3 R/ ?" `3 c
. Z+ ~% B- I* s' P* z+ ]里程(km)
! _+ u# _0 x# j/ u A$ D* ] | ≤300 8 k; L" S1 ~4 i$ m3 f+ M
| 301~350
" B2 Q3 N+ ~" l1 @ | 351~400 5 |0 C" ~1 y5 w5 e* k0 m
| 401~450 # H, s! X0 w/ s" p
| 451~500 : {. [) k8 K1 Y* u
| 运价(万元)
7 L- T& I. @* | Q! R" c | 20 ' U1 v/ N3 |1 F6 W5 ?9 G+ l' K& Y
| 23 5 M& E: a' o" i# {$ W) K
| 26 6 x4 ^ j/ P% E- e+ B' C. G
| 29
+ P8 i% C. l4 a* V2 |$ N | 32 $ g$ h1 _. Y% h* r2 ]
|
/ y, [8 J. Y: f& C/ j) Q里程(km) 1 A, K; L! v! m
| 501~600
0 {3 F+ ~- b7 [, J; H) @/ o5 l | 601~700 ' O+ G5 v* U5 v: p, Z6 ?
| 701~800
* g- e) z- P5 X" ~/ U% R | 801~900 8 \; ^( d8 L9 g# E
| 901~1000
6 a3 Z' |2 [0 A. x$ U( ? | 运价(万元)
; V- ]6 L+ |2 t: c9 t# G+ A | 37
/ e( A9 g) \9 X) J. ^ | 44
! C2 j9 s' F+ a, u. ^ | 50
& A+ R" p& v1 t* E6 W5 }1 B | 55
% |$ K! S7 G4 a7 C5 @; i4 ~ | 60
+ _! Q. R; {& w( d$ _$ ` |
! N& R; F2 i: N0 ^) e0 P1000km以上每增加1至100km运价增加5万元。?
0 C8 M& Q3 q% d* n F% @1 i3 {公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。" H8 V$ j @/ W* C+ U
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。- z/ O X8 g( o; y/ {
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
7 x9 z8 O0 D" m! A(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。( _1 E. }' C/ N6 t( ^
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果2 x* f8 c3 c, C" @! v! u( ]
model:
+ i4 z" l5 j# ]5 `4 Ssets:% Q. X) ~( w8 @ {& s
one/1..7/:p,s;, X: F \2 M7 \7 e+ N- e& K
two/1..14/:R,Y;$ C( n f; E( P5 |* U, N5 {5 f
three(one,two):c,k;
2 C9 C: G% @9 v2 m7 B3 B$ o9 f. L. jp=160 155 155 160 155 150 160;& }( g2 r* L/ o% j( D' G1 \
s=800 800 1000 2000 2000 2000 3000;8 F6 L' _( |& ~2 s9 i5 K7 N
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
2 G! e3 y6 H. ~5 R 90.2 190.2 200.2 235.2 225.2 235.2 240.2;& [# d1 e* ~) Z) s" U
135 235 200 230 225 245 240;
* U" m8 w: t3 b 38 161 121 156 146 156 160.1;
9 Q$ J# W% c% m1 ]2 E Z" o4 B 20.5 145.5 105.5 150.5 130.5 140.5 145.5;- j1 @. B; M. K
3.1 138.1 96 131 121 131 136;$ A% m2 M4 f) ]8 O- x
21.2 121.2 86.2 126.5 111.2 121.2 126.2;
0 M! m, ~9 L6 R+ ^9 a, V 64.2 164.2 48.2 134.2 79.2 84.2 79.2;
; W/ }5 V$ K2 k* h 87 192 82 62 57 62 67;& Q: B# A; h( C2 o
96 151 86 51 33 51 38;7 B, |: ^; C K' \1 E* q: [
106 156 96 61 51 45 56;
# v3 I: B1 P3 D$ g8 g3 }! I0 I 121.2 171.2 111.2 76.2 71.2 26.2 38.2;4 K) o' X3 ~& P- s: C
128 173 118 83 73 7 26;( p/ i0 l3 z; d& X$ v/ Q4 N% t& f5 o
152 192 132 97 87 28 2;6 B7 _4 e4 K/ t. o/ D: n
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;4 J$ m7 @9 {. x* J/ N+ ^/ l
Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
0 O& c1 _3 O+ V l2 \ [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]));
4 n/ b, `, y" N$ j* O$ H- G5 C@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));) V5 v$ {5 `! T) |
@sum(two(j):k(i,j))>=500;' `1 |% [+ D1 a9 p% U
@for(one(i):k(i,j)<=s(i));
) @7 T7 G% n" g. c# s@sum(two(j):a(i))=5171;- E- i$ L; t4 t
@sum(two(j):b(j))=5171;
% r, L# F3 ?5 u- T0 r+ Z2 D& O) b8 I@for(two(J):a(j)<R(j));
9 m, W& t: [3 {1 o@for(two(J):a(j)<Y(j));
+ j5 a; X+ Q) j9 ]) `* Uend |