全国大学生数学建模竞赛常用建模方法探讨论文初稿.docVIP

邯郸学院本科毕业论文 题 目 全国大学生数学建模竞赛常用建模方法探讨 学 生 柴云飞 指导教师 闫峰 教授 年 级 2009级本科 专 业 数学与应用数学 二级学院 数学系 （系、部） 邯郸学院数学系 2013年6月 郑重声明 本人的毕业论文（设计）是在指导教师 闫峰 的指导下独立撰写完成的。如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督。特此郑重声明。 毕业论文（设计）作者（签名）： 年 月 日 全国大学生数学建模竞赛常用建模方法探讨 摘　要 关键词：数学建模竞赛 初等方法 建模方法 微分方程 图论 线性规划 Commonly used modeling method of the National Mathematical Contest in Modeling Chai yunfei Directed by Professor Yanfeng Abstract KEY WORDS：mathematical contest elementary method modeling method differential equations graph theory linear programming 目 录 全国大学生数学建模竞赛常用建模方法探讨 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（数据库数据，数据库方法，统计软件包）。计算机模拟和以算法形式给出最终结果。并且赛题的开放性增大，解法更加多样性，一道赛题可用多种解法。开放性还表现在对模型假设和对数据处理上。总体来说，试题向大规模数据处理方向发展?，求解算法和各类现代算法相互融合?。 常用的数学建模方法种类多样，主要可分为以下九大类：初等数学建模方法、统计学方法、规划类问题算法、优化方法、排队论、智能算法的优化应用、微分建模、差分方程、图论。在此，我只能重点介绍其中的一些比较常用的方法，包括统计学建模方法、微分方程建模方法、差分和代数建模方法、线性规划建模方法、图论建模方法。  统计学建模方法 在数学建模竞赛中，常常会涉及到大量的数据，因此，我们就需要用统计学建模方法对这些数据进行处理。此类方法主要包括多元回归、聚类分析、数据分类、判别分析、主成分分析、因子分析、残差分析、典型相关分析、时间序列等。在08年B大学学费问题就用到了数据的收集和处理、统计分析、回归分析；07年A的人口问题，04年A的奥运会临时超市网点设计等都用到了数据的处理、回归分析。在此，我只能略举其中的三类方法进行阐述。 多元回归 在研究变量之间的相互影响关系模型时候，用到这类方法，具体地说：其可以定量地描述某一现象和某些因素之间的函数关系，将各变量的已知值带入回归方程可以求出因变量的估计值，从而