数学建模社区-数学中国

标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布] [打印本页]

作者: huashi3483    时间: 2005-5-30 20:42
标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布]

0 x1 E* ^4 ?" ^! u' [9 B) J0 t+ o! f0 ^5 L4 g% S& L/ N4 s1 V% P+ N. h4 g3 w2 c* {4 D1 K- ^, v6 t9 Y0 F( m4 A) @7 w% v" ~$ ]/ x* N/ b. @
: K H- q4 Z6 v% Z 0 _2 K9 F% h3 B# [' B. Q, s; q$ Y% G L z6 q* O. a1 y& \0 s
1994年cumcm A题 $ L2 K; l/ d- O* n! i# A

"逢山开路"

' G3 n! _: n/ @) H" Y

小帅 30/5/2005

/ v! U' P! Q! I$ D
( O) N' ~) v. b4 @4 w ; j7 p* B/ L! g) m& V. J1 V `4 Z# n( S3 C" w K& \' _" G$ J' Q5 D8 w3 j6 x9 K* g. h( V' r6 r. y0 e& X7 D# C0 a3 o! J& k% f4 |/ a$ w/ t, S w! E3 D+ [) N# y# A) T( B& j+ M6 D! l( C s" y6 \* G$ `8 }1 [* N0 r, c, @' D2 i/ }7 J- M( r1 F+ L1 J% w0 l8 G) k+ u3 H x. ~; `% [3 W; B% H& r$ I! X1 r% w
【题目下载】 “逢山开路”西安电子科技大学:何大可提供)
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道,直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析,确定桥头和隧道口的若干候选点,然后寻求从S到桥西头B1,从桥东头B2到R,从R到隧道南口D1和从隧道北口D2到M的最短路,也就是最小费用路径,其中B1,B2和D1,D2均有若干候选点。最后再综合考虑修桥和隧道的费用,从候选路径中得到全局最小费用的路线。 (中国科学院应用数学研究所 韩继业)

& U1 z" a! e% Y, p$ {+ m1 z! ]6 \( _& G* y" }. P- }+ E

辅导地址:http://www.madio.net/CUMCM/94A.asp


作者: yk47938    时间: 2005-6-1 11:01


作者: wangfei1008    时间: 2005-6-1 11:25

GOOD!


作者: hxo1202    时间: 2005-6-3 21:15

顶!!!!

[em08]
作者: hxo1202    时间: 2005-6-3 21:17

[em02]

h3 l& ?/ t7 s- C3 m7 ~5 s

ding !!!


作者: jellyblue    时间: 2005-6-4 14:52

有没有近几年的啊

3 R/ U; H: x+ S! M& C

如果有的话,请发我邮箱好吗?

1 ], k4 J9 M }. D% b" ~

急用啊

; z% q5 B! a) S4 y: r1 i

yunhaichen132@163.com

' {' h+ u* ^( _3 S: r3 y

感激不尽啊


作者: chendy802    时间: 2005-6-5 13:24
谢谢!
作者: lipu_2003    时间: 2005-6-8 13:35
94年的,还行。[em04]
作者: monkeytail    时间: 2005-6-9 12:11
谢谢了
作者: lipu_2003    时间: 2005-6-12 10:35

先下下来看看。谢谢了

[em04]
作者: wangfei1008    时间: 2005-6-12 18:00

请问什么时候有第四期的啊?


作者: wangfei1008    时间: 2005-6-12 18:02
等了好久了!
作者: huashi3483    时间: 2005-6-12 21:24

不好意思,最近工作比较忙,第四期将于6月20号左右出来


作者: wangfei1008    时间: 2005-6-13 12:46

谢谢管理员!!


作者: 花落时节    时间: 2005-6-15 15:09

看看


作者: 0811zzz    时间: 2005-6-16 17:29
好。谢谢
作者: oxbb0044    时间: 2005-6-17 15:35
顶  凑字  凑字  凑字  凑字  凑字  凑字
作者: airaiwei    时间: 2005-6-21 13:44
额头色台
作者: wangfei1008    时间: 2005-6-25 13:15

等了好久了还没有第四期!


作者: wangfei1008    时间: 2005-6-25 13:15
哭!
作者: wangfei1008    时间: 2005-6-25 13:16

ku!!!!!!!


作者: wangfei1008    时间: 2005-6-25 13:17
!!!
作者: ilikenba    时间: 2005-6-25 15:18

斑竹出差了呀!很快就会回来了!


作者: suchasplus    时间: 2005-7-2 14:30

基础的运筹?

/ O' g& }5 E# I

喜欢~


作者: yanjunyuchen    时间: 2005-7-18 21:44
[em01]
作者: VicSi    时间: 2005-7-18 22:45

作者: 杨先河    时间: 2005-7-19 19:51

[em01]


作者: shen    时间: 2005-7-24 00:06

请大家指教我的分析对不对(只作了第一问)

; M) O, }* ?% b( U2 Z! U

分析:简化的题目,已知有A0800),B40002000),C20004000)三点,求从A点出发,经过BC点的最佳路径(找出最省线的路径)。路径选择的问题,即某一段是选择道路或架桥梁或挖隧道的问题,每条路径包括的属性值有:路径类型、造价、坡度、起始点高程、起始坐标。 . R3 I" X2 k/ w1 r& U8 e8 p# Z
( ^3 X5 T7 b8 ~+ i9 l

' {' R$ A, X7 q) K5 P

路径选择采用穷举法。如下: # @2 Z _+ s0 A) `

$ @: m. G4 O' E3 C. s$ F+ Y8 J

# {4 d9 t$ a) v7 ^2 `

1、由A点出发,向XY增大的方向(指东方、北方、东北方向)前进,计算出两点之间的坡度值,并以坡度值按以下方法选择类型。# {6 e- E e0 k1 B0 {5 R% S

* J( G! s& |' [7 M) g/ M

0 J$ H) h, ^+ S2 i1 |

A)、如果彼度值满足道路要求,类型选择道路。 / x3 P5 c+ H" ^+ z3 T. |

0 D! p; y. S& H, L

- \3 e6 J& F8 o9 V' e* S6 C+ u

B)、如果彼度不满足道路要求,分两种情况: , u7 P1 U' [, n5 ^9 q5 U

4 H. ^8 m9 {7 q

5 Y" \& ?) T6 d A

如果前一个高程高于后一个高程,选择挖隧道类型。如果低于后一个高程,选择架桥梁。 ! u" K3 z' Y# @ ^: A7 Y

: Y8 y! m6 t" K) q& x

6 w" ~! C9 ~2 G$ A

C)、当X4800Y4800时的路径去掉。 . j' n @% n( [: _2 O9 i; u; N

1 D7 C, V% v6 s4 o

. a/ s/ A& w+ |4 U

D)、如果到达BC点时,验算其有效性,如果BC点高程不符合根据坡度计算的有效高程范围内,该路径去掉,路径去掉至结点处。 7 H" a6 v* z" x

* O$ ~6 w4 b. K1 {8 ?6 U/ K

' Z, Y5 a3 b2 A1 e3 k

2、得出从A点出发,经过BC点的所有有效路径,并计算总造价。 3 L) S, _$ a, U0 ~" @( s

1 n' o; @3 ^' N3 ~

, u" U& S4 N8 v# |

3、计算出造价最低的路径为最终路径。 7 p& D5 c* {, m5 B. j

' z; M6 g$ k2 Y3 p$ |

6 E: \# g* y4 O0 f

% R5 u. S" h* r e" a5 k

/ }, V" T/ B+ w l2 D( R

总造价:CminMinXYZ)其中X为路段的总造价,Y为桥梁的总造价,Z为隧道的总造价: ' l% S# X% H& m4 u" v

7 W+ n9 f; p0 \# n/ H0 P' H( L

% o" K v1 A! C1 q U0 p6 C, y; D

X=总长度*300 Y=总长度*2000 # q3 B/ Z, P* F2 P- I4 D

t" S' |+ l" i/ h t+ H

1 K0 N5 j o/ J7 u

Z=总长度*1500(长度小于等300)或Z=总长度*3000(大于3007 m+ M6 M+ H- }" V

! |/ i" r/ X v+ t

+ ?- u/ V* Z9 P1 {. P/ [( j' c3 k

[此贴子已经被作者于2005-7-24 0:10:01编辑过]

作者: laobing    时间: 2005-7-25 12:32

有意思。


作者: cyberagui    时间: 2005-7-26 22:26
好东西,谢谢楼主分享,一定要下下来好好研究一下![em01]
作者: lliaidai    时间: 2005-8-22 10:47

我怎么看不着解题过程呢?我怎么才可以见解题过程


作者: zxl_lucky    时间: 2005-8-23 16:07

好,支持一下

[em07][em07][em07][em07][em07]
作者: 8754    时间: 2005-8-24 16:38
有限单元基本原理和数值方法
作者: mmadhu    时间: 2005-8-25 08:21
第四期的什么时候发
作者: chentrent    时间: 2005-8-26 10:21

好,非常不错.


作者: zhangyiduo    时间: 2005-8-29 23:33

作者: mxsmark    时间: 2005-9-9 01:21
dddd
作者: serformath    时间: 2005-9-16 15:08

新来的,下了软件就:::::::::::


作者: dongpo    时间: 2005-9-18 07:16
谢谢
作者: tony1979    时间: 2005-9-19 17:56
谢谢
作者: tony1979    时间: 2005-9-19 19:01
谢谢了
作者: tony1979    时间: 2005-9-19 19:02
谢谢了
作者: wunumuqi123    时间: 2005-9-24 17:50
xiexie
作者: wendy28    时间: 2005-9-29 00:32
我想要那个数学软件!可是我不够资格下!
作者: loneyes    时间: 2005-11-22 07:51

hao


作者: ios2008    时间: 2005-12-13 07:52
good.
作者: 54500    时间: 2006-1-11 13:10
怎么没有程序啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!![em16]
作者: 川川妈妈    时间: 2006-2-27 15:40
好东西,顶![em01]
作者: nmw112    时间: 2006-4-6 09:17

兄弟来点程序啊

[em02]
作者: hongsheng    时间: 2006-7-2 10:44
谢!
作者: lmium    时间: 2007-9-16 15:48
xie xie
作者: 九月香草    时间: 2010-4-19 15:09
有没有近几年的啊
( s; ]3 k/ T+ I/ X$ {1 F
+ F! `) M7 P1 Z9 X2 M如果有的话,请发我邮箱好吗?
! X4 M# i: e& u5 ^7 T, L7 M) u  ~8 A) y4 p0 N# X
急用啊  Y* o/ W. X: p
& E& L5 ^- D0 r" a2 C6 |. y
' F# U* u, \" L* g6 r
感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊?
作者: shuzilin    时间: 2011-8-4 17:57
先定一下,回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          9 E5 P5 `! Y- d+ u; f' P0 E





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5