《初等模型》PPT课件.ppt
《《初等模型》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《初等模型》PPT课件.ppt(138页珍藏版)》请在三一办公上搜索。
1、数学建模(提高班),总学时 60 考试任课教师 杨尚俊1937年出生全国数学建模竞赛优秀指导教师(2000年)省级教学名师(2006年)电话 5107817邮箱,本课拟讲内容,0 引言1 初等模型2 微分方程方法建模3 层次分析方法建模4 矩阵分析方法建模7 充分发挥智力巧妙建模8 大学生数学建模竞赛,本课程的特点,以讨论具体实际问题为主要线索;以讲授数学建模的思路与方法为主要内容;以培养创新精神为主要目的.(按培训数学建模竞赛队员的高标准要求.)强调启发思路和分析、解决问题的技巧.按求解所讨论的具体数学模型的需要介绍有关数学背景知识和基本方法,即实际问题需要什么介绍什么,不强求数学方面的系统
2、性与完整性.,安徽大学从1993(4)年起就组队参加全国(国际)大学生数学建模竞赛,并取得不错的成绩.2000年在国际大学生数学建模竞赛中安大参赛3个队,其中获一等奖1队,获二等奖2队.2002年在全国大学生数学建模竞赛中安大参赛7个队,其中获国家一等奖2队,国家二等奖1队.2006年在全国大学生数学建模竞赛中安大参赛15个队,其中获国家一等奖1队,国家二等奖5队;赛区一等奖5队.2008年在国际大学生数学建模竞赛中安大参赛4个队,其中获一等奖1队,获二等奖3队.2008年在全国大学生数学建模竞赛中安大参赛15个队,其中获国家一等奖3队,国家二等奖2队;赛区一等奖5队.这些成绩不仅给安大争得荣
3、誉,更为国家培养了一些优秀人才.,引 言,0.1 数学的重要性0.2 本书主要内容0.3 本课程主要特点,数学的重要性,新世纪国家间的竞争主要是经济竞争,是人才的竞争;人才培养的关键是素质教育,数学教育在素质教育中占据重要地位.当今社会正日益数学化,数学是高科技的基础.数学在工程技术以及国民生产中发挥愈来愈重要的作用甚至是决定性的作用.,素质教育的重要性,素质教育既是“科教兴国”战略的必然选择,也是教育自身进一步发展的客观需要,更是高校发展的灵魂和动力.理工科的特征往往体现在严谨,规范的教育体系上,而综合性大学更重要的是强调个性化教育.能充分挖掘每个学生的潜力的个性化教育往往是一所综合性大学的
4、重要特征和体现,而数学建模的教育及实践正符合这方面的要求.,数学是高科技的基础,社会进步依赖于科学的创新而数学对于科学的发展则具有根本的意义.在今天,数学已成为高科技的基础,并且在一定意义上,可以说是现代文明的标志(2002年北京国际数学家大会东道国欢迎词摘录).各行各业日益依赖于数学,可以说,当今社会正日益数学化.数学正在向一切领域渗透,数学正在不停地与别的学科结合产生活跃的新兴学科.”高科技本质上是一种数学技术”的观点正在被越来越多的人接受.,2002年8月在中国首都北京举行国际数学家2002年大会,这是该国际最高级数学学术会议第一次在一个发展中国家举行.我国政府非常重视和支持这次会议,最
5、高领导人出席了会议开幕式,并为得奖者授奖.这是李岚清副总理在致大会欢迎词中的一段话.,2010年12月在北京举行“数学引领现代科技的未来”国际研讨会.从会议名称可看出数学对高科技的重要意义.不少世界著名科学家及大学校长参加会议,从参加会议人员可看出,公众对数学重要性的认可.中国科学院院长路甬祥在会上发言时阐明,科技成果分三个层次:上层是原创性成果;中层是应用性成果;下层是商业性成果.其中的原创性成果尤为重要,数学对此类成果影响最大.,2010年12月郭雷院士在“国家数学与交叉科学中心”成立仪式上的讲话,随着现代实验,观测,计算和模拟技术与手段的不断进步,数学作为逻辑推理和定量研究的有力工具,深
6、刻影响着科技进步和社会发展.在人类社会发展过程中,数学的贡献不胜枚举,比如,在著名的阿波罗登月工程中,火箭上升和轨道修正就分别运用“极大值原理”和“卡尔曼滤波”两个关键数学方法;而PageRank搜索算法则成就了全球搜索引擎Google这一巨大产业.毋庸置疑,在当今物质科学,信息科学,工程技术,经济金融等众多领域中,数学都发挥着不可替代的作用.近年来,欧美等发达国家相继采取各种措施推动数学与其他科学的交叉研究,而我国的科技发展也遇到大量与数学有关的”瓶颈性”交叉科学难题,涉及众多领域.比如,复杂空间环境下高性能飞行器的控制与导航;信息技术领域中密集/海量数据分析,复杂网络与密码体系;经济金融领
7、域中经济预测预警,财政金融风险管理;生命科学中基因与蛋白质网络分析,药物靶点识别等.然而,从目前状态看,在国家层面尚缺乏对数学科学交叉应用研究的整体布局,也缺乏稳定支持的良好机制和研究模式成立国家数学与交叉中心,正是从国家层面搭建数学与其他学科交叉合作的高水平研究平台.中心拟在信息技术,先进制造,材料环境,生物医学,经济金融,物理工程等领域与数学和系统科学有关的重大交叉问题上先期启动一批研究专题,针对科学,工程与经济中相关的重大需求,通过体制机制创新,凝聚数学及相关科学力量,提炼新科学问题,探索新科学方向,瞄准瓶颈性难题,协同攻关,促进数学及交叉应用研究的发展,力争为我国战略性,前瞻性贡献.,
8、数学在生产中起重要作用的例子,曾经有一家电器公司生产中出现成品率只有84%,并仅有50%的发货日期可以兑现所造成的严重亏损问题.他们应用统计质量控制在很短时间就成功地发现和解决了问题,使成品率稳定在95%以上,按期发货率也达到95%,当年就实现扭亏增盈1200万美元.这个故事告诉我们:数学可以在国民生产中发挥重要作用,甚至决定性作用.,Mathematical Science,Technology,Economic Compitive-ness,National Academy Press,Washington D.C.1991.该公司最先发现出现电器元件的各种性能波动太大.他们首先用数学技术
9、找出产生元件性能波动的原因是在自动控制的酸洗工序中原先确定的酸洗液PH值有问题,产生校正过度.他们再用数学技术(优选法)重新校正减少了起伏,从而解决了这个大问题.这份报告提出的如下结论也颇有启发性:“在经济竞争中数学科学是必不可少的.数学科学是一种关键性的,能够实行的(低耗高效的)技术.”,这个例子取自Glimm教授主持编撰的代表美国数学科学委员会给美国政府的公开报告:,第1章 初等模型,1.1 例子与定义 1.2 其它初等模型,简例,航行问题:已知:沿长江在相距750km的两个码头A与B之间,顺水航行时间是 30hr;逆水航行时间是50hr.试分别求出船(在静水中)和水的平均速度.,A,B,
10、解:,令船和水的平均速度分别是x和y,由题意得二元线性方程组:求解此方程组得 x=20,y=5.答案:船和水的平均速度分别是20km/hr和5km/hr.,25,15,必要的简化与说明,这里,只考虑平均速度是基本的简化,因为船和水的速度是随时间,地点而变化的.严格讲,已知的顺水,逆水航行时间是船在该河段上常年航行的平均时间;而要求的船和水的平均速度也应是该船和水在该河段上常年航行的平均速度.若把实际问题看作原型的话,则数学模型是将原型经过简化提炼而构成的替代物.这里值得注意的是:简化是构作数学模型必不可少的一步.,解决本问题也需要速度等相关的物理概念,例如,匀速直线运动,速度合成等的有关知识.
11、s=vt 或 v=s/t:速度=路程/时间 解决本问题的步骤:按照题意设定未知量并决定未知量满足的数学公式;求出这个方程组的解;并在讨论解的存在性与唯一性之后确定该唯一解就是原问题所需要的解.别忘了验证解的正确性.,什么是数学模型?,如果要下一个定义的话,可以说:数学模型是对一个实际问题,按照其内在规律作出一些必要的假设(目的为了简化和去掉不确定的因素使之能归结为一个确定的数学问题)并应用适当数学工具导出的一个数学结构.借助数学的分析与计算,全面探讨并求出所得数学模型的解,再利用有关的背景知识可以成功地将所求得的数学解用来解释和回答原先的实际问题.这一整个过程称为数学建模.可用下面的图表直观地
12、表示数学建模过程的各阶段及其联系.,实际问题,抽象,简化,假设,确定变量与参数,建立数学模型并求解,确定参数的值,交付使用从而产生经济,社会效益,用实际背景或数据等来检验数学模型,不符合实际再重来,符合实际交付使用,实际问题与其数学模型之间的关系,大家知道原型与模型之间的关系.若把实际问题看作原型的话,则数学模型是将原型经过精致地简化,提炼而构成的替代物.这里必须强调两点:第一,一般来说,原型是复杂和困难的,必须把它归结为数学模型才能解决;第二,数学模型不是原型原封不动的复制品,它只是在突出反映原型主要方面性质的近似物.这里难免会存在数学模型与原型的差异甚至矛盾,冲突.但对我们来讲,原型是根本
13、的,当二者出现无法解释的矛盾时,必须修改相关的数学模型以适应原型.,例2 气象预报问题,气象观测与气象预报,偏微分方程组的初值边值混合问题,求出数值解确定有关参数,作1天,2天到5天的气象预报,简化,归纳,使用巨型计算机,用数值结果解释气象,分析偏差及其产生原因,作为天气现象的数学模型在一百多年前就已经很成功地解决了,它是一个特殊的二阶非线性偏微分方程组的初值,边值混合问题.遗憾的是,这个偏微分方程组的混合问题很难求解,不要说,精确解找不到,就是求很粗糙近似解的计算量也惊人地巨大.在现代巨型电子计算机未出世以前,即使通过求此混合问题很粗糙近似解来作短期天气预报也是不现实的,因为花一个月甚至更多
14、时间也完成不了所需的计算.直到20世纪80年代出现每秒可完成上亿次运算的巨型计算机以后,数值天气预报这个多年的梦想才得以实现.上世纪80年代以来,我国也研制成功高水平的巨型机,保证了中央气象台每天及时而准确地发布各种天气预报,为国民生产及人民生活作出巨大贡献.,例3 安全过河问题,问题:一位老师带三名小学生:甲,乙和丙过河.假设仅有一条小渡船,最多能容纳二人;并且只有老师能划船.此外,学生乙很顽皮,无老师在场时他肯定要欺负甲和丙.老师应如何安排过河方案使四人都到达彼岸并且不发生学生乙与学生甲,丙单独相处而发生打架伤人的事故?,甲,乙,丙,师,实际问题及其数学模型不仅可以涉及数量关系,也可以涉及
15、方案,规则,措施等方面,过河问题就是一例.,过河问题的解,一种安全过河方案是:师乙过去,接着师回;师甲去,接着师乙回;师丙过去,接着师回;师乙过去.,师甲丙,乙,师乙丙,甲,师乙,甲丙,师甲乙丙,师甲乙丙,过河问题(1)的答案唯一吗?不允许重复时有几个答案?最少渡河次数是多少?如果每人都能划船结论又是如何?,思考题1-1,例4 安全过河问题,问题:三个商人每人带一随从过河.假设仅有一条小渡船,最多能容纳二人;并且因他们正处于偏僻地带,这几个不安分的随从在他们人数超过商人人数时将图谋不轨.商人们应如何安排过河方案,使六人都到达彼岸之前,不会发生随从数超过商人数情况而引发杀人越货的事故?,从1,商
16、1,从2,从3,商2,商3,切莫以为数学建模问题都像例1,例3那么简单.不信的话,请你不要参看下面一张幻灯片,试着对例4中的问题,给出你的安全过河方案.你能较快地写出一个安全过河方案吗?,2从过去 接着1从回来;2从过去 接着1从回来;2商过去 接着1商1从回来;2商过去 接着1从回来;2从过去 接着1从回来;2从过去.,过河问题的解,两点注记,按照题意,重要的是商人和随从间的人数对比,至于,商人,随从的个体差异可以不考虑。故在规划方案时只考虑商人,随从人数而不考虑商人,随从的个体差异。如果经过一次或多次来回渡河后本岸状态回复到前面曾经出现过的状态者,称为产生重复。显然,从一个安全方案可以得到
17、一个无重复的安全方案。故在规划方案时一律只考虑无重复的安全方案。,相关的数学表示与分析,河岸的状态可用三维向量(x,y,z)表示,意指在所考虑的时刻,该岸有x商人和y随从;z=0,1分别表示船在此岸,彼岸.x,y的取值范围是0,1,2,3.易见:每岸共有44=16种可能的人员状态;两岸人员状态互相唯一决定,例如,若此岸状态向量为(x,y,0),则彼岸状态向量为(3-x,3-y,1).安全状态向量中的x,y应满足条件:xy或x=0.但当一岸出现 3xy 时,另一岸状态向量(x,y,z)将出现 0 xy 也认为是不安全的状态.,所以,每岸的16种状态中恰有10种是安全的,它们组成的集合是S=(x,
18、y)|x=0 x=3x=y.上述分析也适用于有n个商人及n个随从的情况,其中,n为任意正整数.此时,安全集为 S=(x,y)|x=0 x=nx=y.在直角坐标系下安全集S的点组成字形,详见下图.,x,y,(0,0),(3,3),(2,2),(1,1),(0,1),(0,2),(0,3),(3,0),(3,2),(3,1),此岸状态图,图 1-1,解决安全过河问题(2)的数学模型,基于前面的分析建立解决n商n从安全过河问题的字形棋盘单人跳棋模型:在此岸安全集S组成的字形棋盘上,经奇数步从起点(n,n)跳到终点(0,0)为成功.跳棋规则是:每步在水平或垂直方向跳1或2格;或在45斜线方向跳1格.奇
19、数步向下向左跳;偶数步向上向右跳.一个成功的跳棋过程将给出n商n从安全过河问题的一个方案.例如,图1-1所示的成功跳棋过程正好对应我们前面提出的那个安全过河方案.,关于安全过河问题(2)解的讨论,一般来说,该问题只要有一个解就有无穷多个解.因为:在这个解的第1步之前增加两步:“1随从过去,接着再回来”,走完此两步仍回到原状态.显然,把这两步作任意次循环,都将回到原状态.所以,由一个已知解可以构造出无穷多个不同的解.换句话说,此问题解的唯一性一般不成立.我们应把两个这样的解看作同一类:其中一个解除多一个循环之外,与另一个解完全相同,这里,循环指的是一个偶数步的来回过渡,并保持循环前和循环后两岸状
20、态完全一样.今后,同一类的解中恒取那个”不允许重复的解”为代表.,注意:即使不区别商人或随从间的置换,对于不允许重复的解,解的唯一性一般地也是不成立的.例如,对于安全过河问题(2),仔细观察图1-1不难发现:从(3,3)出发,经“2从过去,接着1从回来”或“1商1从过去,接着1商回来”都达到同样的状态:”1从在彼岸,其余人员在此岸”.因此,安全过河问题(2)至少有两个不允许重复的解.每个不允许重复的解的渡河次数称为最少渡河次数.例如,对图1-1表示的那个不允许重复解最少渡河次数是11.,你能证明:”对任何正整数n,n商n从的安全过河问题,不允许重复的解一定是有限个”吗?你能证明:对3商3从安全
21、过河问题,不允许重复(但不区别商人或随从间的置换)的解个数是4吗?*若你的解法与参考答案不同,你可把它写成文发邮件给我,我下次课作适当总结.,思考题1-2,安全过河问题(2)的各种推广,1.渡船容量不变(即至多容2人),仅商人,随从人数有所改变思考题1-3 对任意正整数n2,讨论n商人和n随从能否安全过河,若能,并给出答案.思考题1-4 对任意正整数n2,讨论n+1商人和n随从能否安全过河?若能并给出答案.,2.渡船容量和商从人数都改变思考题1-5 假设渡船至多容3人,5商人和5随从能否安全过河?若能,请给出答案.并考虑怎样作更一般性的推广?思考题1-6 假设渡船至多容4人,能否证明:对任意正
22、整数n,n商人和n随从都能安全过河?给出你的答案的严格证明.,问题:某家7人(包括爸,妈,二男孩,二女孩和仆人)带一条狗需要一起过河.当时的状况是:只有一条渡船,最多容二人或一人一狗,仅爸,妈,仆人能划船,并且,仆人不在场狗会咬人,妈不在场爸要打儿子,爸不在场妈要打女儿.应如何安排过河方案使全家和狗安全(指没有人被咬或被打)过河?注:仅有两个不同的无重复解.,另一个安全过河问题,爸妈子子女女仆狗,教务处3月7日网上通知,考虑到有些同学周三下午数学建模(提高班)课程与其它课程冲突,经研究决定,从第三周开始,将章权兵老师周三下午的5-8节数学建模(提高班)上课时间调整为周六上午1-4节,上课地点调
23、至博学北楼B115,请同学们相互转告。杨尚俊老师周三下午5-8节数学建模(提高班)课程上课时间、地点不变。请同学们根据自己的时间选择上课时间。需要退选或加选的学生到任课老师处办理登记手续。上课名单将由教务处统一导入教务管理系统,一旦确定,不得退选或加选。课程结束,两个班将进行统一考察,学校数学建模领导小组将根据数学建模(提高班)课程的最后考察成绩,选拔优秀同学参加暑假数学建模竞赛培训,代表安徽大学参加今年9月举行的全国大学生数学建模竞赛。,我的补充通知,要退选或加选的学生需交申请表进行重新登记。申请表要求写上学号专业,并且要有本人签名才有效。截止日期3月16日(此后我不再办理)。,问题:某家7
24、人(包括爸,妈,二男孩,二女孩和仆人)带一条狗需要一起过河.当时的状况是:只有一条渡船,最多容二人或一人一狗,仅爸,妈,仆人能划船,并且,仆人不在场狗会咬人,妈不在场爸要打儿子,爸不在场妈要打女儿.应如何安排过河方案使全家和狗安全(指没有人被咬或被打)过河?注:仅有两个不同的无重复解.思考题:给出小孩也能独立划船的解.,另一个安全过河问题,仆狗过去 接着仆回来;仆子过去 接着仆狗回来;妈子过去 接着妈回来;爸妈过去 接着爸回来;仆狗过去 接着妈回来;爸妈过去 接着爸回来;,上述过河问题的解,狗,爸妈子子女女仆,子,爸妈子女女仆狗,子子,爸妈女女仆狗,爸女女仆狗,妈子子,子子仆狗,爸妈女女,爸妈
25、子子女女仆狗,妈子子仆狗,爸女女,爸女过去 接着仆狗回来;仆女过去 接着仆回来;仆狗过去,爸妈子子女女仆狗,女仆狗,爸妈子子女,仆狗,爸妈子子女女,仆狗过去 接着仆回来;仆子过去 接着仆狗回来;子子过去 接着子回来;爸妈过去 接着爸回来;仆狗过去 接着妈回来;爸妈过去 接着爸回来;,人人能划船增加两个解,狗,爸妈子子女女仆,子,爸妈子女女仆狗,子子,爸妈女女仆狗,爸女女仆狗,妈子子,子子仆狗,爸妈女女,爸妈子子女女仆狗,妈子子仆狗,爸女女,爸女过去 接着女回来;女女过去,爸妈子子仆狗,女女,爸妈子子女女仆狗,用归纳法证明n+1商n从能安全过河,渡河次数是4n-1(丁珍妮),证:n=1时,2商1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初等模型 初等 模型 PPT 课件
链接地址:https://www.31ppt.com/p-4850833.html