2000年b题
3 k# m, T Z6 ?8 ^B题
! W5 ]- s& U0 W钢管订购和运输 , `) m {( X% _1 Y0 T' o8 s
( f" j- ^$ e& v+ g; |9 x, i9 j T% ?1 q要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。) v! l/ k3 d# `7 H6 r, p! y% ^) m
为方便计,1km主管道钢管称为1单位钢管。$ @" L$ w' M. \6 L
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:( E/ @6 ?* B9 T/ I9 y
* x# {" \5 n" F F$ r0 N | 1
% B+ d2 j: e d* b$ Q5 }) n | 2
& g" X, \2 l- ]; u! Y/ { | 3 4 `$ k- R6 K. S+ Y- _: g
| 4
' T3 \" G9 D0 J) v. k P3 {/ X | 5
0 X |9 b% S5 a- x3 S. M | 6 ~% I7 `7 c% O# ~
| 7
! Z0 D0 F8 }$ q | 5 j; V, @/ b8 b/ x* J
| 800 4 y% U; q) e5 L3 I8 q2 I! w9 U
| 800
3 O. K- I9 _: u) ?% ?( p | 1000
) P R2 Q' |1 S | 2000
; K6 i" d E: M4 U9 k8 | | 2000 $ L3 F7 E* @ O2 v; e$ Q
| 2000 % t" h6 Q" n! s* ^% F; O
| 3000 7 D6 A3 [# Z1 b- A4 U& r+ x9 @# o# M' N
| " I. Z6 n: F. n5 |4 Y
| 160
9 ?6 k! O" F2 ]7 X9 \, ~ y# C | 155
7 X9 t! S1 ]1 H; c# ~ | 155 ' I1 J. u6 a2 P1 L/ ?* @8 |, S
| 160
: ^& O& j ~# M# _# a | 155 % |: i) W$ I* \5 M3 C( z
| 150
$ W: k5 O3 l& I! n* g% `0 C | 160
0 k0 w$ a" L( e$ f4 d9 {$ j7 y |
4 ~' x: F0 J. h7 E5 J3 y5 L1单位钢管的铁路运价如下表:+ W0 N8 s7 w% o1 o" n
1 a9 n1 V: h0 v' |2 Z1 W
里程(km)
) t W/ P5 N- ?. E | ≤300 , [! n8 y/ ^8 w5 n$ ~1 L$ f
| 301~350 0 O: l# `9 K3 X
| 351~400 , l$ D v h" B7 ?
| 401~450
1 e$ A# `0 B& s- L! J/ y& b+ g | 451~500
6 Y5 j! @$ t- z1 K G | 运价(万元)
. G# y ]6 h# s$ S6 n | 20 ! W3 g9 D4 Q4 _ s/ y
| 23 # \. Z/ w) P: J! D8 H0 u
| 26 ) ]% I' ?( p9 I" r B) Z) u }( R
| 29 2 H/ Y+ }$ [* F4 M$ `
| 32
% j4 g2 d W& v4 V |
% M7 m* G( P2 u$ g' s) ^7 p里程(km) 7 c) g) k5 Y. E! \4 D/ J3 C# i
| 501~600 : k! j- C0 W3 c6 ^
| 601~700
( g! }6 G9 G9 a% [5 `0 E | 701~800
9 E9 z, i& P1 q' D7 A8 v, l6 x | 801~900 % |( j/ i/ ^& }4 L; b
| 901~1000 I7 A; ~, O/ w
| 运价(万元)
( W( J9 t% r& v- a2 x& }4 U | 37 ! p, b2 Y0 c( t7 f1 w, C
| 44
: \& w# ^0 N4 E$ f/ C9 k! M | 50 : k4 P; L8 U$ c* q2 }
| 55
7 @# B, Q |: x | 60
4 h9 v2 ]* T" F+ V2 L+ ^ |
1 N7 Y( n# `$ u! G1000km以上每增加1至100km运价增加5万元。?" W: p2 M i- o( S
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。% R' O1 {* S2 Y- p6 R' S3 x
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。- A1 z, @1 I+ R8 P; K# z& ]
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
9 ^, I8 Q# Y; C! w4 U- f9 X(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
- a% B& D) v2 k# X5 S5 g0 h( Z(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果0 _2 f: V% \# I! c: |' R7 }
model:0 U9 O7 \3 A; m- F
sets:
6 l! ~. B! T) W% f' `6 Fone/1..7/:p,s;
" o }. r( y. I2 X; Ctwo/1..14/:R,Y;
- L4 M& ^; z0 ?% w! othree(one,two):c,k;" Z7 r( c* D! }! ]. V; S
p=160 155 155 160 155 150 160;. V w9 `$ q; E- @# K; L
s=800 800 1000 2000 2000 2000 3000;
% O3 g+ |% |0 e7 t1 z$ q2 Fc=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
; V2 A0 `$ f# ^" z! _0 @5 N 90.2 190.2 200.2 235.2 225.2 235.2 240.2;$ s' N- _$ w( I/ `3 z% M8 o8 \
135 235 200 230 225 245 240;
# k: P/ M3 }! K. J2 p4 o 38 161 121 156 146 156 160.1;
0 R6 w* n( J) K2 Y& U3 X- C 20.5 145.5 105.5 150.5 130.5 140.5 145.5;
9 X$ `! F, L" o9 S5 O J 3.1 138.1 96 131 121 131 136;
( H, t/ G1 {0 V- o3 G1 D y 21.2 121.2 86.2 126.5 111.2 121.2 126.2;
9 i/ H5 L! R9 n b; B8 z& r a: D 64.2 164.2 48.2 134.2 79.2 84.2 79.2;
) M8 B& d) E3 l) t# E! r 87 192 82 62 57 62 67;# F. y1 I& z) F
96 151 86 51 33 51 38;
8 N6 s6 y* p& V+ l4 N 106 156 96 61 51 45 56;
X" Q: ^( Z: I4 w 121.2 171.2 111.2 76.2 71.2 26.2 38.2;) `. t- J c3 p
128 173 118 83 73 7 26;" ]# o) |, O. H( a) e `6 I
152 192 132 97 87 28 2;! ^$ @: `9 f, Y- [9 r
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;+ P& d; s% I* W) C4 o& o- _
Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;* H: q. `1 L# D: x
[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]));
& v' Z; c6 v6 Y/ ~@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));4 A; Y: U9 S: }# i! O
@sum(two(j):k(i,j))>=500;
* j, ^+ ]$ r, Z( C' Q( @3 ]# _@for(one(i):k(i,j)<=s(i));7 i; V6 R$ E+ r e, C8 [' w
@sum(two(j):a(i))=5171;
8 z$ s* [4 |) W8 h/ q@sum(two(j):b(j))=5171;
" i* X1 R+ @! x' U: [: G" q@for(two(J):a(j)<R(j));
0 y$ _' _* t' h0 g7 l; R@for(two(J):a(j)<Y(j));
1 U3 G" K- A' p. Aend |