- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模入门
数学模型 (Mathematical Model) 和 数学建模(Mathematical Modeling) 对于一个现实对象,为了一个特定目的, 根据其内在规律,作出必要的简化假设, 运用适当的数学工具,得到的一个数学结构。 建立数学模型的全过程 (包括表述、求解、解释、检验等) 数学模型 数学建模 1.2 数学建模的重要意义 电子计算机的出现及飞速发展; 数学以空前的广度和深度向一切领域渗透。 数学建模作为用数学方法解决实际问题的第一步, 越来越受到人们的重视。 在一般工程技术领域数学建模仍然大有用武之地; 在高新技术领域数学建模几乎是必不可少的工具; 数学建模示例 例1 椅子能在不平的地面上放稳吗 问题分析 模型假设 通常 ~ 三只脚着地 放稳 ~ 四只脚着地 四条腿一样长,椅脚与地面点接触,四脚连线呈正方形; 地面高度连续变化,可视为数学上的连续曲面; 地面相对平坦,使椅子在任意位置至少三只脚同时着地。 模型构成 用数学语言把椅子位置和四只脚着地的关系表示出来 椅子位置 利用正方形(椅脚连线)的对称性 x B A D C O D′ C ′ B ′ A ′ 用?(对角线与x轴的夹角)表示椅子位置 四只脚着地 距离是?的函数 四个距离(四只脚) A,C 两脚与地面距离之和 ~ f(?) B,D 两脚与地面距离之和 ~ g(?) 两个距离 ? 椅脚与地面距离为零 正方形ABCD 绕O点旋转 正方形对称性 用数学语言把椅子位置和四只脚着地的关系表示出来 f(?) , g(?)是连续函数 对任意?, f(?), g(?)至少一个为0 数学问题 已知: f(?) , g(?)是连续函数 ; 对任意?, f(?) ? g(?)=0 ; 且 g(0)=0, f(0) 0. 证明:存在?0,使f(?0) = g(?0) = 0. 模型构成 地面为连续曲面 椅子在任意位置至少三只脚着地 模型求解 给出一种简单、粗糙的证明方法 将椅子旋转900,对角线AC和BD互换。 由g(0)=0, f(0) 0 ,知f(?/2)=0 , g(?/2)0. 令h(?)= f(?)–g(?), 则h(0)0和h(?/2)0. 由 f, g的连续性知 h为连续函数, 据连续函数的基本性质, 必存在?0 , 使h(?0)=0, 即f(?0) = g(?0) . 因为f(?) ? g(?)=0, 所以f(?0) = g(?0) = 0. 评注和思考 建模的关键 ~ ?和 f(?), g(?)的确定 例2 商人们怎样安全过河 问题(智力游戏) ? ? ? 3名商人 ? ? ? 3名随从 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定.商人们怎样才能安全过河? 问题分析 多步决策过程 决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员 要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河. 河 小船(至多2人) 模型构成 xk~第k次渡河前此岸的商人数 yk~第k次渡河前此岸的随从数 xk, yk=0,1,2,3; k=1,2,? ? sk=(xk , yk)~过程的状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} S ~ 允许状态集合 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 dk=(uk , vk)~决策 D={(u , v)? u+v=1, 2} ~允许决策集合 uk, vk=0,1,2; k=1,2,? ? sk+1=sk dk +(-1)k ~状态转移律 求dk?D(k=1,2, ?n), 使sk?S, 并按转移律由 s1=(3,3)到达 sn+1=(0,0). 多步决策问题 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1, ?,d11给出安全渡河方案 评注和思考 规格化方法,易于推广 考虑4名商人各带一随从的情况 d1 d11 允许状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} 数学建模的基本方法 机理分析 测试分析 根据对客观事物特性的认识, 找出反映内部机理的数量规律 将对象看作“黑箱”,通过对量测数据的 统计分析,找出与数据拟合最好的模型 机理分析没有统一的方法,主要通过实例研究 (Case Studies)来学习。以下建模主要指机理分析。 二者
文档评论(0)