欢迎来到天天文库
浏览记录
ID:43046069
大小:472.28 KB
页数:13页
时间:2019-09-24
《【精品】论文模板5》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):C我们的电子文件名:C3405所属学校(请填写完整的全名):广西电力职业技术学院参
2、赛队员(打印并签名):1.林雨婷2.齐凯3.方浩指导教师或指导教师组负责人(打卬并签名):数模组日期:2008年9月22H赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分nn备注rrrrrn全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):地面搜索摘要5月12日发生在汶川的大地震给汶川人民造成了无法想象的灾难,地震过后对灾区的人员进行及时的救援可以人量的减少人员的伤亡,本文建立的就是在灾难发生后,选择最优的路线对受灾地区进行及时搜索的模型。针对问题一:我们对所需
3、搜索地区和搜索人力及各项配备进行分析,给出了较优的三个模型。分别是对区域进行横竖等分的模型一、二和将搜索人员排成长度为800米的一列进行环绕搜索的模型三,根据模型一的路线,我们列出公式:OHV2IF+320V2求得Tx=t{+r3=5538.78+168000+2983.33=176522.1b即为49.03小时。根据模型二的路线,我们列岀公式:OHV2求得卩2=/】+$+5=5533.76+168433.33+9376.225=183343.315s即为50.93小时。r,-AFxlOBG「15LOE孰qhG=x7t3=++11根据模型三的路线,我们列出公式:儿儿“2叫叫V2求得t3=r,+
4、r2+r=93333.33+74666.67+12589.33=180588.66s3即为50.16小时。通过比较发现模型一为最优模型,根据模型一列出公式:OHT2+BCx112004O7V0.64O7V-1)x40+3600<48解得最少需要21人及最少增加一人才能搜完。针对问题二我们根据问题一种所得到的最优模型进行思考,将搜索队员分为三组,给出一种与模型一近似的路线,然后给出时间公式0111200/IFt.=一=x4t.=一11.2〜0.61.2最终得到T二4666.67+74666+2883.33=82216s,即为22.84小时。关键词:时间最短路线分区域分组问题重述震惊全国的5.12
5、人震给四川人民带来沉重的灾难,在地震发生之后,成千上万名群众被掩埋在废墟中,急需救援!此时对营救工作来说时间就等于生命。但是震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。在这种紧急悄况卜•需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全血搜索。通常,每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。题目给出的是一个简化的搜索问题。有一个平地矩形,人小为1120
6、0米X7200米冃标区域,需耍进行全境搜索。设:出发点在区域中心;搜索完成后需耍进行集结,集结点(结束点)在左侧短边中点;每个人搜索时的可探测半径为20米,搜索时平均行进速度为0.6米/秒;不需搜索而只是行进时,平均速度为1・2米/秒。每个人带有GPS定位仪、步话机,步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长,组长还拥有卫星电话。每个人搜索到1=1标,需耍用步话机及时向组长报告,组长用卫星电话向指挥部报告搜索的最新结果。所要求解的问题需如下:1•假定有一支20人一组的搜索队伍,拥有1台卫星电话。设计一种耗时最短的搜索方式。且搜索完整个区域的时间是多少?能否在48小时内完成搜索
7、任务?如果不能完成,需要增加到多少人才可以完成。2.为了加快速度,搜索队伍有50人,拥有3台卫星电话,分成3组进行搜索。每组可独立将搜索悄况报告给指挥部门。设计一种耗时最短的搜索方式,并计算HI搜索完整个区域的时间是多少?问题分析本题所要解决的是对某一特定区域用最短时间进行搜索的问题,涉及到最优模型的建立与求解。问题(1)中耍求一支20人一组的队伍,在一个大小指定为11200X7200的矩形区域内
此文档下载收益归作者所有