|
|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们
n7 [9 a p$ |8 b- Q之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的# y: x0 U* |; \' A1 Y5 i# L* A
大致地貌情况,显示可分为三条沿东西方向的地形带。0 g7 B8 Q* I/ U+ |! G1 T) I4 y2 ~
' r, i5 X- d9 o1 R$ q; B: p你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最) O3 s& W3 Q) A7 f9 ~; [: _: i8 i
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路
3 V! M6 T. B" _! @段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢
% D1 s$ Q! f: P0 `?+ g% ]- d. M T# q
2 o6 d& d$ z3 F) B& g& g" f2 T7 F1. 当道路转弯是,角度至少为1400。
Z8 A* {5 c6 [! T. V+ _2 s4 k0 C0 b: R8 e
2. 道路必须通过一个已知地点(如P)。2 q3 ?5 @5 [7 {. B0 v
; u0 w2 _1 O5 \, Z: N/ g5 M8 v
A. N/ C% l' t& [
' \1 Y1 ~: `$ t/ `# O, ^7 o2 y
9 [2 s% |6 Y% A1 h( T
; q0 v# K$ P/ G4 m3 P$ t0 m 平原2 q4 `# E7 Y! _8 O1 G
$ N8 J, {8 @8 ^& z W
3 j3 H0 m. L( [" v3 j7 ?. l( B
# r, t( |9 k) E6 u7 q8 N R · P 高地
% M* r( X9 z C6 A
6 I" H$ J+ k3 z- p : G4 W! k1 ~" L# W$ d" ]( K
- s Q0 o0 g' L9 C
高山4 w, _5 |4 I* Y6 ~& J. _8 S0 Q3 S6 R
" k6 a `$ y/ d. b2 K. E 3 l" I, ?. r( ~' j! ^
' i% W' S6 g* e% I
+ {! f; k/ h! k5 [; G+ [, v& }& P0 X/ a2 a' ?& F a" l. H, ` T
高地 s
. [4 a. N1 c: I! I9 a' q& v2 ^
9 F/ X. P6 \6 I$ T
% W8 n7 _9 R' ~0 |* o. F3 \
6 U& e) k$ E, s l
W* X* G7 v% J
5 A1 O6 V {+ M 平原3 G' ^; i" ? Q' O Z- h6 n
`( A4 Y& R8 x6 C$ M& G/ y# F6 ^ ! h4 R% u0 F9 c! F
' S! _; @3 Q* E L2 \
2 Z7 o: s# M6 d
# l7 O# W. d1 M9 f$ x
1 g ?1 G4 R. N. ?3 A" x/ \( l2 I- ~6 j' ^6 d, H# C
# c! I* ]( X7 U# e, f- f6 z6 {8 R! L- T( ?+ _
; R& Q* H4 j5 M/ H5 t$ Q
1 X- q- I5 [; ~: r* Z 8 z: y5 I2 ]. |4 J" a
' b, a7 Y: i6 ?2 G) t: z
B$ R* g' ?# V5 g* q% N
' R! x6 m# K0 W8 _ W图 高速公路修建地段
' u. B6 [9 |5 T% [6 S
8 l" _/ K9 V+ q' e& K1 h) y S1、分析问题,明确问题,确立建模目标,提出基本假设;+ q3 `. u" @3 }" M( t+ d
1 t r% c2 K5 T$ b0 w M$ r1 |& D1 v2、分析出问题的三大要素,并转换为数学语言;
2 z8 j$ \9 `7 \7 U! V* G! \% M6 i
: e# L5 L, K& B& J6 ~& w. x: A3、建立优化模型,并求解模型; |
|