最新全国数学建模竞赛c题重点课件ppt.ppt

《最新全国数学建模竞赛c题重点课件ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2008年全国数学建模竞赛C题重点各位专家、教练下午好！一、2008全国赛C题题目：5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。2、

2、问题的分析（1）搜索时间下限的估计需要搜索的面积为11200米×7200米=8064ⅹ104平方米，一个队员的搜索半径为20米，若将上述矩形区域划分成40ⅹ40的小正方形，共有50400个小正方形，20个队员，平均每个队员要搜索2520个小正方形.一个队员搜索一个小正方形的最短用时“直穿”40/0.6=66.67秒“转向”66.67秒“扫角”+“扫角”“直穿”2520个小正方形需用时（下限）（2）小组搜索方式的确定队员之间要相互联络，不能分得太开，20个队员一字排开能搜索的宽度为800米，将待搜索的矩形区域分成126个800ⅹ800的正方形，依次

3、完成这126个正方形的搜索.“直穿”一个方块，每个队员需要搜索800米“转向”1号40米2号40ⅹ3=120米20号40ⅹ39=1560米……以上不包括“扫角”，而每个队员需“扫角”一次称1号为“内拐”，20号为“外拐”三、模型的建立与求解如果不包括“扫角”与重复搜索，小组搜索一个方块的距离为一定（1600米），因此优化的目标是转向最少。确定搜索线路的原则A尽量避免“空走”B尽量避免“转向”一种近似解法C尽量避免重复搜索1、搜索线路的确定红线代表1号、蓝线代表20号的搜索线路2、搜索时间的确定“转向”32次,“直穿”94次具体1号内拐17次，外拐

4、15次；20号内拐15次，外拐17次，20号最后到达集结点.20号搜索用时：20号出发及集结“空走”用时：20号总用时：47.73小时3、解的可行性验证组长放在什么位置？假设队员的信息在1000米的范围内可以相互交流，20号队员的信息可传达给19号队员，如此通过数次传递，最终到达组长处，为减少传递次数，将组长放在11号位.在搜索过程中，只要保持相邻两个队员的距离在1000米，就可以保证信息的传达.每“外拐”一次，相邻两个队员中靠外的那个落后80米，若其后有一次“内拐”，则追回这80米，因此，只有连续“外拐”12次以上相邻两个队员间的距离才超过10

5、00米，上述的搜索线路最多连续“外拐”5次，因此是可行的.综合上面的讨论，48小时内可完成搜索任务四、问题2简解分析：为了尽量利用第一问的解法，将50人分为20；20；10三组；对20人的组可直接利用前面的网格划分；对10人的组，可将前面的800ⅹ800的网格细分为400ⅹ400的网格.在分配各组任务时，尽量做到均衡，两个20人的组分配的搜索区域最好是对称的.20人组转向8次，“直穿”42格20号外拐5次，内拐3次20号搜索用时：20号“空走”用时：20号总用时：19.453小时1号总用时：18.222小时10人组转向31次，“直穿”69格1号外

6、拐17次，内拐14次；10号外拐14，内拐17次1号搜索用时：1号“空走”用时：1号总用时：19.475小时综上讨论，全部50名队员中10人组的1号最后到达，总用时：19.475小时五、学生答卷中存在的问题1.对题意缺乏理解“跳跃式瞬间搜索”“进餐、休息问题”2.文章表述不清许多无搜索线路图6.对搜索线路未作可行性验证3.遗漏部分区域4.计算有误5.结果普遍偏大以上是对于2008年全国大学生数学建模竞赛C题的一点思考，难免有不成熟或错误之处，愿意以此求教于各位专家与同仁，共同推动全国大学生数学建模竞赛活动的蓬勃开展.报告结束，谢谢组委会和各位专家

7、！何容何许人也老舍2013江苏散文阅读11.“他们是旧时代的弃儿，新时代的伴郎。”请分析这句话在文中的作用。11．“他们是旧时代的弃儿，新时代的伴郎。”请分析这句话在文中的作用。(4分)【答案】点题；引领全文。（4分）点评本题属于作用题答案应涉及内容和结构。但所给答案只是结构方面的，不涉及内容方面的。‘引领全文’改为‘引起下文’更好些’因为若是‘引领全文’则下文都应该围绕‘他们是旧时代的弃儿，新时代的伴郎‘来写，而下文并不是这样写的。查阅原文，原文中这句话确实能起到‘引领全文’的作用，而加工后的文本因删减了很多内容，却失去这个作用，文气也显得不

8、够贯通，这是‘加工’的失败。所以答案应该为内容上：是对何容等一类人是何许人进行回答，并引出“何容兄”。结构上：点题；引出下文写何容兄的性