2011全国大学生数学建模竞赛B题个人见解
全国大学生数学建模竞赛B题个人见解:这个题目一看就知道是个优化问题;
1、第一问有三段话,每一段其实是对方案的一次帅选;针对第一段内容,傻子都知道首先建立3分钟区域圈,然后可以得出一些方案,这里可能得出好几个甚至无数个方案,不过不要担心;
至于筛选规则,提醒下大家:不要筛没了,也不要留的太多(一般情况下,晒到处理不好,方案没了)
第二段主要让你给出调度方案,就是一个配置问题,设计或者选用合适算反来解决是王道!
第三段是要你添加一些点,这个应该不难做吧,可以参考下图论的那些个经典算法;
本题还有其他的解题思路:就是通过建立目标规划模型解决!重点还是实现上啦,其实图论及目标规划很简单,关键是求解算法及实现,这个大家可得花功夫奥!
2、这一问其实是一个全局的配置问题;过多的我也不能做解释了,大家自己思考吧,找出一些问题,尤其是区域边界处的设点拥挤问题;
下面是给你一个问题,让你给出一个方案,这个问题是个资源调配问题,把握两个原则:时间最短、围堵区域最小。
提示:本言论跟数学中国(madio.net)无关,解释权归作者“厚积薄发”所有,禁止传播,以免破坏竞赛规则!见解中不存在任何提供思想的地方,只是希望帮助大家理解问题! 图论的经典算法是哪个啊 {:soso_e179:} {:3_59:}{:3_59:} 能不能再详细些啊 {:soso_e100:} 还是没有思路啊 还真是精简啊.................................... 和没说一样。。。{:soso_e140:} {:3_41:}{:3_41:}{:3_41:}