|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们
# ^/ G& h9 L) c3 k! ?0 N$ a之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的
2 U. L8 c0 Y) N; }大致地貌情况,显示可分为三条沿东西方向的地形带。
. {8 V& u6 @. \) J& m8 G8 ^/ x# |) L) F$ S5 x' ^
你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最" Q( ]# J: o0 r7 P
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路9 ~9 S7 a& Y% o8 }7 W. F
段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢2 z5 E* L! z( T$ H1 D8 E
?$ J) c8 v( k0 E3 k4 c* L; ~+ s
& g# ^# M* W7 Z9 h( W ]7 @1. 当道路转弯是,角度至少为1400。
, M4 F# {0 F/ j+ K+ n9 L$ K
' Z5 L5 e/ L' r3 j2. 道路必须通过一个已知地点(如P)。
a) [6 |2 \) o3 q! ]! x
* d; F) ]" \" P, Q2 dA& x a8 |8 u" c, f
7 D T3 C0 h1 `3 l2 q* p, K
- T, m, @& `2 a& m; P% A% s z
9 u/ D) Q, m0 C3 U 平原5 y9 c/ e) Y3 b
, X7 V% T* Q6 B7 _7 [9 H( \
2 y! \9 q7 D! G3 c# B
/ s# c9 J7 e V Z( q2 P R · P 高地
4 {- U7 v" z) L3 v- H
?! E- a/ N4 @( d J ! c% ? n" k( n- X, ?8 K
; G0 D" T5 q' Y/ p4 r高山2 D# n4 N6 w9 s4 W% T2 K
* [3 W* h+ e$ ], H. Q2 A% ^
: Y" I/ m8 G# K3 D
* B5 h' {9 a: W! f 7 p; w5 {; E/ I
- o3 E M( h# S! w高地 s' a! l, Q9 q1 X9 w% M* ?, V1 _
7 B! s5 u4 u6 a3 [
q% `( M, v6 |* k! v0 F
0 J9 X* {4 j& o3 @% `
; r$ l1 k% S9 k: x0 S" H
* F9 ^2 o0 o6 }. o' B A 平原1 _; T3 [+ }. s) y; _4 `
3 r, v/ U( y. R2 G/ v
% k2 y% b) h: K. f$ e+ ]. i
* c, m6 T( S6 I, Y ^ $ k( g) S7 u: m# {! }* W8 e
# I8 u$ X, \2 X9 ] 6 N3 d' Y6 J5 ?
0 {4 r0 ^% L5 }" w8 Z* ^$ t * X `$ s" o. Y, q3 {/ Z
( F; G2 a9 d7 p- x. \
7 m7 g' Q2 b3 Q% O( G; n4 x- Q
, S2 h0 X s. h! h+ j a3 ~: i8 j8 w3 Q
8 K6 P8 n1 `0 {& P/ p6 N) p
B' ~3 [9 V! E- } l0 x y0 O
t5 I X( c: P: w$ _
图 高速公路修建地段4 h- V' i( s N$ c
; b: w/ J( `: {: |! r1、分析问题,明确问题,确立建模目标,提出基本假设;8 ~, a; N$ U# w6 e
! B$ t) [$ n* F d2 T C2、分析出问题的三大要素,并转换为数学语言;
5 L4 A. ^+ u" b p0 ^: @* h& |& R0 Y( w7 I4 Y) i
3、建立优化模型,并求解模型; |
|