数学建模社区-数学中国

标题: 2011全国大学生数学建模竞赛B题个人见解 [打印本页]
作者: 厚积薄发    时间: 2011-9-9 12:55
标题: 2011全国大学生数学建模竞赛B题个人见解
全国大学生数学建模竞赛B题个人见解：# L2 M! B, U' h$ D7 `1 K! Q

0 r( h) c5 p( e0 j# z1 j+ j! o, G这个题目一看就知道是个优化问题；# `6 A. |" t  }. t# M  B7 e3 y% C
1、第一问有三段话，每一段其实是对方案的一次帅选；针对第一段内容，傻子都知道首先建立3分钟区域圈，然后可以得出一些方案，这里可能得出好几个甚至无数个方案，不过不要担心；
# K3 [* s' @) Q0 Z4 N3 x* H至于筛选规则，提醒下大家：不要筛没了，也不要留的太多（一般情况下，晒到处理不好，方案没了）
; ~3 \5 W/ `8 T# j  r$ G# D' _第二段主要让你给出调度方案，就是一个配置问题，设计或者选用合适算反来解决是王道！  j) f6 S: c* K0 i2 b6 ~( r: ~! ^
第三段是要你添加一些点，这个应该不难做吧，可以参考下图论的那些个经典算法；
0 D9 C& ]/ u+ w' {! r+ `& T/ o/ k& l  N) W: N
本题还有其他的解题思路：就是通过建立目标规划模型解决！重点还是实现上啦，其实图论及目标规划很简单，关键是求解算法及实现，这个大家可得花功夫奥！
, m: M/ o) @) J8 _3 f7 q# r7 {# e) z, V4 k7 B: Z: z! R: o
2、这一问其实是一个全局的配置问题；过多的我也不能做解释了，大家自己思考吧，找出一些问题，尤其是区域边界处的设点拥挤问题；
2 z& o4 ^" ~2 Y+ {. ~下面是给你一个问题，让你给出一个方案，这个问题是个资源调配问题，把握两个原则：时间最短、围堵区域最小。
, S% |$ X( c4 c5 F7 N% ?, H
, X( G8 l/ `  `9 j- J0 N5 |$ A提示：本言论跟数学中国（madio.net）无关，解释权归作者“厚积薄发”所有，禁止传播，以免破坏竞赛规则！见解中不存在任何提供思想的地方，只是希望帮助大家理解问题！
作者: lrbdtc    时间: 2011-9-9 13:08
图论的经典算法是哪个啊
作者: 月の羽∑★★★    时间: 2011-9-9 13:08
作者: I_know__!!!!    时间: 2011-9-9 13:28
作者: 天使降临夜    时间: 2011-9-9 13:39
能不能再详细些啊
作者: 骤然o照耀    时间: 2011-9-9 13:40
作者: 雨雪纷飞    时间: 2011-9-9 13:49
还是没有思路啊
作者: 葉_浅浅    时间: 2011-9-9 13:50
还真是精简啊....................................
作者: 751523567    时间: 2011-9-9 14:02
和没说一样。。。
作者: 吴芝泽    时间: 2011-9-9 14:09
作者: 「流」。言    时间: 2011-9-9 15:21
作者: enlighten    时间: 2011-9-9 15:25
同求那个经典算法是什么？二分匹配？
作者: 保持~微笑    时间: 2011-9-9 15:58
顶下咯~~~~~~~~~~~~~~~~~~~~
作者: 寻梦水灵    时间: 2011-9-9 17:33
作者: lt1210    时间: 2011-9-9 17:52
听了楼主的，对于题目理解更清楚了，谢谢
作者: 飘逸天使    时间: 2011-9-9 17:59
还是一样，没什么新意) w$ ~$ O; d5 {! O: N7 G+ c
作者: 飘逸天使    时间: 2011-9-9 17:59
不过，谢谢
作者: ___轻描淡写    时间: 2011-9-9 20:03
不错不错，有点启发
作者: Vici！    时间: 2011-9-9 20:49
跟没说一样。。。
作者: 多巴胺    时间: 2011-9-9 21:38
cool
作者: 伽罗瓦变换    时间: 2011-9-9 21:39
谢谢楼主
( n: L& r6 \. N8 O1 i8 @' S, u& W6 `7 X$ O. E: \$ s
但是最难的是
) B, ~/ d) b3 E" t, b  V7 @* }
6 ^) e7 M2 _& t第二问那个围堵P的问题
$ s0 `; C0 ]$ g6 X! z, S% b0 O+ ~; ]/ D  S. h7 i
没有现成模型# c% u: F! H+ H9 d
7 h" ~  O. {" R
而且。。。。。。。。。。。。。6 I' c0 G  O: m' y: M* z8 a

/ A" I+ o) D2 h7 e+ m" [5 x; g做出一个普适模型很难。。。。。。。。。。。。
  R" x3 A% X4 Z: O; j' L! D  y% Z, ^/ O& M' t
所以。。。。。
! P7 M4 E5 [+ Z- f0 d- [- {2 i9 M: N$ Q% X# n: l" [9 I3 H
这个是关键。。。。. `# I+ q/ O6 B: o! J: d

& o7 o3 U& C3 a+ b0 A( ?8 Y望楼主赐教！！！恩恩恩
作者: g09073126    时间: 2011-9-9 22:08
图论的经典算法是哪个啊
5 f4 m' [: r" ?3 g
作者: 二泉映月    时间: 2011-9-9 22:38
楼主的观点给我一些新的启发，谢谢
作者: 水天一    时间: 2011-9-9 23:41
作者: 水天一    时间: 2011-9-9 23:41
作者: Namtsolaker    时间: 2011-9-10 00:16
难就难在能否算出来呀～！
作者: carrie_su    时间: 2011-9-10 00:20
作者: jean890915    时间: 2011-9-10 07:08
”第一问有三段话，每一段其实是对方案的一次帅选；针对第一段内容，傻子都知道首先建立3分钟区域圈，“
+ ?6 J8 Z) P7 x; ~都是这么做的吗？我好想不是额
作者: 814748738    时间: 2011-9-10 08:15
作者: cry_on_your_sho    时间: 2011-9-10 09:07
  说了也不懂
作者: Detectiveliu    时间: 2011-9-10 09:29
有点意思" t8 y1 m* P$ N1 N
也就这么回事
作者: ranminm    时间: 2011-9-10 10:01
等于没说                     
作者: xiyang12    时间: 2011-9-10 10:05
作者: 747021004    时间: 2011-9-10 10:06
有点启发！0 ]2 }6 S7 l: V: Z0 q
作者: kouyu11156    时间: 2011-9-10 11:42
众所周知啊
作者: vivi_0810    时间: 2011-9-10 13:36
第二问的围堵方案怎么弄啊？？？？迷茫中。。。请赐教~
作者: 幸福有多远    时间: 2011-9-10 18:40
谢楼主~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: haogelisi    时间: 2011-9-10 18:45
bucuo
作者: abctianxingjian    时间: 2011-9-10 19:03
哎  说得太抽象啦
+ T( e& |0 `( E: r
作者: ▄︻┻═┳一囧    时间: 2011-9-10 19:20
方法都是这样，但不知道怎么算
作者: 吴芝泽    时间: 2011-9-10 21:06
废话··································
作者: 不断进取    时间: 2011-9-10 23:50
您说的好简洁，比我们那些站着说话不腰疼的“指导老师”还狠
作者: xinzelian    时间: 2011-9-11 02:40
A区域的面积怎么不B区域的面积小
作者: 虾米虾米    时间: 2011-9-11 08:47
各种不懂……
作者: tanfei    时间: 2011-9-11 09:55
图论的经典算法是哪个啊
作者: wcwj755742330    时间: 2011-9-11 10:04
和没说一样。
作者: 渔樵问答    时间: 2011-9-11 14:08
作者: 卡西大爷    时间: 2011-9-11 14:53
还真是会说。
作者: nrh    时间: 2011-9-11 16:07
有较详细的么
作者: P19911223    时间: 2011-9-12 00:19
说了跟没说一样
作者: gaozhenwei    时间: 2011-9-13 17:40
哈哈，看到的太晚了。。。
作者: 1115616845    时间: 2011-9-13 18:14
看的晚了一点   
作者: Assion    时间: 2011-9-13 18:23
我今天才看啊！太晚了
作者: jerrynbcl    时间: 2011-9-14 18:19
A的飘过。。。
作者: 飞亚俊男19    时间: 2011-9-15 20:55
呵呵 雷
3 e2 ^& o: d% p( B" N6 r/ H$ n
. B. m) o$ Z) I4 P% [: Q5 ?
+ Q  u$ n! V) [& r+ [7 _
4 |# P( [4 U! t+ }& `! L
作者: Thireeten    时间: 2011-9-18 14:02
深奥呀…………………………
作者: 王迪_88    时间: 2011-9-18 17:59
最优货运列车的编组调度方案
作者: 0_颜珂_0    时间: 2011-9-18 23:18
现在看看，感觉还是有点模糊
作者: 图片    时间: 2011-9-19 21:04
我是做这题的，和他感想一样，当时算法弄的头都疼
作者: sheeplou    时间: 2011-9-24 10:39
能不能再详细点
作者: emperorandking    时间: 2011-9-29 00:37
楼主，请教一下，如果我的解法，使用的是先3分钟范围，然后通过模拟退火法进行寻找警点任务安排较合理的方案，这样可行么？* f0 _* g8 A/ E4 G8 e  ]% Q* P
还有，论文貌似没有什么图，这一题相比较A题，图很少，但是我们一张图都么有，会不会有问题？6 P( R+ Z6 n; ^$ V
求指教
作者: 576905077    时间: 2011-9-29 12:23
节点搜索法
作者: wuyuwenxmyz    时间: 2011-9-29 12:45
576905077 发表于 2011-9-29 12:23 ' a1 [/ F3 f' |4 p) P; }- Q& v/ g
节点搜索法

& ~* z, w5 x  Q" [* k) c节点搜索法？求指教!
作者: 六棵槐树    时间: 2011-9-29 13:00
恍如隔世啊！最后一次国赛就这样渐行渐远了
作者: 六棵槐树    时间: 2011-9-29 13:01
标题: RE: 2011全国大学生数学建模竞赛B题个人见解
emperorandking 发表于 2011-9-29 00:37 # g8 R% s4 u% q( s' s( l  i
楼主，请教一下，如果我的解法，使用的是先3分钟范围，然后通过模拟退火法进行寻找警点任务安排较合理的方案 ...
, s9 h7 [4 d; v% ]/ d8 V8 t
缘份啊！我也是这样做的！
作者: emperorandking    时间: 2011-10-2 21:06
六棵槐树 发表于 2011-9-29 13:01
. p9 x* |* C7 m. ?5 f* s2 o6 [% s缘份啊！我也是这样做的！
- [' F2 F7 o$ u, O
兄弟，我觉得这个方法才是真的在做题目，模拟退火法寻优才是正确的，穷举法绝对是妄想，那么只能是通过寻优！！！
$ ?$ T; ?! ^$ X4 g/ v' h: m坚信咱们的做法吧！
/ s+ ^: F, ]" x加油！明年美赛什么想法？
作者: yp4567    时间: 2011-10-6 20:00
ghgfjjghhk
作者: 六棵槐树    时间: 2011-10-8 17:08
标题: RE: 2011全国大学生数学建模竞赛B题个人见解
emperorandking 发表于 2011-10-2 21:06
+ B% V, D  g" D兄弟，我觉得这个方法才是真的在做题目，模拟退火法寻优才是正确的，穷举法绝对是妄想，那么只能是通过寻 ...

$ x- K2 Z4 G$ X/ [由于身份特殊，不能参加美赛。而且我已经大四了，我拿出考研复习的时间参加国赛，因为这是我的兴趣所在
作者: emperorandking    时间: 2011-10-8 21:35
六棵槐树 发表于 2011-10-8 17:08 % P* D1 z, c# O: W. F, }
由于身份特殊，不能参加美赛。而且我已经大四了，我拿出考研复习的时间参加国赛，因为这是我的兴趣所在

; e/ ]0 f6 V: ?1 N! p赞扬！佩服你这种对数模的热爱和执着！. C8 p3 h6 Z* o' E
可我觉得中国的教育，不能够培育出目前科技需要的人才，美赛的思维才是一个科技技术人员需要的！9 {  p, _- v: d) ^# ~: R1 h: C
继续关注数模，深入的做下去吧，竞赛时间短，真正研究才会有更好的收获
作者: 永远のAvon    时间: 2011-10-9 15:57
完全没有看出思路啊......
作者: xiaocheng2016    时间: 2012-1-6 16:58
xiexielouzhu!!!!!!!!!!!!!!!!!!!
作者: wssl    时间: 2012-1-9 13:04
东西很多啊~~~
作者: kktt66    时间: 2013-8-30 22:26
作者: cicimo    时间: 2013-9-12 19:16
作者: 木头冰    时间: 2014-1-31 21:34
我还不懂还是不懂
作者: 数模小队    时间: 2014-7-24 19:56
图论的经典算法是哪个啊
作者: 信燕    时间: 2016-7-14 16:31
新手在此。。。。。。。' E, P$ K  a3 A0 t2 [




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