厚积薄发 发表于 2011-9-9 12:55

2011全国大学生数学建模竞赛B题个人见解

全国大学生数学建模竞赛B题个人见解:

这个题目一看就知道是个优化问题;
1、第一问有三段话,每一段其实是对方案的一次帅选;针对第一段内容,傻子都知道首先建立3分钟区域圈,然后可以得出一些方案,这里可能得出好几个甚至无数个方案,不过不要担心;
至于筛选规则,提醒下大家:不要筛没了,也不要留的太多(一般情况下,晒到处理不好,方案没了)
第二段主要让你给出调度方案,就是一个配置问题,设计或者选用合适算反来解决是王道!
第三段是要你添加一些点,这个应该不难做吧,可以参考下图论的那些个经典算法;

本题还有其他的解题思路:就是通过建立目标规划模型解决!重点还是实现上啦,其实图论及目标规划很简单,关键是求解算法及实现,这个大家可得花功夫奥!

2、这一问其实是一个全局的配置问题;过多的我也不能做解释了,大家自己思考吧,找出一些问题,尤其是区域边界处的设点拥挤问题;
下面是给你一个问题,让你给出一个方案,这个问题是个资源调配问题,把握两个原则:时间最短、围堵区域最小。

提示:本言论跟数学中国(madio.net)无关,解释权归作者“厚积薄发”所有,禁止传播,以免破坏竞赛规则!见解中不存在任何提供思想的地方,只是希望帮助大家理解问题!

lrbdtc 发表于 2011-9-9 13:08

图论的经典算法是哪个啊

月の羽∑★★★ 发表于 2011-9-9 13:08

{:soso_e179:}

I_know__!!!! 发表于 2011-9-9 13:28

{:3_59:}{:3_59:}

天使降临夜 发表于 2011-9-9 13:39

能不能再详细些啊

骤然o照耀 发表于 2011-9-9 13:40

{:soso_e100:}

雨雪纷飞 发表于 2011-9-9 13:49

还是没有思路啊

葉_浅浅 发表于 2011-9-9 13:50

还真是精简啊....................................

751523567 发表于 2011-9-9 14:02

和没说一样。。。{:soso_e140:}

吴芝泽 发表于 2011-9-9 14:09

{:3_41:}{:3_41:}{:3_41:}
页: [1] 2 3 4 5 6 7 8
查看完整版本: 2011全国大学生数学建模竞赛B题个人见解