数学建模社区-数学中国
标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布] [打印本页]
作者: huashi3483 时间: 2005-5-30 20:42
标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布]
& X# y" _! _# x* @6 B
# `, M/ H9 }+ G
- d% P, k+ A! _4 u/ ^- {4 Y
: b! q9 y+ z/ }/ ]2 I
5 e5 o0 C: v5 g0 `# y& e: Y
& v) `# w/ G0 c; y9 R0 q( P" g4 Z0 f8 F8 Q8 |+ W# f. b/ b
. f" u( B. f" g0 V| 1994年cumcm A题 6 T; b9 J. o3 N+ R) O
"逢山开路" ; }) ^1 o, e m6 P' X
小帅 30/5/2005 | |
( i! q0 k4 t0 w$ U9 O; ~8 ^
+ R2 V0 g) r0 _
( A! m, E3 c& ^. y Z% C4 g5 a
U+ w1 Y$ F& |* ~
2 \$ v! {: T4 m: c" C% k9 u
' s8 w: R& T/ Y E, g% N, U2 A9 U2 t0 E5 K1 q0 @$ G2 s8 i- L
| 【题目下载】 | & o r* n9 A! K2 C( l
“逢山开路” (西安电子科技大学:何大可提供) |
) @2 ]9 N; R$ X) Z& U& d9 \! F9 [% |3 h- m4 N* w
| 【模型类型】 |
) B8 K% t! M _' Q3 n% s+ D3 K8 l% WDijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索 | 1 r1 R" m0 o$ o9 A+ ]4 O
; @" c% f5 B6 }# {% s$ U: K% r
| 【数学工具】 |
2 h3 A8 K9 {; L6 gMatlab,FORTRAN等 |
7 W) J( e$ x! O' H1 p, O+ ~- i7 j% u) Q! N* i5 o
| 【 试题评述 】 |
; }% @ g9 a3 U" M本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道,直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析,确定桥头和隧道口的若干候选点,然后寻求从S到桥西头B1,从桥东头B2到R,从R到隧道南口D1和从隧道北口D2到M的最短路,也就是最小费用路径,其中B1,B2和D1,D2均有若干候选点。最后再综合考虑修桥和隧道的费用,从候选路径中得到全局最小费用的路线。 (中国科学院应用数学研究所 韩继业) | |
3 M* v6 H* g8 | [$ O0 G( j3 C
3 O9 F; {# b. n. t0 Y辅导地址: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]
# X; o8 Z. B$ t# C. tding !!!
作者: jellyblue 时间: 2005-6-4 14:52
有没有近几年的啊
# j g; N/ _/ |# A如果有的话,请发我邮箱好吗?
9 C4 T" M9 }: E8 q7 y急用啊
: k: D n; a; ?' d7 s0 B; t8 Yyunhaichen132@163.com
; |* w) H v( }$ ]8 G2 V
感激不尽啊
作者: 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
基础的运筹?
0 X" y( k0 e/ Q1 z! B: o
喜欢~
作者: 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
请大家指教我的分析对不对(只作了第一问)
$ Y: V r- `; ]. O+ V9 d8 G
分析:简化的题目,已知有A(0,800),B(4000,2000),C(2000,4000)三点,求从A点出发,经过B,C点的最佳路径(找出最省线的路径)。路径选择的问题,即某一段是选择道路或架桥梁或挖隧道的问题,每条路径包括的属性值有:路径类型、造价、坡度、起始点高程、起始坐标。
& ~& O8 F$ P& l% Z* U7 Q8 ~
6 |4 l- s' q( g
) c3 t4 G$ Y y7 Q7 V" ]
路径选择采用穷举法。如下:
+ A/ ^$ b# r8 E$ H/ ]
7 w" u, Y" J& \4 r, t
3 W! B. L( i: S6 M* w& x
1、由A点出发,向X、Y增大的方向(指东方、北方、东北方向)前进,计算出两点之间的坡度值,并以坡度值按以下方法选择类型。
C( x# U6 Q. d, P7 R& Y! ^* V- b
" _# Y/ W+ I5 y9 H
5 m! D: z) C7 E3 X: {* w
A)、如果彼度值满足道路要求,类型选择道路。
& Z" C0 B, S5 U
8 b/ O9 }8 z4 Z/ f: G" _
9 B4 s* t2 s! V
B)、如果彼度不满足道路要求,分两种情况:
% B5 E8 d$ d3 I8 w
* S1 W: U) ^ V5 a
1 r- j) v$ R2 Q" ^' E
如果前一个高程高于后一个高程,选择挖隧道类型。如果低于后一个高程,选择架桥梁。1 W: E! I: J, }) q5 k, ]& h
' L2 s' e* Y w) q* k7 W: Q
- c- t3 b5 Z3 _+ h* a4 q
C)、当X=4800或Y=4800时的路径去掉。: [! q( C0 [1 ^! ^- ?6 x, I
) U5 t# `* T' I
% X6 `' T9 Q, V
D)、如果到达B、C点时,验算其有效性,如果B、C点高程不符合根据坡度计算的有效高程范围内,该路径去掉,路径去掉至结点处。
( i* k3 J3 s1 t- V- g" v
, p* c4 Q* ~: V) v
! e) w& j7 G$ b0 s/ @8 N' u
2、得出从A点出发,经过B、C点的所有有效路径,并计算总造价。# D( a* J+ w4 j* }* |1 R
5 A* G. W; V3 R, V( z$ M4 Q
) \( O( H5 `; D0 v6 m. i
3、计算出造价最低的路径为最终路径。
/ J* S! [# N" ? z9 W
8 I. P1 E. ?" W0 P3 h* e5 u$ P
' n( Z4 u5 [/ I- s
; f8 c- P5 V3 e6 i( i0 V
1 \. _0 p8 B& B7 t+ ~
总造价:Cmin=Min(X,Y,Z)其中X为路段的总造价,Y为桥梁的总造价,Z为隧道的总造价:
5 O+ X) [0 d! H- @7 @( i
. G( {; Y! l2 B% \
1 t! |) U+ O4 J9 n4 K
X=总长度*300 Y=总长度*2000
! E' y# s9 c3 ^ k
$ `* H$ D2 p6 r4 Q4 `* N/ l
' t D: E. f3 o8 x9 x6 Z
Z=总长度*1500(长度小于等300)或Z=总长度*3000(大于300); R/ L1 ?% F4 t( H& A9 t
- g' u. H* l9 Q! `- @
, Z) U! E8 o w
[此贴子已经被作者于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
有没有近几年的啊
4 E. Q- J# _1 M$ x7 v# {5 c
. F# o% J) v2 S3 |" |$ K8 e如果有的话,请发我邮箱好吗?
# d& f. r% I1 t; y5 z* r. j+ V/ g" s! M3 l" D' k- y
急用啊0 R2 {% d3 n2 g; k/ T7 S
7 q: B; \- V9 b' v- f! ~8 N7 [- u. k7 O7 T8 X3 h
感激不尽啊
作者: meng1314 时间: 2010-8-16 06:17
怎么下不了了啊?
作者: shuzilin 时间: 2011-8-4 17:57
先定一下,回头看看
作者: lyztt1234 时间: 2015-7-22 15:57
怎么没原文
) y; {9 Q6 z$ |& X
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |