2000年b题$ ` S- w. B+ y9 ^- ~
B题
& \! c/ y; A' r钢管订购和运输 2 }5 v# D' e2 e0 f; v
# k$ c0 ?0 Q$ k6 f2 m. D要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。0 Y4 Q3 @7 O+ G
为方便计,1km主管道钢管称为1单位钢管。
9 `, M6 t' m& l' \3 v/ B. ^3 |1 L一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
9 Z$ ?5 z( ], W- [, z. Q" j6 l9 R1 p' N9 d8 w& T
| 1
[0 F5 l; r) U. | | 2
* V9 H6 i) X+ y2 T | 3 ; C) k. m1 Q, t' s* g B
| 4
6 y5 l! g1 _. K/ I; _! h% d, c | 5 ( {; n6 v- ^- w l) i
| 6
! A- }7 E! o% u3 ~9 c% b( }8 ]* X | 7 d5 w5 i( e1 Y$ ]8 K
|
( X) U1 l( A% Q! h3 D2 E8 d | 800
, O% `5 ~* t3 p0 g7 L! s | 800
2 h0 S% s% {9 ~. |% M' U | 1000
& v9 C0 A; {4 N9 F | 2000 6 D2 |/ r7 h9 g3 G# u" b8 K- E
| 2000
1 Q: D! {+ D1 K- E | 2000 4 F& Z2 W+ u. A2 I) f7 X- a
| 3000
% r7 Y% _5 w$ d% S1 P5 r' b! B | 3 R: `; ~" c/ _+ l# }" f
| 160 8 _0 j: U' v8 a
| 155
# R/ t2 W/ r- } d | 155
% ?% I9 `! s. u& |# Z | 160
: ~$ g; V3 j8 q. N, C* e | 155 5 p$ ]: f+ ]/ M8 A& s* }4 B
| 150 n6 o" m% `% m* z6 a$ ^ Q- @
| 160
7 B2 R6 T( B* m8 h9 R |
7 K' [' x6 W- Y6 C* f4 b$ ]" a) V4 _1单位钢管的铁路运价如下表:3 n' v0 h! d3 d! l% m* G
7 g2 T2 F6 ?1 B2 Z# R里程(km) : z( w- F5 m8 B0 P
| ≤300
6 ~' I& p( E& Q | 301~350
7 U/ |* N8 @5 f k+ E' H | 351~400
' B, ^$ x. ^$ A! F' A# S _1 w | 401~450 1 @9 s, S2 c0 E; g; Y
| 451~500
& J( z! E: I, b' N& E | 运价(万元) ! [4 L4 ~) C H8 W
| 20
9 ]9 N: W+ Z7 U' D: |0 R% a- I | 23
0 ?6 w; Z6 r* C8 h. M | 26
/ v& c$ s; `7 h# W+ }1 H | 29
' I2 W( [" p* v2 z | 32
# @4 B, ~! I9 O* \/ C( h/ \ | 5 v+ f5 z% x& O4 U3 V
里程(km) # N! J4 e0 _7 x, \3 D
| 501~600
7 V- ?" T, c2 W" K( e5 c | 601~700 0 B0 a% J8 Y; e5 J, G- l+ Z
| 701~800 & j4 z6 w) f* a, v' I5 q6 F
| 801~900 . W, m- F, T; Q' K1 _' ?
| 901~1000
- J* z1 [- }' O6 H- _& a2 F- { | 运价(万元) / B5 f5 _8 {* ^# Q3 @
| 37
2 c# ~$ {* k9 ]2 j( m, r | 44
0 @/ P ~2 Z& ]* j3 q | 50 7 F" \3 U7 u- F7 H0 A4 A& r
| 55 $ c+ i1 `, }, T; G3 e
| 60
* ~9 y. p8 u- K2 ]8 A B |
$ @( e! j4 p& O g- o4 ?6 b1000km以上每增加1至100km运价增加5万元。?5 E: P$ S0 P# z+ k. k9 R
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。
# G0 I/ p: ~2 T& J/ i2 L$ O" w( f钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
. D9 u! Y1 f1 s" p7 n& b(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。7 C) l$ q! {( `" L- K6 ~# ?
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。: J2 I6 a5 t& J4 B9 O$ _: A$ v
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
! N( k3 L5 f% ` k# d( M" }model:7 r& Q; V' X/ f; _( Q8 I9 V0 d
sets:+ N5 w, ^1 o) `! R
one/1..7/:p,s;
8 {0 n0 W2 r$ x6 O* htwo/1..14/:R,Y;+ z- ]3 \0 ^3 W$ o* f. ~6 b( A
three(one,two):c,k;. f/ t# [7 d, o! N) B3 C4 U, }* X
p=160 155 155 160 155 150 160;& l, ^1 X1 f$ y. x F/ y) q/ _! \
s=800 800 1000 2000 2000 2000 3000;
+ l/ C# P6 f! j1 G7 W6 n- y: O: ~c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
( h2 f" ?; L% H0 i+ t5 o 90.2 190.2 200.2 235.2 225.2 235.2 240.2;; B2 p8 N+ H0 V
135 235 200 230 225 245 240;( g6 u _9 ?* b* }* M f$ Y
38 161 121 156 146 156 160.1;0 Q. d8 f( {6 Y1 s7 k/ H8 @, Q
20.5 145.5 105.5 150.5 130.5 140.5 145.5;
* u$ L6 i0 I4 }1 E 3.1 138.1 96 131 121 131 136;
1 ]. T" I A" \5 u0 p8 Y l( M$ A 21.2 121.2 86.2 126.5 111.2 121.2 126.2;
+ ~8 m1 o$ [( r+ ^$ a. A: j5 u 64.2 164.2 48.2 134.2 79.2 84.2 79.2;- K6 F* U3 k: G- C: L# L2 s
87 192 82 62 57 62 67;, k" s+ g) ^5 M3 c8 q
96 151 86 51 33 51 38;
5 ^0 ^1 P; _8 o! H. q5 D 106 156 96 61 51 45 56;
. s" o( R$ i( T B9 A% L4 T X0 M# L 121.2 171.2 111.2 76.2 71.2 26.2 38.2;: j" f) u" s4 g- p; m# J
128 173 118 83 73 7 26;% S7 G$ |' e& k; `2 G
152 192 132 97 87 28 2;& W2 ^. O8 v+ `/ \: i. k5 v! L
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;) Q! D+ g5 l# t4 _
Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;( {5 b/ L2 Y' O, R
[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]));0 l2 s9 D Q7 \* T8 B- y/ n
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));
2 v9 S9 `2 N! E( r! U$ x' Y% M@sum(two(j):k(i,j))>=500;% D0 {9 x& e' G6 }$ I, r2 t& B# l
@for(one(i):k(i,j)<=s(i));
3 Z% @) c7 g7 g+ m/ z8 }@sum(two(j):a(i))=5171;5 X' q9 X0 V9 U2 V7 Z
@sum(two(j):b(j))=5171;$ H. S4 V! W- b9 ^5 f! h
@for(two(J):a(j)<R(j));
. I( i. C; n# B/ O@for(two(J):a(j)<Y(j));* `! H: ^4 O5 c6 h3 q0 l
end |