- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学建模中的创新案例ppt课件
如何建立数学模型? 创造性是灵魂,文章要有闪光点。 好创意、好想法应当既在人意料之外,又在人 意料之中。 新颖性(独特性)与合理性皆备。 误区之一:数学用得越高深,越有创造性。 解决问题是第一原则,最合适的方法是最好的方法。 误区之二:创造性主要体现在建模与求解上。 创造性可以体现在建模的各个环节上,并且可以有多种表现形式。 误区之三:好创意来自于灵感,可遇不可求。 好创意来自于对数学方法的掌握程度与对问题理解的透彻程度。 在高空中一个边长为160公里的正方形区域内,经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度均由计算机记录其数据。当一架欲进入该区域的飞机到达区域边缘时,要立即计算并判断其是否会与区域内的飞机碰撞。如果会碰撞,则要计算如何调整各架(包括新进入的)飞机飞行的方向角,以避免碰撞。现假定条件如下: 不碰撞的标准为任意两架飞机的距离大于8公里; 每架飞机飞行方向角调整的幅度不应超过30度; 所有飞机飞行速度均为800公里/小时; 欲进入飞机在到达区域边缘时,与区域内飞机的距离应在60公里以上; 最多需考虑6架飞机; 不必考虑飞机离开此区域后的状况。 请你建立数学模型,对以下数据进行计算(方向角误差不超过0.01度),要求飞机飞行方向角调整的幅度尽量小。(数据略) 模型建立与求解 模型一:设第 i 架飞机在调整时的 方向角为θi ,调整角度为Δθi ( i =1,2,…,6)。设任意两架飞机在区域内的最短距离为dij(θi , θj ),那么问题的非线性规划模型为 解法:能量梯度法、惩罚函数法、序列无约束最小 化方法、逐步逼近搜索法等 模型二: 模型三: 利用相对运动的方法得到以上模型,再简化为线性规划问题求解。 启示:转换角度看问题,也会带来创新点。 关键是计算速度与计算精度的平衡问题。牛顿迭代法有很高的精度,但速度较慢;线性近似法速度很快,可以满足实时要求,但精度稍差。 “Rabbit , Turtle and Hunter” 抓住了问题的主要方面——速度。 启示:创造性体现在对问题的理解程度上, 进而体现在建模思路上。 某城市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车。设110警车的平均巡逻速度为20km/h,接警后的平均行驶速度为40km/h。警车配置及巡逻方案要尽量满足以下要求: D1. 警车在接警后三分钟内赶到现场的比例不低于 90%;而赶到重点部位的时间必须在两分钟之内。 D2. 使巡逻效果更显著; D3. 警车巡逻规律应有一定的隐蔽性。 请回答以下问题: 一. 若要求满足D1,该区最少需要配置多少辆警车巡逻? 二. 请给出评价巡逻效果显著程度的有关指标。 三. 请给出满足D1且尽量满足D2条件的警车巡逻方案及 其评价指标值。 四. 在第三问的基础上,再考虑D3条件,给出你们的警车巡逻方案及其评价指标值。 五. 如果该区域仅配置10辆警车,应如何制定巡逻方案,使D1、D2尽量得到满足? 六. 若警车接警后的平均行驶速度提高到50km/h,回答问题三。 七. 你们认为还有哪些因素、哪些情况需要考虑?给出你们相应的解决方案。 第三问 本问的主要技术难点在于要求二十几辆车在“动态巡逻”条件下保持“分布均匀性”,求最优解的计算复杂度太高,因此,寻找可接受的计算复杂度与结果的优化之间的平衡点,是本问的关键所在。本问的求解充分体现了建模方法的多样性,为参赛者充分发挥创造性提供了很好的机会。主要解题方法概述如下: 1)单车分区法:按照覆盖率要求作区域划分,每个区域固定一辆警车巡逻。此方法主要特点是计算简单,但是其代价是需要车辆数较多。例如静态时17辆车即能满足覆盖率要求,如果分成17个区域,每个区域1辆车,则在动态时要保持满足覆盖率要求就非常困难了,所以不得不增加划分区域。此种方法通常要求配置35辆车以上,才能达到覆盖率要求。 2)多车分区法:为了改进以上单车分区法的缺点,可以考虑每个区域设置若干辆警车共同巡逻的方法,这样可以减少一些车辆,但代价是计算难度的增加,且每一区域配置的车辆越
您可能关注的文档
最近下载
- 英语演讲我最喜欢的电影.ppt VIP
- 注塑模具经典结构原理动画培训.pptx VIP
- 2025年平顶山市湛河区小升初语文秋季入学摸底测试卷(含答案).doc VIP
- 2024-2025学年江苏省昆山、太仓、常熟、张家港四市初二(上)期中物理试题及答案.docx VIP
- 完整版高中生物选修一知识点总结.docx VIP
- T7530-16T塔吊基础施工方案.doc VIP
- (完整版)GBT33000-2016《企业安全生产标准化基本规范》.pdf VIP
- GB/T 15822.2-2024无损检测 磁粉检测 第2部分:检测介质.pdf
- 微观经济学(山东联盟-山东科技大学版) 智慧树 知到答案.docx VIP
- 合肥分流制地区雨污混接及排水管道状况调查指导手册_7.29_.pdf VIP
文档评论(0)