2000年b题& X/ E. L; o* h5 y
B题
( `$ w n$ w- z: v" O! E, ]钢管订购和运输
+ i: n+ O- d- I! o2 k0 J* p5 m
1 c5 ~9 @6 E& A% |; f要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。
9 K' f3 S# I1 s Z* S3 L) j为方便计,1km主管道钢管称为1单位钢管。# k/ {, _9 L9 c5 G7 L
一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂 在指定期限内能生产该钢管的最大数量为 个单位,钢管出厂销价1单位钢管为 万元,如下表:$ ^! u, P' Y7 C2 V/ v( K5 z9 [
6 J5 ^; ~$ p- M% R6 h; @" J2 o | 1 ; l' F. F4 U0 @- @+ h, @- p5 O
| 2 1 H$ O: T- d8 W
| 3 ; E' @: a4 ^7 h+ Q4 d
| 4
& j4 p! ~. Q- K7 r, x2 l1 V | 5 2 Z B1 S' v3 U$ a
| 6 " K. B4 D* j) P. l+ p
| 7
7 i+ g8 M! \+ O | 5 N7 K/ q0 T6 h3 o
| 800 0 A: R1 d3 s# z& a, E0 ?7 b
| 800
9 h& [. U2 n0 U0 w: e' | | 1000 & @ o# }9 d7 ]. M/ s! o7 {; ~. ^
| 2000 / f3 w) L# P4 o. [. ]/ `* k
| 2000 ( c) r W- ^& I- {
| 2000
j5 a2 d7 l$ D6 e8 r% | | 3000 4 M0 V/ G+ u# {$ W$ K. Q$ j
| 5 s* f$ S* V2 ?% m. Y" i0 n+ e
| 160
! F% H. [0 z$ x# J( u: j# W( d/ n | 155 8 J0 C N+ S c' [( b+ U; k
| 155 1 u0 S! T$ x1 S( c. `
| 160 7 [8 \3 n2 e8 W; i
| 155 % [% u0 _7 F6 f3 K
| 150
3 m3 S7 I$ f' f' J- ~$ Z1 I0 H | 160 ! {9 ^0 m9 R- M3 ?2 M
|
, N$ z* @; X A$ U( D! i" x1单位钢管的铁路运价如下表:
8 M& L9 c* j& y! g& B2 q5 S+ i- L, _' D( |, j8 G2 C- I
里程(km) - c+ Y `' f7 J: Y
| ≤300
$ M- \: R7 `- Q( U9 u. V | 301~350
* C- l" b: w& C. z7 D6 m- N, v4 \- _ | 351~400 5 e* S" U1 h% q* w) r
| 401~450
w% Q: R! ^' m7 O' A | 451~500
$ S" ?' R2 X& g/ p5 ]0 o* \ | 运价(万元)
9 m) h- Q3 p8 f/ ]$ k; N4 G/ C2 l0 r | 20 1 i! d* F% h5 O5 Z
| 23
5 U' c- q9 t# s+ Q- [ | 26
$ D' B; T% D! @ | 29
9 e( O6 b" ~7 [1 o/ ~" o/ K | 32
8 B1 k" F4 g1 \$ ~/ I |
; z4 Z0 m* B. n L0 \; v; k里程(km) 5 T7 _4 I* |6 ?- X3 e0 z
| 501~600 8 {; h+ M: H; Q, O7 z6 H
| 601~700 9 { Z: |, F9 A& `: P. b8 j8 M
| 701~800
, [. N7 _2 i8 p2 V1 T3 q | 801~900
& K' k$ M4 D0 `1 `# p | 901~1000
2 C9 l( X3 V( G* V& ^# I | 运价(万元) * R6 e# b5 o. m9 Z
| 37 3 ^ O' I2 L6 t; l
| 44 ) Y$ i7 n* i# `
| 50 / C. Z% I3 s. [1 H8 A
| 55 4 X+ ^: `( m' p
| 60 - I) y/ b# G7 y* g" d |- j
|
9 v5 Z% p, E! n7 B4 W7 s2 d1000km以上每增加1至100km运价增加5万元。?
& ]3 w6 _1 O3 L公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。7 @$ q; F# b$ T
钢管可由铁路、公路运往铺设地点(不只是运到点 ,而是管道全线)。
" ~& c. c$ _8 }8 a(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。' t; V x0 L8 s- p
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
# ]3 T }) X1 p2 z3 x(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果+ z B: ]- H8 _0 S8 D3 E! q
model:
" ?+ W$ v( s% e- y1 _sets:
. k# o& f8 ~6 a# ?3 |& E8 K& k' Bone/1..7/:p,s;
4 @9 C0 Y8 v; y4 ]2 U6 ktwo/1..14/:R,Y;
9 ^0 }( M5 S' o5 {# i" {three(one,two):c,k;
- N2 I4 u7 |& p% e3 `6 {p=160 155 155 160 155 150 160;
9 Q2 N% c$ U* js=800 800 1000 2000 2000 2000 3000;
0 |2 N# [# B5 l) ac=110.3 205.3 220.3 255.3 245.3 255.3 260.3;3 A1 D5 o' f, |; f' z
90.2 190.2 200.2 235.2 225.2 235.2 240.2;
# i, E: O& N7 x# L0 @9 ^ 135 235 200 230 225 245 240;
V6 j7 C7 x1 ^5 l2 V' G, t* o 38 161 121 156 146 156 160.1;* x( H# w& Z# v
20.5 145.5 105.5 150.5 130.5 140.5 145.5;, t/ L) c8 ~0 G" z
3.1 138.1 96 131 121 131 136;
' g' Z5 d: K) q 21.2 121.2 86.2 126.5 111.2 121.2 126.2;
9 _. B4 Z1 x: G" Q4 z 64.2 164.2 48.2 134.2 79.2 84.2 79.2;& Y n+ }0 o2 j- V, d
87 192 82 62 57 62 67;
& R s% F5 j9 K( r: x$ M 96 151 86 51 33 51 38;# M- h6 |: k5 W$ Y: I
106 156 96 61 51 45 56;
3 J; g; ]. [; w0 u. g6 Z 121.2 171.2 111.2 76.2 71.2 26.2 38.2;: e8 a2 z0 j$ ~8 |* p1 Y H
128 173 118 83 73 7 26;
- E" q' b9 M. q4 \) I. d! e/ _0 v 152 192 132 97 87 28 2;" b% Z, n" ~; Y2 R0 P% n3 N
R=104 405 1155 1761 1955 2160 2361 3041 3521 3821 4041 4251 4671 5171;
& i' a7 x7 L' ?Y=5067 4766 4016 3410 3216 3216 2810 2130 1650 1350 1130 920 500 0;* t/ ~% @6 d8 ~4 E% x. 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]));
: I2 G! v" N* m8 V. Q& g@for(two(j)sum(ones(i):k(i,j))<a(i)+b(j));9 I( |7 l; u' \# H2 m7 A) ~
@sum(two(j):k(i,j))>=500;
, |4 W" N& z0 Q8 R+ m2 ~( } Y@for(one(i):k(i,j)<=s(i));7 M: t9 g4 l* R+ ?5 d: Q* Q
@sum(two(j):a(i))=5171;( w. U/ J% T) d' D1 Z" W
@sum(two(j):b(j))=5171;9 C6 [# H& `3 g4 Q
@for(two(J):a(j)<R(j));4 f( c5 i1 y- U ]9 ?* f! E/ z
@for(two(J):a(j)<Y(j));
& ^5 _4 u1 \4 }! q- {end |