数学建模社区-数学中国

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

9 n5 p. j( z7 i& O- H2 {3 [ ( n+ d/ t: A& S" s2 x$ p" d$ Q( s i( P1 |1 \. I8 I: a* D7 t* y9 M% d( _$ E; v; P# g9 I8 v+ H1 R: `. a' K& b$ l9 R1 U7 ~# k# s
5 W% `' U5 ?: e8 e, z# o1 H: C( a, h* }. ]% d7 n1 E, h% L& o/ ^! U; i, p! l! y: j3 o% \: w1 c' q
1994年cumcm A题 - n8 U& J- S+ Q p$ ^

"逢山开路"

# l$ r5 T1 t) D t5 t l) W

小帅 30/5/2005

$ K: f: X4 q- z* f/ S6 h k
6 Y$ z4 d# t- ^! N3 Y5 a4 d - m+ S. o5 i: u% G) h9 @) ]9 U/ G# J) c8 w$ n! K# \8 h& ?8 _9 L" @" N% V9 U* X7 e# I3 d: F0 `. @) v; P) U: J6 k( h$ m$ o5 X* X9 R5 q7 w: t/ |8 n0 m) j7 r5 M4 j$ F, z$ r3 a" ]6 {. v- H% w' b% q! v7 n' p( ^& K% ]5 n7 J$ k- M/ U' G* y. e9 e' D7 x' q! Y7 W# a) z7 o i. C; @4 f ^9 ^( m* x+ @$ U9 l7 C
【题目下载】 “逢山开路” （西安电子科技大学：何大可提供）
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析，确定桥头和隧道口的若干候选点，然后寻求从S到桥西头B1，从桥东头B2到R，从R到隧道南口D1和从隧道北口D2到M的最短路，也就是最小费用路径，其中B1，B2和D1，D2均有若干候选点。最后再综合考虑修桥和隧道的费用，从候选路径中得到全局最小费用的路线。 （中国科学院应用数学研究所 韩继业）

( l7 N+ `1 s4 {7 ]7 e5 A, X" t" Y* e% l

辅导地址：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]

! |( P1 m O) c8 S* P

ding !!!

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

有没有近几年的啊

& V0 A7 V- k# J" q( C8 ^

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

; f$ Z/ i- c( }+ f

急用啊

/ `4 \& k( t- ?

yunhaichen132@163.com

( P5 `* X# I8 h" O1 u

感激不尽啊

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

基础的运筹？

( n$ [6 k" E9 \& h: e3 a# ] P# m( 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

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

) Y# Z7 x/ } J

分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。" ?) O) u/ o1 m5 T# u
3 }+ Y0 _3 R) h) i

6 V0 c+ J* _/ {5 \4 C

路径选择采用穷举法。如下： " U5 N$ K* k& j7 z; ^

0 f ]+ _6 P! b4 x9 ^

, @; m I, P8 Q: P6 J5 q6 \

1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。 ; z9 z9 J0 T+ ^( B' ?

h% j7 e L! g$ r( _% k

& H! \. S5 g Q3 l: |$ v" |5 S& X: d* w

A）、如果彼度值满足道路要求，类型选择道路。" J$ W- h5 c8 d! M& q1 W

; a- w% ^% L) m! a9 K( e* o

% `! h N5 u! X: k

B）、如果彼度不满足道路要求，分两种情况： . [ L0 ]) S; l7 M1 u

" I x0 e' O% g' D" [% G, B

5 ?3 m! P* \+ n# ]( o: I

如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。% ^( O& |- Q+ ^- Z# V

4 m- R2 B# Y1 V- ?7 C, G# R

2 @& J J+ m8 n; o+ P' d

C）、当X＝4800或Y＝4800时的路径去掉。 7 F5 W7 E' _" z# [

' A4 [( D! V) V, D* b

: ?6 A T( G% N5 W+ i6 A

D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 S5 x1 E# d4 A+ G

6 K, y+ ?6 q; |8 \4 O

% x- [% v% Q ~& |+ e0 a

2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。 $ K: ^. e/ G* J

( n- c/ F9 W3 l% C9 |' e

G# W4 ^1 Y7 F3 k, j! b

3、计算出造价最低的路径为最终路径。 3 z6 q7 X/ G7 M8 }, w5 n' M

1 H/ x! f3 W6 S8 l/ ~2 t

& s- z0 b; A: c9 L2 p+ p: a7 y

0 D: R: m( K' d) w# x5 }0 h; z' _

' m8 ~- Y2 O6 e0 ?$ p! {

总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价： j+ z7 z* m0 y: t; H! O

# U) G* O8 a* ]; U

0 V; V6 r7 Z3 B) V) `

X＝总长度＊300　Y＝总长度＊2000 ) q& q& E1 _) L% O* n, F( H! f E6 R

. V+ k; j' q; a+ ]* x l- W1 T

" U, z5 M' b" o$ H/ ^1 i }# ~. |

Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）- J) U6 n' ? V( P5 s/ |- q8 `

& C, z9 s# a$ o' N. ?" n* y9 ^/ L

5 u) O1 |' R4 p. W' P

[此贴子已经被作者于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
有没有近几年的啊. h( M1 ]) S8 b3 w/ l: g
, n0 }& B1 A! H5 d1 P2 s- r6 v
如果有的话,请发我邮箱好吗?% G. Y2 ~9 ~' }' h7 H9 Z
& n( o& g3 c& t& a* f: ]4 }
急用啊' B1 E- i1 d- @+ L; Y( ~) P! K
& B# M9 l+ t9 w7 W& A
' V. v6 L% _- A% _3 U
感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊？
作者: shuzilin    时间: 2011-8-4 17:57
先定一下，回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          ' x3 P" t9 e! Z+ W




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