数学建模社区-数学中国

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

r f" u) E3 j, ]3 z. K& W, Z' u. v4 r9 {7 f- z3 ^7 v( B1 z @! J6 u m9 k% C( p. j w$ n! k4 n* o8 @7 d# U4 Y7 A3 y9 k6 C! D" |0 _% L2 R5 H' Q( t. I0 E9 _4 X
/ p2 D- a2 Y2 y0 U) r* r, S0 \( J2 | K' O) g# s% l" ~8 d: ^' I( m# L6 `$ \/ f/ J# ?& u! D8 K- l5 A$ |! ^# S7 S# N2 n% L$ ]
1994年cumcm A题 \' d% g9 h) r( Y

"逢山开路"

6 G! Q" a- C# Q' s) D* m4 J

小帅 30/5/2005

2 h B9 d/ r, p
4 c5 V. H, m1 {* L% C9 ~/ x3 X- I+ ], b7 V( Y, n$ g: ^9 Z1 R3 W) V2 z5 ~( p O, K6 D& W) t1 S" P5 N) w# s3 s3 a$ F2 l( n$ p9 ^( Z' l- n/ x, i$ z% K B0 J0 U1 I( B* Q" Y' J8 ~% H7 R- ^' Q" E, V3 m; J% Y8 d! R3 B0 `" g) |/ E1 h8 N, }7 L1 R1 b# r0 X! h7 T9 D1 M8 h8 ~5 `1 l1 b* \' e1 f, U$ V; }! |6 X3 v& |2 ]2 \4 }4 f
【题目下载】 “逢山开路” （西安电子科技大学：何大可提供）
【模型类型】 Dijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索
【数学工具】 Matlab,FORTRAN等
【 试题评述 】 本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚S到居民点R再到矿区M的最小费用的路线是困难的。一种简便的方法是先根据对地形和不同路段费用的系数的分析，确定桥头和隧道口的若干候选点，然后寻求从S到桥西头B1，从桥东头B2到R，从R到隧道南口D1和从隧道北口D2到M的最短路，也就是最小费用路径，其中B1，B2和D1，D2均有若干候选点。最后再综合考虑修桥和隧道的费用，从候选路径中得到全局最小费用的路线。 （中国科学院应用数学研究所 韩继业）

% @$ w8 O" a! X0 q( t 4 v0 h( \, Q% T% V- D1 E" u

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

. E ?& E1 y8 A6 B

ding !!!

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

有没有近几年的啊

/ s/ Y9 K1 `2 g* x; ?

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

7 K( r% T) I* a- x- I6 O l- ~

急用啊

; F0 H6 p2 a3 N' q; a5 x

yunhaichen132@163.com

* x: M! ^+ I1 [" R3 T/ c

感激不尽啊

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

基础的运筹？

) U: x5 n6 j& T: s( y, A+ _

喜欢～

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

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

, f( Y A& |6 Y. K: o- a

分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。- ?# k. z0 j# [$ p' X
; O3 \. F* m! ~ v" q

% {! e; J. {4 O" T+ Y' Z3 Z' ^

路径选择采用穷举法。如下：8 _8 B4 i+ C5 B3 L0 \

5 i! i+ s' |4 T

9 f2 P2 g1 d! Z" s, |

1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。 # ~" F$ n3 q |7 A% p) ~2 ~

8 _. A7 s: Y0 O6 }6 Y

3 t$ U+ N! M3 K% K

A）、如果彼度值满足道路要求，类型选择道路。 . I7 j. G2 n5 @ B, @3 C( x

5 B* K: b: i- t" e

6 w8 t( d' [1 L7 }

B）、如果彼度不满足道路要求，分两种情况：: o9 j! X2 w) g, [

/ n8 \; w# l4 ?5 g

! r' ^( J4 H4 ~- q8 M

如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。 ?5 x3 ]* G& ]7 U0 D8 \

7 n1 ^* c2 |/ I. E* d v7 ` m

4 y* n- X; @4 J" r* x3 R

C）、当X＝4800或Y＝4800时的路径去掉。 8 c5 M# N6 @: S$ r

3 F8 P9 P2 o. l" p- y& E

2 {+ c' t8 [& f* Z

D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 . p$ u5 A+ d0 ?# L1 }

9 c4 G/ h: D. s5 z/ J

& p4 P$ E" K- K, t- G6 |* j- f7 M

2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。" }$ G2 ]& O6 ]

, ~3 I7 p1 T, h% E: l0 o7 Q1 ~% ?

; q- n7 \) ~4 B7 i0 n! L

3、计算出造价最低的路径为最终路径。6 [: d, j+ ~2 e5 l2 p+ z

* j. @0 {4 J" z. J2 w6 `0 s

* |1 v7 J0 o- A( ~9 Y! M% i

2 Z+ z6 p8 E% W2 f

5 @( q* v" ?' s% V* n+ T1 e

总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价：$ [7 u( G. ~( b+ t# V6 d3 s. D

3 X" W1 M& g6 {

' v# O" Q* _( W: K, Y- f/ j2 [$ f

X＝总长度＊300　Y＝总长度＊2000 & Q/ E) W& i3 M' s h4 A) A8 M& a

4 Q! I+ K `5 b% B

7 P7 ~/ Q9 s9 {, h6 a1 [

Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）7 }) s7 |2 k Z/ n2 k9 \/ y

, t6 X9 s n2 x

7 B. G7 c: L* a, M* s

[此贴子已经被作者于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
有没有近几年的啊
& r4 r0 e. Y! S1 i& `+ M2 v" u1 w  ~
如果有的话,请发我邮箱好吗?
7 |# q/ P7 Y; U4 ^
/ C: O  R8 a" ^8 `8 n" \急用啊
2 }6 l2 D' R8 b, u, [
4 ?5 @) n! G, ]# @8 z* E
+ v8 l0 s9 [% E) i, U8 X* j0 o$ }  b感激不尽啊
作者: meng1314    时间: 2010-8-16 06:17
怎么下不了了啊？
作者: shuzilin    时间: 2011-8-4 17:57
先定一下，回头看看
作者: lyztt1234    时间: 2015-7-22 15:57
怎么没原文          & I% [4 B" D1 d. @3 U5 \




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