《35模型简介.ppt》由会员分享,可在线阅读,更多相关《35模型简介.ppt(38页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第一一章章 建立数学模型建立数学模型1.1 从现实对象到数学模型从现实对象到数学模型1.2 数学建模的重要意义数学建模的重要意义1.3 数学建模示例数学建模示例1.4 数学建模的方法和步骤数学建模的方法和步骤1.5 数学模型的特点和分类数学模型的特点和分类1.6 怎样学习数学建模怎样学习数学建模绪论绪论1 现状现状:数学建模是一门新兴的学科,数学建模是一门新兴的学科,2020世纪世纪7070年代初诞年代初诞生于英、美等现代工业国家。在短短几十年的历史生于英、美等现代工业国家。在短短几十年的历史瞬间辐射至全球大部分国家和地区。瞬间辐射至全球大部分国家和地区。8080年代初,我国高等院校也陆续开
2、设了数学建模年代初,我国高等院校也陆续开设了数学建模课程,随着数学建模教学活动(包括数学建模课程、课程,随着数学建模教学活动(包括数学建模课程、数学建模竞赛和数学(建模)试验课程等)的开展,数学建模竞赛和数学(建模)试验课程等)的开展,这门课越来越得到重视,也深受广大学生的喜爱。这门课越来越得到重视,也深受广大学生的喜爱。本课程一直是学习数学和数学在各领域中的应用之间的桥梁本课程一直是学习数学和数学在各领域中的应用之间的桥梁原因:一是由于新技术特别是计算机技术的飞速发原因:一是由于新技术特别是计算机技术的飞速发展,大量的实际问题需要用计算机来解决,而计算展,大量的实际问题需要用计算机来解决,而
3、计算机与实际问题之间需要数学模型来沟通。二是社会机与实际问题之间需要数学模型来沟通。二是社会对大学生的要求越来越高对大学生的要求越来越高 ,大学生毕业后要适应社,大学生毕业后要适应社会的需求,一到工作岗位就能创造价值。会的需求,一到工作岗位就能创造价值。2 2 课程特点课程特点很强的实用性:教材的内容来自于实际。很强的实用性:教材的内容来自于实际。知识的广泛性:依赖于各方面的基础知识。知识的广泛性:依赖于各方面的基础知识。内容的趣味性:有些问题就象是做游戏,引人入胜。内容的趣味性:有些问题就象是做游戏,引人入胜。教学方式的多样性:教师讲授方式,小组讨论方式,教学方式的多样性:教师讲授方式,小组
4、讨论方式,学生报告方式,课堂教学方式,课外教学方式等学生报告方式,课堂教学方式,课外教学方式等。玩具、照片、飞机、火箭模型玩具、照片、飞机、火箭模型 直观模型直观模型水箱中的舰艇、风洞中的飞机水箱中的舰艇、风洞中的飞机 物理模型物理模型地图、电路图、分子结构图地图、电路图、分子结构图 符号模型符号模型模型模型是为了一定目的,对客观事物的一部分是为了一定目的,对客观事物的一部分进行简缩、抽象、提炼出来的进行简缩、抽象、提炼出来的原型原型的替代物的替代物模型模型集中反映了集中反映了原型原型中人们需要的那一部分特征中人们需要的那一部分特征1.1 从现实对象到数学模型从现实对象到数学模型我们常见的模型
5、我们常见的模型你碰到过的数学模型你碰到过的数学模型“航行问题航行问题”用用 x 表示表示船速,船速,y 表示水速,列出方程:表示水速,列出方程:答:船速每小时答:船速每小时20千米千米/小时小时.甲乙两地相距甲乙两地相距750千米,船从甲到乙顺水航行需千米,船从甲到乙顺水航行需30小时,小时,从乙到甲逆水航行需从乙到甲逆水航行需50小时,问船的速度是多少小时,问船的速度是多少?x=20y=5求解求解航行问题航行问题建立数学模型的基本步骤建立数学模型的基本步骤 作出简化假设(船速、水速为常数);作出简化假设(船速、水速为常数);用符号表示有关量(用符号表示有关量(x,y表示船速和水速);表示船速
6、和水速);用物理定律(匀速运动的距离等于速度乘以用物理定律(匀速运动的距离等于速度乘以 时间)列出数学式子(二元一次方程);时间)列出数学式子(二元一次方程);求解得到数学解答(求解得到数学解答(x=20,y=5););回答原问题(船速每小时回答原问题(船速每小时20千米千米/小时)。小时)。数学模型数学模型(Mathematical Model)和和数学建模(数学建模(Mathematical Modeling)对于一个对于一个现实对象现实对象,为了一个,为了一个特定目的特定目的,根据其根据其内在规律内在规律,作出必要的,作出必要的简化假设简化假设,运用适当的运用适当的数学工具数学工具,得到
7、的一个,得到的一个数学结构数学结构。建立数学模型的全过程建立数学模型的全过程(包括表述、求解、解释、检验等)(包括表述、求解、解释、检验等)数学模型数学模型数学数学建模建模1.2 数学建模的重要意义数学建模的重要意义 电子计算机的出现及飞速发展;电子计算机的出现及飞速发展;数学以空前的广度和深度向一切领域渗透。数学以空前的广度和深度向一切领域渗透。数学建模作为用数学方法解决实际问题的第一步,数学建模作为用数学方法解决实际问题的第一步,越来越受到人们的重视。越来越受到人们的重视。在一般工程技术领域数学建模仍然大有用武之地;在一般工程技术领域数学建模仍然大有用武之地;在高新技术领域数学建模几乎是必
8、不可少的工具;在高新技术领域数学建模几乎是必不可少的工具;数学进入一些新领域,为数学建模开辟了许多处女地。数学进入一些新领域,为数学建模开辟了许多处女地。数学建模的具体应用数学建模的具体应用 分析与设计分析与设计 预报与决策预报与决策 控制与优化控制与优化 规划与管理规划与管理数学建模计算机技术知识经济知识经济如虎添翼如虎添翼练习1 某甲早8时从山下旅店出发沿一条路径上山,下午5时到达山顶并留宿;次日早8时沿同一条路径下山,下午5时回到旅店。某乙说,甲必在两天中的同一时刻经过路径中的同一地点。为什么?AB甲乙237支球队进行冠军争夺赛,每轮比赛中出场的每两支 球队中的胜者及轮空者进入下一轮,直
9、至比赛结束。问共需进行多少场比赛?一般思维:逆向思维:每场比赛淘汰一名失败球队,只有一名冠军,即就是淘汰了36名球队,因此比赛进行了36场。3 某人家住T市在他乡工作,每天下班后乘火车于6时抵达T市车站,它的妻子驾车准时到车站接他回家。一日他提前下班搭早一班火车于5时半抵达T市车站,随即步行回家,它的妻子像往常一样驾车前来,在半路上遇到他接回家时,发现比往常提前了10分钟。问他步行了多长时间?车站家5:30相遇早10钟5分钟5分钟6:005:55共走了25分钟。4甲乙两站有电车相通,每隔10分钟甲乙两站互发一趟车,但发车时间不一定相同。甲乙两站有一中间站丙,某人每天在随机的时刻到达丙站,并搭乘
10、最先经过丙站的那趟车,结果发现100天中约有90天到达甲站,仅约有10天到达乙站。问开往甲乙两站的电车经过丙站的时刻表是如何安排的?8:008:108:208:30甲至乙乙至甲xX-8:00=0:09 x=8:098:098:195一男孩和一女孩分别在离家 2 km 和 1 km 且方向相反的两所学校上学,每天同时放学后分别以4 km/h和 2 km/h 的速度步行回家。一小狗以6 km/h的速度由男孩处奔向女孩,又从女孩处奔向男孩,如此往返直至回到家中。问小狗奔波了多少路程?6 如果男孩和女孩上学时小狗也忘返奔波在他们中间,问当他们到达学校时小狗在何处?6 某人由A处到B处去,途中需到河边取
11、些水,如下图。问走那条路最近?(用尽可能简单的办法求解。)dAB河1.3 数学建模示例数学建模示例1.3.1 椅子能在不平的地面上放稳吗椅子能在不平的地面上放稳吗问题分析问题分析模模型型假假设设通常通常 三只脚着地三只脚着地放稳放稳 四只脚着地四只脚着地 四条腿一样长,椅脚与地面点接触,四脚连线四条腿一样长,椅脚与地面点接触,四脚连线呈正方形呈正方形;地面高度连续变化,可视为数学上的连续曲面地面高度连续变化,可视为数学上的连续曲面;地面相对平坦,使椅子在任意位置至少三只脚地面相对平坦,使椅子在任意位置至少三只脚同时着地。同时着地。模型构成模型构成用数学语言把椅子位置和四只脚着地的关系表示出来用
12、数学语言把椅子位置和四只脚着地的关系表示出来 椅子位置椅子位置利用正方形利用正方形(椅脚连线椅脚连线)的对称性的对称性xBADCO用用(对角线与对角线与x轴的夹角轴的夹角)表示椅子位置表示椅子位置 四只脚着地四只脚着地距离是距离是 的函数的函数四个距离四个距离(四只脚四只脚)A,C 两脚与地面距离之和两脚与地面距离之和 f()B,D 两脚与地面距离之和两脚与地面距离之和 g()两个距离两个距离DC B A 椅脚与地面距离为零椅脚与地面距离为零正方形正方形ABCD绕绕O点旋转点旋转正方形正方形对称性对称性用数学语言把椅子位置和四只脚着地的关系表示出来用数学语言把椅子位置和四只脚着地的关系表示出来
13、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(),
14、则则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()的确定的确定1.3.2 商人们怎样安全过河商人们怎样安全过河问题问题(智力游戏智力游戏)3名商人名商人 3名随从名随从随从们密约随从们密约,在河的任一岸在河的任一岸,一旦随从的人数比商人多一旦随从
15、的人数比商人多,就就杀人越货杀人越货.但是乘船渡河的方案由商人决定但是乘船渡河的方案由商人决定.商商人们怎样才能安全过河人们怎样才能安全过河?问题分析问题分析多步决策过程多步决策过程决策决策 每一步每一步(此岸到彼岸或彼岸到此岸此岸到彼岸或彼岸到此岸)船上的人员船上的人员要求要求在安全的前提下在安全的前提下(两岸的随从数不比商人多两岸的随从数不比商人多),),经有限步使经有限步使全体人员过河全体人员过河.河河小船小船(至多至多2人人)模型构成模型构成xk第第k次渡河前此岸的商人数次渡河前此岸的商人数yk第第k次渡河前此岸的随从数次渡河前此岸的随从数xk,yk=0,1,2,3;k=1,2,sk=
16、(xk,yk)过程的状态过程的状态S=(x,y)x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2S 允许状态集合允许状态集合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).多步决策问多步决策问题题模型求解模型求解xy3322110 穷举法穷举法 编程上
17、机编程上机 图解法图解法状态状态s=(x,y)16个格点个格点 10个个 点点允许决策允许决策 移动移动1或或2格格;k奇奇,左下移左下移;k偶偶,右上移右上移.s1sn+1d1,,d11给出安全渡河方案给出安全渡河方案评注和思考评注和思考规格化方法规格化方法,易于推广易于推广考虑考虑4名商人各带一随从的情况名商人各带一随从的情况d1d11允许状态允许状态S=(x,y)x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2背景背景 年年 1625 1830 1930 1960 1974 1987 1999人口人口(亿亿)5 10 20 30 40 50 60世界人口增长概况世界
18、人口增长概况中国人口增长概况中国人口增长概况 年年 1908 1933 1953 1964 1982 1990 1995 2000人口人口(亿亿)3.0 4.7 6.0 7.2 10.3 11.3 12.0 13.0研究人口变化规律研究人口变化规律控制人口过快增长控制人口过快增长1.3.3 如何预报人口的增长如何预报人口的增长指数增长模型指数增长模型马尔萨斯提出马尔萨斯提出 (1798)常用的计算公式常用的计算公式x(t)时刻时刻t的的人口人口基本假设基本假设:人口人口(相对相对)增长率增长率 r 是常数是常数今年人口今年人口 x0,年增长率年增长率 rk年后人口年后人口随着时间增加,人口按指
19、数规律无限增长随着时间增加,人口按指数规律无限增长指数增长模型的应用及局限性指数增长模型的应用及局限性 与与19世纪以前欧洲一些地区人口统计数据吻合世纪以前欧洲一些地区人口统计数据吻合 适用于适用于19世纪后迁往加拿大的欧洲移民后代世纪后迁往加拿大的欧洲移民后代 可用于短期人口增长预测可用于短期人口增长预测 不符合不符合19世纪后多数地区人口增长规律世纪后多数地区人口增长规律 不能预测较长期的人口增长过程不能预测较长期的人口增长过程1919世纪后人口数据世纪后人口数据人口增长率人口增长率r r不是常数不是常数(逐渐下降逐渐下降)阻滞增长模型阻滞增长模型(Logistic模型模型)人口增长到一定
20、数量后,增长率下降的原因:人口增长到一定数量后,增长率下降的原因:资源、环境等因素对人口增长的阻滞作用资源、环境等因素对人口增长的阻滞作用且阻滞作用随人口数量增加而变大且阻滞作用随人口数量增加而变大假设假设r固有增长率固有增长率(x很小时很小时)xm人口容量(资源、环境能容纳的最大数量)人口容量(资源、环境能容纳的最大数量)r是是x的减函数的减函数dx/dtx0 xmxm/2xmtx0 x(t)S形曲线形曲线,x增加先快后慢增加先快后慢x0 xm/2阻滞增长模型阻滞增长模型(Logistic模型模型)参数估计参数估计用指数增长模型或阻滞增长模型作人口用指数增长模型或阻滞增长模型作人口预报,必须
21、先估计模型参数预报,必须先估计模型参数 r 或或 r,xm 利用统计数据用最小二乘法作拟合利用统计数据用最小二乘法作拟合例:美国人口数据(单位例:美国人口数据(单位百万)百万)1860 1870 1880 1960 1970 1980 1990 31.4 38.6 50.2 179.3 204.0 226.5 251.4专家估计专家估计阻滞增长模型阻滞增长模型(Logistic模型模型)r=0.2557,xm=392.1模型检验模型检验用模型计算用模型计算2000年美国人口,与实际数据比较年美国人口,与实际数据比较实际为实际为281.4(百万百万)模型应用模型应用预报美国预报美国2010年的人
22、口年的人口加入加入2000年人口数据后重新估计模型参数年人口数据后重新估计模型参数Logistic 模型在经济领域中的应用模型在经济领域中的应用(如耐用消费品的售量如耐用消费品的售量)阻滞增长模型阻滞增长模型(Logistic模型模型)r=0.2490,xm=434.0 x(2010)=306.0 数学建模的基本方法数学建模的基本方法机理分析机理分析测试分析测试分析根据对客观事物特性的认识,根据对客观事物特性的认识,找出反映内部机理的数量规律找出反映内部机理的数量规律将对象看作将对象看作“黑箱黑箱”,通过对量测数据的通过对量测数据的统计分析,找出与数据拟合最好的模型统计分析,找出与数据拟合最好
23、的模型机理分析没有统一的方法,主要通过实例研究机理分析没有统一的方法,主要通过实例研究 (Case Studies)来学习。以下建模主要指机理分析。来学习。以下建模主要指机理分析。二者结合二者结合用机理分析建立模型结构用机理分析建立模型结构,用测试分析确定模型参数用测试分析确定模型参数1.4 数学建模的方法和步骤数学建模的方法和步骤 数学建模的一般步骤数学建模的一般步骤模型准备模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用模模型型准准备备了解实际背景了解实际背景明确建模目的明确建模目的搜集有关信息搜集有关信息掌握对象特征掌握对象特征形成
24、一个形成一个比较清晰比较清晰的的问题问题模模型型假假设设针对问题特点和建模目的针对问题特点和建模目的作出合理的、简化的假设作出合理的、简化的假设在合理与简化之间作出折中在合理与简化之间作出折中模模型型构构成成用数学的语言、符号描述问题用数学的语言、符号描述问题发挥想像力发挥想像力使用类比法使用类比法尽量采用简单的数学工具尽量采用简单的数学工具 数学建模的一般步骤数学建模的一般步骤模型模型求解求解各种数学方法、软件和计算机技术各种数学方法、软件和计算机技术如结果的误差分析、统计分析、如结果的误差分析、统计分析、模型对数据的稳定性分析模型对数据的稳定性分析模型模型分析分析模型模型检验检验与实际现象
25、、数据比较,与实际现象、数据比较,检验模型的合理性、适用性检验模型的合理性、适用性模型应用模型应用 数学建模的一般步骤数学建模的一般步骤数学建模的全过程数学建模的全过程现实对象的信息现实对象的信息数学模型数学模型现实对象的解答现实对象的解答数学模型的解答数学模型的解答表述表述求解求解解释解释验证验证(归纳)(演绎)表述表述求解求解解释解释验证验证根据建模目的和信息将实际问题根据建模目的和信息将实际问题“翻译翻译”成数学问题成数学问题选择适当的数学方法求得数学模型的解答选择适当的数学方法求得数学模型的解答将数学语言表述的解答将数学语言表述的解答“翻译翻译”回实际对象回实际对象用现实对象的信息检验
26、得到的解答用现实对象的信息检验得到的解答实践现现实实世世界界数数学学世世界界理论实践1.5 数学模型的特点和分类数学模型的特点和分类模型的逼真性和可行性模型的逼真性和可行性模型的渐进性模型的渐进性模型的强健性模型的强健性模型的可转移性模型的可转移性模型的非预制性模型的非预制性模型的条理性模型的条理性模型的技艺性模型的技艺性模型的局限性模型的局限性 数学模型的特点数学模型的特点数学模型的分类数学模型的分类应用领域应用领域人口、交通、经济、生态人口、交通、经济、生态 数学方法数学方法初等数学、微分方程、规划、统计初等数学、微分方程、规划、统计 表现特性表现特性描述、优化、预报、决策描述、优化、预报、决策 建模目的建模目的了解程度了解程度白箱白箱灰箱灰箱黑箱黑箱确定和随机确定和随机静态和动态静态和动态线性和非线性线性和非线性离散和连续离散和连续1.6 怎样学习数学建模怎样学习数学建模数学建模与其说是一门技术,不如说是一门艺术数学建模与其说是一门技术,不如说是一门艺术技术大致有章可循技术大致有章可循艺术无法归纳成普遍适用的准则艺术无法归纳成普遍适用的准则想像力想像力洞察力洞察力判断力判断力 学习、分析、评价、改进别人作过的模型学习、分析、评价、改进别人作过的模型 亲自动手,认真作几个实际题目亲自动手,认真作几个实际题目