《全国大学生数学建模竞赛常用建模方法探讨》-毕业论文（设计）.doc

PAGE l 邯郸学院本科毕业论文 题 目 全国大学生数学建模竞赛常用建模方法探讨 学 生 指导教师 教授 年 级 2009级本科 专 业 数学与应用数学 二级学院 数学系 （系、部） 邯郸学院数学系 2013年6月 PAGE 1 目 录 MACROBUTTON AcceptAllChangesInDoc TOC \o 1-3 \h \z \u 全国大学生数学建模竞赛常用建模方法探讨 I 前　言 1 1 统计学建模方法 2 1.1 多元回归 2 1.2 聚类分析 2 1.3 数据分类 3 2 微分方程建模方法 4 2.1 微分方程建模原理和方法 5 2.2 人才分配问题模型 6 3 差分方程 8 3.1 Malthus人口模型 8 3.2 线性差分方程的解法 9 4 数据差值与拟合方法 10 4.1 拉格朗日插值法 10 4.2 最小二乘法 12 5 数学规划 13 5.1 线性规划的一般理论 14 5.2 合理下料问题 16 6 图论建模方法 16 6.1 图论的基本概念和简单的图论模型 17 6.2 最短轨道问题 18 6.3 求最小生成树 18 6.4 模拟退火法原理 19 6.5 应用举例 19 参考文献 20 附　录 22 致　谢 23 前　言 全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文。赛题一般涉及面宽：有社会，经济，管理，生活，环境，自然现象，工程技术，现代科学中出现的新问题等。赛题对选手的计算机能力提出了更高的要求：赛题的解决依赖计算机，题目的数据较多，手工计算不能完成，如03B，某些问题需要使用计算机软件，01A。问题的数据读取需要计算机技术，如00A（大数据），01A（图象数据，图象处理的方法获得），04A（数据库数据，数据库方法，统计软件包）。计算机模拟和以算法形式给出最终结果。并且赛题的开放性增大，解法更加多样性，一道赛题可用多种解法。开放性还表现在对模型假设和对数据处理上。总体来说，试题向大规模数据处理方向发展?，求解算法和各类现代算法相互融合?。 常用的数学建模方法种类多样，主要可分为以下九大类：初等数学建模方法、统计学方法、规划类问题算法、优化方法、排队论、智能算法的优化应用、微分建模、差分方程、图论。在此，我只能重点介绍其中的一些比较常用的方法，包括统计学建模方法、微分方程建模方法、差分和代数建模方法、线性规划建模方法、图论建模方法。正文的行距是多倍行距，1.25。全文的标点一律使用中文状态下的逗号，全角状态下的实心句号 正文的行距是多倍行距，1.25。全文的标点一律使用中文状态下的逗号，全角状态下的实心句号  统计学建模方法 在数学建模竞赛中，常常会涉及到大量的数据，因此，我们就需要用统计学建模方法对这些数据进行处理。此类方法主要包括多元回归、聚类分析、数据分类、判别分析、主成分分析、因子分析、残差分析、典型相关分析、时间序列等。在08年B大学学费问题就用到了数据的收集和处理、统计分析、回归分析；07年A的人口问题，04年A的奥运会临时超市网点设计等都用到了数据的处理、回归分析。在此，我只能略举其中的三类方法进行阐述。 多元回归 在研究变量之间的相互影响关系模型时候，用到这类方法，具体地说：其可以定量地描述某一现象和某些因素之间的函数关系，将各变量的已知值带入回归方程可以求出因变量的估计值，从而可以进行预测等相关研究。 分为两类：多元线性回归和非线性回归；其中非线性回归可以通过一定的变化转化为线性回归，比如：y=lnx 可以转化为y=u u=lnx 来解决；所以这里主要说明多元线性回归应该注意的问题。3、注意事项* u+ C/ \???$ x$ U9 T8 ^# k+ E在做回归的时候，一定要注意两件事：（1） 回归方程的显著性检验（可以通过sas 和spss 来解决）6 `! h/ |9 P* ?( _- d（2） 回归系数的显著性检验（可以通过sas 和spss 来解决）检验是很多学生在建模中不注意的地方，好的检验结果可以体现出你模型的优劣，是完整论文