数学建模社区-数学中国

标题: 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( i! q0 k4 t0 w$ U9 O; ~8 ^+ R2 V0 g) r0 _
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

( 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% W1 r1 R" m0 o$ o9 A+ ]4 O; @" c% f5 B6 }# {% s$ U: K% r2 h3 A8 K9 {; L6 g7 W) J( e$ x! O' H1 p, O+ ~- i7 j% u) Q! N* i5 o; }% @ g9 a3 U" M
【题目下载】 “逢山开路” （西安电子科技大学：何大可提供）
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚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. t

ding !!!

作者: 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 Y

yunhaichen132@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