分类数学模型.pdf

分类数学模型 分类数学模型 中山大学数学系 中山大学数学系 姜正禄 姜正禄 一. 模 型 为了一定的目的，人 们对原型的一个抽象 二. 数 学 模 型 通过抽象和化简，使用 通过抽象和化简，使用 数学语言，对实际问题的一 数学语言，对实际问题的一 个近似描述，以便于人们更 个近似描述，以便于人们更 深刻地认识所研究的对象。 深刻地认识所研究的对象。 。例1：牛顿定律 假设： 1.物体为质点，忽略物体的大小和形 状。 2.没有阻力、摩擦力及其他外力。 令x(t)表示在t时刻物体的位置, 则 d x 2 F ma m dt 2 例2：哥尼斯堡七桥问题 1736 Konigsberg Pregel Euler 18世纪，有一条名叫普莱格尔(Pregel)的 河流横经哥尼斯堡城(Konigsberg,今俄罗 斯加里宁格勒),在河上建有七座桥，将河 中的两个岛和河岸连结，如图所示，城中 的居民经常沿河过桥散步，于是提出了一 个问题：能否一次走遍七座桥，而每座桥 只许通过一次，最后仍回到起始地点。这 就是七桥问题，一个著名的图论问题。 这个问题看起来似乎不难，但人们始终 没有能找到答案，最后问题提到了大数 学家欧拉那里。欧拉以深邃的洞察力很 快证明了这样的走法不存在。 欧拉是这样解决问题的：既然陆地是 桥梁的连接地点，不妨把图中被河隔 开的陆地看成4个点: A、B、C、D，7 座桥表示成7条连接这4个点的线，如 图2所示。于是, “七桥问题”就等价 于图3中所画图形的一笔画问题了。 A C D B 图 2 A C D B 图 3 欧拉注意到，每个点如果有进去的 边就必须有出来的边，从而每个点 连接的边数必须有偶数个才能完成 一笔画。图 3的每个点都连接着奇 数条边，因此不可能一笔画出，这 就说明不存在一次走遍 7座桥，而 每座桥只许通过一次的走法。 欧拉对“七桥问题” 的研究 是图论研究的开始，同时 也为拓扑学的研究提供了 一个初等的例子。 无向图的欧拉通路、欧拉 图（即一笔画问题） 一次且仅一次经过图中每条边并行遍图中 每个顶点的通路(回路), 称为欧拉通路或 欧拉迹(欧拉回路或欧拉闭迹)。 存在欧拉回路的图,称为欧拉图。 蚂蚁比赛问题 甲、乙两只蚂蚁分别位于 a 甲 如右图中的结点a，b处， 并设图中的边长度是相等 b 的。甲、乙进行比赛，从 乙 c 它们所在的结点出发，走 过图中的所有边最后到达 结点c处。 如果它们的速度相同，问 谁先到达目的地？ 哈密顿图 把右图中24个点 用一笔连起来， 只能用竖直或水 平线连结相邻的 两点，不能出现 交叉。 能否做到? 数学模型 数学模型是架于数学与实际 问题之间的桥梁 在数学发展的进程中无时无 刻不留下数学模型的印记。 三. 数学模型的特征 1. 实践性：有实际背景，有