《数学建模简介》PPT课件.ppt

《《数学建模简介》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《数学建模简介》PPT课件.ppt（37页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数学建模与数学实验数学建模与数学实验山东工商学院数学与信息科学学院 数学建模简介数学建模简介 数学建模简介数学建模简介1.1.关于数学建模关于数学建模 3.3.数学建模实例数学建模实例 2.2.数学建模论文的撰写方法数学建模论文的撰写方法C.C.人口预报问题人口预报问题A.A.椅子能在不平的地面上放稳吗？椅子能在不平的地面上放稳吗？B.B.商人安全过河问题商人安全过河问题1 1、什么是数学模型？、什么是数学模型？数学模型数学模型是对于现实世界的一个特定对象特定对象，一个特定目的特定目的，根据特有的内在规律内在规律，做出一些必要的假必要的假设设，运用适当的数学工具数学工具，得到一个数学结构数学结

2、构。1.1 1.1 名词解释名词解释 简单地说：就是系统的某种特征的本质的数学表达式（或是用数学术语对部分现实世界的描述），即用数学式子（如函数、图形、代数方程、微分方程、积分方程、差分方程等）来描述（表述、模拟）所研究的客观对象或系统在某一方面的存在规律。2 2、什么是数学建模、什么是数学建模?数学建模数学建模是利用数学方法解决实际问题的一种实践。即通过抽象、简化、假设、引进变量等处理过程后，将实际问题用数学方式表达，建立起数学模型，然后运用先进的数学方法及计算机技术进行求解。数学建模数学建模其实并不是什么新东西，可以说有了数学并需要用数学去解决实际问题，就一定要用数学的语言、方法去近似地刻

3、划该实际问题，这种刻划的数学表述的就是一个数学模型，其过程就是数学建模的过程。数学模型一经提出，就要用一定的技术手段（计算、证明等）来求解并验证，其中大量的计算往往是必不可少的，高性能的计算机的出现使数学建模这一方法如虎添翼似的得到了飞速的发展，掀起一个高潮。数学建模数学建模将各种知识综合应用于解决实际问题中，是培养和提高同学们应用所学知识分析问题、解决问题的能力的必备手段之一。数学建模的基本方法数学建模的基本方法机理分析机理分析测试分析测试分析根据对客观事物特性的认识，根据对客观事物特性的认识，找出反映内部机理的数量规律找出反映内部机理的数量规律将对象看作将对象看作“黑箱黑箱”,”,通过对量

4、测数据的通过对量测数据的统计分析，找出与数据拟合最好的模型统计分析，找出与数据拟合最好的模型机理分析没有统一的方法，主要通过实例研究机理分析没有统一的方法，主要通过实例研究 (Case Studies)来学习。来学习。二者结合二者结合用机理分析建立模型结构用机理分析建立模型结构,用测试分析确定模型参数用测试分析确定模型参数1.2 数学建模的方法和步骤数学建模的方法和步骤 数学建模的一般步骤数学建模的一般步骤模型准备模型准备模型假设模型假设模型构成模型构成模型求解模型求解模型分析模型分析模型检验模型检验模型应用模型应用模模型型准准备备了解实际背景了解实际背景明确建模目的明确建模目的搜集有关信息搜

5、集有关信息掌握对象特征掌握对象特征形成一个形成一个比较清晰比较清晰的的问题问题模模型型假假设设针对问题特点和建模目的针对问题特点和建模目的作出合理的、简化的假设作出合理的、简化的假设在合理与简化之间作出折中在合理与简化之间作出折中模模型型构构成成用数学的语言、符号描述问题用数学的语言、符号描述问题发挥想像力发挥想像力使用类比法使用类比法尽量采用简单的数学工具尽量采用简单的数学工具 数学建模的一般步骤数学建模的一般步骤模型模型求解求解各种数学方法、软件和计算机技术各种数学方法、软件和计算机技术如结果的误差分析、统计分析、如结果的误差分析、统计分析、模型对数据的稳定性分析模型对数据的稳定性分析模型

6、模型分析分析模型模型检验检验与实际现象、数据比较，与实际现象、数据比较，检验模型的合理性、适用性检验模型的合理性、适用性模型应用模型应用 数学建模的一般步骤数学建模的一般步骤数学建模的全过程数学建模的全过程现实对象的信息现实对象的信息数学模型数学模型现实对象的解答现实对象的解答数学模型的解答数学模型的解答表述表述求解求解解释解释验证验证(归纳)(演绎)表述表述求解求解解释解释验证验证根据建模目的和信息将实际问题根据建模目的和信息将实际问题“翻译翻译”成数学问成数学问题题选择适当的数学方法求得数学模型的解答选择适当的数学方法求得数学模型的解答将数学语言表述的解答将数学语言表述的解答“翻译翻译”回

7、实际对象回实际对象用现实对象的信息检验得到的解答用现实对象的信息检验得到的解答实践现现实实世世界界数数学学世世界界理论实践 模型模型 1.3 1.3 数学模型及其分类数学模型及其分类 按研究方法和对象的数学特征分：初等模型、几何模型、优化模型、微分方程模型、图论模型、逻辑模型、稳定性模型、扩散模型等。数学模型的分类：数学模型的分类：按研究对象的实际领域（或所属学科）分：人口模型、交通模 型、环境模型、生态模型、生理模型、城镇规划模型、水资源模型、污染模型、经济模型、社会模型等。全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一。本竞赛每年9月第三个星期五至下一周星期一（共3天，72小时

8、）举行，竞赛面向全国大专院校的学生，不分专业（但竞赛分甲、乙两组，甲组竞赛任何学生均可参加，乙组竞赛只有大专生（包括高职、高专生）或本科非理工科学生可以参加）。1.4 1.4 全国大学生数学建模竞赛全国大学生数学建模竞赛2011 年，来自全国33个省/市/自治区(包括香港和澳 门特区)及新加坡、美国、伊朗的1251所院校、19490个队（其中本科组16008队、专科组3482队）、58000多名大学生报名参加本项竞赛。竞赛宗旨:竞赛相关网站：创新意识 团队精神 重在参与 公平竞争 竞赛相关软件包：Matlab Mathematic Maple Lingo Lindo Sas Spss 1.5

9、1.5 近几年全国大学生数学建模竞赛题近几年全国大学生数学建模竞赛题2001A血管的三维重建B公交车调度2002A车灯线光源的优化设计B彩票中的数学2003ASARS的传播B露天矿生产的车辆安排2004A奥运会临时超市网点设计B电力市场的输电阻塞管理2005A长江水质的评价和预测BDVD在线租赁2006A出版社的资源配置B艾滋病疗法的评价及疗效的预测2007A中国人口增长预测B乘公交，看奥运 2008A数码相机定位 B高等教育学费标准探讨2009A制动器试验台的控制方法分析 B眼科病床的合理安排 2010A储油罐的变位识别与罐容表标定 B2010年上海世博会影响力的定量评估 2011A城市表层

10、土壤重金属污染分析B交巡警服务平台的设置与调度 我校从1998年参加全国大学生数学建模竞赛以来，取得了较好的成绩。共获得全国二等奖5队，山东省一等奖20余队，山东省二等奖50余队。特别地，2010年、2011年连续两年均有国家奖获得。2010年成绩2011年成绩2.数学建模论文的撰写方法数学建模论文的撰写方法1、摘要、摘要:问题、模型、方法、结果问题、模型、方法、结果2、问题重述、问题重述4、分析与建立模型、分析与建立模型5、模型求解、模型求解6、模型检验、模型检验7、模型推广、模型推广8、参考文献、参考文献9、附录、附录实例实例3、模型假设、模型假设格式3.数学建模示例数学建模示例3.1 椅

11、子能在不平的地面上放稳吗椅子能在不平的地面上放稳吗 把四只脚的椅子往不平的地面上一放，通常只把四只脚的椅子往不平的地面上一放，通常只有三只脚着地，放不稳，然而有人认为只要稍转有三只脚着地，放不稳，然而有人认为只要稍转动几次，就可以四脚着地，放稳了，对吗？动几次，就可以四脚着地，放稳了，对吗？3.1 椅子能在不平的地面上放稳吗椅子能在不平的地面上放稳吗问题分析问题分析模模型型假假设设通常通常 三只脚着地三只脚着地放稳放稳 四只脚着地四只脚着地 四条腿一样长，椅脚与地面点接触，四脚四条腿一样长，椅脚与地面点接触，四脚连线呈正方形连线呈正方形;地面高度连续变化，可视为数学上的连续地面高度连续变化，可

12、视为数学上的连续曲面曲面;地面相对平坦，使椅子在任意位置至少三地面相对平坦，使椅子在任意位置至少三只脚同时着地。只脚同时着地。模型构成模型构成用数学语言把椅子位置和四只脚着地的关系表示出来用数学语言把椅子位置和四只脚着地的关系表示出来 椅子位置椅子位置利用正方形利用正方形(椅脚连线椅脚连线)的对称性的对称性xBADCODC B A 用用(对角线与对角线与x x轴的夹角轴的夹角)表示椅子位置表示椅子位置 四只脚着四只脚着地地距离是距离是 的函数的函数四个距离四个距离(四只脚四只脚)A,C 两脚与地面距离之和两脚与地面距离之和 f()B,D 两脚与地面距离之和两脚与地面距离之和 g()两个距离两个

13、距离 椅脚与地面距离为零椅脚与地面距离为零正方形正方形ABCDABCD绕绕O O点旋转点旋转正方形正方形对称性对称性用数学语言把椅子位置和四只脚着地的关系表示出来用数学语言把椅子位置和四只脚着地的关系表示出来f(),g()是是连续连续函数函数对任意对任意,f(),g()至少一个为至少一个为0数学数学问题问题已知：已知：f(),g()是是连续函数连续函数;对任意对任意，f()g()=0;且且 g(0)=0，f(0)0.证明：存在证明：存在 0，使，使f(0)=g(0)=0.模型构成模型构成地面为连续曲面地面为连续曲面 椅子在任意位置椅子在任意位置至少三只脚着地至少三只脚着地模型求解模型求解给出一

14、种简单、粗糙的证明方法给出一种简单、粗糙的证明方法将椅子将椅子旋转旋转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

15、(),g()的确的确定定3.2 商人们怎样安全过河商人们怎样安全过河问题问题(智力游戏智力游戏)3名商人名商人 3名随从名随从随从们密约随从们密约,在河的任一在河的任一岸岸,一旦随从的人数比商一旦随从的人数比商人多人多,就杀人越货就杀人越货.但是乘船渡河的方案由商人决定但是乘船渡河的方案由商人决定.商人们怎样才能安全过河商人们怎样才能安全过河?问题分析问题分析多步决策过程多步决策过程决策决策 每一步每一步(此岸到彼岸或彼岸到此岸此岸到彼岸或彼岸到此岸)船上的人员船上的人员要求要求在安全的前提下在安全的前提下(两岸的随从数不比商人多两岸的随从数不比商人多),),经有经有限步使全体人员过河限步使全

16、体人员过河.河河小船小船(至多至多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,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状态转移律状态转

17、移律求求dk D(k=1,2,n),使使sk S,并按并按转移律转移律由由 s1=(3,3)到达到达 sn+1=(0,0).多步决策多步决策问题问题模型求解模型求解xy3322110 穷举法穷举法 编程上机编程上机 图解法图解法状态状态s=(x,y)16个格点个格点 10个个 点点允许决策允许决策 移动移动1或或2格格;k奇奇,左下移左下移;k偶偶,右上移右上移.s1sn+1d1,，d11给出安全渡河方案给出安全渡河方案评注和思考评注和思考规格化方法规格化方法,易于推广易于推广考虑考虑4名商人各带一随从的情况名商人各带一随从的情况d1d11允许状态允许状态S=(x,y)x=0,y=0,1,2,

18、3;x=3,y=0,1,2,3;x=y=1,2背景背景世界人口增长概况世界人口增长概况中国人口增长概况中国人口增长概况研究人口变化规律研究人口变化规律控制人口过快增长控制人口过快增长3.3 如何预报人口的增长如何预报人口的增长 年年 1933 1953 1964 1982 1990 1995 2000 2010人口人口(亿亿)4.7 6.0 7.2 10.3 11.3 12.0 13.0 13.4 年年 1830 1930 1960 1974 1987 1999 2010人口人口(亿亿)10 20 30 40 50 60 68指数增长模型指数增长模型马尔萨斯提出马尔萨斯提出(1798)常用的计

19、算公式常用的计算公式x(t)时刻时刻t的的人口人口基本假设基本假设:人口人口(相对相对)增长率增长率 r 是常数是常数今年人口今年人口 x0,年增长率年增长率 rk年后人口年后人口随着时间增加，人口按指数规律无限增长随着时间增加，人口按指数规律无限增长指数增长模型的应用及局限性指数增长模型的应用及局限性 与与19世纪以前欧洲一些地区人口统计数据吻合世纪以前欧洲一些地区人口统计数据吻合 适用于适用于19世纪后迁往加拿大的欧洲移民后代世纪后迁往加拿大的欧洲移民后代 可用于短期人口增长预测可用于短期人口增长预测 不符合不符合19世纪后多数地区人口增长规律世纪后多数地区人口增长规律 不能预测较长期的人

20、口增长过程不能预测较长期的人口增长过程1919世纪后人口数据世纪后人口数据人口增长率人口增长率r r不是常数不是常数(逐渐下降逐渐下降)阻滞增长模型阻滞增长模型(Logistic模型模型)人口增长到一定数量后，增长率下降的原因：人口增长到一定数量后，增长率下降的原因：资源、环境等因素对人口增长的阻滞作用资源、环境等因素对人口增长的阻滞作用且阻滞作用随人口数量增加而变大且阻滞作用随人口数量增加而变大假设假设r固有增长率固有增长率(x很小时很小时)xm人口容量（资源、环境能容纳的最大数量）人口容量（资源、环境能容纳的最大数量）r是是x的减函数的减函数dx/dtx0 xmxm/2xmtx0 x(t)

21、S形曲线形曲线,x增加先快后慢增加先快后慢x0 xm/2阻滞增长模型阻滞增长模型(Logistic模型模型)参数估计参数估计用指数增长模型或阻滞增长模型作人口用指数增长模型或阻滞增长模型作人口预报，必须先估计模型参数预报，必须先估计模型参数 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=

22、392.1模型检验模型检验用模型计算用模型计算2000年美国人口，与实际数据比较年美国人口，与实际数据比较实际为实际为281.4(百万百万)模型应用模型应用预报美国预报美国2010年的人口年的人口加入加入2000年人口数据后重新估计模型参数年人口数据后重新估计模型参数Logistic 模型在经济领域中的应用模型在经济领域中的应用(如耐用消费品的售量如耐用消费品的售量)阻滞增长模型阻滞增长模型(Logistic模型模型)r=0.2490,xm=434.0 x(2010)=306.0复杂的人口模型复杂的人口模型可见数学模型总是在不断的修改、完善使之能符合实际情况的变化。考虑人口年龄分布的偏微分方程模型。考虑人口年龄分布的偏微分方程模型。考虑女性人口比例和人口迁移等因素考虑女性人口比例和人口迁移等因素有宋健有宋健-于景元人口模型。于景元人口模型。数学建模与数学实验公共邮箱：密码：123456谢谢 谢！谢！