2000年b题' t8 k" G O6 t3 u
B题+ T- |( Q, M5 ~& m: n- d
钢管订购和运输 ) z8 h' B. r8 z# y6 d/ D) K. c
1 f) Q, l* k% \+ w0 u* `
要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。# P0 x* g) Y! c! O' U5 k3 C9 I( @
为方便计,1km主管道钢管称为1单位钢管。) @# l0 N7 V8 e! t
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
: T$ n a) x4 q0 p: O+ y3 E2 S3 Y7 K7 T4 {3 l% H* f4 z& Q8 ~
| 1
" a% L1 h$ O+ s+ t | 2
2 H" b0 r7 t$ t: A | 3
2 ?. E5 z/ A! N) S$ l | 4 3 z1 x: _! l6 S+ N8 z2 ^1 B
| 5
2 G0 H; J, T+ o' X | 6 - _" `/ @8 `- | H$ p
| 7
4 V( s- c# y$ {) f | - c2 ^: ]9 ~: z
| 800 ' T+ E# T: q; i) k3 ~4 i: |) b
| 800
g' K- o0 e8 |& C# e Q | 1000 ( j7 L. w$ J8 ~* E& |9 _0 X
| 2000
6 W4 N: e( ~1 D6 U | 2000 . r: J, u# Y8 A, q& g3 R9 V
| 2000
7 f1 `, t/ A0 S! f* O: L* E1 K | 3000 ( E0 l4 v( m; ^. m: @+ J6 Q
|
5 H3 p4 m$ @; \+ F4 i$ F | 160
3 o* _5 Q4 k; {" y | 155
3 C$ Q }, J- k1 ~8 O | 155
& n9 l7 @( Y; |6 @! x | 160 ' l" d/ S* l3 t5 J
| 155
3 [/ V) {3 U0 ` | 150 ! a% v' c( o4 G0 L- a1 V( F
| 160
* \; w) x0 G5 U) p* k |
% l9 M, r2 D& C4 k4 l3 m' a1单位钢管的铁路运价如下表:1 y; l) C8 c1 F% B% ?, Q6 L1 d
0 V" g* v: Q8 |5 J. }4 F& z
里程(km)
# f5 Q* D+ G! W) w! M; y8 v | ≤300
, c% E, n" I+ O5 B/ t* c | 301~350
$ W( @* N& `! A* ~ | 351~400
+ X' L1 T7 N7 a: g3 F2 v | 401~450 . o4 d3 z0 a, ^$ w: m3 {2 i
| 451~500 : e" ?, s7 ]! ^ ~& b- R- O1 {
| 运价(万元) , N. Y6 o% W3 n T
| 20
2 z2 b9 |; i- U6 t; N) m, i | 23 + }; x$ r4 q- v, D4 V3 e# u7 C2 e
| 26 \* N& E- g, Z8 ~
| 29
! v+ E K3 ]4 r1 L+ v l* l | 32 * g+ T, L% T( x
| ( {% @# F' ~2 K2 D8 u1 E4 F3 r$ h. j7 B
里程(km)
( K. ^$ U2 h* T! _/ Q4 T7 ? @# v | 501~600 , ~- M; \2 M' }) r# W3 s/ O8 \7 O. T9 }: s
| 601~700 ' ]/ ^% V+ f9 |( p. [$ l1 Q
| 701~800 0 [2 E: L0 X% i4 m
| 801~900 7 c; q$ d) c! Q- D
| 901~1000
" V, @/ S9 x& g1 J$ |3 F9 N5 S4 y | 运价(万元)
' N7 ?4 d+ e2 \0 ]8 v) M | 37
8 q2 H7 \0 h- h: l' D4 }6 t | 44 & h: ]( p- u C: k% T( Q
| 50
$ K. |( y r2 D4 M) T3 ^: w$ Y0 W4 i | 55
* N( [, j1 S- Z: F6 Z | 60
' W6 _1 x2 B) |6 O |
+ h+ W# n: S1 ?* g: ~9 l+ X7 y1000km以上每增加1至100km运价增加5万元。?
: d+ X* v, h' z8 y6 q0 u公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。' a5 U5 c1 E4 H/ K9 K
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
* Y; V, O: X; M! N( Q(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。8 r. s( u9 t: s0 m) ]. B" D6 j5 k+ T% D
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。. q* I# F, b5 D; s" D6 ^; P, ^
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果
6 Z M a( E- b+ z/ b* x( i4 Vmodel:
5 N$ Q# c: r( |6 d- vsets:
8 S, l# o7 c/ G# z+ [: `one/1..7/:p,s;- U6 p- T9 k2 l7 j# \) A8 |+ t! O
two/1..14/:R,Y;
3 s1 f1 }% s- A& q: K0 vthree(one,two):c,k;1 I# A" D, b3 v: X& p
p=160 155 155 160 155 150 160;/ d4 K8 X) [; g$ W
s=800 800 1000 2000 2000 2000 3000;
4 O3 {" s( `1 E- Cc=110.3 205.3 220.3 255.3 245.3 255.3 260.3;
6 V5 R# F+ A, k* r9 u7 | 90.2 190.2 200.2 235.2 225.2 235.2 240.2;7 @( y) Z- c- R+ p, k) v! L" s* a5 k
135 235 200 230 225 245 240;) A" x2 W6 i ?2 y: B
38 161 121 156 146 156 160.1; ]' H( d! ?" P& H2 I3 [8 f! J3 D
20.5 145.5 105.5 150.5 130.5 140.5 145.5;& T% {7 _4 y% V2 A, x0 w) g2 ]
3.1 138.1 96 131 121 131 136; s& K( e5 u1 V$ \. v
21.2 121.2 86.2 126.5 111.2 121.2 126.2;" w) @- n: v' _
64.2 164.2 48.2 134.2 79.2 84.2 79.2;; k8 @+ N) O7 w; u
87 192 82 62 57 62 67;9 e: ]7 J. r0 L8 u1 b( J' ^
96 151 86 51 33 51 38;
+ O0 x: d0 }, d 106 156 96 61 51 45 56;
9 e0 D) Z; z# [; | 121.2 171.2 111.2 76.2 71.2 26.2 38.2;
- Y# s9 x# C. B, _- z3 j& j9 b/ Y 128 173 118 83 73 7 26;
# K R8 G$ V: n& [ 152 192 132 97 87 28 2;$ L) m3 r" z! S
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
3 T" k$ _2 y" ^3 @* V# z0 _Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
0 R6 v3 W7 }1 P5 X0 h* a5 l t [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]));/ Z3 r5 c% J/ n V1 Y
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));
. c& H3 b% B: N) X; D4 b@sum(two(j):k(i,j))>=500;
2 g# B, w; Y5 X. v: Z@for(one(i):k(i,j)<=s(i));! L4 n6 B+ Y$ B, z" C
@sum(two(j):a(i))=5171;; s& O. a8 Y. m) b- p9 I4 P
@sum(two(j):b(j))=5171;; X, @$ _! W% x. G# j
@for(two(J):a(j)<R(j));
8 P# Q1 `: N |2 `. n8 o@for(two(J):a(j)<Y(j));
7 J" r: Q/ {3 T( wend |