|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们7 k2 S, r. H1 G1 f7 i6 ^8 o
之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的/ V j/ [( S: ^! o/ p! G
大致地貌情况,显示可分为三条沿东西方向的地形带。
' D1 Z& q6 Y: V. ^' U+ g6 L$ d$ M9 t1 b6 [% l6 i( U! N4 l
你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最4 K# ^' e* X I0 Q
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路$ b; h6 J i( J' B" u
段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢
" [! d5 _$ l I+ n7 j- w?% \5 |* l7 |$ J0 y8 s$ E2 r2 j
+ E k8 e$ Y' C. O1. 当道路转弯是,角度至少为1400。
& B$ f" k1 ^1 j% z/ b5 X9 e. y9 Z: I+ [8 g5 \, Q# @
2. 道路必须通过一个已知地点(如P)。/ |/ ~: p9 N6 U( @
) y# n6 U5 A/ u, W9 }
A
H, H5 S; {& w3 t# c# m7 u9 R- u4 M) n
9 W- V0 t8 L6 T4 Y9 c4 f
4 n4 n8 d, q, J# C6 G! i 平原
5 D) H- d: c7 f
7 `1 e' Q4 F( b; C( i
2 ~ B- h, I: N* V6 b. g4 |3 |9 l7 I5 |' ]$ ]- {+ g$ t
R · P 高地
% y, W) B; s; v
7 d) k9 R3 B. ^& ^( i$ |; n" A
. a- C# K; J7 }$ D. v7 e" c" O1 O2 f5 T7 R- C* ?
高山
& B X3 ?- d9 l * ^8 I: a5 S2 b# ? E
9 I" @1 m# d7 {& \! b8 {
' y3 C8 w& D0 Y! y: g9 g5 @5 {
. G6 N: Q/ Z S) r1 C! h
- M k7 i$ v) d3 N7 ]高地 s( Z& }$ Y( k) b/ ?/ {" k# n
# F2 Q8 A. n2 v
5 H9 v9 A/ @+ v3 | Z6 k. w6 ?# T3 s( c w; J% h& |/ k. r
/ Y5 D& W7 }$ \) J9 Z8 T p! X% e- o7 M: L
平原
+ y d4 d0 N! K5 f8 h
, T3 O; n3 w( q. \; g) Q
: k; |9 Y$ A. `: j/ G
) ?4 \. c5 U% V+ I 3 s0 f, R, Z1 h' h1 [# J/ }3 a
1 h$ [' C/ g7 Z- h& `3 @
+ L+ D5 e5 a' o
! J) @6 f" N! H; T8 \& a; b! S$ G) U5 p
. P: D$ [5 R; b: A! s0 n X$ a! d4 m5 c d5 D" T
( M5 X" \: E; Q8 Y' M8 \* S& C1 K
7 I7 z3 s) H$ @$ R
3 @. S8 Y& c2 k) K B
' a' d) q9 ]- \; f" X7 P
( }2 \4 [1 [1 x$ p6 o图 高速公路修建地段
9 H6 S9 ?3 k$ j; O& j" Z* E$ f5 `) @ V
1、分析问题,明确问题,确立建模目标,提出基本假设;
0 q- ~. U" J3 J( k9 h' p; \9 r! Y8 k" q6 c
2、分析出问题的三大要素,并转换为数学语言;
" I: u% C. X. j2 [! p8 U% N! G
6 l& t! l# m3 e- _0 |3、建立优化模型,并求解模型; |
|