|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们
Y: |" E4 ?% L- F5 y之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的
) ^% \2 U9 I# ^% q, W大致地貌情况,显示可分为三条沿东西方向的地形带。! L% i1 L) m9 P5 e! J
1 j" @% j N# z; w. r# I/ ` X0 n你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最2 p6 Q9 p6 K( E/ }
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路
; K" o* g4 y/ \3 r段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢# u. l. O' w+ z* M
?& C# A7 B6 G3 Q8 {
$ I# K* b h" |1 O/ _' g1. 当道路转弯是,角度至少为1400。
3 a% R4 B2 j' B6 _5 E, ]6 Q! C: D) R
5 l1 n' G2 N: v( Z" [; \2. 道路必须通过一个已知地点(如P)。
% }/ J9 Y- H9 {* y5 z7 S3 O
- b, x. [% Q& T" U3 |7 zA6 y3 {; R$ [0 E$ Q5 H# _ ^
, v) o, P8 p, G b: c" }, m ( h4 J2 [; A4 L& |/ S
* i$ C/ F9 q% G5 H( p: W 平原
7 {$ s" I& F: s. e' x& e
( G X' L4 ]% q3 K! x1 e- a M + a( r5 ?+ {: D4 ?# K* G' A
; @5 K2 A- f4 v5 i+ S0 k R · P 高地$ M$ Y$ D, w, _
) i7 v8 l9 Y- c) R4 }. q( b
0 K" `2 T e0 Z* O5 [9 r
2 L1 m$ _% e( l" j1 u0 s
高山- f x5 a* E& ?$ D
) z8 I6 S w# E; ?! D6 z7 T
i9 \' l1 {: k, i% _, T
" P9 y2 y* s$ S
8 A1 U2 ? J; W! Z. t3 J2 a! F2 l) j
高地 s
) ]) `+ S1 S" F5 U7 O X
6 u+ q9 q- u5 G+ j+ E3 Z l # c( q/ i8 [' d! N, G) Y" d, v
- d5 k" A3 j: {) V9 T7 b
8 o, W/ ~, y( g. ^$ q* B
4 C; E2 O4 _% b! Z R 平原7 b3 o3 \) |" N. a2 C. O
1 m1 b) K1 p# H& i# q. F h
3 C0 k& V: g ~; F
# W/ }5 N5 B% P# j8 `7 v' e
, p' s3 f/ l, s- J4 [. G0 G. d
0 z" w7 v( k) p- Q) p% S3 H " ]0 c+ c5 W3 q. v" B
+ X- Y8 E# X4 u3 a. v * D% D3 T6 g, h# ]
& G( s. S" |$ |+ I! f
6 p1 o5 V& p- q& r5 j% _8 i
1 J( Y) w+ A8 ~5 y+ J* K. {
7 B" F; z8 n0 { \. O% A
4 b( `% }% J8 F s" e1 L B
5 y' V. K+ H4 b; J# P+ _0 q( q4 [9 J, r( K2 Y- V) {# Z
图 高速公路修建地段
2 W/ }, V3 r) J7 a1 m m% N
) p5 @) F" D7 b/ @9 _1 R7 q1、分析问题,明确问题,确立建模目标,提出基本假设;3 q( a$ Z1 C: ^9 a5 _
4 G/ z& h/ S2 y J
2、分析出问题的三大要素,并转换为数学语言;9 G0 V% Q% l! N, ]/ E- I3 y
, z1 [1 C2 J; q7 d+ g: V
3、建立优化模型,并求解模型; |
|