数学建模社区-数学中国
标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布] [打印本页]
作者: huashi3483 时间: 2005-5-30 20:42
标题: 1994年A题 “逢山开路” [数学建模网络辅导第三期发布]
% G1 v7 O( w9 z# i% u$ o
3 F# ~7 u7 u- m6 |7 B9 j5 b6 \$ _. t. ?' Q1 L( ]5 ^
8 B5 K- P+ [' i
& j! u; J$ o& R ?1 R* M
2 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 | |
8 i1 e+ a- D( v7 Y8 o
4 m1 |3 o; G8 ?3 `$ |
1 l9 V* ?+ s9 q( C3 O: [3 G$ M1 k0 H- C1 n2 m4 p6 x! \1 v# c* d( F
2 @% } S, Z9 }
6 {6 g8 U _) {0 C9 P; X: s
5 x: K6 J3 a) l: U1 V| 【题目下载】 |
0 r+ w* p( G+ e/ E“逢山开路” （西安电子科技大学：何大可提供） | ) |+ m& k% V- |9 U2 ]# O
# ]* @& Y% r2 W6 b0 B! K0 O" K q
| 【模型类型】 |
4 b3 H4 L3 U& K% \6 {5 a1 X( MDijksrta方法、线性插值、局部二次或三次插值、最小路径问题、图论、深度搜索 |
/ u8 n" E8 Z% H
- U* X' H8 f( o: u( c| 【数学工具】 |
: f9 z ~6 t5 {+ H, DMatlab,FORTRAN等 |
2 i! _$ u) d7 m7 D7 I- P) ^. b; G" x0 y) T! O6 |) ]- P9 x, `
| 【 试题评述 】 |
% V- x) ^8 ~4 y2 o( g. r, [本道题目的重要步骤就是求两点间的最短路。由于要在河流上架桥及开挖隧道，直接求从山脚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分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。
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点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。
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）、当X＝4800或Y＝4800时的路径去掉。
! Y7 `2 e3 l. A. W$ z" D! w" T
6 v, ~' Q$ w6 a
/ e3 u1 K7 R8 x$ F4 ~
D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 \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点出发，经过B、C点的所有有效路径，并计算总造价。
( 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
总造价：Cmin＝Min（X，Y，Z）其中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（大于300）9 _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 |