2000年b题8 C# }9 U+ z' J" l8 {0 e! Q* {
B题
# {8 ^4 H# h/ v" Y2 f1 l$ m& R钢管订购和运输 ! Z% W/ S) g h$ h. Z$ O
0 u# Y! ?& l* ~) ]% w# [+ f% T! q要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
$ c7 w9 I6 y4 F为方便计,1km主管道钢管称为1单位钢管。* N/ R: d: ^# ` o; x' Y/ y. W# G9 R
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:
0 {5 ?0 V, n3 e0 A! k( e; j- b ?. I: q J9 P9 p
| 1 # Y6 U$ k9 q0 j, D
| 2
" I/ T6 b/ j* R; S" Y' l3 ~ | 3 * a4 F8 p* G. R* Q, |$ q
| 4
7 ^$ y: I* L# n5 e6 k( R/ L4 F; x | 5
* R! Y+ c* k6 c* ]3 Z( w( T | 6
$ J8 F( { y$ I$ n | 7 , D; r! X& @, ^4 N
| / u% b/ n$ @9 q& u r2 ?0 ^$ |
| 800
( \5 R) K$ u4 ^( b ~ | 800
& F. \ {1 L7 |6 B& b V2 s | 1000 ! o8 ?( V* G* L& B9 m+ B
| 2000
- b& D, s4 G, [; b& X | 2000 + u. W d/ b' |- M1 i7 h
| 2000 3 y. b4 k+ O/ u- y, l
| 3000
. `5 m- j$ w" r" _( t) _ | ) j5 o- c0 M& S, G# c
| 160 . p5 E: N& t8 ?; G+ g
| 155 ]( P7 [8 X; J$ M% |) z; M V, x
| 155 : b; {# R, |6 Y- c2 C w b8 b
| 160
, m4 ^' p) [* Z | 155
% B, R. ]) i/ g h | 150 ; j. F9 K- d5 d* y+ a' @% o k
| 160 ( q9 P/ a$ `* a% D0 }3 g
|
8 q: W. O- {* r9 B7 O! ?. `1单位钢管的铁路运价如下表:- e9 p" D; U& s0 C9 w( O
: ~( A$ J9 }6 k+ O* L
里程(km) ) r* d# q9 ]5 E; I1 [, Z# j
| ≤300
( d: ^+ K2 c+ f/ y7 i$ q) W | 301~350 * _9 Q9 I, @" a+ K3 T# ]
| 351~400 ; |3 {0 L# |( b
| 401~450
& o' ?* `) S4 y9 S6 j( i | 451~500 2 G4 V1 O( \& k# t: r
| 运价(万元)
- b! ]7 D' D. {" P8 b; D | 20 * N6 B! G4 s0 C& l% b- F, Y
| 23 - T3 h5 K' e. X. O+ i
| 26 1 y- `- L6 {" g& G0 G
| 29
9 S8 W4 ]8 v u) k* B! F1 T- h | 32 & p; k3 O: y) a' }" B9 v9 Y8 J
|
$ j; A9 N$ x' M6 A( T$ Y3 W里程(km) ( z3 ], Q' }; U# L$ Z' n
| 501~600 % r$ F! r) f- b' l$ L5 n* h. \* ?% |; \% [
| 601~700
& G2 Z; H+ m9 x) w% `' O | 701~800 6 w# } K8 r" R+ S6 P0 s
| 801~900 . O1 ~& _5 W4 _# c: J9 R
| 901~1000 $ V; w( Y- }( G. u# ^. H# X4 T3 C
| 运价(万元)
$ K9 D% P$ o* _7 x1 D0 M* f6 h | 37 " C( E9 b5 b3 M
| 44
0 z ^! B+ ]/ {+ u3 v/ n/ X* u5 F | 50 / ]3 N. O0 i& U6 _) j: G
| 55 4 r! q0 R# o: q) L
| 60
. }8 G$ i1 t2 P9 u | + |# ? v/ n, \9 K
1000km以上每增加1至100km运价增加5万元。?
: l6 w* o- Y! ^) n5 p+ Q9 F& u公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。
) r1 @1 g* u$ {, C" Y, n6 h( E钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。( E5 J# S |- J/ ]5 c* W
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。 N) v; h. v8 ^
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
6 j/ D7 d& a! i% n(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果7 A/ {1 ^6 k- g
model:! Y D1 A( R4 E. z5 ]. |
sets:
1 c. }# n0 H6 a. P3 xone/1..7/:p,s;
- S$ e1 R P, I: \! ?# Dtwo/1..14/:R,Y;; p3 \! Q5 [% G& E3 J
three(one,two):c,k;/ ^$ p+ C4 D* S0 `" @9 n$ X
p=160 155 155 160 155 150 160;0 _) v' t/ b, @% Q
s=800 800 1000 2000 2000 2000 3000;+ B; \' m# ?1 r& x$ `4 w
c=110.3 205.3 220.3 255.3 245.3 255.3 260.3;9 v6 A1 B- E; e/ P6 m
90.2 190.2 200.2 235.2 225.2 235.2 240.2;$ M2 G& L% R5 O4 g
135 235 200 230 225 245 240;
9 y% Q" K, h; ^5 t+ t. y0 _ 38 161 121 156 146 156 160.1;1 R+ r' m' s4 y* _) z4 |
20.5 145.5 105.5 150.5 130.5 140.5 145.5;
/ ?, ?' }* o: y: m+ w 3.1 138.1 96 131 121 131 136;
4 W" a( S7 M: f4 I6 r" s! D; `' a 21.2 121.2 86.2 126.5 111.2 121.2 126.2;1 i4 {9 _9 t( z& K7 W7 W
64.2 164.2 48.2 134.2 79.2 84.2 79.2;" I4 `! g% F& S H
87 192 82 62 57 62 67;
8 w6 w) x& H) C( [ 96 151 86 51 33 51 38;; m% l& Q% S/ K" a
106 156 96 61 51 45 56;; h1 a% F0 l& F- |: q% ?
121.2 171.2 111.2 76.2 71.2 26.2 38.2;
7 ~ e8 |7 H$ t' g. X& y! f9 F) s 128 173 118 83 73 7 26;
: x4 p2 u0 V3 h4 p1 K$ W, \: Q 152 192 132 97 87 28 2;+ h, Q1 _1 _* k
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
# d8 t) V4 x0 C% j. M8 |% G1 RY=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;
" ?+ m4 P: M- @1 \4 ^" D [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])); `! y) q. R/ O4 y8 z9 X
@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));* y) {# b* O" Y! f( |) r+ k; j
@sum(two(j):k(i,j))>=500;: t; ^' U9 J( d- d
@for(one(i):k(i,j)<=s(i));
6 u/ x. g* [) e. ]: E) {@sum(two(j):a(i))=5171;
. G6 P0 P$ p. {7 ~9 J, m E@sum(two(j):b(j))=5171;
9 t) f! ^8 ?* H [$ u& V@for(two(J):a(j)<R(j));
2 J1 A9 L* Q9 ?8 n; T* Y2 q@for(two(J):a(j)<Y(j));& Z! l8 ]& z$ E H3 b# a
end |