第一章 数学模型概论.pptVIP

数学建模概论 中国农业大学数学建模 数学科学（Mathematical Sciences，简称数学(Mathematics) ）是研究数、量和空间形式的一个庞大的科学体系，它包含纯粹数学、应用数学以及这两者与其它学科的交叉部分。 自古以来，数学的发展始终与科学技术的发展紧密相连，反之亦然。数学研究的成果往往是重大科学发明的催生素（相对论、量子力学、电磁理论、流体力学、计算机、信息论、控制论、现代经济学、生物学、CT等） 20世纪上半世纪：数学虽然也直接为工程技术提供一些工具，但基本方式是间接的；先促进其他科学的发展，再由这些科学提供工程原理和设计的基础。数学是幕后的无名英雄. 21世纪: 计算机无处不在，数学无处不在，数学和工程技术之间，在更广泛的范围内和更深刻的程度上，直接地相互作用着，极大地推动了科学和工程科学的发展，也极大地推动了技术的发展. ** 高技术本质上是数学技术 ** 21世纪是科学和工程数学化 （Mathematization）的世纪 数学不仅是幕后的无名英雄，很多方面开始走向“前台”. 1.密码、电子商务、DNA研究的一部分问题，完全是数学问题 2.数学建模和相伴的计算正成为工程设计的关键工具；大批数学家、数学系毕业生在科技部门工作，以数学为主要工具与科技、工程人员结合进行由此及彼、由表及里的解决实际问题的努力. 3.数学已经成为科技工程人员必备的知识，数学软件及其工具箱的越来越重要的作用。数学技术的重要性日益显示。 Mathematical Modelling 数学的塑造艺术——数学建模 数学模型（Mathematical Model） 是用数学符号、数学式子、程序、图形等对实际课题 本质属性的抽象而又简洁的刻划，它或 能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。 数学建模（Mathematical Modeling） 应用知识从实际课题中抽象、提炼出数学模型的过程。 例（万有引力定律的发现 ） 十五世纪中期 ，哥白尼 提出了震惊世界的 日心说。 丹麦著名的实验天文学 家第谷花了二十多年时间 观察纪录下了当时已发现的五大 行星的运动情况 。 第谷的学生和助手 开普勒对这些资料进行了九年时间的分析计算后 得出著名的Kepler三定律。 牛顿根据开普勒三定律和牛顿第二定律，利用微积分方法推导出牛顿第三定律即 万有引力定律。 如图，有椭圆方程 : 问题： 某仓库要存放 n 种化学药品，其中有些药品彼此不能存放在一起，因为相互之间可能发生化学或药物反应导致危险，所以必须把仓库分成若干区，各区之间相互隔离。 问至少应把仓库分成多少个隔离区，才能确保安全？ 例 图的简单应用 问题分析及假设： 为简单起见，考虑仅有7种药品，分别用 v1,v2,v3,v4,v5,v6,v7 表示，已知不能存放到一起的药品组合是： （v1,v2）,(v1,v4),(v2,v3),(v2,v5),(v2,v7), (v3,v4),(v3,v6),(v4,v5),(v4,v7),(v5,v6), (v5,v7),(v6,v7). 先把各种药品作为一个图的顶点，即顶点集为V={v1,v2,v3,v4,v5,v6,v7}。然后把不能存放在一起的药品用边相连，构成的无向图如下： 问题的求解 v2 v1 v4 v7 v6 v5 v3 设想把仓库划分为若干隔离区，分别用Ⅰ,Ⅱ,Ⅲ,…表示，根据题意，图中各边的两个顶点表示不能存入同一区内的药品。为了决定分区，要对 药品进行分区编号，规则如下： （1）各边的两个顶点不能编在同一区号； （2）为使分区数最小，从Ⅰ,Ⅱ,…顺次编号，且优先使用小的区号。 V2(Ⅱ) v1（Ⅰ） v4 v7 v6 v5 v3 现任取一个顶点，如v1，编在Ⅰ区，因v2与v1有边相连，所以把v2编在Ⅱ区，(如图所示) v2(Ⅱ) v1（Ⅰ） v4(Ⅱ) v7 v6(Ⅱ) v5(Ⅰ) v3（Ⅰ） v3与v2有边相连但与v1无边相连，根据第（2）条规则应把v3编在Ⅰ区，如此方法可得到v4,v5,v6所属的区，如右 图 v2(Ⅱ) v1（Ⅰ） v4(Ⅱ) v7(Ⅲ) v6(Ⅱ) v5(Ⅰ) v3（Ⅰ） v7与v6,v5,v2,v4均有连接所以即不能编在Ⅰ也不能编在Ⅱ,将其编为Ⅲ。 如右图。 最后得到，至少要将仓库分为3个区Ⅰ,Ⅱ,Ⅲ，各种药品在3个区的分布如下： （Ⅰ）v1,v3,v5 （Ⅱ）v2,v4,v6 （Ⅲ）v7 经验证这个结果满足题目要求，问题解决。 论文作者：中国科技大学代表队 指导教师：孙广中 例 DNA序列的分类模型 问题的提