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

《学士学位论文--全国数学建模竞赛常用建模方法探讨.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、邯郸学院本科毕业论文题目全国大学生数学建模竞赛常用建模方法探讨郑重声明本人的毕业论文（设计）是在指导教师闫峰的指导下独立撰写完成的。如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督。特此郑重声明。毕业论文（设计）作者（签名）：年月日全国大学生数学建模竞赛常用建模方法探讨摘　要[请单击此处，然后输入中文摘要内容]关键词：数学建模竞赛初等方法建模方法微分方程图论线性规划23CommonlyusedmodelingmethodoftheNationalMathematicalCo

2、ntestinModelingChaiyunfeiDirectedbyProfessorYanfengABSTRACT[在此处输入英文摘要内容]KEYWORDS：mathematicalcontestelementarymethodmodelingmethoddifferentialequationsgraphtheorylinearprogramming23目录全国大学生数学建模竞赛常用建模方法探讨I前　言11初等数学建模方法21.1走路问题21.2银行复利问题32微分方程建模方法52.1微分方程建模原理和方法52.2人才分配问题模型73差分和代数建模方

3、法83.1Malthus人口模型83.2线性差分方程的解法94数据差值与拟合方法104.1拉格朗日插值法114.2最小二乘法125线性规划建模方法145.1线性规划的一般理论145.2合理下料问题166图论建模方法176.1图论的基本概念和简单的图论模型176.2最短轨道问题186.3求最小生成树186.4模拟退火法原理196.5应用举例19参考文献21附　录22致　谢2323前　言全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。竞赛题目一般来源于工程技术和管理科学等方面经过适

4、当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文。赛题一般涉及面宽--有社会，经济，管理，生活，环境，自然现象，工程技术，现代科学中出现的新问题等。一般都有一个比较确切的现实问题。本文将主要介绍一些常用的数学建模方法，包括初等数学建模方法、微分方程建模方法、差分和代数建模方法、数据差值与拟合方法、线性规划建模方法、图论建模方法等。231初等数学建模方法

5、在数学建模竞赛中，常会涉及到初等数学建模方法。对于一些机理简单的问题，常常应用静态、线性或逻辑的方法即可建立模型，使用初等数学方法或简单的微积分知识即可求解，此类模型称之为初等数学模型。初等数学建模方法很多，有比例关系、状态转移、量纲分析、类比建模等。本章主要列举了走路问题与银行复利问题，问题中涉及到了一些方法，通过这些知识方法的巧妙应用，可以开拓思路，提高分析解决实际问题的能力。1.1走路问题人在匀速行走时，步行多大最省劲？把人行走时做的功看作是人体重心的势能和两脚运动的动能之和。试在此基础上，建立数学模型并对所得结果进行评价。设人体重M，腿重为,腿长为

6、,步长为，速度为，单位时间内步数为n.则由已知，人行走时所作的功是抬高人体重心所需势能与两腿运动所需动能之和。①计算人体重心升高的势能将人的行走简化，设重心升高为h,则当较小时，取泰勒公式展开式前两项，得于是单位时间内重心升高所需势能为②计算腿运动的动能如果将行走视为腿（均为直径）绕腰部的转动，则单位时间的动能为E=In其中I为转动惯量，I===l=l23为角速度，=，m≈l.所以E=·l·=mv=于是单位时间行人行走所作的功为P=E+E=+这是一个数学模型，问题转化为欲求：x为多大时，P最小。在⑴中，求P的驻点，令=0，解得x=v·。由nx=v,得n=若

7、取M:m=4:1,代入且近似取l=1(米)，可得n≈5,即每秒5步，显然太快了，模型修改：是腿重集中在脚上，人行走所需动能为脚的直线运动的动能，则有=mv·n=,其中=+,同上解得=≈3.这比较符合实际。1.1银行复利问题一个人为了积累养老金，他每月按时到银行存100元，银行的年利率2﹪，且可以任意分段按复利计算。试问此人5年后共积累了多少养老金？如果存款和复利按日计算，则他又有多少养老金？如果复利和存款连续计算呢？试建立数学模型并求解。①按月存款和利息时，每月的利息为×=记x为第k月末时的养老金数，则由题意得x=100x=100+100·（1+）23x=

8、100+100·（1+）+100·（1+）………x100+100·