学士学位论文_全国数学建模竞赛常用建模方法探讨.doc

邯郸学院本科毕业论文 题 目 全国大学生数学建模竞赛常用建模方法探讨  郑重声明 本人的毕业论文（设计）是在指导教师 闫峰 的指导下独立撰写完成的。如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督。特此郑重声明。 毕业论文（设计）作者（签名）： 年 月 日 全国大学生数学建模竞赛常用建模方法探讨 摘　要 关键词：数学建模竞赛 初等方法 建模方法 微分方程 图论 线性规划 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 银行复利问题 3 2 微分方程建模方法 5 2.1 微分方程建模原理和方法 5 2.2 人才分配问题模型 7 3 差分和代数建模方法 8 3.1 Malthus人口模型 8 3.2 线性差分方程的解法 9 4 数据差值与拟合方法 10 4.1 拉格朗日插值法 11 4.2 最小二乘法 12 5 线性规划建模方法 14 5.1 线性规划的一般理论 14 5.2 合理下料问题 16 6 图论建模方法 17 6.1 图论的基本概念和简单的图论模型 17 6.2 最短轨道问题 18 6.3 求最小生成树 18 6.4 模拟退火法原理 19 6.5 应用举例 19 参考文献 21 附　录 22 致　谢 23  前　言 全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文。赛题一般涉及面宽--有社会，经济，管理，生活，环境，自然现象，工程技术，现代科学中出现的新问题等。一般都有一个比较确切的现实问题。本文将主要介绍一些常用的数学建模方法，包括初等数学建模方法、微分方程建模方法、差分和代数建模方法、数据差值与拟合方法、线性规划建模方法、图论建模方法等。  初等数学建模方法 在数学建模竞赛中，常会涉及到初等数学建模方法。对于一些机理简单的问题，常常应用静态、线性或逻辑的方法即可建立模型，使用初等数学方法或简单的微积分知识即可求解，此类模型称之为初等数学模型。初等数学建模方法很多，有比例关系、状态转移、量纲分析、类比建模等。本章主要列举了走路问题与银行复利问题，问题中涉及到了一些方法，通过这些知识方法的巧妙应用，可以开拓思路，提高分析解决实际问题的能力。 走路问题 人在匀速行走时，步行多大最省劲？把人行走时做的功看作是人体重心的势能和两脚运动的动能之和。试在此基础上，建立数学模型并对所得结果进行评价。 设人体重M，腿重为,腿长为,步长为，速度为，单位时间内步数为n. 则 由已知，人行走时所作的功是抬高人体重心所需势能与两腿运动所需动能之和。 ①计算人体重心升高的势能 将人的行走简化，设重心升高为h,则 当较小时，取泰勒公式展开式前两项，得 于是单位时间内重心升高所需势能为 ②计算腿运动的动能 如果将行走视为腿（均为直径）绕腰部的转动，则单位时间的动能为 E=In 其中I为转动惯量，I===l=l 为角速度，=，m≈l.所以 E=·l·=mv= 于是单位时间行人行走所作的功为 P= E+ E=+ 这是一个数学模型，问题转化为欲求：x为多大时，P最小。 在⑴中，求P的驻点，令=0，解得x=v·。由nx=v,得 n= 若取M:m=4:1,代入且近似取l=1(米)，可得n≈5,即每秒5步，显然太快了， 模型修改：是腿重集中在脚上，人行走所