|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们# _, n$ o, K) _# P/ K3 U2 V* T1 F
之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的
7 ^: o+ u4 q9 a3 Q( W" ^大致地貌情况,显示可分为三条沿东西方向的地形带。/ N0 \" D2 }! S" |) x$ b$ z
# j$ e& m7 ^1 s" p1 {0 S
你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最
4 p# A% K# H6 S8 W便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路
: z# ] g1 v# }. D段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢" o! A: h5 r: @5 B
?
, p9 p4 @* ]4 p/ D* f
4 m- Z3 @5 M, I: R8 \ F2 m1. 当道路转弯是,角度至少为1400。4 i& f& W, n) O& h
$ O/ Z( L6 t& O5 p" p' L- B
2. 道路必须通过一个已知地点(如P)。
) _- {0 A/ ]9 \4 a; ?4 Z! p/ i! q# r4 ]" k9 ?0 ~, E g
A
+ M+ m7 l* @0 D) C$ y% {) H- e. Z+ J" V+ m! S& G
* ^7 C' x {1 V/ O1 D9 s
2 C# c1 R1 O$ S
平原
1 h2 N% H( z, p& W: `9 t/ x3 ~9 q0 R6 }0 R0 e R5 m
" n+ q; P- U' B4 _# `
4 K" P/ h+ R$ ^' ], O R · P 高地( ~7 J+ ?5 |# Z2 @5 I h- ~3 r9 P4 G3 `
6 J' {6 d8 s9 c' k* ?, f+ J8 ^
5 K# l6 |" ^, r- |+ K" u
& S- Z" h* d, z% z高山
5 c0 x$ y1 s9 `! G4 r. Z1 t/ s , H6 g: J( `; A/ q
% Q' V6 `" K7 e( M7 {' ~3 h" G9 K2 p2 M! a5 e) `5 j
) z; P* E- X) A0 z Y8 k: E
7 D- g& `: H* N a; C
高地 s
: P+ ~ v/ r3 e. X) |* E+ H, B; t8 Q: j. l
( q$ @5 I L [* D. H
0 R8 ~4 U( o+ n' o: ^
4 ~3 V: p! O! V7 H, f. x, t/ o: U
9 J* |, V7 K0 Q 平原
- ?9 e: M4 h8 E+ V" t$ `- ?- N2 P7 Y/ ~- @( @3 @5 W6 d& A4 v
: P, Q2 ~+ B' z ?( P: d& J) A6 S) F: |! c, r% X: h) s4 m
9 [2 V z) [3 a7 P8 m( x5 ^7 l, L$ U" E
* C! M. R" v: c+ a
( }6 L+ W: F% S0 [0 h# j ; g# z+ v( q7 g y
- \ @* z) `: z, O
1 q7 P/ s8 e0 u. ]; O" f
# B* f8 D& m$ A- H
9 z. z% v, n" ~9 D
2 F1 u l, Y; O; U4 I B& [) j1 C2 f Z0 s: C
1 t% m# m$ n- o& U# o" W
图 高速公路修建地段7 v0 M0 P4 Y; t, q4 I
# x6 o9 T' z: X1、分析问题,明确问题,确立建模目标,提出基本假设;
u, V, r9 A8 e* [
% e+ i- U( i; U1 I9 i# F* w$ C& M2、分析出问题的三大要素,并转换为数学语言;
! D8 k* j) M+ r
& i7 c3 N2 h, f4 h- i- `3、建立优化模型,并求解模型; |
|