|
A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们
& h$ j1 k7 [1 T+ b# m之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的: c8 H% s% ]+ S5 a; Z0 A
大致地貌情况,显示可分为三条沿东西方向的地形带。
' @. f( A; f8 f8 z, X
; v: {. L5 \, @" W% S, R. R你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最1 Z2 O( I' E: @, |
便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路; i% Y2 z) o$ w- H- ]$ m
段最短,但是否是最好的路径呢?你怎样使你的模型适合于下面两个限制条件的情况呢
3 l8 ~( c* r; ^% E o' k?
/ P) T3 |6 [8 j7 h) ^& { b& C8 g0 P; Y2 n: m% s
1. 当道路转弯是,角度至少为1400。
5 \- @1 N) {0 e2 m0 J$ e5 R0 h2 i* n
2. 道路必须通过一个已知地点(如P)。1 v0 L9 c* Z: \# M8 z; A* B: ^/ U
0 {, V$ U, i: I, P, j2 F0 T g9 u6 ~
A
3 M8 D$ { ~& R/ [4 w1 x9 A: z' k) e2 ^1 B
+ I* Q6 P \, _9 [' o9 s
: U; f/ Z" r7 H 平原* p: I4 b/ f O/ i4 y* K
3 P3 o# `( Z! a f+ s
. D0 C& f5 l1 \3 Q0 h& G# k
2 ^. J2 L/ |# B R · P 高地
2 S$ N+ s0 V+ k% e, u
3 ]6 z8 I' J6 X8 |) l4 T
5 H6 {! f; x5 B q
* w6 c* I) U4 g1 R: F: w高山
. }! t3 l! N% O5 Q* i# s0 W1 S 4 g# \# |6 s' X( t, m+ R2 t
$ G3 c. o# _! B" v+ s+ J: a% q6 X# W8 D; P9 _4 V Q' z
; S' R. b/ m+ I: n* R; C) b5 o- R
+ X& s' f7 b0 H. G
高地 s0 V' F- V6 D2 ?) ]3 f
! {! i: n; ?/ {# x* h1 G 2 F8 _; H D1 [4 g8 u& \
/ }" j$ l& ?# I7 ?* w- }0 f, s/ w
: i2 E1 L. r) m. c9 S: H7 [+ a
# t4 Y$ ~! m ?( [' S
平原% B$ q( U F5 C' z
# r" n5 F+ w1 `0 k6 D4 n
! } }, |5 l5 ^3 T
; r0 w6 \/ Z: X5 ]* Y& F1 C1 Q
4 q6 s) {: E& p" ?$ S3 K
- ~, A& E8 ~! a; |
' I& z. b1 X( L) O4 a5 {
V0 o+ v: h, b& F8 u. V) P " k2 \/ @. _9 N* P. T7 p8 g
& ]0 X+ v& j0 u( ]4 [
5 `$ r0 ^# q9 C9 L0 B+ e3 A6 W% h3 F: t/ F: H6 Q- X" A" g) H, R
% [# q, I" p& @2 S
! N+ P- d) Z4 [2 q1 s
B
6 ]0 M& D# x8 K. a5 z- \ P, G' B) p) c
图 高速公路修建地段
3 N- J- ]' d7 j& n" p4 O/ K/ W v
5 o8 e0 V" v `. ^% ^" Y! n1、分析问题,明确问题,确立建模目标,提出基本假设;; ]2 d/ K1 ~: h
/ P+ x I+ g3 M, S
2、分析出问题的三大要素,并转换为数学语言;
8 \& }8 S, A# q, q& f9 P- d. J& @9 D& d5 H2 Y0 G5 X5 `; Y
3、建立优化模型,并求解模型; |
|