2000年b题
' Q7 J5 A5 z* O- l3 c6 N# YB题% [) v/ N; u0 a& C( Y3 T9 O3 m
钢管订购和运输 2 {( j9 H/ X! {* J
- |/ W* I P0 O `" `要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。2 S5 Y+ u) |/ x% \
为方便计,1km主管道钢管称为1单位钢管。; x4 i% L1 g9 T' T4 V. w
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
0 o7 c* x1 W# V- v( |4 [0 I$ D( m- m$ o
| 1 3 ^- O8 K. t0 c- v9 [ r
| 2 1 r0 H) S3 O: |8 D$ y w# U) k; \9 _
| 3
8 d. C( D3 O5 M: {& |3 H | 4
/ q8 O- q6 E @! Q, ?3 G2 D | 5
' z7 W# o: E$ G0 ?5 y* x | 6 ) [% b- f; r0 x: L/ \. `* L0 u4 r7 I
| 7 * O' u% [: @3 j* Z& P. e) ~1 L
| 3 Y v3 D6 J0 B1 l% m$ O& L
| 800 0 R) p5 z: q6 m4 h* P# U
| 800
3 k, P$ N6 V: S% G$ f& h$ j | 1000
- Q* p% ]/ U6 \5 f2 J# @- z | 2000 7 ]: c; n- _7 D: h `, I5 U: b
| 2000
/ F, t/ D, N/ i. D | 2000
5 B5 S# h* G4 K5 w: e, [0 i* p/ k | 3000
& q) F: y) Q. L$ k |
& }4 v: G# E, d" [$ o/ J3 w | 160
& F I: _- D( s5 t5 d | 155 4 G* p. B* z, h" l/ Z/ q% `( H
| 155
3 a" r: H7 S. ?* L0 P! K1 ] | 160
$ o$ P1 j. K7 v* A: I | 155 6 W6 [( W' N0 ]2 t8 M" F( h
| 150 r) X3 I! Y6 B
| 160
( n0 S* S4 G; J' w | 5 X& L/ _. R- G; k
1单位钢管的铁路运价如下表:
0 ]* b$ Y/ k. \# s7 y U6 s' T. E: v2 }' s! Z, i" A
里程(km)
& ~* |; \: D, T2 A$ x" W: Y | ≤300 " k$ k7 N. G2 \4 s/ o
| 301~350
1 {6 t3 w! e) e8 u3 h: g | 351~400 , ~' n* }- b6 ?5 m1 y
| 401~450
! m6 Y+ {2 ?# [. H0 K# U, p9 E | 451~500
9 D+ }0 [$ ~! B: u | 运价(万元) , n/ M" k; o Q- P0 _; h" M
| 20
; t: q9 \, Y% {( R0 D$ [ | 23 0 F: j7 C6 A l
| 26 3 u$ N% E" b w: b
| 29 1 m& f7 R. C& ^7 s% o
| 32 ) w- b! ~* B& a/ n1 M3 D
| ) F6 m% ?+ O6 A/ }. j$ O6 n. S
里程(km)
8 I: |- I' L5 s" I$ _ | 501~600
7 q, z* G/ W3 X6 A" L | 601~700
# R' \6 I7 m/ s0 `, k# ^* W | 701~800
5 N* c+ T# S# N0 }' u1 R4 \4 A/ } | 801~900
- J5 F. ]; K' E | 901~1000 7 @. G+ R2 ^+ U
| 运价(万元) # z6 K$ t# w8 y% H3 t$ F
| 37
; j/ `* o/ @9 B4 N | 44 : p/ b' ?- q) a2 w# W! i
| 50
a6 D8 ^" G$ d: J, t2 m+ A- m# r | 55 & m/ M# x$ C+ h; y2 |
| 60
# K. G" _/ z( S | : z2 N% v6 f! }
1000km以上每增加1至100km运价增加5万元。?
* t- O: S6 A$ h1 {5 B: N公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。7 W9 E) _* N3 }! d8 [! @7 y
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。9 Z0 Z4 |" V) h$ E n' j
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
( J2 a% p. G) i5 ~. U( _(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。1 O. t( X/ w1 v3 L
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果( Y5 X$ L6 X) F
model:/ [9 r# C q0 v: A) v9 f
sets:$ o* l5 p) ~9 I
one/1..7/:p,s;
$ d! z7 I$ A; s. Y% ?9 jtwo/1..14/:R,Y;
; c& w- s& p( S; n: t. G6 P0 ^three(one,two):c,k;! S/ o; e2 H/ L. {8 P/ Y5 W8 J
p=160 155 155 160 155 150 160;
& L6 \1 m& @7 M8 s, K" \5 Ks=800 800 1000 2000 2000 2000 3000;1 l8 _ ~& W! h# z+ B6 {
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
+ \) I% O7 x: n* e( ` 90.2 190.2 200.2 235.2 225.2 235.2 240.2;
2 ]( x( H$ e( m; g 135 235 200 230 225 245 240;
) G0 x" x7 w& z9 l& \9 D 38 161 121 156 146 156 160.1; Q. r8 L9 y+ \2 t
20.5 145.5 105.5 150.5 130.5 140.5 145.5; x4 n4 _# O# s4 g
3.1 138.1 96 131 121 131 136;
& i* t1 e/ f/ Y1 G 21.2 121.2 86.2 126.5 111.2 121.2 126.2;
! |2 E9 {9 R1 {% ~, u% ~ 64.2 164.2 48.2 134.2 79.2 84.2 79.2;+ [* {# n, O; N6 ]' E( ]" `
87 192 82 62 57 62 67;( |! W* M- {! `( k3 z- h
96 151 86 51 33 51 38;
* { z9 k( R+ i. C: Y! @% L0 y$ ~5 L 106 156 96 61 51 45 56;9 ?, i; A, g$ w( L
121.2 171.2 111.2 76.2 71.2 26.2 38.2;& o' d" X$ b) d
128 173 118 83 73 7 26;) P7 V: x; V( [ T
152 192 132 97 87 28 2;
4 } _# q5 g1 \) {# C, I( q) qR=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
, |8 R9 H# q" }Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;7 ?1 ?. t3 I% `
[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]));
2 M# Y3 e1 \) S I- b3 w@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));0 \, R! ^0 G0 f% a- N" b: u
@sum(two(j):k(i,j))>=500;$ H0 r5 J3 y$ V" Y/ C3 Y% q
@for(one(i):k(i,j)<=s(i));
8 D& |8 T7 M! A& U" W0 H) k, P0 a. a@sum(two(j):a(i))=5171;9 G( h: R" k1 ]/ y: r5 Z- j' |
@sum(two(j):b(j))=5171;
+ g" H! X$ G& Z7 i6 M@for(two(J):a(j)<R(j));
4 H X1 h- g0 g5 X# k ?@for(two(J):a(j)<Y(j));4 m8 T5 ^; g1 U: @8 `# t
end |