|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们
: a+ M- `& b: G1 j之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的
- n0 c( e0 l! f6 }大致地貌情况,显示可分为三条沿东西方向的地形带。# J e' L( |' B( f
" s- e: c$ K" t; c你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最0 z' G7 S# H3 ^! b( K
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路
Z+ j" k- u6 P7 y* }8 |7 F9 T% h段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢
/ F6 a# B7 Y( s) ^?4 r0 U# z0 ]- i4 S% B! ^# l
- y u2 O" t- r7 y7 W1. 当道路转弯是,角度至少为1400。
: R- M# P- t! P7 O; V! B h5 ~( U! p- O q- t8 g. j0 Z2 p
2. 道路必须通过一个已知地点(如P)。
. A; {5 U, ]4 {; T8 Z
# M- L$ C$ f4 A& b3 HA
/ t4 v$ o' E3 j3 I9 {) {( T9 y( X# A: s2 T8 c2 J5 w
/ O( i% r% n% t* S. M) z! d \
# u1 }6 V' A {9 K 平原# E; Y2 f' o' i. I b! R$ ~# ]
$ e% F- y8 J" {1 H! j, T% z
/ V1 {& V! p3 ]& W$ L5 V N7 E8 V8 k1 [4 O
R · P 高地
5 J4 Z+ M- O% r4 b: t
+ m. v; J! _( N. D6 L% b " Z9 z; ]5 Q2 B; b/ @3 f8 C6 j3 [
* ?* R1 z. G% D/ G+ @" W4 r" T
高山* M6 d8 V! n/ V! ?* n% P3 M: N
; M' K( Q! K5 q# Y
1 D; }$ t% D- Y: o/ x5 o! S' Q+ q
+ W B% I" X0 M- Y' _% ^
: O3 O+ R# |5 A+ P( j$ L5 K, h5 ]( t% ]
高地 s* Y; I7 F1 C& X O# x
5 p6 p5 O: j# [6 n8 j& K
- d" A0 g" r7 ]. ]) d$ q7 ]/ q0 i: a+ U
) H, i* s/ O! ~6 m, T3 e, y
6 e0 s' L z" [/ \9 G 平原
0 E3 a* o; O: p3 Y1 X: }
7 w, U7 {; S) B. d3 L3 j1 K6 B
6 ~) ^) r: B( ?5 s4 Q/ M J2 g: `' N9 V9 ~! e* R) e
\& t: @& Q6 F
! W( }9 M! |4 |9 J3 N `: ~( U ) \- E4 _9 I/ H; [9 B7 C4 ]9 m* D/ |
9 y& j! r; `: B
, r V7 c( A2 p* h
& Z+ Q' m6 V9 ] o& Z- c% p( i2 P9 V
9 X# R3 m4 J0 m
# [( P1 W# I+ x4 M# a. j5 y9 T0 d* m
# k, h8 c; D6 I B! v0 N O4 j# y1 C5 G
) ]6 r% E3 T J$ n2 @
图 高速公路修建地段1 V# \" H9 W+ `- g
6 c; D U2 m7 C7 A: [1、分析问题,明确问题,确立建模目标,提出基本假设;
4 l- E* ^5 r0 W( b) P. G# X0 x" F# `0 ~& a4 h0 ^
2、分析出问题的三大要素,并转换为数学语言;
0 @% y P+ P( a' F0 o, L4 h. m8 U( \, K# D* G, M. e. g
3、建立优化模型,并求解模型; |
|