Mathematical Modeling-1-10.ppt

数学建模讲义第1章 数学建模简介 联系方式 Tel: 0218040 Email:jieqi@ Office:信息学院（学院楼2号楼）216 考核方式 平时成绩——作业，考勤10% 上机实践——实验报告20% 考试——70% 本课程是学习数学和应用数学之间的桥梁。最能体现学以致用的精神。数学建模没有固定的方法，但有经验和规律可循。靠的是多思考、多动手、多实践才能掌握这些经验和规律。 本课程介绍数学建模相关的知识，起一个抛砖引玉的作用，告诉大家一种学习的方法，课程结束并不代表学习结束，而是进一步深入学习的开始。 模型的构建 给定一种现实情景，学习识别问题，做出假设和收集数据，提出问题 提出模型、测试假设、必要时精炼模型、在情况适宜时看看模型是否与数据一致。 分析模型的基本数学结构，评价当模型不精确时，假设对结论的敏感性。 学会使用早已创建或早已知晓的模型和知识。 数学建模 模型是原型的替代物，集中反映了原型中人们需要的那一部分特征——从解决特定问题的需要出发。 数学模型 对于一个现实对象，为了一个特定目的，根据其内在规律，作出必要的简化假设，运用适当的数学工具，得到的一个数学结构。 数学建模就是构造数学模型的过程。 表述问题、建立模型、求解、解释、检验 涉及的数学知识 线性代数，数学规划（最优化与线性规划） 微分方程，数值分析，概率论和统计学，图论等 连续函数的性质 h(x)在闭区间[a, b]上连续，且h(a)h(b)0，则存在一点 使得h(c)=0。 评注和思考 建模的关键 连续性的假设 对问题的数学描述 放稳的数学定义 ?和 f(?), g(?)的定义 ？？考察四脚呈长方形的椅子 建模示例2-人口增长模型 给出美国人口从1790年到1990年间的人口如表1（每10年为一个间隔），请估计出美国2010年的人口。 模型分析 通过直观观察和规律分析得到人口随时间的变化规律（即某种类型的函数），再用曲线拟合的方法确定其中的未知参数。 指数增长模型马尔萨斯提出 (1798) 参数估计 根据最小二乘法, r是以下函数的最小值: 结果分析 1810-1870间的预测人口数与实际人口数吻合较好，但1880年以后的误差越来越大 人口将以指数规律无限增长 阻滞增长模型（Logistic模型） 随着人口的增加，人口增长率会降低，可假设为人口数的减函数 r=0.5, xm=500百万（50亿）取xm/2的时候，增长率最大 模型求解 解微分方程得到： 参数估计与结果分析 同样用最小二乘法可估计参数得到：r=0.2083, xm=457.6 x(2010)=297.9 结果如右图，对数据拟合得很好。 评述与总结 模型拟合——解释性模型 利用一些假设选择一个特定的模型类型(基函数)，以解释观测值所反映的状况。如果收集到的数据证实了这些假定的合理性，剩下的任务就是为所选定的曲线选取参数。 选取参数的准则 最小二乘准则 极小化最大绝对偏差 极小化绝对偏差之和 实验建模——经验模型 不是基于假设选择一个模型，而是要搜寻一条曲线，追踪数据倾向，在数据点间做出预测。 方法：插值法，得到一条通过观测点的光滑曲线（多项式函数表示） 给定(n+1)个不同的数据点，存在唯一的一个最高阶为n的多项式通过全部数据点。 示例3: 席位分配问题 数学建模的基本方法 数学建模的一般过程 数学建模的一般过程 数学建模的一般过程 数学建模的一般过程 数学建模竞赛 东华大学生数模竞赛 全国大学生数模竞赛 美国数学建模竞赛 全国大学生数学建模竞赛 时间：每年9月中下旬。 内容：题目由工程技术、管理科学中的实际问题简化而成，没有标准答案。 对象：全国本专科学生，专业不限，分甲乙组 形式：3人一组，三天三夜，自由完成 目的：培养学生独立进行研究的能力，运用数学和计算机的能力，团结合作精神和进行协调的组织能力等。 参赛人数走势图 全国数模竞赛所涉及的方法 93A 非线性交调的频率设计（拟合、规划）93B 足球队排名次 （矩阵论、图论、层次分、整数规划）94A 逢山开路 （图论、插值、动态规划）94B 锁具装箱问题 （图论、组合数学）95A 飞行管理问题 （非线性规划、线性规划）95B 天车与冶炼炉的作业调度 （非线性规划、动态规划、层次分析法、PETRI方法、图论方法、排队论方法）96A 最优捕鱼策略 （微分方程、优化）96B 节水洗衣机 （非线性规划）97A 零件的参数设计 （非线性规划） 97B 截断切割的最优排列 （动态规划、图论模型、随机模拟）98A 一类投资组合问题 （多目标优化、模糊线性规划、非线性