疾走食肉恐龙追捕策略问题—1.版.docVIP

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 ?我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。??我们参赛选择的题号是A??参赛队员 ： 疾走食肉恐龙速度 双足食草恐龙速度 5、模型建立： 问题一：我们假设每一只疾走食肉恐龙和每一只双足食草恐龙在追逃对策开始时必须只采取一种策略，尽管我们在后面会考虑在追逃过程中匹配策略可能会带来的好处。 捕食者的策略： 捕食者策略-1：以最大可能的速度不减速地向着被捕食者现在的位置直接运动（即使会背离被捕食者，也不能减速） 捕食者策略-2：通过假定被捕食者将沿现在的方向以现在的速度继续运动来估计被捕食者未来的位置，并测定拦截路线。 被捕食者策略： 被捕食者策略-1：以最大可能的速率从捕食者现在的位置不减速地直接运动开。（即使会向着捕食者，也不能减速） 被捕食者策略-2：类似于被捕食者策略-1，但是每当捕食者进入1.5M圈时，急转90°，再直线运动。 被捕食者策略-3：类似于被捕食者策略-2，但是代之以旋转90°，以与到捕食者的距离成比例地不停地旋转。 被捕食者策略-4：类似于被捕食者策略-2，但是代之以旋转90°后直线前进，再以最大的速率转270°转回原地。 几何分析： 1、捕食者策略-1对被捕食者策略-1： t==5.4s 15s 所以，捕食者可以追捕上被捕食者。 如图1所示 2、捕食者策略-1对被捕食者策略-2： 如图2所示，当B转弯时，A还是沿着直线走，所以追不上。 3、捕食者策略-1对被捕食者策略-3： 如图3所示，当B转弯时，A还是沿着直线走，所以追不上。 4、捕食者策略-1对被捕食者策略-4： 如图4 B以最大速度转360°的时间为 A在时间内所走的路程为 =×=3.8m 1.5m 所以追不上。 捕食者策略-2对被捕食者策略-1： 类似捕食者策略-1对被捕食者策略-1，所以，捕食者可以追捕上被捕食者。 6、捕食者策略-2对被捕食者策略-2： 如图5 t= 、捕食者策略-2对被捕食者策略-3： 如图6 （由被捕食者策略-3得） 8、捕食者策略-2对被捕食者策略-4： 类似捕食者策略-1对被捕食者策略-4，所以，捕食者不可以追捕上被捕食者。 捕获情况 其中1表示捕获，0表示逃走 被捕食者策略-1 被捕食者策略-2 被捕食者策略-3 被捕食者策略-4 捕食者策略-1 1 0 0 0 捕食者策略-2 1 1 1 0 有上述分析各种策略可知，捕食者策略-2为捕食者的最优策略，被捕食者策略-4为被捕食者的最优策略。 问题二：当两只疾走食肉恐龙都在一只双足食草恐龙15m范围内，两只疾走食肉恐龙就捕食这只双足食草恐龙。 我们考虑两只恐龙结合策略，列表如下： 捕获情况 其中1表示捕获，0表示逃走 被捕食者策略-1 被捕食者策略-2 被捕食者策略-3 被捕食者策略-4 A1捕食者策略-1 A2捕食者策略-1 1 0 0 0 A1捕食者策略-1 A2捕食者策略-2 1 1 1 0 A1捕食者策略-2 A2捕食者策略-2 1 1 1 0 由上表可知，两只捕食者都用策略2更有优势，并且比一只捕食者单独行动更有优势。被捕食者使用策略4更有优势。 6、优点和缺点 优点：在对策论思想指导下，用几何图形形象的描述了各种策略，并分析各种策略的结果，且可以推广其他追捕问题。 缺点：考虑的条件过于理想，忽略了反应时间等因素。 7、参考文献 （1）对策论，中国大百科全书——数学卷，中国大百科全书出版社，北京，1988 （2）叶其孝，大学生数学建模竞赛辅导材料（4），湖南教育出版社，2001