数学建模社区-数学中国

标题: 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

分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。 . 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点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。# {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）、当X＝4800或Y＝4800时的路径去掉。 . j' n @% n( [: _2 O9 i; u; N

1 D7 C, V% v6 s4 o

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

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

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

' Z, Y5 a3 b2 A1 e3 k

2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。 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

总造价：Cmin＝Min（X，Y，Z）其中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（大于300）7 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