|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们" N4 I# Y5 U3 S2 n
之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的% s% N" |4 H! O9 @# h- I
大致地貌情况,显示可分为三条沿东西方向的地形带。
3 w% ~( `. m$ Y4 x$ `" {! m* F5 X0 c
你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最
$ j0 o0 v9 ^: E5 t便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路
0 r1 D, p5 Q- p8 v5 Q; v8 C段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢# R( s0 P+ {7 V# b; F8 K
?" P! m: o- h& \3 E
3 i8 h; l- ^8 u0 v* |. X; e3 q! S1. 当道路转弯是,角度至少为1400。
) T/ f# T" h) P1 Y4 w4 e2 a2 ?/ [ B& ^. h2 }+ i6 a
2. 道路必须通过一个已知地点(如P)。- o# B7 j/ ~. S7 T
5 O$ x# V; D, \' z/ cA
1 \& J) g" _. U* H3 s! N
- |, q, M9 I; e. ~6 c: a' k : v. W3 m1 Z6 J3 m, [5 \
# B1 c) F% A; F$ A" Q
平原 r! O: t0 m9 H- z
* B# S8 m6 I t8 J
( s( L) H3 Y/ w. k. R, t! t3 C4 k$ `* W- q3 H0 c0 C8 E2 o6 @+ k
R · P 高地
0 z' p0 ^' l7 o5 w p7 o( ~: n+ T4 s; J2 K$ x$ R7 h2 ^
6 G, b( Y2 A9 U; X$ ?9 s% a, L" U& S* K% u" W
高山
& u7 y, U1 x3 @8 D2 q6 d 3 U: _: e0 o7 ~, T/ r
6 ?5 o) ]/ G' v5 n! t
. \5 v' j8 z4 [' F8 h3 Z
9 Z2 X, i! K- f3 d( n% X$ B: P6 `9 [( `6 I8 D- D1 s) G
高地 s+ Q) I5 H5 N6 ~, {& N$ X
% D( Z8 X9 d3 D) g , F# }; f" M" X! `
W5 K6 t9 X, L! s3 M8 D, K) O8 Q' C
/ l0 W6 x' o( L$ Z% ^6 T" K. u
) o# H; y6 J6 F4 i% ?) ? 平原& V2 r* V% D7 |' F* R) l* i" ~# K4 u
3 f8 M: F' Z: D8 K
8 F3 E- y, q+ \ h' v k
" m4 q% n( b2 `6 c$ |4 e
, {4 W3 l+ V2 X: h Z' o( T
/ Q' l5 Y& z. q$ R* `3 M- _) |3 F7 F2 O " Z' J1 n7 {" I0 Y: W$ C
7 J5 C W* F2 D% G- t3 e
( R4 R( T' \4 j8 l1 ~
) ~( K+ ], b U( q8 A
! p1 _, T) j* v, X7 i/ q, b* n/ F
9 o! @" U( y; ]) S; E) |
) w$ R) x3 Y. w- f1 l, T
# b* M5 |/ U4 `1 O. a B2 I9 G* G, L5 G2 U, H0 z
) q, S( Q, m; l# u图 高速公路修建地段! Z9 ]6 z% P) I: c6 g, D; T4 P
- \6 r. X$ u3 Y8 N7 o& l. b
1、分析问题,明确问题,确立建模目标,提出基本假设;% o8 n9 Y- T$ c& P9 Q! k+ z
, ]) K& G$ z$ I$ P8 G2 C; p9 [" ?
2、分析出问题的三大要素,并转换为数学语言;# E2 `0 W2 b% v
3 G; D+ v% }, t& F( g; q' F7 M3、建立优化模型,并求解模型; |
|