数学建模方法.

Presentation on theme: "数学建模方法."— Presentation transcript:

1 数学建模方法

2 第一届研究生数学建模竞赛赛题方法总结 A 发现黄球并定位 —图论（着色问题）、调度问题 B 实用下料问题 —多目标整数规划、整数线性规划
C 售后服务数据的运用 —最小二乘拟合、时间序列、滤波方法 D 研究生录取问题 —（模糊）层次分析、0-1整数规划、对策论、图的匹配问题

3 数学建模需要的知识 运筹学 多元统计分析 微分方程

4 数学建模常用的方法 类比法 量纲分析法 差分法 变分法 图论法 层次分析法 数据拟合法 回归分析法
数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）

5 数学建模常用的方法 机理分析法 排队方法 对策方法 决策方法 模糊评判方法 时间序列方法 灰色理论方法
现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）

6 数学模型分类 优化模型 微分方程模型 统计模型 概率模型 图论模型 决策模型

7 拟合与插值方法 问题—给定一批数据点（输入变量与输出变量的数据），需确定满足特定要求的曲线或曲面
插值问题—要求所求曲线（面）通过所给所有数据点 数据拟合—不要求曲线（面）通过所有数据点，而是要求它反映对象整体的变化趋势

8 数据拟合 一元函数拟合 多项式拟合 非线性函数拟合 多元函数拟合（回归分析） MATLAB实现 函数的确定

9 插值方法 一维插值的定义—已知n个节点，求任意点处的函数值。 二维插值—节点为网格节点 二维插值—节点为散点 分段线性插值 多项式插值
样条插值 y=interp1(x0,y0,x,'method') 二维插值—节点为网格节点 z=interp2(x0,y0,z0,x,y,'method') pp=csape({x0,y0},z0,conds,valconds) 二维插值—节点为散点 z1=griddata(x,y,z,x1,y1)

10 优化方法 优化模型四要素 决策变量 目标函数（尽量简单、光滑） 约束条件（建模的关键） 求解方法 （MATLAB,LINDO）

11 优化模型分类 线性规划模型（目标函数和约束条件都是线性函数的优化问题） 非线性规划模型（目标函数或者约束条件是非线性的函数）
整数规划（决策变量是整数值得规划问题） 多目标规划（具有多个目标函数的规划问题） 目标规划（具有不同优先级的目标和偏差的规划问题） 动态规划（求解多阶段决策问题的最优化方法）

12 优化模型求解 无约束规划 线性规划 非线性规划 多目标规划（计算有效解） 动态规划（倒向、正向） 整数规划（分支定界法、枚举法、LINDO）
fminsearch fminbnd 线性规划 linprog 非线性规划 fmincon 多目标规划（计算有效解） 目标加权、效用函数 动态规划（倒向、正向） 整数规划（分支定界法、枚举法、LINDO）

13 统计方法（回归分析） 回归分析—对具有相关关系的现象，根据其关系形态，选择一个合适的数学模型，用来近似地表示变量间的平均变化关系的一种统计方法 （一元线性回归、多元线性回归、非线性回归） 回归分析在一组数据的基础上研究这样几个问题： 建立因变量与自变量之间的回归模型（经验公式） 对回归模型的可信度进行检验 判断每个自变量对因变量的影响是否显著 判断回归模型是否适合这组数据 利用回归模型对进行预报或控制 [b, bint,r,rint,stats]=regress(Y,X,alpha) （线性回归） rstool（x，y，’model’, alpha）（多元二项式回归） [beta,r,J]=nlinfit（x，y，’model’, beta0）（非线性回归）

14 统计方法（逐步回归分析） 逐步回归分析—从一个自变量开始，视自变量作用的显著程度，从大到地依次逐个引入回归方程
当引入的自变量由于后面变量的引入而变得不显著时，要将其剔除掉 引入一个自变量或从回归方程中剔除一个自变量，为逐步回归的一步 对于每一步都要进行值检验，以确保每次引入新的显著性变量前回归方程中只包含对作用显著的变量 这个过程反复进行，直至既无不显著的变量从回归方程中剔除，又无显著变量可引入回归方程时为止 stepwise(x,y,inmodel,alpha) SPSS,SAS

15 统计方法（聚类分析） 聚类分析—所研究的样本或者变量之间存在程度不同的相似性，要求设法找出一些能够度量它们之间相似程度的统计量作为分类的依据，再利用这些量将样本或者变量进行分类 系统聚类分析—将n个样本或者n个指标看成n类，一类包括一个样本或者指标，然后将性质最接近的两类合并成为一个新类，依此类推。最终可以按照需要来决定分多少类，每类有多少样本（指标）

16 统计方法（系统聚类分析步骤） 系统聚类方法步骤： 计算n个样本两两之间的距离 构成n个类，每类只包含一个样品 合并距离最近的两类为一个新类
计算新类与当前各类的距离（新类与当前类的距离等于当前类与组合类中包含的类的距离最小值），若类的个数等于1，转5，否则转3 画聚类图 决定类的个数和类。

17 统计方法（判别分析） 判别分析—在已知研究对象分成若干类型，并已取得各种类型的一批已知样品的观测数据，在此基础上根据某些准则建立判别式，然后对未知类型的样品进行判别分类。 距离判别法—首先根据已知分类的数据，分别计算各类的重心，计算新个体到每类的距离，确定最短的距离（欧氏距离、马氏距离） Fisher判别法—利用已知类别个体的指标构造判别式（同类差别较小、不同类差别较大），按照判别式的值判断新个体的类别 Bayes判别法—计算新给样品属于各总体的条件概率，比较概率的大小，然后将新样品判归为来自概率最大的总体

18 与模糊数学相关的问题（一） 模糊数学—研究和处理模糊性现象的数学 （概念与其对立面之间没有一条明确的分界线） 与模糊数学相关的问题（一）
模糊分类问题—已知若干个相互之间不分明的模糊概念，需要判断某个确定事物用哪一个模糊概念来反映更合理准确 模糊相似选择 —按某种性质对一组事物或对象排序是一类常见的问题，但是用来比较的性质具有边界不分明的模糊性

19 与模糊数学相关的问题（二） 模糊聚类分析—根据研究对象本身的属性构造模糊矩阵，在此基础上根据一定的隶属度来确定其分类关系
模糊层次分析法—两两比较指标的确定 模糊综合评判—综合评判就是对受到多个因素制约的事物或对象作出一个总的评价，如产品质量评定、科技成果鉴定、某种作物种植适应性的评价等，都属于综合评判问题。由于从多方面对事物进行评价难免带有模糊性和主观性，采用模糊数学的方法进行综合评判将使结果尽量客观从而取得更好的实际效果

20 时间序列分析建模 时间序列是按时间顺序排列的、随时间变化且相互关联的数据序列—通过对预测目标自身时间序列的处理，来研究其变化趋势（长期趋势变动、季节变动、循环变动、不规则变动） 自回归模型 一般自回归模型AR(n)—系统在时刻t的响应X(t)仅与其以前时刻的响应X(t-1),…， X(t-n)有关，而与其以前时刻进入系统的扰动无关 移动平均模型MA(m)—系统在时刻t的响应X(t) ，与其以前任何时刻的响应无关，而与其以前时刻进入系统的扰动a(t-1),…,a(t-m)存在着一定的相关关系 自回归移动平均模型 ARMA(n,m)—系统在时刻t的响应X(t)，不仅与其前n个时刻的自身值有关，而且还与其前m个时刻进入系统的扰动存在一定的依存关系

21 时间序列建模的基本步骤 （1） 数据的预处理：数据的剔取及提取趋势项 取n=1，拟合ARMA(2n,2n-1)（即ARMA(2,1)）模型
n=n+1，拟合ARMA(2n,2n-1)模型 用F准则检验模型的适用性。若检验显著，则转入第2步。若检验不显著，转入第5步。 检查远端时刻的系数值的值是否很小，其置信区间是否包含零。若不是，则适用的模型就是ARMA(2n,2n-1) 。若很小，且其置信区间包含零，则拟合ARMA(2n-1,2n-2) 。

22 时间序列建模的基本步骤 （2） 利用F准则检验模型ARMA(2n,2n-1)和ARMA(2n-1,2n-2) ，若F值不显著，转入第7步；若F值显著，转入第8步。 舍弃小的MA参数，拟合m<2n-2的模型ARMA(2n-1,m) ，并用F准则进行检验。重复这一过程，直到得出具有最小参数的适用模型为止 舍弃小的MA参数，拟合m<2n-1的模型ARMA(2n,m) ，并用F准则进行检验。重复这一过程，直到得出具有最小参数的适用模型为止。

23 图论方法（一） 最短路问题 最小生成树问题 图的匹配问题
两个指定顶点之间的最短路径—给出了一个连接若干个城镇的铁路网络，在这个网络的两个指定城镇间，找一条最短铁路线 （Dijkstra算法 ） 每对顶点之间的最短路径 （Dijkstra算法、Floyd算法 ） 最小生成树问题 连线问题—欲修筑连接多个城市的铁路设计一个线路图，使总造价最低（prim算法、Kruskal算法 ） 图的匹配问题 人员分派问题：n个工作人员去做件n份工作，每人适合做其中一件或几件，问能否每人都有一份适合的工作？如果不能，最多几人可以有适合的工作？(匈牙利算法)

24 图论方法（二） 遍历性问题 最大流问题 最小费用最大流问题
中国邮递员问题—邮递员发送邮件时，要从邮局出发，经过他投递范围内的每条街道至少一次，然后返回邮局，但邮递员希望选择一条行程最短的路线 最大流问题 运输问题 最小费用最大流问题 在运输问题中，人们总是希望在完成运输任务的同时，寻求一个使总的运输费用最小的运输方案

25 竞赛中的群体思维方法 平等地位、相互尊重、充分交流 杜绝武断评价 不要回避责任 不要对交流失去信心

26 竞赛中的发散性思维方法 借助于一系列问题来展开思路 借助于下意识的联想（灵感）来展开思路 这个问题与什么问题相似？
如果将问题分解成两个或几个部分会怎样？ 极限情形（或理想状态）如何？ 综合问题的条件可得到什么结果？ 要实现问题的目标需要什么条件？ 借助于下意识的联想（灵感）来展开思路 抓住问题的个别条件或关键词展开联想或猜想 综合所得到的联想和猜想，得到一些结论 进一步思考找出新思路和方法

27 对赛题的把握和理解问题 认真仔细地识题 明确条件和任务 通过关键词捕捉关键信息 分清是非，勿入陷井

28 祝大家在竞赛中取得好成绩！