2000年b题5 N1 u5 v5 Y* U. b! z, q6 i
B题$ V% v# y0 L {4 X0 w# [
钢管订购和运输 $ I$ E {8 f. ?0 X1 Y e3 `
- k: h! c8 b5 ]- d: m4 c要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
% Y' L5 T# D6 b8 Y5 G" F7 [( n为方便计,1km主管道钢管称为1单位钢管。
3 Y7 P' n/ m6 @* c8 W& X一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
) y6 H w' S, `5 h/ f
: `+ l4 o6 v. u- ?' o9 c8 R; @ | 1 1 ~+ D4 ~$ J9 ~) q' S
| 2 7 q) a% l [' }- n, x/ T O
| 3 5 O! S9 L) r- E* S
| 4
, k/ ^5 k3 U; i, c) q( | | 5 4 o% O* B1 Q$ Y a; s. ^! O8 Q
| 6
- a. c4 o+ V3 i1 t | 7
7 ]: c- Z7 J: u |
. e( T: Q1 i8 O% C | 800
4 O E1 R3 K1 R1 T8 @; N | 800 8 N, y$ M* f3 @$ Z1 ^3 j
| 1000
! [, Z8 P# Z6 H | 2000
9 b+ o6 S4 h6 h3 N0 S1 J | 2000 * {* K. ^# _: r5 _8 s, M
| 2000 ! y6 W. l8 Y2 b8 q: e1 R' |/ v
| 3000
3 Z" d6 K. T6 r( V; k- v$ n | 7 s. g" a `+ |
| 160
6 M$ v, Q$ l. S! D. ` | 155
, c/ i2 k W" @2 t6 d7 b | 155 3 ]% @' O# ] n/ q
| 160 4 c$ I* W8 ^" D4 G% R$ X/ Z! c" [; Z& X
| 155 8 q9 e$ i7 } z: B0 {
| 150
: O# \- ?! t; W6 ^; w | 160
& j! V& o3 W3 a* h0 c+ d) b! l |
0 }# X$ ?- T) b9 X! i1单位钢管的铁路运价如下表:' r8 s- [! _1 I0 F
* _0 @( z# A6 \
里程(km)
+ l) R9 `* H) L0 ~9 ^, U | ≤300
- {; g! [7 f" i( _5 F | 301~350
' o* t7 y2 v) ]% u# G% J | 351~400 * D( T \7 L* ?+ V3 X) Z0 d) r
| 401~450
& F: J6 }! d1 L) l | 451~500 + D. j5 T) M( ]# n
| 运价(万元)
) p) D0 Y- }1 {1 e) V | 20
B* Q) S. V% @ M2 c, z | 23 % P: i) q8 n8 Q- N( n% J! g* a/ X: g
| 26
# }1 F) W/ z7 N; e | 29 8 S! ?* Y" Q) q6 B* U
| 32
* j: s. Q% i+ ?- L% @7 }) R | # V0 r+ P* K% x ]9 ?; ^
里程(km) / E0 i9 B/ u) ~" M
| 501~600 ( M( t4 Z0 N5 ^2 K) g
| 601~700 & d9 X( G5 z, }' s2 }- r
| 701~800
6 M- Q3 C5 n6 I( I2 i/ } | 801~900
7 N; `" B7 J3 ^# }2 C | 901~1000
$ g" j8 Y: V0 Y6 e4 p8 B' n; E | 运价(万元) & e; [9 x" l) K& n- W h* B
| 37
9 i0 e7 ?# e" k! W$ m! Y | 44 ' N4 v5 m, F& w" w
| 50
+ J+ w7 v# q" y7 T7 o5 \! G8 A( }, M | 55
* y0 `) B& T" i2 [, C | 60
, }# w1 W& G9 b' I" ~# q | ( f$ o+ t7 L9 N4 Z& r, y
1000km以上每增加1至100km运价增加5万元。?3 R E9 k4 \4 n6 a6 m* v
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。
( e" Y1 z; `( l% x& T' z钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。- h! v0 x! V5 \/ b$ A
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。7 S5 C2 R0 W2 K. X
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
2 o' f) i0 k4 q7 W4 w+ `1 z7 Y(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
" K% u8 j# R1 @; M9 c" B9 xmodel:2 s+ O$ r3 S0 \% F; h* I% C
sets:
) M* r# l$ f% o3 y2 fone/1..7/:p,s;
, w/ J! i; P$ G" k! ?, N; Z% Jtwo/1..14/:R,Y; f; [1 a% E3 ^/ n( s
three(one,two):c,k;: t) }- d9 G- r/ h- U3 n9 T) b
p=160 155 155 160 155 150 160;
6 f$ d$ _" W7 `6 [* i+ ^s=800 800 1000 2000 2000 2000 3000;1 e W3 a2 y: u, m8 X
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
" S& U0 L) B1 q4 S& n: H 90.2 190.2 200.2 235.2 225.2 235.2 240.2;
$ V; Z- K* `( A, E- M 135 235 200 230 225 245 240;
; P4 s$ O0 @' ^, x% d9 D 38 161 121 156 146 156 160.1;7 e' u h/ m% {6 Q
20.5 145.5 105.5 150.5 130.5 140.5 145.5;& o6 x- D" U& p8 p& K4 c- X% g
3.1 138.1 96 131 121 131 136;
: L' U: T; D) h) F! W: g 21.2 121.2 86.2 126.5 111.2 121.2 126.2;( u- H1 T# Q$ J7 h
64.2 164.2 48.2 134.2 79.2 84.2 79.2;8 G4 y7 p+ X# o+ A0 ^. `: p+ {
87 192 82 62 57 62 67;
! d- ^7 h+ s0 q% x! W+ [! @ f. t 96 151 86 51 33 51 38;( \0 z7 }* w3 V, P' m8 W$ t4 N
106 156 96 61 51 45 56;8 |1 ?+ l1 u3 E: J1 h8 [8 c
121.2 171.2 111.2 76.2 71.2 26.2 38.2;' M4 R4 A& H6 N$ S L: I
128 173 118 83 73 7 26;
+ }$ X2 g& [+ X/ z$ | 152 192 132 97 87 28 2;# h& R# z6 L! g
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
9 U0 n i2 _# K5 [Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
% E: r$ Y# C. X" A# |+ L [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]));
( ]6 o ]5 c2 x% B. {7 ~@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));$ ]3 G2 y* E( K% N, W: d* V3 O
@sum(two(j):k(i,j))>=500;! o8 o0 B' w& `, i
@for(one(i):k(i,j)<=s(i));
, k3 P4 Q7 Q6 ~& N+ W@sum(two(j):a(i))=5171;' M* x8 b8 z# \3 P! H0 Y
@sum(two(j):b(j))=5171;2 z* N9 l8 N6 x" X
@for(two(J):a(j)<R(j));
: Y* x$ _2 L F5 ]7 c- ?2 _$ t0 m@for(two(J):a(j)<Y(j));
- N& P {8 t# _7 `& \* j( _! Zend |