2000年b题1 u T$ V0 w' Z4 I0 ~
B题7 F4 _0 [: o* i8 w% a/ [" t) F
钢管订购和运输
# I& P1 q# N3 c; m4 U% e3 }
: `& Q, ?/ k" y4 @) J要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
6 \5 j6 d+ z' j' p8 R" D% Z为方便计,1km主管道钢管称为1单位钢管。2 S* L+ N. K# [ C; }" {8 Z4 x
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:3 j( j: J3 Q R) c
& R8 F/ {3 p5 g5 B- `7 s% K+ z | 1
7 `! I: ^% L# y8 t7 Z6 D8 e | 2 % g5 n# _/ C y3 P7 H
| 3
: {6 q5 f) ~3 J5 D# j, N | 4 1 m& R- \3 _: u/ _. p( L6 l
| 5
( a$ S: G+ P% C. }9 n | 6 0 m+ x4 m# w# V) w
| 7
8 x: j' h! O! z4 L! B, | |
6 B, j; ~( K/ \8 d" \, _ | 800
: [2 r- q, S% m& Z | 800 # W. q& H9 }4 P. A. p0 j
| 1000 ; D$ \) H# _/ x% d
| 2000 5 ]- I* @' j! i. c) O3 t- U, P
| 2000
( p5 T) w2 J8 P4 p% \5 h3 a | 2000 & R/ m. R8 n. q7 d- `; y/ [* |7 i* ^! L
| 3000
6 g8 Q' r, k+ f |
6 T* V2 c5 y- q4 r& o, I2 } | 160 2 J7 r$ I% u' {+ u
| 155
8 @8 O9 [8 X7 Y2 c | 155 ' C+ Z5 Z6 R! b/ N, v
| 160 9 F, T9 i& a/ m Y
| 155 $ C+ L/ y% U" A8 @9 o8 ^. F4 r
| 150
2 R* w' ?3 t& G- {+ g% C; @ | 160 2 [: Z5 Y: w) ]4 \6 k+ M, P
|
1 I2 g; d* Y7 s( V9 e- s2 t9 \1单位钢管的铁路运价如下表:
- z7 y: p) t) q! H8 e9 K+ }9 p' h. q
& ^$ p7 Y! k* u- z里程(km)
6 a& {2 d4 w% ]0 q# f o- I- B | ≤300 3 j+ @; h8 K3 p$ l- I0 C+ b! W0 I C* x
| 301~350
& S+ S C5 f c6 @9 ?' M) J3 C | 351~400
8 o2 F( J+ s: f: }6 k1 V | 401~450 2 R/ a" C8 @% i! m/ u$ @- q
| 451~500
3 Y1 t1 h: d- Z8 M1 u3 I | 运价(万元)
; n* }5 s+ c4 Y7 B | 20 2 ?. o' y6 U% t' q3 w
| 23 1 b% k# l; t# V2 m \( {
| 26 . `) C% x! ~' |, w3 `5 i
| 29 " I3 C+ V( o2 C) M k
| 32
; j2 a8 N6 e" r3 F5 N+ s |
, a0 j+ B9 z' A里程(km)
) H. j) Y) ]3 _8 T/ z- O+ H | 501~600 ; a+ n; C. `: g) g" k4 x2 t
| 601~700 w$ r+ H7 J4 h3 S0 y! H/ d, z
| 701~800
9 U6 T, } V6 l6 Z. _ | 801~900
9 k6 }6 B% s# {# @/ D, a | 901~1000 4 t2 h+ J% {7 w& k
| 运价(万元)
4 F+ ?( A; Q# b7 c& m+ K& _ | 37
3 ]$ ^) p7 Z2 Y8 v* H3 z- |5 h | 44 2 H5 F& ^- }8 y6 J( P
| 50 & S v0 }' r0 k; C6 K
| 55 1 G I' r u0 k' I6 Z
| 60 + s* c3 r h k8 U/ i# r# D
| 3 p; q( Z) b( g ^4 |$ S" u: g/ a
1000km以上每增加1至100km运价增加5万元。?
7 b# r) B& e6 [/ H2 Q; U5 \" f公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。8 {0 d& I% a) U& l) S% ?' m) r! s
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
' ~' m: _$ }) c- q7 \(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。9 ]5 z. J0 \- E9 U1 p( W
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。7 [0 Y" h6 c. o, p: |5 |" x
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
9 E% f; z" N. k& a$ k0 Y8 [model:* y$ y% R& b) C4 h; \& D
sets:4 O1 n: Z, K( @6 c3 s# E
one/1..7/:p,s;
3 l. w4 F9 x# stwo/1..14/:R,Y;$ W4 [7 T& i; C( Q5 a
three(one,two):c,k;+ p# p* W' e, G- A: w; U9 ?
p=160 155 155 160 155 150 160;% N! K8 D# @+ z3 r" ]# P
s=800 800 1000 2000 2000 2000 3000;. w2 b! e* o8 e: L5 D
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;4 r6 H) f( i* {+ u. R; a5 m/ ~ V
90.2 190.2 200.2 235.2 225.2 235.2 240.2;
6 p0 g8 J$ t: \) \& c- [ 135 235 200 230 225 245 240;
6 S( s* }8 [* F$ _7 `& W 38 161 121 156 146 156 160.1;' S) k% H/ o) h2 ^ h( K) D% B
20.5 145.5 105.5 150.5 130.5 140.5 145.5;( b, V4 T: |, @5 @0 P" ~8 t4 L+ b5 z& y
3.1 138.1 96 131 121 131 136;! ]. ?5 n, Z; T4 Q1 Q6 x& m! |1 m
21.2 121.2 86.2 126.5 111.2 121.2 126.2;
" \& E+ T* V6 ~ 64.2 164.2 48.2 134.2 79.2 84.2 79.2;8 i9 F1 G, `. l
87 192 82 62 57 62 67;
4 D |; S- a; [+ {- I 96 151 86 51 33 51 38;
* H. m: k) J ~: N* M: d7 \; G 106 156 96 61 51 45 56;/ f6 c6 _+ a5 p9 ^) ]8 D: P: ~
121.2 171.2 111.2 76.2 71.2 26.2 38.2;
$ |0 u2 R% m O: E4 U 128 173 118 83 73 7 26;! [6 l: d& A' Y4 a0 c; B _# V2 ^
152 192 132 97 87 28 2;- w/ H6 ?, X: n4 H! T2 X
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
7 m5 i1 F$ `( L! ?4 {Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
+ a$ s( F' u" ?1 z9 q [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])); _" n0 {( b* C& Q) R
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));
: w5 T: T" I+ r@sum(two(j):k(i,j))>=500;4 T9 L( a4 B9 t5 A3 p
@for(one(i):k(i,j)<=s(i));
# T- Q4 t3 H4 b; B6 E' u1 l@sum(two(j):a(i))=5171;
$ [# U* A% a* f V@sum(two(j):b(j))=5171;
& V- J+ _, H8 _@for(two(J):a(j)<R(j));
: U" P- W; N3 x' e@for(two(J):a(j)<Y(j));
7 K( d) v# K9 }; jend |