数学建模竞赛讲课

数学建模竞赛讲课第1页，课件共37页，创作于2023年2月欢迎参加全国高校规模最大的基础性学科竞赛--一次参赛，终生受益！

/全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。第2页，课件共37页，创作于2023年2月2011年，来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国的1251所院校、19490个队（其中本科组16008队、专科组3482队）、58000多名大学生报名参加本项竞赛。第3页，课件共37页，创作于2023年2月我校参加数学建模竞赛成绩2005：1个省级三等奖。2006：2个省级三等奖。2007：2个省二等奖，3个省三等奖。2008：1个省三等奖。2009：1个省二等奖，1个省三等奖。2010：1个省一等奖，1个省二等奖，2个省三等奖。2011：1个省三等奖。第4页，课件共37页，创作于2023年2月“一次参赛，终生受益”。许多参加过竞赛的学生反映：“一次参赛，终生受益”，他们在后继专业课学习和课题研究中的综合能力明显提高，毕业后受到用人单位的欢迎和重用，不少人被免试推荐读研究生。第5页，课件共37页，创作于2023年2月全国大学生数学建模竞赛竞赛内容：题目由现实社会中各个领域的实际问题简化而成，没有事先设定的标准答案，但留有充分余地供参赛者发挥其聪明才智和创造精神。第6页，课件共37页，创作于2023年2月竞赛形式：三名大学生组成一队，可以自由地收集资料、调查研究，使用计算机、互联网和任何软件，在三天时间内分工合作完成一篇论文。第7页，课件共37页，创作于2023年2月评奖标准：假设的合理性、建模的创造性、结果的正确性、文字表述的清晰程度。竞赛宗旨：创新意识，团队精神，重在参与，公平竞争。第8页，课件共37页，创作于2023年2月我校的数学建模竞赛的培训4月14日上午孙中举数学建模的简单介绍4月14日下午付辉运筹与优化模型4月15日上午刘晓勇智能优化算法4月15日下午陈月红图论与网络模型4月21日上午彭国俊微分方程模型4月21日下午蒋经华随机数学模型4月22日上午马震远Matlab软件初步与计算机模拟4月22日下午陈潮填数学建模考试方法和论文写作4月28、29日2012年我校数学建模竞赛

第9页，课件共37页，创作于2023年2月请加入广东技术师范学院数学建模新群，新群号是206414654.以后有些通知和资料都会在这个群里发布。欢迎大家积极参加全国数学数学建模竞赛！第10页，课件共37页，创作于2023年2月◆按研究方法和对象的数学特征分：初等模型、几何模型、优化模型、微分方程模型、图论模型、逻辑模型、稳定性模型、扩散模型等。数学模型的分类：◆按研究对象的实际领域（或所属学科）分：人口模型、交通模型、环境模型、生态模型、生理模型、城镇规划模型、水资源模型、污染模型、经济模型、社会模型等。

模型

第11页，课件共37页，创作于2023年2月数学建模的一般步骤模型准备了解实际背景明确建模目的搜集有关信息掌握对象特征形成一个比较清晰的‘问题’模型准备模型假设模型构成模型验证模型分析模型求解模型应用第12页，课件共37页，创作于2023年2月模型假设针对问题特点和建模目的作出合理的、简化的假设在合理与简化之间作出折中模型构成用数学的语言、符号描述问题发挥想像力使用类比法尽量采用简单的数学工具第13页，课件共37页，创作于2023年2月模型求解各种数学方法、软件和计算机技术如结果的误差分析、统计分析、模型对数据的稳定性分析模型分析模型检验与实际现象、数据比较，检验模型的合理性、适用性模型应用第14页，课件共37页，创作于2023年2月现实对象与数学模型的关系现实对象信息数学模型数模的解答现实对象的解答用数学语言表述归纳求解演绎解释验证表述求解解释验证根据建模目的和信息将实际问题“翻译”成数学问题选择适当的数学方法求得数学模型的解答将数学语言表述的解答“翻译”回实际对象用现实对象的信息检验得到的解答实践理论实践第15页，课件共37页，创作于2023年2月简单实例分析第16页，课件共37页，创作于2023年2月例一、棋子颜色的变化1、问题：任意拿出黑白两种颜色的棋子共8个，排成如下图所示的圆圈，然后在两颗颜色相同的棋子中间放一颗黑色棋子，在两颜色不同的棋子中间放一颗白色棋子，放完后撤掉原来所放的棋子。再重复以上的过程，问这样重复进行下去各棋子的颜色会怎样变化呢?第17页，课件共37页，创作于2023年2月2、最终结论是什么？可完全用数学的推理方法说明最多经过8次变换，各棋子的颜色都会变黑。第18页，课件共37页，创作于2023年2月3、分析注意：规则是两同色的棋子中间加黑色棋子，两异色的棋子中间加白色棋子，即黑黑得黑，白白得黑，黑白得白，与有理数符号规则类似。方法：用+1表尔黑色，用－l表示白色，开始摆的八颗棋子记为a1，a2，...，a8，并且ak＝+1或-1，

k＝1，2，…，8，下一次在al与a2中间摆的棋子的颜色由a1和a2是同色还是异色而定。类似的akak+1正好给出了所放棋子的颜色。第19页，课件共37页，创作于2023年2月4、符号运算规则规则：黑黑得黑，白白得黑，黑白得白引入记号⊙，黑为+1，白为-1，则：

(＋1)⊙(＋1)＝(＋１)^２=＋１

(－1)⊙(－1)＝(－１)^２=＋１

(＋1)⊙(－1)＝－１可以看作一种乘法，而且具有交换性和结合性第20页，课件共37页，创作于2023年2月5、各次颜色的确定可见：最多经过8次变换以后，各个数都变成丁+1，这意味着所有棋子都是黑色，且以后重复上述过程，颜色也就不再变化了。第21页，课件共37页，创作于2023年2月规则：黑黑得黑，白白得黑，黑白得白引入记号⊙，黑为0，白为1，则：

1+1=0，0+0=0，

1+0=1，0+1=1这种二进制的加法具有交换性和结合性。第22页，课件共37页，创作于2023年2月背景年1625183019301960197419871999人口(亿)5102030405060世界人口增长概况中国人口增长概况

年19081933195319641982199019952000人口(亿)3.04.76.07.210.311.312.013.0研究人口变化规律控制人口过快增长例二、如何预报人口的增长第23页，课件共37页，创作于2023年2月模型1今年人口x0,年增长率rk年后人口模型2模型假设1）时刻t人口增长的速率与当时人口数成正比，增长率为常数r。2）以x(t)表示时刻t某地区（或国家）的人口数，设人口数x(t)足够大，可以视做连续函数处理，且x(t)关于t连续可微

人口指数增长模型（马尔萨斯Malthus，1766--1834）第24页，课件共37页，创作于2023年2月模型建立及求解据模型假设，在t到t+t

时间内人口数的增长量为第25页，课件共37页，创作于2023年2月如果设t=t0时刻的人口数为，则x(t)满足初值问题：tx(t)第26页，课件共37页，创作于2023年2月19世纪以前欧洲一些地区的人口统计数据可以很好的吻合。19世纪以后的许多国家，模型遇到了很大的挑战。注意到，我们的地球是有限的，故指数增长模型（Malthus模型）对未来人口总数预测非常荒谬，不合常理，应该予以修正。

模型检验第27页，课件共37页，创作于2023年2月我们把人口数仅仅看成是时间的函数，忽略了个体间的差异（如年龄、性别、大小等）对人口增长的影响。2.假定是连续可微的。这对于人口数量足够大，而生育和死亡现象的发生在整个时间段内是随机的，可认为是近似成立的。3.人口增长率是常数，意味着人处于一种不随时间改变的定常的环境当中。4.模型所描述的人群应该是在一定的空间范围内封闭的，即在所研究的时间范围内不存在有迁移（迁入或迁出）现象的发生。

模型讨论

不难看出，这些假设是苛刻的、不现实的，所以模型2只符合人口的过去结果而不能用于预测未来人口。第28页，课件共37页，创作于2023年2月人口增长到一定数量后，增长率下降的原因：资源、环境等因素对人口增长的阻滞作用且阻滞作用随人口数量增加而变大假设r~固有增长率(x很小时)xm~人口容量（资源、环境能容纳的最大数量）r是x的减函数模型3阻滞增长模型(Logistic模型)第29页，课件共37页，创作于2023年2月dx/dtx0xmxm/2xmtx0x(t)~S形曲线,x增加先快后慢x0xm/2第30页，课件共37页，创作于2023年2月参数估计用指数增长模型或阻滞增长模型作人口预报，必须先估计模型参数r或r,xm利用统计数据用最小二乘法作拟合例：美国人口数据（单位~百万）

186018701880……196019701980199031.438.650.2……179.3204.0226.5251.4r=0.2557,xm=392.1第31页，课件共37页，创作于2023年2月模型检验用模型计算2000年美国人口，与实际数据比较实际为281.4(百万)模型应用——预报美国2010年的人口加入2000年人口数据后重新估计模型参数Logistic模型在经济领域中的应用(如耐用消费品的售量)r=0.2490,xm=434.0x(2010)=306.0第32页，课件共37页，创作于2023年2月复杂的人口模型可见数学模型总是在不断的修改、完善使之能符合实际情况的变化。考虑人口年龄分布的偏微分方程模型。考虑女性人口比例和人口迁移等因素有宋健-于景元人口模型。第33页，课件共37页，创作于2023年2月问题(智力游戏)3名商人3名随从随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是乘船渡河的方案由商人决定.商人们怎样才能安全过河?问题分析多步决策过程决策~每一步(此岸到彼岸或彼岸到此岸)船上的人员要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河.河小船(至多2人)例三、商人们怎样安全渡河第34页，课件共37页，创作于2023年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次渡船上的商人数v