2010数学建模培训讲座--邓浩.ppt

数学建模暑期培训——习题分析本课件相关资料来源于网上，谢谢！  主讲教师：邓浩 群体思维方法 平等地位、相互尊重、充分交流 杜绝武断评价 不要回避责任 不要对交流失去信心 发散性思维方法 借助于一系列问题来展开思路 这个问题与什么问题相似？ 如果将问题分解成两个或几个部分会怎样？ 极限情形（或理想状态）如何？ 综合问题的条件可得到什么结果？ 要实现问题的目标需要什么条件？ 借助于下意识的联想（灵感）来展开思路 抓住问题的个别条件或关键词展开联想或猜想 综合联想或猜想，得到一些结论 进一步思考找出新思路和方法 1、问题分析 问题关键： 圆桶到底能承受多大速度的碰撞？ 圆桶和海底碰撞时的速度有多大？ 2、模型假设 放射性废物的处理问题: 需要做哪些假设？ 对这个问题研究需要做哪些分析？ 力，运动？ 浮力？ 海水密度均匀； 阻力？ 与速度有关，线性的还是非线性的？ 哪些地方需要假设？ 卫星能在轨道上运动的最低速度 卫星轨道为过地球中心的某一平面上的圆，卫星在此轨道上作匀速圆周运动； 地球是固定于空间中的均匀球体，其它星球对卫星的引力忽略不计。 火箭推进力及速度的分析 不计空气阻力 各部分质量如何分析，如何减少？ 建立模型的常用方法 利用各种定律建模 数学定律、物理定律、化学定律、经济学定律等； 利用类比的方法建模 与什么熟悉的问题相似？ 利用几何图示法建模 转话成图直观，利用图论中的一些知识 放射性废物的处理问题 火箭问题 卫星能在轨道上运动的最低速度 牛顿第三定律 火箭推进力及速度的分析 动量守恒 4、求解模型 5、模型解的分析和检验 量纲一致性检验； 假设的合理性检验； 对模型参数的灵敏度分析； 模型及模型解的误差分析，分析误差及误差的来源等。 （6）火箭结构的优化设计 前面假设(ii)有点强加的味道。现去掉该假设，在各级火箭具有相同λ的粗糙假设下，来讨论火箭结构的最优设计。 记： 则 等价于 的条件极值。 利用Lagrange乘子法，设Lagrange函数 火箭结构优化设计讨论中我们得到与 假设（ii）相符的结果，这说明前面 的讨论都是有效的！ 一个数学建模应用的例子：Google搜索引擎的奥妙 引言 互联网的高速发展使得网络上的信息量爆炸似的增长，高效搜索信息越来越重要，信息引擎已经成为除电子邮件之外的第二大互联网网应用。 在众多搜索引擎中，Google以其庞大的搜索量，快速而精确的搜索结果和极高的知名度成为搜索引擎的代名词。 可是你知道它是如何工作的吗？ 1、Google及其查询过程 2、搜索引擎需要完成的工作 从页面上可以看到，与关键词“math modeling”匹配的结果有3000多万条；与关键词“数学建模”匹配的关键词有130多万条；用户需要的显然不是所有，而是其中最重要的，如何实现快速的搜索，如何合理定义网页的重要性无疑是Google制胜的关键。 如何最快速最精确的提供搜索结果？ 搜索引擎完成的工作： 自动下载尽可能多的网页； 建立快速有效的索引； 根据相关性对网页进行公平准确的排序。 如何自动下载互联网所有的网页呢？ 它要用到图论中的遍历（Traverse) 算法。 图论中所讨论的的图由一些节点和连接这些节点的弧组成。如果我们把中国的城市当成节点，连接城市的国道当成弧，那么全国的公路干线网就是图论中所说的图。关于图的算法有很多，但最重要的是图的遍历算法，也就是如何通过弧访问图的各个节点。 以中国公路网为例，我们从北京出发，看一看北京和哪些城市直接相连，比如说和天津、济南、石家庄、南京、沈阳、大同直接相连。我们可以依次访问这些城市，然后我们看看都有哪些城市和这些已经访问过的城市相连，比如说北戴河、秦皇岛与天津相连，青岛、烟台和济南相连，太原、郑州和石家庄相连等等，我们再一次访问北戴河这些城市，直到中国所有的城市都访问过一遍为止。这种图的遍历算法称为“广度优先算法”（BFS)，因为它先要尽可能广地访问每个节点所直接连接的其他节点。 外还有一种策略是从北京出发，随便找到下一个要访问的城市，比如是济南，然后从济南出发到下一个城市，比如说南京，再访问从南京出发的城市，一直走到头。然后再往回找，看看中间是否有尚未访问的城市。这种方法叫“深度优先算法”（DFS)，因为它是一条路走到黑。这两种方法都可以保证访问到全部的城市。 通过超链接，我们可以从任何一个网页出发，用图的遍历算法，自动地访问到每一个网页并把它们存起来。完成这个功能的程序叫做网络爬虫，或者在一些文献中称为“机器人”（Robot)。 假定我们从一家门户网站的首页出发，先下载这个网页，然后通过分析这个网页，可以找到藏在它里面的所有超链接，也就等于知道了这家门户