地面搜索问题_数学建模优秀论文.docVIP

地面搜索问题 摘 要 本文提出了救灾中，如何对指定的区域进行搜索的问题，根据题目中给出的条件，通过分析建立模型。 问题1是在有20个搜索人员的情况下,对指定的地点进行搜寻,要求在最短的时间内,巡查完指定的目标。 我们根据队员与组长之间相隔的距离是否在1000m以内建立解决这一问题的两个模型，在每一个队员与组长之间的距离都应该保持在1000m以内的约束条件下，建立模型1。在模型1中，把20名搜索队员排成一列，每两人之间相隔的距离为40m，因此该搜索队每次搜寻的半径为400m。横向搜索9次正好搜寻完整个目标区域，通过计算得出搜索完整个区域所要的总时间48，要想在48 内完成整个搜索任务，需要增加3人。 假设队员与组长之间的距离不限定在1000m以内，但每一个队员至少与其他任意一个队员相隔距离不超过1000m，根据这一条件建立模型2。在模型2中，我们将11200×7200的目标区域分为11200×360的20个小区域，每一个队员横向搜索9次正好搜寻完各自分配到的区域，不难看出，离中心最远的队员搜索完指定的区域所需的时间最长，也就是说该队员搜索所需的时间即为完成整个搜索任务的总时间48 ，为了能够在48 内完成整个目标区域的搜索任务，需要增加3人。 问题2中，我们把50人的搜索队分为甲、乙、丙3组，每一组的人数分别为10、20、20。通过分析可知，只有这三组同时完成搜索任务时，完成整个目标