数学建模社区-数学中国

标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布] [打印本页]

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

% G1 v7 O( w9 z# i% u$ o3 F# ~7 u7 u- m6 |7 B9 j5 b6 \$ _. t. ?' Q1 L( ]5 ^8 B5 K- P+ [' i8 i1 e+ a- D( v7 Y8 o4 m1 |3 o; G8 ?3 `$ |
& j! u; J$ o& R ?1 R* M2 S- e3 n+ V/ A3 u, f# Z, d6 L1 S3 j) o! ? ]3 Q/ F: S
1994年cumcm A题 & N$ N! I7 M2 `) d

"逢山开路"

4 d. O; f7 O* T

小帅 30/5/2005

1 l9 V* ?+ s9 q( C3 O: [3 G$ M
1 k0 H- C1 n2 m4 p6 x! \1 v# c* d( F 2 @% } S, Z9 }6 {6 g8 U _) {0 C9 P; X: s5 x: K6 J3 a) l: U1 V0 r+ w* p( G+ e/ E) |+ m& k% V- |9 U2 ]# O# ]* @& Y% r2 W6 b0 B! K0 O" K q4 b3 H4 L3 U& K% \6 {5 a1 X( M/ u8 n" E8 Z% H- U* X' H8 f( o: u( c: f9 z ~6 t5 {+ H, D2 i! _$ u) d7 m7 D7 I- P) ^. b; G" x0 y) T! O6 |) ]- P9 x, `% V- x) ^8 ~4 y2 o( g. r, [
【题目下载】 “逢山开路”西安电子科技大学:何大可提供)
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道,直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析,确定桥头和隧道口的若干候选点,然后寻求从S到桥西头B1,从桥东头B2到R,从R到隧道南口D1和从隧道北口D2到M的最短路,也就是最小费用路径,其中B1,B2和D1,D2均有若干候选点。最后再综合考虑修桥和隧道的费用,从候选路径中得到全局最小费用的路线。 (中国科学院应用数学研究所 韩继业)

2 W$ y2 G) I. Q. P4 c `: l5 N2 a' U; n v

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

0 Q6 V! a* ?5 a) {2 E) D5 ?

ding !!!


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

有没有近几年的啊

. G4 P1 k, V6 e" U6 M

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

7 L- H" W8 Q T- B# s5 J+ l$ C$ |

急用啊

1 {3 Y; p9 T. Z: ~

yunhaichen132@163.com

6 T3 P3 l& G% b5 |. 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

基础的运筹?

% K( v6 G6 H8 @0 m$ Q2 h* z

喜欢~


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

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

- G9 R2 x; { z. y3 `2 {) s

分析:简化的题目,已知有A0800),B40002000),C20004000)三点,求从A点出发,经过BC点的最佳路径(找出最省线的路径)。路径选择的问题,即某一段是选择道路或架桥梁或挖隧道的问题,每条路径包括的属性值有:路径类型、造价、坡度、起始点高程、起始坐标。 3 q5 S4 F4 N$ i7 R& U+ k! l0 K
) \9 E8 U8 p- e1 a5 @

# U% u0 D" h9 c* p% ^6 k! U

路径选择采用穷举法。如下: : i2 x2 v5 P2 x; V

! f6 A/ Z; a0 y" I, v, K

0 h: I# ]8 ~( m

1、由A点出发,向XY增大的方向(指东方、北方、东北方向)前进,计算出两点之间的坡度值,并以坡度值按以下方法选择类型。 7 O# ^! ?! J9 K: a! u

, u2 ^7 j/ C# X4 U# p% I& e% G$ W% D1 u

& s3 T; L. X; b; b/ T

A)、如果彼度值满足道路要求,类型选择道路。 ' O% m$ p8 s" x

/ u' U! A/ Q; X" V* E

3 Y$ f7 p* q4 O, \+ v, I. C8 H: i/ q

B)、如果彼度不满足道路要求,分两种情况: x3 R6 ~; M, l2 b8 y E

# S2 Q; T& r% n. X& x

6 V0 M- F& ?+ Y9 h! P9 K$ ]

如果前一个高程高于后一个高程,选择挖隧道类型。如果低于后一个高程,选择架桥梁。) ~4 W, C) {( F5 _# k9 }+ `& G

: C" {0 Y: R8 e% r

; P; ?- N4 x( B8 `7 U

C)、当X4800Y4800时的路径去掉。 ! Y7 `2 e3 l. A. W$ z" D! w" T

6 v, ~' Q$ w6 a

/ e3 u1 K7 R8 x$ F4 ~

D)、如果到达BC点时,验算其有效性,如果BC点高程不符合根据坡度计算的有效高程范围内,该路径去掉,路径去掉至结点处。 \3 b: c$ [5 I

6 l4 J. F/ v. a$ H) K

7 ?& i* L( i" S; N4 m, P& S2 K

2、得出从A点出发,经过BC点的所有有效路径,并计算总造价。 ( q4 `' ^' l0 Y/ O

4 H! c# r+ J! O, s% |' ~$ t

* u: u9 c6 y. U

3、计算出造价最低的路径为最终路径。 # x) x" k. I% \$ l$ Z

9 O5 ], B6 ]8 w _% ~

" Q; a. U$ a' p' j: U

. O4 V) E. [: R4 o: i+ w

1 Z* {8 I% |* s4 `3 K/ Z. V

总造价:CminMinXYZ)其中X为路段的总造价,Y为桥梁的总造价,Z为隧道的总造价:0 A [4 q: x, `' ]. o% Y! a

* A9 X/ R! {1 C' w5 o4 d4 E

7 q7 m+ g1 S! ]/ k! Z! p$ u5 Z9 S

X=总长度*300 Y=总长度*20000 N. o4 y2 u0 ~( t5 L. p! s. V6 q

. M! T0 A' ^6 |: ?: P( R, W

% R0 q! ^! i R% H d% y

Z=总长度*1500(长度小于等300)或Z=总长度*3000(大于3009 _1 e3 V/ f0 k

1 } g. X+ X! P+ _$ D

9 C9 Y1 \& `. i5 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
有没有近几年的啊  b! Q+ A% c) X5 X$ w. I5 E' R' v
5 K: S& p* b6 p) y
如果有的话,请发我邮箱好吗?; l+ C4 w- L. D% e$ ]$ s
2 W( X. m9 y! i: @+ d% H+ Z
急用啊: D6 K: B- `* {$ }% j
) `  [9 T& l5 `/ q

* ~$ D& J- H: A/ b1 f3 v感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊?
作者: shuzilin    时间: 2011-8-4 17:57
先定一下,回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          9 Q$ W. Q0 v" b  |. o( Y$ n





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