《数学建模竞赛入门与提高》读书笔记-精品文档资料整理.docx

《《数学建模竞赛入门与提高》读书笔记-精品文档资料整理.docx》由会员分享，可在线阅读，更多相关《《数学建模竞赛入门与提高》读书笔记-精品文档资料整理.docx（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学建模竞赛入门与提高读书笔记 第1章 数学建模概述 近半个多世纪以来 数学已经走进了各大领域 而与其他学科相结合形成穿插学科 首要的关键一步就是建立研究对象的数学模型 并加以计算求解 数学建模以及计算机技术在知识经济时代的作用可谓是如虎添翼。 1.1初入门径认识数学模型与数学建模 数学建模就是用数学语言描绘实际现象的经过 这里的实际现象包含详细的自然现象 也包含抽象的比方顾客对某种商品所取的价值倾向。这里的描绘不但包括外在形态 内在机制的描绘 也包括预测 试验以及解释评价实际现象等内容。 数学模型一般是实际事物的一种数学简化 它常常是以某种意义上接近实际事务的抽象形式存在的 但它以及真实地事

2、物有着本质的区别。使用数学语言描绘的事物就称为数学模型 重点 数学建模问题与其他数学问题不同 数学建模问题的结果本身没有对错之分 但有优劣之分。建立模型解决问题也许不难 但是需要所建立的模型可以有效地指导实际工作就比拟困难了 这才是数学建模的难点 我理解为假设的合理性 。 1.2建模实际举例 1.2.1测量山高 一般我们用H 1/2gt2 来计算山高 但实际中 却没有人敢用这个值当做真正的山高来处理。 此时我们研究的不再是一个抽象的理论问题 而是一个详细的实际问题 所建立的数学模型应该可以对实际的工作有较强的指导意义 应该尽力使求得的答案贴近事实。 改善 1 考虑人的反响时间 查找资料获取人的

3、反响时间大约在0.1s左右 2 考虑空气阻力 查阅资料发现石头所受空气阻力以及速度成正比 建立微分方程 积分获取答案。 3 声音传播时间 实际中 声音传播也是一个不可忽略的因素 在模型中引入回音传播时间 对模型进展进一步修改。 1.2.2 教室光照问题 假设 1 光源对目的点的光照强度与该光源到目的点间隔 的平方成反比 2 各个光源的光照强度符合独立作用与叠加原理 3 在光源点的光照强度为1 4 在整个空间中 反射情况忽略不计。 结论 得间隔 地面1米地方 的光照强度公式 在matlab中计算都是对离散点进展的 因此将间隔 地面高1m处的12m*15m的平面离散成为网格 每隔0.25m取一个点

4、 而点与点之间采用插值算法 可以得到这个平面的光照强度。 改善 考虑一次反射 假设墙面反射知足镜面反射原理 重新计算 等 1.2.3 污染预测问题 重在原始数据的获取 可能题目中会给你 这种题目 一般是在给你原始数据的根底上 进展函数拟合 最小二乘法确定系数 预测将来的一些趋势 当然 需要做检测。 假设 先做前10年度的散点图 观察假定数据以二次函数的形式增长 通过最小二乘拟合确定二次函数的系数 并预测后10年度的数据。 1.3建模的要求 从上面例子中 我们可以看出 数学建模往往考虑一下两方面的权衡 1 数学建模是用以解决实际问题的 所建立的模型不能太理想、太简单 过于理想化的建模往往脱离实际

5、情况 这就违犯了建模的目的。 2 数学建模必须是以可以求解为前提的 建立的模型一定要可以求出解 所建立的模型不能过于实际 过于实际的模型往往难以求解 因此作适当的简化假设是特别有必要的。 通过以上的讲解 祈望大众初步可以明白什么是数学模型 对数学建模的经过有一个大致的解析 下面将比拟系统地介绍数学建模的一般步骤 明白怎样建立一个数学模型。 1.4数学建模的分类和建立模型的一般步骤 1.4.1数学模型的分类 按照不同的方式有不同的分类 1 按照应用领域 经济模型、医学模型、地质模型、社会模型等等 2 按照建立方法 几何模型、微分方程模型、图论模型等等 1.4.2数学建模的方法 一般有 机理分析、

6、数据分析以及类比仿真法等。 机理分析 根据对现实对象特征的认识 分析其因果关系 找出反映内部机理的规律等 用这种方法建立的模型 通常有明确的物理或者现实意义。 数据分析 运用统计分析的方法 拟合模型 类比仿真 在两类不同的事物之间进展比照 找出假设干一样或者相似之处 推测在其他方面可以能存在一样或者相似之处的一种思想 这类一般是借用一些现有的模型 推测现实问题应该或者可能的模型构造。 1.5建模步骤 1 形成问题 需要有明确的问题背景 对象特征 掌握有关的数据 解析建模目的。 2 假设以及简化 根据对象特征以及建模目的 对问题进展必要的、合理的简化以及假设 难在需要紧抓本质的因素 忽略的是次要

7、的因素 。 3 模型构建 根据所做的假设 分析对象的因果关系 用适当的数学语言刻画对象的内在规律 构建现实问题中各个变量之间的数学构造 得到相应的数学模型 注意尽量采用简单的数学工具。 4 检验以及评价 数学模型能否反映原来的现实问题 必须经受多种途径的检验 主要指 合理性与适用性。 5 模型的改良 模型在不断的检验经过中进展修正 逐步趋向完善 6 模型的气节 经过检验 获取能比拟好地反映现实问题的数学模型 最后通过求解得到数学上的结果 通过“翻译回到现实 得到相应的结论。 1.6建模组队 一个数学功底深沉、理论扎实 掌握几类根本的数学模型 一个擅长算法理论 纯熟掌握Matlab、Lingo、

8、SPSS等软件的使用。 另一个是写作 有根本的写作技巧。 第2章 初等数学建模方法例如 对于数学建模问题 假如能用不同的方法建模 显然最简单的方法是我们的首选 这就是所谓的工程师原那么。并不一定非要在比赛中采用一些启发式算法建立模型 如 遗传算法、模拟退火算法等。 2.1 公平席位分配方案 1 分析问题 发现我要要解决的问题是 对于某校有m个系 第i系的学生有ni个 校会共设N个席位 如何分配才能尽可能公平 2 假设 ai越大损失越大 因此要保证各系ai尽量相等 3 建模 基于不同的假设 提出不同的“公平性标准 进展建模处理。 4 到最后发现 这时一个整数规划模型。 5 不同的建模之后 还有讨

9、论哪种模型更加公平 给出最终结论才可 这一点书中也没有提到 。 2.2 商人平安渡河问题 1 给出解题思路 2 但重要的是 当初始条件不同时 怎样进展处理 此题不需要假设 2.3 货物存储模型 1 找准问题矛盾 明确目的 列出模型。 2 软件求解 2.4 制动器试验台的控制方法分析 1 问题描绘 为了检测制动器的综合性能 做了一些列的假设 在实际中需要进展模拟理论 其中为了补偿由于机械惯量缺乏而缺少的能量 需要使用驱动电流 而问题就是 在给定的条件下 计算驱动电流应该为多大。 2 解题思路 猛一看真的是一点思路都没有 光一个什么惯量、电流就够晕了 总之就是列各种式子 求解各种值 要求对于方程的

10、微分与积分需要特别解析 需要熟悉matlab的软件使用 。 第3章 预测类数学模型 主要是根据某组试验观测数据找到变量与变量之间相对准确的函数关系。 3.1 数据拟合与插值 1 插值 通过每个测试数据点 得到测试函数 要求拟合函数通过全部点 可能是几个分片的光滑的连续曲面来穿过所有点 。 2 拟合 以残差平方以及最小为原那么 得到测试函数不一定经过所有测试点。 3.2 多项式数据拟合 多项式系数可以用最小二乘法进展计算 例 中国人口预测问题 1 首先 使用matlab软件画出历史数据的散点图 2 观察散点图 确定做几次方的拟合 3 将得到的拟合曲线与实际数据相比拟。 3.2.1 matlab中

11、进展多项式拟合 主要有两种形式 1 采用Ployfit、Ployval等命令 编写程序完成拟合工作 例如 世界人口预测问题 Code: Year 1625,1830,1930,1960,1974,1987,1999; Population 5,10,20,30,40,50,60; Year1 1625:2000; Year2 2000:2020; P2,S2 polyfit(Year,Population,3) Population1 polyval(P2,Year1); Population2 polyval(P2,Year2); plot(Year,Population, * ,Year2

12、,Population2, X ,Year1,Population1); legend( fact , think ) xlabel( year );ylabel( populations ) 上述命令首先输入历史数据 然后调用Polyfit命令 第一个参数表示待拟合的数据的自变量 第二个参数表示待拟合数据的因变量 最后一个数据表示拟合的次数。命令返回的第一个参数P2表示拟合多项式的系数 第二个参数S2表示拟合多项式所产生的误差。 2次拟合与其类似。 2 在M-file中输入拟合数据 画点图 采用Basic-fitting工具箱进展多项式拟合。 第二种先不考虑 主要练习第一种编程。 3.2.2

13、 非多项式数据拟合 有时需要对非多项式的数据进展拟合 Malthus、Logistic拟合是两种最典型的拟合。 1 Malthus拟合 需要年度增长率r保持稳定 仍然使用最小二乘估计 但是注意需要将指数运算转化为线性运算。 例 人口估计 代码 Y 1900:10:2000; PP 76.0 92.0 106.5 123.2 131.7 150.7 179.3 204.0 226.5 251.4 281.4; y log(PP); x y-1900; P polyfit(x,y,1); r exp(P(1) - 1 x0 exp(P(2) plot(x,y) 运行程序后得到的r便是增长率 x0便

14、是从1900年度的人口数量估计值。 注意当预测值对于近年度数据有较大误差时 不能采用 这里预测值的变量p需要重新写为求出参数的原函数。 2 Logistic拟合 在群体可能到达生存极限的情况下使用 开场群体的自然增长率为r 随着群体的增长 增长率下降 一旦群体总数到达K 群体停顿增长 即增长率为0。 3.3 除此之外 还有很多种其它非多项式的拟合 例如 经由上述程序 可得拟合函数如下。 37页 3.4 还有区分不同阶段的拟合 40页 Leslie矩阵模型 3.5 灰色预测模型 48页 当只有少量数据时 针对小数据进展预测的方法。 第4章 评价类数学模型 要求参赛者分析已有体系的特点 确定评价指

15、标 形成评价体系 以便指导以后的工作。 另一种简易的讲法就是对需要进展评价的各个方案或各个体系打一个总分 并根据此总分对方案或体系进展评价。本章主要介绍几种不同的评价方法 层次分析法、灰色体系评价法等。 4.1 层次分析法 57页 较合理地解决了定性问题定量化的处理经过 主要特点是通过建立递阶层次构造 把人们的判断转化到假设干因素两两之间重要度的比拟上 进而把难以量化的定性判断转化为可操作的重要度比拟上面。 4.1.1 步骤 1 分析系统中各因素之间的关系 建立系统的递阶层次构造 2 对于同一层次的各元素关于上一层次中某一准那么的重要性进展两两比拟 构造两两比拟矩阵 3 由判断矩阵计算被比拟元

16、素对于该准那么的相对权重 并进展一致性检验 4 计算各层元素对系统目的的合成权重 并进展排序。 4.2 灰色关联分析体系 第5章 优化类数学模型 运筹学知识 本章依次介绍 线性规划模型、非线性规划模型、整数规划模型、目的规划模型、动态规划模型和利用数学软件实现它们的方式。 Matlab可以进展求解 但是Lingo是用来准们解决各种优化问题的。 笔者有运筹学知识根底 而且队员会用Lingo软件 由于准备时间按有限 这局部先省略。 第6章 概率类数学模型 建模比赛中或者多或者少会遇到一些随机性问题 此时需要利用概率统计知识去建立模型。 本章主要介绍了几种不同的处理随机问题的方法 随即问题转化为确定性问题、可靠性分析法、时间序列法等。 第7章 多元统计分析模型 使用SPSS软件 聚类分析、主因素分析、相关分析等。 第8章 方程类数学模型 在数学建模竞赛中 机理型问题大都是通过建立微分方程数学模型加以解决的。其中典型的微分方程模型有人口问题中的Malthus模型与Logistic模型 医疗问题中的简单传染病模型与一般传染病模型 种群问题中的种群竞争模型与战斗模型。 第9章 图与网络模型 例如 最短途径模型、网络流模型。 但在建模的经过中 涉及的方面多很多 时间、费用、道路长度、是否涉及换乘等。 第10章 怎样准备全国大学生数学建模竞赛 时间安排。