数学建模宣导.pptVIP

数学建模（一） 学院：物理与光电信息科技学院 学号 专业：通信与信息系统 姓名：戴彩艳 数学建模的起源  首先做个游戏 一笔画出如图1的图形来， 规则：笔不离开纸面，每根线都只能画一次。 你能画出来吗？ 如果你画出来了，那么请再看看图2能不能一笔画出来？ 哥尼斯堡七桥问题的提出 关于这样一个游戏，要追溯到二百年前的一个著名问题：哥尼斯堡七桥问题。濒临蓝色的波罗的海，有一座古老而美丽的城市，叫做哥尼斯堡（今俄罗斯加里宁格勒）。 布勒格尔河的两条支流在这里汇合，然后横贯全城，流入大海。河心有一个小岛。河水把城市分成了４块，于是，人们建造了７座各具特色的桥，把哥尼斯堡连成一体，如图3所示。由于岛上有古老的哥尼斯堡大学，有教堂，还有哲学家康德的墓地和塑像，因此城中的居民，尤其是大学生们经常沿河过桥散步。渐渐地，爱动脑筋的人们提出一个问题：一个散步者能否一次走遍7座桥，而且每座桥只许通过一次，最后仍回到起始地点？ 哥尼斯堡七桥问题的解决 这个问题似乎不难，谁都乐意用它来测试一下自己的智力。 可是，谁也没有找到一条这样的路线。连以博学著称的大学教 授们，也感到一筹莫展。“七桥问题”难住了哥尼斯堡的所有居 民。哥尼斯堡也因“七桥问题”而出了名。 　　哥尼斯堡七桥问题传开后，引起了大数学家欧拉的兴趣。 欧拉没有去过哥尼斯堡，这一次，他也没有去亲自测试可能的 路线。他知道，如果沿着所有可能的路线都走一次的话，一共要走5040次。就算是一天走一次，也需要13年多的时间，实际上．欧拉只用了几天的时间就解决了七桥问题，得出了不可能不重复的走完这七座桥的结论。他是怎么样得出这样的结论的呢？ 　　第一步，欧拉把七桥问题抽象成一个合适的“数学模型”。他想：两岸的陆地与河中的小岛，都是桥梁的连接点，它们的大小。形状均与问题本身无关。因此，不妨把它们看作是4个点。7座桥是7条必须经过的路线，它们的长短、曲直，也与问题本身无关。因此，不妨任意画7条线来表示它们。 　　就这样，欧拉将七桥问题抽象成了一个如图4的“一笔画”问题。怎样不重复地通过7座桥，变成了怎样不重复地画出一个几何图形的问题。　　 哥尼斯堡七桥问题的解决 欧拉注意到，如果一个图能一笔画成，那么一定有一个起点开始画，也有一个终点。图上其它的点是“过路点”---画的时候要经过它。现在看“过路点”具有什么性质。它应该是“有进有出”的点，有一条边进这点，那么就要有一条边出这点，不可能是有进无出，如果有进无出，它就是终点，也不可能有出无进，如果有出无进，它就是起点。因此，在“过路点”进出的总边数应该是偶数，即“过路点”是偶点。如果起点和终点是同一点，那么它也是属于“有进有出”的点，因此必须是偶点，这样图上全体点都是偶点。如果起点和终点不是同一点，那么它们必须是奇点，因此这个图最多只能有二个奇点。也就是说，能一笔画成的图只有两类：一类是所有的点都是偶点，另一类是只有二个奇点。 现在对照图4，所有的顶点都是奇点，共有四个，所以这个图肯定不能一笔画成。 数学建模的一般涵义 数学建模——根据需要针对实际问题构建数学模型的过程，亦即， 通过抽象和简化，使用数学语言对实际现象和实际问题进行近似刻画， 以便于更深刻地认识所研究的对象。 数学模型不是对现实系统的简单的复制和模拟，而是经过对现实现象进行分析、提炼、归纳、升华的结果，是以数学语言来正确地描绘现实对象的基本内在特征，从而通过数学上的演绎推理和分析，运用解析、实验（保持相似律成立）或数值求解。 整个建模过程要注意高瞻远瞩、抓大放小，把握问题的内在本质。当研究问题有了正确的数学描述后，寻找适当的数学工具分析求解。关于求解方法的改进方面，要尽可能使所用的方法精确化、细致化和全面化。必须结合实例，就建模的正确性、有效性、可用性和适用范围进行准确的界定；对所产生的误差和不确定性进行实事求是的分析；对所得的结果，必须从物理学视角和实际应用角度进行解读。 数学建模的一般过程 首先，基于一系列基本的简化假设，把实际问题中的数学描绘明确地表述出来，也就是说，通过对实际问题的分析、归纳、简化，给出用以描述该问题的数学提法；然后采用数学的理论和方法进行求解，得出结论；最后再返回去阐释所研究的实际问题，总结一般规律 ，在数学理论和所要解决的实际问题之间构建一座桥梁。 数学建模的步骤如下： 1. 通过调研，掌握实际问题的背景材料：明确研究对象（如物理问题、工程问题）和研究目的，了解相关的数据资料和基本事实（包括已有理论结果、观察结果、观测数据、实验资料等），提出清晰