求2011年数学建模B题思路

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 02:29:31
求2011年数学建模B题思路求2011年数学建模B题思路求2011年数学建模B题思路问题一:应考虑到该平台附近最近的一个节点最多的点作为中心,以拆分节点的思想考虑,设后加的平台在其中某一节点处,同时将

求2011年数学建模B题思路
求2011年数学建模B题思路

求2011年数学建模B题思路
问题一:应考虑到该平台附近最近的一个节点最多的点作为中心,以拆分节点的思想考虑,设后加的平台在其中某一节点处,同时将距离,速度,时间考虑进去,保持数据完整性,利用多元线性规划求出最优解.
问题二:与问题以类似,只是把所有点都待定(未知数),重复上题思路,方法得出最佳分布平台土.与原有的进行比较,得出优越系数.追捕问题亦是多目标优化问题,可列出目标函数,球最优解!参考资料:机自1001雪儿

cao ni mei

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

全部展开

这个题目一看就知道是个优化问题;
1、第一问有三段话,每一段其实是对方案的一次帅选;针对第一段内容,傻子都知道首先建立3分钟区域圈,然后可以得出一些方案,这里可能得出好几个甚至无数个方案,不过不要担心;
至于筛选规则,提醒下大家:不要筛没了,也不要留的太多(一般情况下,晒到处理不好,方案没了)
第二段主要让你给出调度方案,就是一个配置问题,设计或者选用合适算反来解决是王道
第三段是要你添加一些点,这个应该不难做吧,可以参考下图论的那些个经典算法;
本题还有其他的解题思路:就是通过建立目标规划模型解决!重点还是实现上啦,其实图论及目标规划很简单,关键是求解算法及实现,这个大家可得花功夫奥!
这一问其实是一个全局的配置问题;过多的我也不能做解释了,大家自己思考吧,找出一些问题,尤其是区域边界处的设点拥挤问题;)
下面是给你一个问题,让你给出一个方案,这个问题是个资源调配问题,把握两个原则:时间最短、围堵区域最小。

收起

高分悬赏 2011数学建模B题 第二大题 解题思路,只要对我有点帮助就给分,我们也不在一个赛区,不影响你获奖,望 不惜赐教 不胜感激 [email protected]

先用floyd法MATLAB软件算出最短距离
建立目标函数,求最优解即得最优围捕方案