全国一等奖(工职)08C.docVIP

地面搜索最短耗时的计算 摘要： 本文解决了制定搜索队伍的行进路线，合理调配人员及对预定区域进行快速的全面搜索的问题。 在具体求解中，我们将题中搜索区转化成平面网格图，可简化分析和计算。同时还采用了反证法，数据具有较好的可视性和可读性。模型的主要结果如下： 1.按照我们的方法得搜索完整个区域耗时最短为49.46小时。 2.在48小时内无法完成搜救任务要想完成需增加3人。 4.将50人分成20、20、10人三组，完成任务耗时20.57小时。 关键字：快速搜索 平面图解 The Arithmetic of the Best Times about Searching Land Lu Cong Tong Huan Liu Xinlei (Beijing Polytechnic College, Beijing 100042, China ) Abstract: This paper solves the Search Party’s channel of advance, adjusting personnel rationally, and search scheduled section fleetly and roundly. On solving concretely, it transforms the searching land into Ichnography-Gridding, which can predigests analysis and account. Simultaneity, it adopts reduction to absurdity, the data haves readability and creditability. The result s of the model: Depending on the arithmetic, the Best Times about Searching Land is 49.46 hours. In 48 hours it can’t finish the task except adding another 3 personnel. Divide 50 persons into three terms 20, 20, 10. Finish the task will cost 20.57 hours. Key words: search fleetly, Ichnography-Gridding 一、 问题重述 5.12救汶川大地震使震区地面交通和通讯系统严重瘫痪。灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需在左侧短边中点集合；每个人搜索时的可探测半径为20米，且平均速度为0.6米/秒；不需搜索时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。 根据上述条件解决下列问题： 1．假定有一支20人一组的搜索队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成，需要增加到多少人才可以完成。 2．为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少? 二、 模型假设 在紧急搜救的情况下对问题进行假设； 1.从开始搜救时计时。 2.在搜救到受难者时向组长报告不浪费时间。 3.搜救员在搜救活动中不休息，饮食不停留且不会因故退出。 4.在搜救过程中各种仪器工作正常。 5.在拐弯时搜救员转身的时间忽略不计。 三、符号说明  四、模型的分析、建立与求解 4.1因最佳搜救时机要在三天内，所以快速搜救是必要的。在搜救人力、资源、时间有限时，须对搜救地点的优先级进行选择，可采用分小组划分区域搜索和集中一组按规律搜索两种方法。因分小组搜索时队员超出通话限制的可能性比较大，所以采用集中一组按规律搜索。 4.1.1根据题目条件，在保证方便通信的条件下，将20人