数学建模与仿真1.pptVIP

数学 建模Mathematical Modeling 考核方式 数学建模与数学实验（第二版）赵静 但琦, 高等教育出版社，2003年 数学建模简介 MATLAB入门 线性（整数）规划 整数线性规划 无约束最优化 非线性规划 动态规划 微分方程 差分方程 数学模型（Mathematical Model） 是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。 数学建模（Mathematical Modeling） 应用知识从实际课题中抽象、提炼出数学模型的过程。 连续函数的性质 h(x)在闭区间[a, b]上连续，且h(a)h(b)0，则存在一点 使得h(c)=0。 3名商人各带1名随从乘船渡河，一只小船只能容纳2人，由他们自己划行，随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道，如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河呢？ 模型建立： 设第k次渡河前此岸的商人数为xk, 随从数为yk, k=1,2,…, xk , yk =0,1,2,3，称二维向量 为状态。安全渡河条件下的状态集合称为允许状态集合，记为S，则允许状态集合为： 建模实例-人口增长模型 给出美国人口从1790年到1990年间的人口如表1（每10年为一个间隔），请估计出美国2010年的人口。 模型分析 通过直观观察，猜测人口随时间的变化规律（即某种类型的函数），再用函数拟合的方法确定其中的未知参数。 指数增长模型马尔萨斯提出 (1798) 参数估计 根据最小二乘法,x0和r是以下函数的最小值: 结果分析 人口将以指数规律无限增长 1810-1870间的预测人口数与实际人口数吻合较好，但1880年以后的误差越来越大 阻滞增长模型（Logistic模型） 随着人口的增加，人口增长率会降低，可假设为人口数的减函数 模型求解 解微分方程得到： r=0.5, xm=500百万（50亿）取xm/2的时候，增长率最大 参数估计与结果分析 同样用最小二乘法可估计参数得到：r=0.2083, xm=457.6 x(2010)=297.9 结果如右图，对数据拟合得很好。 评述与总结 给定数据预测趋势的问题 思路 描点作图，找趋势，找到基函数 用最小二乘法估计参数 与实际相比较 评价改进 如果找不到基函数，可用多项式函数拟合，但有时效果不好 数学建模的基本方法 数学建模的基本方法 3、类比分析法：根据两个模型某些属性或者关系的相似性，去猜想两者的其他属性或者关系也可能相似的一种方法。 4、数据分析法：对于结构性质不大清楚的模型，无法从理论分析中得到模型的内在规律，但是由若干能表征问题规律，描述系统状态的数据可以利用，这是可通过描述系统功能的数据分析了解系统的结构模型，在这种情形下，回归分析法是最有效的工具。 数学建模的一般过程 对假设的说明 对实际问题建立数学模型时，将涉及众多的因素，所以需要分清主要因素和次要因素，恰当地抛弃次要因素，并且将主要因素用公式、变量、图表的形式描述出来。 同时考虑假设对模型的可解性的影响。 模型成败的前提 艺术性、技巧性——有规律可循但是有时需要很高的技巧。 数学建模的一般过程 数学建模的一般过程 数学建模的一般过程 需要掌握的数学知识 微分方程 规划（优化）：静态规划（线性、整数、非线性），动态规划 概率统计（回归）、随机模拟 图论（最短路问题，匹配，网络流） 组合数学 层次分析（简单、自学） 变分法 学习数学建模的意义 培养学以致用的能力 灵活应用知识 动手实践 利用计算机来学习和应用数学 二者的结合是发展趋势 越来越多的研究用计算机模拟取代传统的实验。 数学建模竞赛 东华大学生数模竞赛 全国大学生数模竞赛 美国数学建模竞赛 全国大学生数学建模竞赛 时间：每年9月中下旬。 内容：题目由工程技术、管理科学中的实际问题简化而成，没有标准答案。 对象：全国本专科学生，专业不限，分甲乙组 形式：3人一组，三天三夜，自由完成 目的：培养学生独立进行研究的能力，运用数学和计算机的能力，团结合作精神和进行协调的组织能力等。 全国高校规模最大的课外科技活动 奖项设置：首先各省分别评奖，占三分之一左右 参赛人数走势图 全国数模竞赛所涉及的方法 93A 非线性交调的频率设计（拟合、规划）93B 足球队排名次 （矩阵论、图论、层次分、整数规划）94A 逢山开路 （图论、插值、动态规划）94B 锁具装箱问题 （图论、组合数学）