数学建模社区-数学中国

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

% r8 ~3 u8 j8 L( h Z * X( y1 f! [# c$ w' U- C" a" v: _$ t `3 c) ]7 r+ k* t |% [! K, n" W/ \$ T# d+ N9 ?$ U, @( G# B) \& N7 r0 @) \
, |5 C! s7 m+ o) z/ i' G2 }, T; W0 T: w: @2 p* a9 d" v* a) q: e2 c" b4 A) D4 c4 {, b$ H ~2 j! T! d
1994年cumcm A题 ( T' h. m+ w" {9 _3 E

"逢山开路"

2 F" X8 _& ^3 Q

小帅 30/5/2005

+ U& X! }2 B8 S
+ N* }5 S, u) i% d Z" }+ ]/ m" X # t; P9 {$ m- U! X l& z5 D: }" ^3 H$ J, H$ B* L7 }1 F: S8 X0 Z5 k" C1 ?+ l' P! W7 v& b! p. {+ M1 z+ Q% {! w9 J6 d# z# L$ F# u- R; K8 X4 Q) s. e, R5 E+ x+ P6 ^: |; l0 \" i! k/ e% o" l3 ^0 }5 P# S* I' ?2 G7 }% @5 L) Z6 ]7 c% j! L2 y. h) h4 ~* x) s# m" u7 R' f! }) {7 x& Q( j$ i8 X2 q! O' C! p8 I T4 F' ^5 J( W! a( w; B8 i; X: q) H
【题目下载】 “逢山开路” （西安电子科技大学：何大可提供）
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析，确定桥头和隧道口的若干候选点，然后寻求从S到桥西头B1，从桥东头B2到R，从R到隧道南口D1和从隧道北口D2到M的最短路，也就是最小费用路径，其中B1，B2和D1，D2均有若干候选点。最后再综合考虑修桥和隧道的费用，从候选路径中得到全局最小费用的路线。 （中国科学院应用数学研究所 韩继业）

8 `. o6 ^) t3 g% ?2 @) I$ I ( k7 X) T! }/ z& X- N

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

+ C) E$ F+ L) o# O

ding !!!

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

有没有近几年的啊

* v) U( G8 \& p9 X* o! n

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

4 |4 i e; B: d; w

急用啊

8 j9 M Z9 r! }5 \1 q' i3 i

yunhaichen132@163.com

& e' q# H6 o/ P' O/ K/ y i

感激不尽啊

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

基础的运筹？

8 e/ j) Q( Q$ [$ M |* ^1 V

喜欢～

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

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

7 N l$ G" e% M+ @$ E) a

分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。 / U _2 f! A, T3 z, K: @
* X" h4 \" n* [5 s! Y

}1 d9 y8 Q: a2 C

路径选择采用穷举法。如下： " s* ?+ ?& \4 y H& {) d

; j9 j! K6 o5 S' w

. m: | C3 h+ M7 Y

1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。 " i1 E9 m# \& Q$ \9 M w

" a4 F3 z" R" l' y* M

. n+ m, K; U$ z0 q. o% ?% i

A）、如果彼度值满足道路要求，类型选择道路。 ' ?8 `" S& J% B& D! Z

: {" N/ P" L0 C- X$ x

5 l. I6 g3 Z6 U5 w

B）、如果彼度不满足道路要求，分两种情况：! Q8 J; A% I3 d$ }- J

4 O3 K; Y1 J/ }- }! y

/ ?2 l% A# L1 i H9 z

如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。 # [) v) h! A/ h1 g! w' L! J$ e1 G

* H9 U/ Y7 k* Z9 [3 L

: U5 D- G; q* d0 P- m$ a# v% N7 `& w- @

C）、当X＝4800或Y＝4800时的路径去掉。 3 `( K v- }% j' f9 l! W

M. g+ G* a: y" K

# {, |9 ~' t+ M6 R0 ]1 e* l

D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 6 G2 w5 c3 a3 l( s# ^

' _7 a a" F0 H5 U

* u1 Y$ H2 }$ V3 q7 ^

2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。 " b) C- I7 l( @8 q6 T; l, H! j

+ K1 M4 [, E4 v) U

3 n4 B# i; k2 X' e E0 z5 e. m

3、计算出造价最低的路径为最终路径。 ; y& V# @! l" |) z7 c

. K& ]. V) z; e/ M' q6 {

~( U3 x% K0 R1 A, {( Y; e! Z

( v* i, Q) W: Z" j" y: F' B; s

. G; Y$ Y9 a: M9 | A0 N

总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价： ) | \0 v K0 @" r

; y: I9 {! L7 j+ L' {5 x I

; Q: x9 H- }8 V

X＝总长度＊300　Y＝总长度＊2000 7 v: t# [1 L" b q8 p ?

+ y1 g9 R4 @; Z

# X' \* \' i7 ^1 g) M3 ?8 W1 ?0 L" c

Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）, n+ E& \- |$ a. p6 a+ h( I& G

2 R ]# Q6 g( g: Q

* G) D# D0 h0 b0 `% F4 W. f7 Q N

[此贴子已经被作者于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! g) U2 s! R% [, A
/ h. G# ]/ y9 `$ b. V0 c如果有的话,请发我邮箱好吗?# P3 W$ i6 T( E8 [( B* b

/ R- R* J2 i3 L) A急用啊
; J) D7 q4 ?# A3 M' c' a
; {6 r2 \# J+ J4 H# P7 k1 C# Y* \  N. T0 T. L9 H# ^, q4 d4 q" S3 ?
感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊？
作者: shuzilin    时间: 2011-8-4 17:57
先定一下，回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          ) v9 s  C( m* ^. U2 S4 S




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