数学建模社区-数学中国

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

, ^ X' n8 D0 e, ~6 Y7 S: E5 u! ^9 Q3 w9 W( T W0 G* }- j( m% O t9 _: p0 q* x! f( _. j( H* B4 U# `$ N- F# {* v7 W" I0 E+ @
7 q/ r: p \6 S* R5 L3 p |. X& F; k& E4 k; ] V1 A; E. t' d. x% X4 t3 e4 a/ z0 y4 m
1994年cumcm A题 , K, y) Q6 }2 T, M. Y* V

"逢山开路"

6 e7 Q9 d3 Z8 d: `- X+ D4 b- @6 l

小帅 30/5/2005

. e& s4 b! T3 E! X. Y2 j. @
4 z* [; k' D$ x' T3 M5 e9 c9 B1 k0 c& A" C/ ^+ m% } Y) e; Y. }, o$ x2 i% J& y! F* I( X1 B2 G) G% D5 ~% t4 g( X' g0 H/ ^" B- p4 u2 C* V8 d! g2 s0 r8 z5 Y6 i, h' v% I- j2 x v/ [( w: t! W1 E$ P' M4 U% C' N( ]3 [! s- P$ K7 q( ~ |1 M. x/ S" f _2 u4 N8 X/ B4 E" P% t g% u" e, \$ C8 ]9 _* f4 J2 W* @0 g( e+ v4 I, l8 x9 X( `' W' c7 Z+ t z
【题目下载】 “逢山开路” （西安电子科技大学：何大可提供）
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析，确定桥头和隧道口的若干候选点，然后寻求从S到桥西头B1，从桥东头B2到R，从R到隧道南口D1和从隧道北口D2到M的最短路，也就是最小费用路径，其中B1，B2和D1，D2均有若干候选点。最后再综合考虑修桥和隧道的费用，从候选路径中得到全局最小费用的路线。 （中国科学院应用数学研究所 韩继业）

+ c' [5 i( ~' v" Y% [6 ] c! L2 u , R: ~; z' x/ |4 h- Q

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

$ i, m, j. P" [8 \" c9 B! C- R

ding !!!

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

有没有近几年的啊

- k, x# U" Z! }) V- ^* T! P

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

0 e# j" q. P: d, o& Z6 B

急用啊

6 j; `( w7 S3 ?. l( O7 g! m

yunhaichen132@163.com

: C8 P$ p8 R, K! e5 x' P, E7 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

基础的运筹？

: [) n6 |, D2 B, H; {1 J- x. A, H

喜欢～

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

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

, p/ z# j3 k. Q5 _* g% ?' D, j

分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。 ! P, o+ w/ Y8 ?, B
" \) V9 J4 D) B( y5 m0 [

4 N( G/ u" n$ W+ u+ D1 t/ |

路径选择采用穷举法。如下：2 }9 M8 h9 c/ H6 o3 q8 ^

7 i% d1 K- ~( U! b2 z2 y

" G0 ?! Y% x# h' D) `" s

1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。 1 H6 Y" i8 U. }# ^+ ~

/ p: F- r+ |% Q, y5 [# {; T

^2 W0 K9 P7 f# P2 i% V

A）、如果彼度值满足道路要求，类型选择道路。 8 r7 a5 U7 w6 ]# ^# i

7 k/ s; E: _! v+ L, _8 I" Y. Y

0 s: q( G: c& s7 v$ E

B）、如果彼度不满足道路要求，分两种情况：, ]# D2 S' H& z

$ q) f+ z# l% l# S% q- Q

/ r; l% \$ ]9 d- `6 w- B! v

如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。 5 ?: H# H7 h+ C3 y

' Y/ C' M6 Y% P3 |4 G; L) b% d: ]

( Y9 H& m0 R m

C）、当X＝4800或Y＝4800时的路径去掉。 + O' W: k& B* B* J" z @* Z! B

" d) D6 | `3 Y. A# X

- k$ g& G; Z! E. Y8 D

D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 8 C, C" e6 C/ b- ?% w- z e

' {! ]/ ~/ R+ S. ]3 b& m _

8 i( w, l* V/ s+ p* o

2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。9 I) f" O1 P; v4 y' r

! N! e# t: b' U7 R# I

+ Q8 ?+ s# h3 c; M; d! J

3、计算出造价最低的路径为最终路径。6 |6 V0 Y2 z1 i E& ]

' X- A) R3 C5 k' `

8 A3 t6 E, B8 O( Z

" ~* r5 m, b% h M" b/ G0 Y

4 E- Y$ D/ e- W! F5 e9 y

总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价：9 N& h, X) f! G0 l

' z! f, n# R! c# U' G

0 s# Q+ f) } P) B7 v* o' K: k. |

X＝总长度＊300　Y＝总长度＊20000 G2 r' d# _+ n" g! k: k1 _

6 Y1 F4 `, b* z( ]9 ]

, q+ M; d% D1 p

Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300） $ u1 F. C2 V% ]2 {1 H2 ]* @4 b$ B

; J0 B3 s9 Z4 U0 R4 }4 t0 ~3 T$ y* e; Q

8 ~! K! v. L8 @7 k! {3 J

[此贴子已经被作者于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
有没有近几年的啊, a# Q  {3 x2 M

" Q) O/ x& X& g1 V( s8 H0 }如果有的话,请发我邮箱好吗?8 i3 a9 r1 o4 e- G
# Y+ p  I% x! Q* z# o7 q# T
急用啊& i! C+ v2 o$ A
$ g' i) g8 ]! l. R+ ]$ e/ y1 s
6 U% X3 l2 R$ `7 x: c! Z( D1 s; Z
感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊？
作者: shuzilin    时间: 2011-8-4 17:57
先定一下，回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          & \4 J7 L& w* {, ]9 L




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