资源描述：
《数学建模方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学建模方法第一届研究生数学建模竞赛赛题方法总结A发现黄球并定位—图论（着色问题）、调度问题B实用下料问题—多目标整数规划、整数线性规划C售后服务数据的运用—最小二乘拟合、时间序列、滤波方法D研究生录取问题—（模糊）层次分析、0-1整数规划、对策论、图的匹配问题数学建模需要的知识运筹学多元统计分析微分方程数学建模常用的方法类比法量纲分析法差分法变分法图论法层次分析法数据拟合法回归分析法数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）数学建模常用的方法机理分析法排队方法对策方法决策方法模糊评判方法时间序列方法灰色理论方法现代优化算法（禁忌搜索算法，模拟退火
2、算法，遗传算法，神经网络）数学模型分类优化模型微分方程模型统计模型概率模型图论模型决策模型拟合与插值方法问题—给定一批数据点（输入变量与输出变量的数据），需确定满足特定要求的曲线或曲面插值问题—要求所求曲线（面）通过所给所有数据点数据拟合—不要求曲线（面）通过所有数据点，而是要求它反映对象整体的变化趋势数据拟合一元函数拟合多项式拟合非线性函数拟合多元函数拟合（回归分析）MATLAB实现函数的确定插值方法一维插值的定义—已知n个节点，求任意点处的函数值。分段线性插值多项式插值样条插值y=interp1(x0,y0,x,'method')二维插值—节点为网格节点z=int
3、erp2(x0,y0,z0,x,y,'method')pp=csape({x0,y0},z0,conds,valconds)二维插值—节点为散点z1=griddata(x,y,z,x1,y1)优化方法优化模型四要素决策变量目标函数（尽量简单、光滑）约束条件（建模的关键）求解方法（MATLAB,LINDO）优化模型分类线性规划模型（目标函数和约束条件都是线性函数的优化问题）非线性规划模型（目标函数或者约束条件是非线性的函数）整数规划（决策变量是整数值得规划问题）多目标规划（具有多个目标函数的规划问题）目标规划（具有不同优先级的目标和偏差的规划问题）动态规划（求解多阶段决
4、策问题的最优化方法）优化模型求解无约束规划fminsearchfminbnd线性规划linprog非线性规划fmincon多目标规划（计算有效解）目标加权、效用函数动态规划（倒向、正向）整数规划（分支定界法、枚举法、LINDO）统计方法（回归分析）回归分析—对具有相关关系的现象，根据其关系形态，选择一个合适的数学模型，用来近似地表示变量间的平均变化关系的一种统计方法（一元线性回归、多元线性回归、非线性回归）回归分析在一组数据的基础上研究这样几个问题：建立因变量与自变量之间的回归模型（经验公式）对回归模型的可信度进行检验判断每个自变量对因变量的影响是否显著判断回归模型是
5、否适合这组数据利用回归模型对进行预报或控制[b,bint,r,rint,stats]=regress(Y,X,alpha)（线性回归）rstool（x，y，’model’,alpha）（多元二项式回归）[beta,r,J]=nlinfit（x，y，’model’,beta0）（非线性回归）统计方法（逐步回归分析）逐步回归分析—从一个自变量开始，视自变量作用的显著程度，从大到地依次逐个引入回归方程当引入的自变量由于后面变量的引入而变得不显著时，要将其剔除掉引入一个自变量或从回归方程中剔除一个自变量，为逐步回归的一步对于每一步都要进行值检验，以确保每次引入新的显著性变量前
6、回归方程中只包含对作用显著的变量这个过程反复进行，直至既无不显著的变量从回归方程中剔除，又无显著变量可引入回归方程时为止stepwise(x,y,inmodel,alpha)SPSS,SAS统计方法（聚类分析）聚类分析—所研究的样本或者变量之间存在程度不同的相似性，要求设法找出一些能够度量它们之间相似程度的统计量作为分类的依据，再利用这些量将样本或者变量进行分类系统聚类分析—将n个样本或者n个指标看成n类，一类包括一个样本或者指标，然后将性质最接近的两类合并成为一个新类，依此类推。最终可以按照需要来决定分多少类，每类有多少样本（指标）统计方法（系统聚类分析步骤）系统聚
7、类方法步骤：计算n个样本两两之间的距离构成n个类，每类只包含一个样品合并距离最近的两类为一个新类计算新类与当前各类的距离（新类与当前类的距离等于当前类与组合类中包含的类的距离最小值），若类的个数等于1，转5，否则转3画聚类图决定类的个数和类。统计方法（判别分析）判别分析—在已知研究对象分成若干类型，并已取得各种类型的一批已知样品的观测数据，在此基础上根据某些准则建立判别式，然后对未知类型的样品进行判别分类。距离判别法—首先根据已知分类的数据，分别计算各类的重心，计算新个体到每类的距离，确定最短的距离（欧氏距离、马氏距离）Fisher判别法—利用已知类
