文档库 最新最全的文档下载
当前位置:文档库 › 数学建模简介与问题举例

数学建模简介与问题举例

数学建模简介与问题举例
数学建模简介与问题举例

1 数学建模简介

1.1什么是数学建模

数学建模简单的讲就是将实际问题变为用数学语言描述的数学问题的过程。其中对应的数学问题就是数学模型,人们通过对该数学模型的求解可以获得相应实际问题的解决方案或对相应实际问题有更深入的了解。数学建模问题不只是一个纯数学的问题。以2001年全国大学生数学建模竞赛考题为例,此年出了两个赛题让参赛队在其中任选一个来做。这两个赛题是:血管的三维重建问题和公交车调度问题。前一个题目是生物医学方面的问题, 它除了形态医学知识之外,还涉及到几何学中的包络线知识、数据处理知识、计算机图象处理知识和计算机编程等;第二个题目涉及概率统计知识、数据采集、数据处理知识、计算机仿真及计算机编程知识等。再看看以前各届国内外数学建模试题,更是五花八门。有动物保护、施肥方案、抓走私船的策略、应急设施的选址等等。实际上,熟悉科学研究的人会发现数学建模正是科学研究工作者及在读研究生要完成毕业论文要做的工作。由于数学建模具有可以培养解决实际问题能力的特点,因此,了解和学习数学建模知识对渴望提高自身科研素质的人们无疑是很有帮助的。

要学习数学建模,应该了解如下与数学建模有关的概念:

●原型(Prototype)

人们在现实世界里关心、研究、或从事生产、管理的实际对象称为原形。原型有研究对象、实际问题等。

●模型(Model)

为某个目的将原型的某一部分信息进行简缩、提炼而构成的原型替代物称为模型。模型有直观模型、物理模型、思维模型、计算模型、数学模型等。

一个原型可以有多个不同的模型。

●数学模型

由数字、字母、或其他数学符号组成、描述实际对象数量规律的数学公式、图形或算法称为数学模型。

1.2数学建模的方法和步骤

数学建模乍一听起来是乎很高深,但实际上并非如此。例如,在中学的数学课程中我们在作应用题而列出的数学式子就是简单的数学模型,而作题的过程就是在进行简单的数学建模。下面我们用一道代数应用题求解过程来说明数学建模的步骤。

例题:一个笼子里装有鸡和兔若干只,已知它们共有8个头和22只脚,问

该笼子中有多少只鸡和多少只兔?

解:设笼中有鸡x只,有兔y只,由已知条件有

2x+4y=22

求解如上二元方程后,得解x=5,y=3,即该笼子中有鸡5只,有兔3只。将此结果代入原题进行验证可知所求结果正确。

根据例题可以得出如下的数学建模步骤:

1)根据问题的背景和建模的目的做出假设(本题隐含假设鸡兔是正常的,畸形的鸡兔除外)

2)用字母表示要求的未知量

3)根据已知的常识列出数学式子或图形(本题中常识为鸡兔都有一个头且鸡有2只脚,兔有4只脚)

4)求出数学式子的解答

5)验证所得结果的正确性

如果想对某个实际问题进行数学建模,通常要先了解该问题的实际背景和建模目的,尽量弄清要建模的问题属于哪一类学科的问题,然后通过互联网或图书馆查找搜集与建模要求有关的资料和信息为接下来的数学建模做准备。这一过程称为模型准备。由于人们所掌握的专业知识是有限的,而实际问题往往是多样和复杂的,模型准备对做好数学建模问题是非常重要的。

一个实际问题会涉及到很多因素,如果把涉及的所有因素都考虑到,既不可能也没必要,而且还会使问题复杂化导致建模失败。要想把实际问题变为数学问题还要对其进行必要合理的简化和假设,这一过程称为模型假设。在明确建模目的和掌握相关资料的基础上,去除一些次要因素。以主要矛盾为主来对该实际问题进行适当的简化并提出一些合理的假设可以为数学建模带来方便使问题得到解决。一般,所得建模的结果依赖于对应的模型假设,究竟模型假设到何种程度,要根据经验和具体问题决定。在整个建模过程中,模型假设可以在模型的不断修改中得到逐步完善的。

有了模型假设后,就可以选择适当的数学工具并根据已知的知识和搜集的信息来描述变量之间的关系或其他数学结构(如数学公式、定理、算法等)了,这一过程称为模型构成。做模型构成时可以使用各种各样的数学理论和方法,必要时还要创造新的数学理论和方法,但要注意的是在保证精度的条件下尽量用简单的数学方法是建模时要遵循的一个原则。要求建模人对所有数学学科都精通是做

不到的,但做到了解这些学科能解决哪一类问题和大体上怎样解决的方法对开阔思路是很有帮助的。此外,根据不同对象的一些相似性,借用某些学科中的数学模型,也是模型构成中常使用的方法。模型构成是数学建模的关键。

在模型构成中建立的数学模型可以采用解方程、推理、图解、计算机模拟、定理证明等各种传统的和现代的数学方法对其进行求解,其中有些可以用计算机软件来做这些工作。建模的目的是解释自然现象、寻找规律以解决实际问题。要达到此目的,还要对获得结果进行数学上的分析,如分析变量之间的依赖关系和稳定状况等,这一过程称为模型求解与分析。

把模型在数学上分析的结果与研究的实际问题做比较以检验模型的合理性称为模型检验。模型检验对建模的成败是很重要的,如果检验结果不符合实际,应该修改补充假设或改换其他数学方法重新做模型构成。通常,一个模型要经过如此多次反复修改才能得到满意结果。

利用建模中获得的正确模型对研究的实际问题给出预报或对类似实际问题进行分析、解释和预报,以供决策者参考称为模型应用。

上面的论述可以用如下图示说明数学建模的一般步骤

模型准备?模型假设?模型构成?模型求解与分析?模型检验?模型应用↑←←←←←←←←←←←←←←←←←←←?

要指出的是上述数学建模的一般步骤中的每个过程不必在每个建模问题中都要出现,而且有时各个过程之间没有明显的界限,因此,在建模中不必在形式上按部就班,只要反映出建模的特点即可。

2 数学建模问题举例

2.1搭积木问题

将一块积木作为基础,在它上面叠放其他积木,问上下积木之间的“向右前伸”可以达到多少?

模型准备

这个问题涉计到重心的概念。关于重心的结果有:

设xoy平面上有n个质点,它们的坐标分别为(x1 ,y1),(x2,y2),…, (x n,y n),

对应的质量分别为m 1,m 2,…, m n , 则该质点系的重心坐标),(y x 满足关系式

∑∑∑∑====?=?=n i i n i i i n i i n i i

i m y m y m x m x 1111,

此外,每个刚性的物体都有重心。重心的意义在于:当物体A 被物体B 支撑时,只要它的重心位于物体B 的正上方,A 就会获得很好的平衡;如果A 的重心超出了B 的边缘,A 就会落下来。对于均匀密度的物体,其实际重心就是几何中心。

因为本题主要与重心的水平位置(重心的x 坐标)有关,与垂直位置(重心的y 坐标)无关,因此只要研究重心的水平坐标即可。

模型假设

1. 所有积木的长度和重量均为一个单位

2. 参与叠放的积木有足够多

3. 每块积木的密度都是均匀的,密度系数相同

4. 最底层的积木可以完全水平且平稳地放在地面上

模型构成

1.考虑两块积木的叠放情况。

对只有两块积木的叠放,注意到,此时使叠放后的积木平衡主要取决于上面的积木,而下面的积木只起到支撑作用。假设在叠放平衡的前提下,上面的积木超过下面积木右端的最大前伸距离为x 。选择下面积木的最右端为坐标原点建立如图坐标系(见图1)。

因为积木是均匀的,因此它的重心

在其中心位置,且其质量可以认为是集

中在重心的。于是每个积木可以认为是

质量为1且其坐标在重心位置的质点。

图1

因为下面的积木总是稳定的,于是要想上面的积木与下面的积木离开最大的位移且不掉下来,则上面的积木中心应该恰好在底下积木的右边最顶端位置。因此,可以得到上面积木在位移最大且不掉下来的中心坐标为x=1/2(因为积木的长度是1),于是,上面的积木可以向右前伸的最大距离为1/2。

2.考虑n 块积木的叠放情况

两块积木的情况解决了,如果再加一块积木的叠放情况如何呢?如果增加的积木放在原来两块积木的上边,那么此积木是不能再向右前伸了(为什么),除

非再移动底下的积木,但这样会使问题复杂化,因为,这

里讨论的是建模 问题,不是怎样搭积木的问题。为有

利于问题的讨论,我 们把前两块搭好的积木看作一个整

体且不再移动它们之间的相对位置,而把增加的积木插入

在最底下的积木下方。于是,我们的问题又归结为两块

图 2 积木的叠放问题,不过,这次是质量不同的两块积木叠放问题。这个处理可以推广到n+1块积木的叠放问题:即假设已经叠放好n (n>1)块积木后,再加一块积木的怎样叠放问题。

下面我们就n+1(n>1)块积木的叠放问题来讨论。

假设增加的一块积木插入最底层积木后,我们选择这底层积木的最右端为坐标原点建立如图坐标系(见图2)。考虑上面的n 块积木的重心关系。我们把上面的n 块积木分成两部分:

1) 从最高层开始的前n-1块积木,记它们的水平重心为x1,总质量为n-1

2) 与最底层积木相连的第n 块积木, 记它的水平重心为x2,质量为1

此外,我们也把上面的n 块积木看作一个整体,并记它的重心水平坐标x ,显然n 块积木的质量为n 。那么,在保证平衡的前提下,上面的n 块积木的水平重心应该恰好在最底层积木的右端,即有x =0;假设第n 块积木超过最底层积木右端的最大前伸距离为z,同样在保证平衡的前提下,从最高层开始的前n-1块积木的总重心的水平坐标为z ,即有 x1=z ,而第n 块积木的水平重心在距第n 块积木左端的处,于是在图1-5的坐标系下,有第n 块积木的水平重心坐标为x2= z-2/1。由重心的关系,有

0)21()1(12)1(1=-+-?=?+-?=n z n z n x n x x

n z z n z 210)21()1(=?=-+-?

于是有,对三块积木n=2, 第3块积木的右端到第1块积木的右端距离最远可以前伸

4121+

对四块积木n=3, 第4块积木的右端到第1块积木的右端距离最远可以前伸

614121++

设从第n+1块积木的右端到第1块积木的右端最远距离为1+n d ,则有

n d n 2141211+++=+

当∞→n 时,有∞→n d 。这说明,随着积木数量的无限增加,最顶层的积木可以前伸到无限远的地方。

简评: 本题给出的启示是:当问题涉及到较多对象时,对考虑的进行合理的分类进行解决,往往会使问题变得清晰。此外,一些看似不可能的事情其实并非不可能。

2.2 椅子的摆放问题

椅子能在不平的地面上放稳吗?下面用数学建模的方法解决此问题。 模型准备

仔细分析本问题的实质,发现本问题与椅子腿、地面及椅子腿和地面是否接触有关。如果把椅子腿看成平面上的点,并引入椅子腿和地面距离的函数关系就可以将问题1与平面几何和连续函数联系起来,从而可以用几何知识和连续函数知识来进行数学建模。为讨论问题方便,我们对问题进行简化,先做出如下3个假设:

模型假设

1、椅子的四条腿一样长,椅子脚与地面接触可以视为一个点,四脚连线是正方形(对椅子的假设)

2、地面高度是连续变化的,沿任何方向都不出现间断。(对地面的假设)

3、椅子放在地面上至少有三只脚同时着地,(对椅子和地面之间关系的假设)根据上述假设做本问题的模型构成:

模型构成Array用变量表示椅子的位置,引入平

面图形及坐标系如图1-1。图中A、B、

C、D为椅子的四只脚,坐标系原点

选为椅子中心,坐标轴选为椅子的四

只脚的对角线。于是由假设2,椅子

的移动位置可以由正方形沿坐标原

点旋转的角度θ来唯一表示,而且椅

子脚与地面的垂直距离就成为θ的函数。注意到正方形的中心对称性,可以用椅子的相对两个脚与地面的距离之和来表示这对应两个脚与地面的距离关系,这样,用一个函数就可以描述椅子两个脚是否着地情况。本题引入两个函数即可以描述椅子四个脚是否着地情况。记函数f(θ)为椅脚A和C与地面的垂直距离之和。函数g(θ)为椅脚B 和D与地面的垂直距离之和。则显然有f(θ)≥0、g(θ)≥0,且它们都是θ的连续函数(假设2)。由假设3,对任意的θ,有f(θ)、g(θ)至少有一个为0,不妨设当θ=0时,f(0)>0、g(0)=0,故问题1可以归为证明如下数学命题:

数学命题(问题1的数学模型)

已知f(θ)、g(θ)都是θ的非负连续函数,对任意的θ,有f(θ) g(θ)=0,且f(0) >0、g(0)=0 ,则有存在θ0,使f(θ0)= g(θ0)=0。

模型求解

证明:将椅子旋转90°,对角线AC与BD互换,由f(0)>0、g(0)=0 变为f(π/2) =0、g(π/2) >0

构造函数h(θ)=f(θ) - g(θ), 则有h(0) >0和h(π/2) <0且h(θ)也是连续函数,显然,它在闭区间[0,π/2]上连续。由连续函数的零点定理,必存在一个θ0∈(0,π/2),

使h(θ0)=0,即存在θ0∈(0,π/2),使f(θ0)= g(θ0)。由于对任意的θ,有f(θ) g(θ)=0,

特别有f(θ0) g(θ0)=0。于是有f(θ0)、 g(θ0)至少有一个为0,从而有f(θ0)= g(θ0)=0。证毕。

简评:该问题初看起来是乎与数学没有什么关系,不好用数学建模来解决,但通过如上处理把问题变为一个数学定理的证明从而使其可以用数学建模来解决,从中可以看到数学建模威力。本题给出的启示是对于一些表面上与数学没有什么关系的实际问题也可以用数学建模的方法来解决,此类问题建模的着眼点是寻找和分析问题中出现的主要对象及其隐含的数量关系,通过适当简化和联想来将其变为数学问题。

2.3 碳定年代法

牛顿和莱布尼兹早在300多年前就创立了“微积分”,微积分的发源地是欧洲,在欧洲人们对微积分的理解是很深入的,普及程度也很高。

导数是微积分中的一个重要概念,其定义为

x y x x f x x f x f x x ??=?-?+='→?→?lim lim 00

)()()(, 商式

x

y ??表示单位自变量的改变量对应的函数改变量,就是函数的瞬时平均变化率,因而其极限值就是函数的变化率。函数在某点的导数,就是函数在该点的变化率。由于一切事物都在不停地发展变化,变化就必然有变化率,也就是变化率是普遍存在的,因而导数也是普遍存在的。这就很容易将导数与实际联系起来,建立描述研究对象变化规律的微分方程模型。

考古、地质学等方面的专家常用14C 测定法(通常称碳定年代法)来估计文物或化石的年代。

1. 14C 的蜕变规律

14C 是一种由宇宙射线不断轰击大气层,使大气层产生中子,中子与氮气作用生成的具有放射性的物质。这种放射性碳可氧化成二氧化碳,二氧化碳被植物所吸收,而植物又作为动物的食物,于是放射性碳被带到各种动植物体内。 14C 是放射性的,无论在空气中还是在生物体内他都在不断蜕变,这种蜕变规律我们可以求出来。通常假定其蜕变速度与该时刻的存余量成正比。 设在时刻t (年),生物体中14C 的存量为x(t),生物体的死亡时间记为t 0=0,此时14C 含量为x 0,由假设,初值问题 ?????=-=0

)0(x x kx dt dx (1.1)的解为 kt e x t x -=0)( (1.2)

其中,0>k 为常数,k 前面的符号表示14C 的存量是递减的。(1.2)式表明14C

是按指数递减的,而常数k 可由半衰期确定,若14C 的半衰期为T,则有

2

)(0x T x = (1.3) 将(1.3)代入(1.2)得

ln2T

1=k 。 即有 t T e x t x 2ln 0)(-= (1.4)

2. 碳定年代法的根据

活着的生物通过新陈代谢不断摄取14C,因而他们体内的14C 与空气中的14C 含量相同,而生物死亡之后,停止摄取14C ,因而尸体内的14C 由于不断蜕变而不断减少。碳定年代法就是根据生物体死亡之后体内14C 蜕变减少量的变化情况来判断生物的死亡时间的。

3. 碳定年代法的计算

由(1.4)解得 )

(ln 2ln 0t x x T t = (1.5) 由于0),(x t x 不便于测量,我们可把(1.5)作如下修改.

对(1.2)式两边求导数,得

)()(0t kx ke x t x

kt -=-=- (1.6) 而,0)0()0(kx kx x

-=-= (1.7) (1.6)和(1.7)两式相除,得

)()()0(0t x x t x

x = 将上式代入(1.5),得

)()0(ln 2ln t x x T t = (1.8) 这样由(1.8)可知,只要知道生物体在死亡时体内14C 的蜕变速度)0(x

和现在时刻t 的蜕变速度)(t x

,就可以求得生物体的死亡时间了,在实际计算上,都假定现代生物体中14C 的蜕变速度与生物体死亡时代生物体中14C 的蜕变速度相同。

4. 马王堆一号墓年代的确定

马王堆一号墓于1972年8月出土,其时测得出土的木炭标本的14C 平均原子蜕变数为29.78/s,而新砍伐木头烧成的木炭中14C 平均原子蜕变数为38.37/s,

又知14C 的半衰期为5568年,这样,我们可以把s x

/37.38)0(= , s t x /78.29)(= ,

T=5568 年代入(1.8),得203678

.2937.38ln 2ln 5568≈=

t (年) 这样就估算出马王堆一号墓大约是在2000多年前。

5. 碳定年代法的不足

现在,14C 年代测定法已受到怀疑,在2500----10000年前这段时间中与其他断代法的结果有差异。1966年,耶鲁实验室的Minze Stuiver 和加利福尼亚大学圣地亚哥分校的Hans E.Suess 在一份报告中指出了这一时期使14C 年代测定产生误差的根本原因。在那个年代,宇宙射线的放射强度减弱了,偏差的峰值发生在大约6000年以前。这两位研究人员的结论出自对Brist/econe 松树所作的14C 年代测定的结果,因为这种松树同时还提供了精确的年轮断代。他们提出了一个很成功

的误差公式,用来校正根据14C 断代定出的2300----6000年前这期间的年代:

真正的年代=14C 年*1.4—900。

2.4最短路问题

问题如下:给出了一个连接若干个城镇的铁路网络,在这个网络的两个指定城镇间,找一条最短铁路线。

以各城镇为图G 的顶点,两城镇间的直通铁路为图G 相应两顶点间的边,得图G 。对G 的每一边e ,赋以一个实数)(e w —直通铁路的长度,称为e 的权,得到赋权图G 。G 的子图的权是指子图的各边的权和。问题就是求赋权图G 中指定的两个顶点00,v u 间的具最小权的轨。这条轨叫做00,v u 间的最短路,它的权叫做00,v u 间的距离,亦记作),(00v u d 。

求最短路已有成熟的算法:迪克斯特拉(Dijkstra )算法,其基本思想是按距0u 从近到远为顺序,依次求得0u 到G 的各顶点的最短路和距离,直至0v (或直至G 的所有顶点),算法结束。为避免重复并保留每一步的计算信息,采用了标号算法。下面是该算法。

(i) 令0)(0=u l ,对0u v ≠,令∞=)(v l ,}{00u S =,0=i 。

(ii) 对每个i S v ∈(i i S V S \=),用

)}()(),({min uv w u l v l i

S u +∈ 代替)(v l 。计算)}({min v l i

S v ∈,把达到这个最小值的一个顶点记为1+i u ,令}{11++=i i i u S S 。

(iii). 若1||-=V i ,停止;若1||-

算法结束时,从0u 到各顶点v 的距离由v 的最后一次的标号)(v l 给出。在v 进

入i S 之前的标号)(v l 叫T 标号,v 进入i S 时的标号)(v l 叫P 标号。算法就是不断修改各项点的T 标号,直至获得P 标号。若在算法运行过程中,将每一顶点获得P 标号所由来的边在图上标明,则算法结束时,0u 至各项点的最短路也在图上标示出来了。

例 某公司在六个城市621,,,c c c 中有分公司,从i c 到j c 的直接航程票价记在下述矩阵的),(j i 位置上。(∞表示无直接航路),请帮助该公司设计一张城市1c 到其它城市间的票价最便宜的路线图。

????????

??????????∞∞∞∞∞∞055252510550102025251001020402010015252015050102540500

用矩阵n n a ?(n 为顶点个数)存放各边权的邻接矩阵,行向量pb 、1index 、2index 、d 分别用来存放P 标号信息、标号顶点顺序、标号顶点索引、最短通路的值。其中分量

?

??=顶点未标号当第顶点已标号当第i i i pb 01)(; )(2i index 存放始点到第i 点最短通路中第i 顶点前一顶点的序号;

)(i d 存放由始点到第i 点最短通路的值。

求第一个城市到其它城市的最短路径的Matlab 程序如下:

clear;

clc;

M=10000;

a(1,:)=[0,50,M,40,25,10];

a(2,:)=[zeros(1,2),15,20,M,25];

a(3,:)=[zeros(1,3),10,20,M];

a(4,:)=[zeros(1,4),10,25];

a(5,:)=[zeros(1,5),55];

a(6,:)=zeros(1,6);

a=a+a';

pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a)); d(1:length(a))=M;d(1)=0;temp=1;

while sum(pb)

tb=find(pb==0);

d(tb)=min(d(tb),d(temp)+a(temp,tb));

tmpb=find(d(tb)==min(d(tb)));

temp=tb(tmpb(1));

pb(temp)=1;

index1=[index1,temp];

index=index1(find(d(index1)==d(temp)-a(temp,index1)));

if length(index)>=2

index=index(1);

end

index2(temp)=index;

end

d, index1, index2

数学建模竞赛简介

数学建模竞赛简介 数学建模就是建立、求解数学模型的过程和方法,首先要通过分析主要矛盾,对各种实际问题进行抽象简化,并按照有关规律建立起变量,参数间的明确关系,即明确的数学模型,然后求出该数学问题的解,并通过一定的手段来验证解的正确性。 数学建模竞赛于1985年起源于美国,起初竞赛题目通常由工业部门、军事部门提出,然后由数学工作者简化或修正。1989年我国大学生开始参加美国大学生数学建模竞赛,1990年我国开始创办我国自己的大学生数学建模竞赛。1993年国家教委(现教育部)高教司正式发文,要求在全国普通高等学校中开展数学建模竞赛。从1994年开始,大学生数学建模竞赛成为教育部高教司和中国工业的应用数学学会共同主办,每年一届的,面向全国高等院校全体大学生的一项课外科技竞赛活动。2010年全国共有30省(市、自治区)九百多所院校一万多个队三万多名大学生参赛,成为目前全国高等学校中规模最大的课外科技活动。数学建模竞赛是教育主管部门主办的大学生三大竞赛之一。 现在的竞赛题目来源于更广泛的领域,都是各行各业的实际问题经过适当简化,提炼出来的极富挑战性的问题,每次两道题,学生任选一题,可以使用计算机、软件包,可以参阅任何资料(含上网参阅任何资料)。竞赛以三人组成的队为单位,三人之间通力合作,在三天三夜内完成一篇论文。不给论文评分,而是按论文的水平为四档:全国一等奖、全国二等奖、赛区一等奖,赛区二等奖,成功参赛奖。我校于2001年开始参加这项竞赛活动。多次获全国一等奖、二等奖、湖北赛区一等奖、二等奖。 数学建模竞赛活动培养了学生的创造力、应变能力、团队精神和拼搏精神,适应了21世纪经济发展和人才培养的挑战。不少参加过全国大学生数学建模竞赛的同学都深有感触,他们说:“参加这次活动是我们大学四年中最值得庆幸的一件事,我们真正体会这几年内学到了什么,自己能干什么。”“那不寻常的三天在我们记忆中留下了永恒的一瞬,真是一次参赛,终身受益。”团队精神贯穿在数学建模竞赛的全过程,它往往是成败的关键。有些参赛队员说:“竞赛使我们三个人认识到协作的重要性,也学会了如何协作,在建模的三天中,我们真正做到了心往一处想,劲往一处使,每个人心中想的就是如何充分发挥自己的才华,在短暂的时间内做出一份尽量完善的答卷。三天中计算机没停过,我们轮流睡觉、轮流工作、轮流吃饭,可以说是抓住了每一滴可以抓住的时间。”“在这不眠的三天中,我们真正明白了团结就是力量这个人生真谛,而这些收获,将会伴随我们一生,对我们今后的学习,工作产生巨大的影响。”

数学建模常用模型方法总结精品

【关键字】设计、方法、条件、动力、增长、计划、问题、系统、网络、理想、要素、工程、项目、重点、检验、分析、规划、管理、优化、中心 数学建模常用模型方法总结 无约束优化 线性规划连续优化 非线性规划 整数规划离散优化 组合优化 数学规划模型多目标规划 目标规划 动态规划从其他角度分类 网络规划 多层规划等… 运筹学模型 (优化模型) 图论模型存 储论模型排 队论模型博 弈论模型 可靠性理论模型等… 运筹学应用重点:①市场销售②生产计划③库存管理④运输问题⑤财政和会计⑥人事管理⑦设备维修、更新和可靠度、项目选择和评价⑧工程的最佳化设计⑨计算器和讯息系统⑩城市管理 优化模型四要素:①目标函数②决策变量③约束条件 ④求解方法(MATLAB--通用软件LINGO--专业软件) 聚类分析、 主成分分析 因子分析 多元分析模型判别分析 典型相关性分析 对应分析 多维标度法 概率论与数理统计模型 假设检验模型 相关分析 回归分析 方差分析 贝叶斯统计模型 时间序列分析模型 决策树 逻辑回归

传染病模型马尔萨斯人口预测模型微分方程模型人口预 测控制模型 经济增长模型Logistic 人口预测模型 战争模型等等。。 灰色预测模型 回归分析预测模型 预测分析模型差分方程模型 马尔可夫预测模型 时间序列模型 插值拟合模型 神经网络模型 系统动力学模型(SD) 模糊综合评判法模型 数据包络分析 综合评价与决策方法灰色关联度 主成分分析 秩和比综合评价法 理想解读法等 旅行商(TSP)问题模型 背包问题模型车辆路 径问题模型 物流中心选址问题模型 经典NP问题模型路径规划问题模型 着色图问题模型多目 标优化问题模型 车间生产调度问题模型 最优树问题模型二次分 配问题模型 模拟退火算法(SA) 遗传算法(GA) 智能算法 蚁群算法(ACA) (启发式) 常用算法模型神经网络算法 蒙特卡罗算法元 胞自动机算法穷 举搜索算法小波 分析算法 确定性数学模型 三类数学模型随机性数学模型 模糊性数学模型

数学模型经典例题

一、把椅子往地面一放,通常只有三只脚着地,放不稳,然而只需稍挪动几次,就可以使四只脚同时着地放稳了,就四脚连线成长方形的情形建模并加以说明。(15分) 解:一、模型假设: 1. 椅子四只脚一样长,椅脚与地面的接触可以看作一个点,四脚连线呈长方形。 2. 地面高度是连续变化的,沿任何方向都不会出现间断,地面可以看成一张光滑曲面。 3. 地面是相对平坦的,使椅子在任何位置至少有三只脚同时着地。 (3分) 二、建立模型: 以初始位置的中位线为坐标轴建立直角坐标系,用θ表示椅子绕中心O 旋转的角度,椅子的位置可以用θ确定: ()f θ记为A 、B 两点与地面的距离之和 ()g θ记为C 、D 两点与地面的距离之和 由假设3可得,()f θ、()g θ中至少有一个为0。 由假设2知()f θ、()g θ是θ的连续函数。 (3分) 问题归结为: 已知()f θ和()g θ是θ的连续函数,对任意θ, ()()0f g θθ=,且设()()00,00g f =>。证明存在0θ, 使得()()000f g θθ== (3分) 三、模型求解: 令()()()h f θθθ=-g 若()()000f g =,结论成立 若()()000f g 、不同时为,不妨设()()00,00g f =>,椅子旋转()180π或后,AB 与CD 互换,即()()0,0g f ππ>=,则()(0)0,0h h π><。 (3分) 由f g 和的连续性知h 也是连续函数。根据连续函数的基本性质,必存在 ()000θθπ<<使000()0,()()h f g θθθ==即。 最后,因为00()()0f g θθ=,所以00()()0f g θθ==。 (3分) 图 5

数学建模常见评价模型简介

常见评价模型简介 评价类数学模型是全国数学建模竞赛中经常出现的一类模型,如2005年全国赛A题长江水质的评价问题,2008年B题高校学费标准评价体系问题等。主要介绍三种比较常用的评价模型:层次分析模型,模糊综合评价模型,灰色关联分析模型,以期帮助大家了解不同背景下不同评价方法的应用。 层次分析模型 层次分析法(AHP)是根据问题的性质和要求,将所包含的因素进行分类,一般按目标层、准则层和子准则层排列,构成一个层次结构,对同层次内诸因素采用两两比较的方法确定出相对于上一层目标的权重,这样层层分析下去,直到最后一层,给出所有因素相对于总目标而言,按重要性程度的一个排序。其主要特征是,它合理地将定性与定量决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。 运用层次分析法进行决策,可以分为以下四个步骤: 步骤1 建立层次分析结构模型 深入分析实际问题,将有关因素自上而下分层(目标—准则或指标—方案或对象),上层受下层影响,而层内各因素基本上相对独立。 步骤2构造成对比较阵 对于同一层次的各元素关于上一层次中某一准则的重要性进行两两比较,借助1~9尺度,构造比较矩阵; 步骤3计算权向量并作一致性检验 由判断矩阵计算被比较元素对于该准则的相对权重,并进行一致性检验,若通过,则最大特征根对应的特征向量做为权向量。

步骤4计算组合权向量(作组合一致性检验) 组合权向量可作为决策的定量依据 通过一个具体的例子介绍层次分析模型的应用。 例(选择旅游地决策问题)如何在桂林、黄山、北戴河3个目的地中按照景色、费用、居住条件、饮食、旅途条件等因素进行选择。 步骤1 建立系统的递阶层次结构 将决策问题分为3个层次:目标层O,准则层C,方案层P;每层有若干元素,各层元素间的关系用相连的直线表示。

数学建模简介

数学建模简介 当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言作表述,也就是建立数学模型,然后用通过计算得到的结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。 数学建模的广泛应用 数学建模的应用逐渐变的广泛,数学建模大量用于一般工程技术领域,用于代替传统工程设计中的现场实验、物理模拟等手段;在高新科技领域,成为必不可少的工具,无论是在通信、航天、微电子、自动化都是创新工艺、开发新 产品的必要手段;在新的科研领域在用数学方法研究 其中的定量关系时,数学建模就成为首要的、关键的 步骤和这些学科发展和应用的基础。 将计算机技术和数学建模进行紧密结合,使得原 本抽象的数学模型生动具体的呈现在研究者面前,使 得问题得到更好的解决。 数学建模的分支——数据挖掘 数据挖掘(Data Mining,DM)是目前人工智能和数 据库领域研究的热点问题,所谓数据挖掘是指从数据库 的大量数据中揭示出隐含的、先前未知的并有潜在价值 的信息的非平凡过程。数据挖掘是一种决策支持过程, 它主要基于人工智能、机器学习、模式识别、统计学、 数据库、可视化技术等,高度自动化地分析企业的数据, 做出归纳性的推理,从中挖掘出潜在的模式,帮助决策 者调整市场策略,减少风险,做出正确的决策。 数据挖掘是通过分析每个数据,从大量数据中寻找其规律的技术,主要有数据准备、规律寻找和规律表示3个步骤。数据准备是从相关的数据源中选取所需的数据并整合成用于数据挖掘的数据集;规律寻找是用某种方法将数据集所含的规律找出来;规律表示是尽可能以用户可理解的方式(如可视化)将找出的规律表示出来。 数据挖掘的任务有关联分析、聚类分析、分类分析、异常分析、特异群组分析和演变分析,等等。

附录:全国大学生数学建模竞赛简介

全国大学生数学建模竞赛简介 全国大学生数学建模竞赛(China Undergraduate Mathematical Contest in Modeling,简称CUMCM)是由国家教育部高等教育司和中国工业与应用数学学会联合举办的,在全国高校中规模最大的课外科技活动之一. 其竞赛宗旨是:创新意识、团队精神、重在参与、公平竞争. 本竞赛每年9月(一般在中旬某个周末的星期五至下周星期一共3天,72小时)举行,竞赛面向全国大专院校的学生,不分专业(但竞赛分本科、专科两组,本科组竞赛所有大学生均可参加,专科组竞赛只有专科生(包括高职、高专生)可以参加).同学们可以向本校教务部门咨询,如有必要也可直接与全国竞赛组委会或各省(市、自治区)赛区组委会联系. 全国大学生数学建模竞赛章程(2008年)第一条总则 全国大学生数学建模竞赛(以下简称竞赛)是教育部高等教育司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动,目的在于激励学生学习数学的积极性,提高学生建立数学模型和运用计算机技术解决实际问题的综合能力,鼓励广大学生踊跃参加课外科技活动,开拓知识面,培养创造精神及合作意识,推动大学数学教学体系、教学内容和方法的改革. 第二条竞赛内容 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过高等学校的数学课程.题目有较大的灵活性供参赛者发挥其创造能力.参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷).竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准. 第三条竞赛形式、规则和纪律 1.全国统一竞赛题目,采取通讯竞赛方式,以相对集中的形式进行. 2.竞赛每年举办一次,一般在某个周末前后的三天内举行. 3.大学生以队为单位参赛,每队3人(须属于同一所学校),专业不限.竞赛分本科、专科两组进行,本科生参加本科组竞赛,专科生参加专科组竞赛(也可参加本科组竞赛),研究生不得参加.每队可设一名指导教师(或教师组),从事赛前辅导和参赛的组织工作,但在竞赛期间必须回避参赛队员,不得进行指导或参与讨论,否则按违反纪律处理. 4.竞赛期间参赛队员可以使用各种图书资料、计算机和软件,在国际互联网上浏览,

数学建模的介绍

一、数学建模的意义 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。 数学建模就是用数学语言描述实际现象的过程。这里的实际现象既包涵具体的自然现象比如自由落体现象,也包涵抽象的现象比如顾客对某种商品所取的价值倾向。这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释实际现象等内容。 我们也可以这样直观地理解这个概念:数学建模是一个让纯粹数学家(指只懂数学不懂数学在实际中的应用的数学家)变成物理学家,生物学家,经济学家甚至心理学家等等的过程。 数学模型一般是实际事物的一种数学简化。它常常是以某种意义上接近实际事物的抽象形式存在的,但它和真实的事物有着本质的区别。要描述一个实际现象可以有很多种方式,比如录音,录像,比喻,传言等等。为了使描述更具科学性,逻辑性,客观性和可重复性,人们采用一种普遍认为比较严格的语言来描述各种现象,这种语言就是数学。使用数学语言描述的事物就称为数学模型。有时候我们需要做一些实验,但这些实验往往用抽象出来了的数学模型作为实际物体的代替而进行相应的实验,实验本身也是实际操作的一种理论替代。 应用数学去解决各类实际问题时,建立数学模型是十分关键的一步,同时也是十分困难的一步。建立教学模型的过程,是把错综复杂的实际问题简化、抽象为合理的数学结构的过程。要通过调查、收集数据资料,观察和研究实际对象的固有特征和内在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。这就需要深厚扎实的数学基础,敏锐的洞察力和想象力,对实际问题的浓厚兴趣和广博的知识面。数学建模是联系数学与实际问题的桥梁,是数学在各个领械广泛应用的媒介,是数学科学技术转化的主要途径,数学建模在科学技术发展中的重要作用越来越受到数学界和工程界的普遍重视,它已成为现代科技工作者必备的重要能力之。为了适应科学技术发展的需要和培养高质量、高层次科技人才,数学建模已经在大学教育中逐步开展,国内外越来越多的大学正在进行数学建模课程的教学和参加开放性的数学建模竞赛,将数学建模教学和竞赛作为高等院校的教学改革和培养高层次的科技人才的个重要方面,现在许多院校正在将数学建模与教学改革相结

经典的数学建模例子1

经典的数学建模例子 一、摘要 SARS SARS就是传染性非典型肺炎,全称严重急性呼吸综合症(Severe Acute Respiratory Syndromes),简称SARS,是一种因感染SARS相关冠状病毒而导致的以发热、干咳、胸闷为主要症状,严重者出现快速进展的呼吸系统衰竭,是一种新的呼吸道传染病,传染性极强、病情进展快速。 当一种传染病流行的时候,会给人们的工作学习带来很大的不变,能有效地进行隔离、预防,会大大减少人员的得病率,当一种传染病开始流行时,在一定的条件下其趋势就像真菌的繁殖曲线,如果能通过计算预测但大概推算出其发病率高峰时期,及时的隔离预防。那会给社会人力带来很大的方便,当年SARS的爆发给我们带来和大的不便和损失,因此本论文就以SARS为例,来研究传染病的传播规律、为预测和控制传染病蔓延创造条件和帮助。 1 二、正文 1、模型的背景问题描述 SARS(Severe Acute Respiratory Syndrome,严重急性呼吸道综合症, 俗称:非典型肺炎)是21世纪第一个在世界范围内传播的传染病。SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响,我们从中得到了许多重要的经验和教训,认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。 要求:(1)建立传染病传播的指数模型,评价其合理性和实用性。 (2)建立一个适合的模型,说明为什么优于问题1中的模型;特别要说明怎样才能 3 建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型,这样做的困难在哪里?对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。表中提供的数据供参考。 (3)说明建立传染病数学模型的重要性。 2、模型假设 (一)答;

数学建模课程简介

《数学建模》课程简介 20053025 数学建模 4.5 Mathematical Modeling 4-1 预修要求:微积分、线性代数 面向对象:竺可桢学院工程高级班 内容简介: 本课程以物理、生态、环境、医学、管理、经济、信息技术等领域的一些典型实例为背景,阐述如何通过建立数学模型的方法来研究、解决实际问题的基本方法和技能。开设本课程的目的是,在传授知识的同时,通过典型建模实例的分析和参加建模实践活动,培养和增强学生自学能力、创新素质。参加数学建模课的学习,应自己动手解决一、二个实际问题,以求在实际参与中获取真知。 本课程包括一定学时的讨论班,学生可利用课外时间自己参与建模实践活动并自愿参加由指导教师组织的讨论班活动。选修本课程的本科生经双向选择还有机会参加全国大学生数学建模竞赛(每年约90人)和美国大学生数学建模竞赛(每年为21人)。 推荐教材或参考书: “数学建模”,杨启帆、谈之奕、何勇编著,浙江大学出版社出版,2006年7月 《数学建模》教学大纲 20053025 数学建模 4.5 Mathematical Modeling 4-1 预修要求:微积分、线性代数 面向对象:竺可桢学院工程高级班 一、教学目的与基本要求: 通过典型数学模型分析和课外建模实践,使学生基本掌握运用数学知识建立数学模型来研究科研问题或实际课题的基本技能与基本技巧,本课程教学除传授知识外还要求学生在实际建模中注意培养和提高自身的能力,以便提高自己的综合素质与实际本领。 二、主要内容及学时分配: 1.数学建模概论,3学时 2.初等模型,8学时:舰艇的汇合,双层玻璃的功效,崖高的估算,经验模型,参数 识别,量纲分析法建模,方桌问题、最短路径与最速方案等 3.微分方程建模,14学时:马尔萨斯模型和罗杰斯蒂克模型,为什么要用三级火箭发 射人造卫星,药物在体内的分布,传染病模型,捕食系统的P-P模型,双种群生态 系统研究等

数学建模在材料科学中的应用举例

数学建模在材料科学中的应用举例 现代科学技术发展的一个重要特征是各门科学技术与数学的结合越来越紧密。数学的应用使科学技术日益精确化、定量化,科学的数学化已成为当代科学发展的一个重要趋势。 数学模型是数学科学连接其他非数学学科的中介和桥梁,它从定量的角度对实际问题进行数学描述,是对实际问题进行理论分析和科学研究的有力工具。数学建模是一种具有创新性的科学方法,它将现实问题简化,抽象为一个数学问题或数学模型,然后采用适当的数学方法求解,进而对现实问题进行定量分析和研究,最终达到解决实际问题的目的。计算机技术的发展为数学模型的建立和求解提供了新的舞台,极大地推动了数学向其他技术科学的渗透。 材料科学作为21世纪的重要基础科学之一,同样离不开数学。通过建立适当的数学模型对实际问题进行研究,已成为材料科学研究和应用的重要手段之一。从材料的合成、加工、性能表征到材料的应用都可以建立相应的数学模型。有关材料科学的许多研究论文都涉及到了数学模型的建立和求解,甚至产生了一门新的边缘学科——计算材料学(Computational Materials Science),正是这些数学手段才使材料研究脱离了原来的试错法(Trial or Error)研究,真正成为一门科学。 以下给出一些与材料科学有关的具体建模实例。 例1:金属中空位形成能建模研究 1)建模准备 金属中空位研究的重要性,研究空位缺陷的形成能。 高能粒子对材料性能的影响,尤其是反应堆的金属材料在高能粒子的辐射作用下,性质如何变化,如何保证其安全运行? 固体受辐射后产生三种效应:电离、蜕变和离位(产生空位和填隙粒子),其中离位是金属中最主要的辐照效应。

差微分方程 数学建模经典案例

差分方程作业题 黄冈职业技术学院 宋进健 胡敏 熊梦颖 1.一对年轻夫妇准备购买一套住房,但缺少资金近6万元。假设它们每月可有节余900元,且有如下的两种选择: (1)使用银行贷款60000元。月利率0.01,贷款期25年=300个月; (2) 到某借贷公司借贷60000元,月利率0.01,22年还清。只要(i )每半个月还316元,(ii) 预付三个月的款。 你能帮他们做出明智的选择吗? 模型假设: (1)银行及借贷公司在贷款期限内利率不变; (2)不考虑物价变化和经济等因素从而影响利率; (3)银行利息按复利计算且单位时间可任意缩短至时间变量连续性变化 建立模型: 对第一种情况有: 设n 年期贷款月利率为r ,共贷款 元,贷款后第k 个月时欠款余额为 元,月还款m 元。 模型求解: 由MATLAB 得出结果m=631.9345 建立模型: 对第二种情况有: 设n 年期贷款半月利率为r ,共贷款A 0元,贷款后第k 个月时欠款余额为A k 元,半月还款m 元。 模型求解: ()() 011 1,k k k r A A r m k N r +-=+-∈1 0)1()1(300 300 300 -= ?=++r r A A r m N k m r A A k K ∈-+=+,) 1(1 N k m r A A k K ∈-+=+,) 1(1 ()() 011 1,k k k r A A r m k N r +-=+-∈1 0)1()1(528 528 528 -= ?=++r r A A r m A k A 0

由MATLAB 得出结果m= 313.0038 模型分析:由第一种方式计算m=631.9345小于月节余额900元,能够承受月还款;由第二种方式计算m= 313.0038小于借贷公司要求没半个月还款316元,如果按照借贷公司要求则每月还款为632元大于第一种还款方式631.9345元,故选择第一种还款方式。 2. 在一城市的某商业区内,有两家有名的快餐店“肯德基”分店和“麦当劳”分 店。据统计每年“肯德基”保有其上一年老顾客的1/3,而另外的2/3顾客转移到“麦当劳”;每年“麦当劳”保有其上一年的老顾客的1/2,而另外的1/2顾客转移到“肯德基”。 用二维向量X k =[x k y k ]T 表示两个快餐店市场分配的情况,初始的市场分配为X 0 = [200 200]T 如果有矩阵L 存在,使得 X k +1 = LX k ,则称 L 为状态转移矩阵。 (1) 写出X k =[x k y k ]T 和X k+1=[x k +1 y k +1]T 的递推关系式,以及状态转移矩阵L 。 (2) 根据递推关系计算近几年的市场分配情况; 模型假设: (1) 当前的肯德基和麦当劳的市场份额继续不变。 (2) 肯德基和麦当劳不推出优惠活动和新的经营计划。 模型建立: 初始的市场分配数量为:200,2000 0==y x 以一年为一时间段,则某时刻两个快餐店的顾客数量可用向量] ,[1 1y x T X =表 示。用向量] ,[y x X k k T k =表示第K 年两个快餐店顾客数量分布。 ??? ????+ = + = ++x y y y x x k k k k k k 3 22 121311 1 模型求解: 故X k =[x k y k ]T 和X k+1=[x k +1 y k +1]T 的递推关系式为??? ? ?? ? + =+ =++x y y y x x k k k k k k 3 221 21311 1,状 态转移矩阵?????? ? ???? ???=3221213 1 L 由初始数据计算近几年的市场分配情况,MATLAB 程序如下:

线性规划与数学建模简介

第十三章线性规划与数学建模简介 【授课对象】理工类专业学生 【授课时数】6学时 【授课方法】课堂讲授与提问相结合 【基本要求】1、了解数学模型的基本概念、方法、步骤; 2、了解线性规划问题及其数学模型; 3、了解线性规划问题解的性质及图解法. 【本章重点】线性规划问题. 【本章难点】线性规划问题、线性规划问题解的性质、图解法. 【授课内容】 本章简要介绍数学建模的基本概念、方法、步骤,并以几个典型线性规划问题为例,介绍构建数学模型的方法及其解的性质。 §1 数学建模概述 一、数学建模 数学建模是构造刻划客观事物原型的数学模型并用以分析、研究和解决实际问题的一种科学方法。运用这种科学方法,必须从实际问题出发,遵循从实践到认识再实践的认识规律,围绕建模的目的,运用观察力、想象力的抽象概括能力,对实际问题进行抽象、简化,反复探索,逐步完善,直到构造出一个能够用于分析、研究和解决实际问题的数学模型。因此,数学建模是一种定量解决实际问题的创新过程。 二、数学模型的概念

模型是人们对所研究的客观事物有关属性的模拟。例如在力学中描述力、 量和加速度之间关系的牛顿第二定律F=ma就是一个典型的(数学)模型。一般地,可以给数学模型下这样的定义:数学模型是磁于以部分现实世界为一定目的而做的抽象、简化的数学结构。 通俗而言,数学模型是为了一定目的对原型所作的一种抽象模拟,它用数学式子,数学符号以及程序、图表等描述客观事物的本质特征与内在联系。 三建立数学模型的方法和步骤 建立数学模型没有固定模式。下面介绍一下建立模型的大体过程: 1.建模准备 建模准备是确立建模课题的过程。这类课题是人们在生产和科研中为了使 认识和实践过一步发展必须解决的问题。因此,我们首先要发现这类需要解决的实际问题。其次要弄清所解决问题的目的要求并着手收集数据。进行建模筹划,组织必要的人力、物力等,确立建模课题。 2.模型假设 作为建模课题的实际问题都是错综复杂的、具体的。如果不对这些实际问题进行抽象简化,人们就无法准确把握它的本质属性,而模型假设就是根据建模的目的对原型进行抽象、简化,抓住反映问题本质属性的主要因素,简化掉那些非本质的次要因素。有了这些假设,就可以在相对简单的条件下,弄清各因素之间的关系,建立相应的模型。 合理的假设是建立理想模型的必要条件和基本保证。如果假设是合理的,则模型切合实际,能解决实际问题;如果假设不合理中或过于简化,则模型与实际情况不符或部分相符,就解决不了问题,就要修改假设,修改模型。 3.构造模型

差分方程模型

差分方程模型 数学建模讲座 一、关于差分方程模型简单的例子 1. 血流中地高辛的衰减 地高辛用于心脏病。考虑地高辛在血流中的衰减问题以开出能使地高辛保持在可接受(安全而有效)的水平上的剂量处方。假定开了每日0.1毫克的剂量处方,且知道在每个剂量周期(每日)末还剩留一半地高辛,则可建立模型如下: 设某病人第n 天后血流中地高辛剩余量为n a , 则 1.05.01+=+n n a a (一阶非齐次线性差分方程) n n n n a a a a 5.01?=?=?+ 2. 养老金问题 对现有存款付给利息且允许每月有固定数额的提款, 直到提尽为止。月利息为1℅,月提款额为1000元,则可建模型如下: 设第n 月的存款额为n a ,则 100001.11?=+n n a a (一阶非齐次线性差分方程)

3. 兔子问题(Fibonacci 数) 设第一月初有雌雄各一的一对小兔,假定两月后长成成兔,同时(即第三个月)开始,每月初产雌雄各一的一对小兔, 新增小兔也按此规律繁殖,设第n 月末共有n F 对兔子,则建模如下: ==+=??12 12 1F F F F F n n n (二阶线性差分方程初值问题) 342 3214 3 21221 1 F F F F F F F F F F ≠+=+ 注意上月新生的小兔不产兔 (因第n 月末的兔子包括两部分, 一部分上月留下的为1?n F , 另一部分为当月新生的,而新生的小兔数=前月末的兔数) 4.车出租问题 A , B 两地均为旅游城市,游客可在一个城市租车而在另一个城市还车。 A , B 两汽车公司需考虑置放足够的车辆满足用车需要,以便估算成本。分析历史记录数据得出: n x : 第n 天营业结束时A 公司的车辆数 n y :第n 天营业结束时B 公司的车辆数 则 +=+=++n n n n n n y x y y x x 7.04.03.06.01 1 (一阶线性差分方程组) (问题模型可进一步推广)

数学建模之差分方程

差分方程模型 ①建立差分方程 利用数学、力学、物理、化学等学科中的定理或经过实验检验的规律来建立差分方程模型。 一阶常系数线性差分方程的一般形式为 1(),(0)t t y ay f t a +-=≠(1) ②求解一阶常系数齐次线性差分方程 10,(0)t t y ay a +-=≠(2) 常用的两种解法 1)迭代法 假设0y 已知,则有 2112210(),n n n n n n y ay a ay a y a y a y ----====== 一般有 0(0,1,2,).t t y a y t == 10t t y ay +-=(3) 2)特征方程法 假设 (0)t Y λλ=≠ 为方程(3)的解,代入(3)得方程的特征方程 10(0),t t a λλλ+-= ≠ 解得特征根:.a λ= 则t t y a =是方程(3)的解,所以齐次方程的通解为 (t t y ca c =为任意常数) 例题: 设某房屋总价为a 元,先付一半可入住,另一半由银行以年利r 贷款, n 年付清,问平均每月付多少元?共付利息多少元? 解:设每月应付x 元,月利率为12 r ,则第一个月应付利息为 1.12224 r a ra y =?=

第二月应付利息为 2111,2121212a r r rx y x y y ????=-+?=+- ? ????? 以此类推得到 11,1212t t r rx y y +??=+- ??? 此方程为一阶常系数非线性差分方程。其相应的特征方程为 (1)012 r λ-+= 特征根为112 r + 则得到通解为 1(12t t r y c c ??=+ ??? 为任意常数). 解得特解为 t y x *= 所以原方程通解为 112t t r y c x ??=++ ??? 当112224r a ra y =?=时,解得24112 ra x c r -=+。 所以解得满足初始条件的特解为 1124112112 11. 2121212t t t t ra x r y x r a r r r x x ---??=++ ???+????=??++-+ ? ????? 于是得到n 年的利息之和为 11212121212121221112n n n I y y a r r a n r =++???+? ???=?-??+- ??? 元,

数学建模比赛需要什么软件及其介绍

数学建模比赛必备 1matlab(矩阵实验室) 2 lingo和lingo(线性规划) 3 SPSS<统计) 其中MATLAB是最重要的也是最常用的 4还有就是最好学好c语言这个软件和有很多的相似之处 其中统计软件:SPSS,SAS,STATA。 解决运筹学的模型:lingo 5 PS:SAS很强大的,如果没有接触过还是不要学的好。其实SPSS解决一下就可以了,只是SAS画出来的图很好看。 6另外还有时间可以看看另两个软件SMARTDRAW LATELX

什么是数学建模 数学建模(Mathematical Modelling)是一种数学的思考方法,是“对现实的现象通过心智活动构造出能抓住其重要且有用的特征的表示,常常是形象化的或符号的表示。”从科学,工程,经济,管理等角度看数学建模就是用数学的语言和方法,通过抽象,简化建立能近似刻画并“解决”实际问题的一种强有力的数学工具。顾名思义,modelling一词在英文中有“塑造艺术”的意思,从而可以理解从不同的侧面,角度去考察问题就会有不尽的数学模型,从而数学建模的创造又带有一定的艺术的特点。而数学建模最重要的特点是要接受实践的检验,多次修改模型渐趋完善的过程。 3、竞赛的内容 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 4、竞赛的步骤 建模是一种十分复杂的创造性劳动,现实世界中的事物形形色色,五花八门,不可能用一些条条框框规定出各种模型如何具体建立,这里只是大致归纳一下建模的一般步骤和原则: 1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息. 2)模型假设:为了利用数学方法,通常要对问题做必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系把问题化 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。为数学问题,注意要尽量采用简单的数学工具。

数学建模简介及数学建模常用方法

数学模型是对于现实世界的一个特定对象,一个特定目的,根据特有的内在规律,做出一些必要的假设,运用适当的数学工具,得到一个数学结构。简单地说:就是系统的某种特征的本质的数学表达式(或是用数学术语对部分现实世界的描述),即用数学式子(如函数、图形、代数方程、微分方程、积分方程、差分方程等)来描述(表述、模拟)所研究的客观对象或系统在某一方面的存在规律。 随着社会的发展,生物、医学、社会、经济……各学科、各行业都涌现现出大量的实际课题,亟待 人们去研究、去解决。但 是,社会对数学的需求并 不只是需要数学家和专门 从事数学研究的人才,而 更大量的是需要在各部门 中从事实际工作 的人善于运用数 学知识及数学的 思维方法来解决 他们每天面临的 大量的实际问题, 取得经济效益和社会效 益。他们不是为了应用数 学知识而寻找实际问题 (就像在学校里做数学应 用题),而是为了解决实 际问题而需要用到数学。 而且不止是要用到数学, 很可能还要用到别的学 科、领域的知识,要用到 工作经验和常识。特别是 在现代社会,要真正解决 一个实际问题几乎都离不 开计算机。可以这样说, 在实际工作中 遇到的问题, 完全纯粹的只 用现成的数学 知识就能解决 的问题几乎是 没有的。你所能遇到的都 是数学和其他东西混杂在 一起的问题,不是“干净 的”数学,而是“脏”的 数学。其中的数学奥妙不 是明摆在那里等着你去解 决,而是暗藏在深处等着

你去发现。也就是说,你 要对复杂的实际问题进行 分析,发现其中的可以用 数学语言来描述的关系或 规律,把这个实际问题化 成一个数学问题,这就称 为数学模型。 数学模型具有下列特 征:数学模型的一个重要 特征是高度的抽象性。通 过数学模型能够将形象思 维转化为抽象思维,从而 可以突破实际系统的约 束,运用已有的数学研究 成果对研究对象进行深入 的研究。数学模型的另一 个特征是经济性。用数学 模型研究不需要过多的专 用设备和工具,可以节省 大量的设备运行和维护费 用,用数学模型可以大大 加快研究工作的进度,缩 短研究周期,特别是在电 子计算机得到广泛应用的 今天,这个优越性就更为 突出。但是,数学模型具 有局限性,在简化和抽象 过程中必然造成某些失 真。所谓“模型就是模型” (而不是原型),即是该性 质。 数学建模是利用数学方法解决实际问题的一种实践。即通过抽象、简化、假设、引进变量等处理过程后,将实际问题用数学方式表达,建立起数学模型,然后运用先进的数学方法及计算机技术进行求解。简而言之,建立数学模型的这个过程就称为数学建模。 模型是客观实体有关属性的模拟。陈列 在橱窗中的飞机模型外形应当像真正的飞 机,至于它是否真的能飞则无关紧要;然而 参加航模比赛的飞机模型则全然不同,如果 飞行性能不佳,外形再 像飞机,也不能算是一 个好的模型。模型不一 定是对实体的一种仿照,也可以是对实体的 某些基本属性的抽象,例如,一张地质图并 不需要用实物来模拟,它可以用抽象的符 号、文字和数字来反映出该地区的地质结 构。数学模型也是一种模拟,是用数 学符号、数学式子、程序、图形等对 实际课题本质属性的抽象而又简洁

数学建模微分方程的应用举例

第八节 数学建模——微分方程的应用举例 微分方程在物理学、力学、经济学和管理科学等实际问题中具有广泛的应用,本节我们将集中讨论微分方程的实际应用,尤其是微分方程经济学中的应用. 读者可从中感受到应用数学建模的理论和方法解决实际问题的魅力. 内容分布图示 ★衰变问题 ★逻辑斯谛方程 ★价格调整问题 ★人才分配问题模型 ★追迹问题 ★返回 内容要点: 一、衰变问题 镭、铀等放射性元素因不断放射出各种射线而逐渐减少其质量, 这种现象称为放射性物质的衰变. 根据实验得知, 衰变速度与现存物质的质量成正比, 求放射性元素在时刻t 的质量. 用x 表示该放射性物质在时刻t 的质量, 则dt dx 表示x 在时刻t 的衰变速度, 于是“衰变速度与现存的质量成正比”可表示为 .kx dt dx -= (8.1) 这是一个以x 为未知函数的一阶方程, 它就是放射性元素衰变的数学模型, 其中0>k 是比例常数, 称为衰变常数, 因元素的不同而异. 方程右端的负号表示当时间t 增加时, 质量x 减少. 解方程(8.1)得通解.kt Ce x -=若已知当0t t =时, ,0x x =代入通解kt Ce x -=中可得 ,00kt e x C -= 则可得到方程(8.1)特解 ,)(00t t k e x x --= 它反映了某种放射性元素衰变的规律. 注: 物理学中, 我们称放射性物质从最初的质量到衰变为该质量自身的一半所花费的时间为半衰期, 不同物质的半衰期差别极大. 如铀的普通同位素(U 238 )的半衰期约为50亿年; 通常的镭(Ra 226 )的半衰期是上述放射性物质的特征, 然而半衰期却不依赖于该物质的初始 量, 一克 Ra 226 衰变成半克所需要的时间与一吨Ra 226衰变成半吨所需要的时间同样都是 1600年, 正是这种事实才构成了确定考古发现日期时使用的著名的碳-14测验的基础. 二、 逻辑斯谛方程: 逻辑斯谛方程是一种在许多领域有着广泛应用的数学模型, 下面我们借助树的增长来建立该模型. 一棵小树刚栽下去的时候长得比较慢, 渐渐地, 小树长高了而且长得越来越快, 几年不见, 绿荫底下已经可乘凉了; 但长到某一高度后, 它的生长速度趋于稳定, 然后再慢慢降下

大学生数学建模竞赛简介

大学生数学建模竞赛简介 1、数模竞赛的起源与历史 数模竞赛是由美国工业与应用数学学会在1985年发起的一项大学生竞赛活动,目的在于激励学生学习数学的积极性,提高学生建立数学模型和运用计算机技术解决实际问题的综合能力,鼓励广大学生踊跃参加课外科技活动,开拓知识面,培养创精神及合作意识,推动大学数学教学体系、教学内容和方法的改革。我国大学生数学建模竞赛是由教育部高教司和中国工业与数学学会主办、面向全国高等院校的、每年一届的通讯竞赛。其宗旨是:创新意识、团队精神、重在参与、公平竞争。1992载在中国创办,自从创办以来,得到了教育部高教司和中国工业与应用数学协会的得力支持和关心,呈现出迅速的发展发展势头,就2003年来说,报名阶段须然受到“非典”影响,但是全国30个省(市、自治区)及香港的637所院校就有5406队参赛,在职业技术学院增加更快,参赛高校由2002年的1067所上升到了2003年的1410所。可以说:数学建模已经成为全国高校规模最大课外科技活动。 2、什么是数学建模 数学建模(Mathematical Modelling)是一种数学的思考方法,是“对现实的现象通过心智活动构造出能抓住其重要且有用的特征的表示,常常是形象化的或符号的表示。”从科学,工程,经济,管理等角度看数学建模就是用数学的语言和方法,通过抽象,简化建立能近似刻画并“解决”实际问题的一种强有力的数学工具。顾名思义,modelling一词在英文中有“塑造艺术”的意思,从而可以理解从不同的侧面,角度去考察问题就会有不尽的数学模型,从而数学建模的创造又带有一定的艺术的特点。而数学建模最重要的特点是要接受实践的检验,多次修改模型渐趋完善的过程。 3、竞赛的内容 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 4、竞赛的步骤 建模是一种十分复杂的创造性劳动,现实世界中的事物形形色色,五花八门,不可能用一些条条框框规定出各种模型如何具体建立,这里只是大致归纳一下建模的一般步骤和原则: 1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息. 2)模型假设:为了利用数学方法,通常要对问题做必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系把问题化 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。为数学问题,注意要尽量采用简单的数学工具。

初中数学建模常见类型及举例

初中数学建模初探 随着经济的飞速发展和计算机的广泛应用,数学日益成为一种技术,其手段就是计算和数学建模.数学建模是解决实际问题的过程,在这一个过程中,建立数学模型是最关键、最重要的环节,也是学生的困难所在。它需要运用数学的语言和工具,对部分现实世界的信息(现象、数据等)加以简化、抽象、翻译、归纳,然后利用合适的数学工具描述事物特征的一种数学方法。一、在初中数学教学中,要使学生初步学会建立数学模型的方法,提高学生应用数学知识解决实际问题的能力,应着重注意以下几点: 1、审题 建立数学模型,首先要认真审题。苏联著名数学家斯托利亚尔说过,数学教学也就是数学语言的教学。实际问题的题目一般都比较长,涉及的名词、概念较多,因此要耐心细致地读题,深刻分解实际问题的背景,明确建模的目的;弄清问题中的主要已知事项,尽量掌握建模对象的各种信息;挖掘实际问题的内在规律,明确所求结论和对所求结论的限制条件。 2、简化 根据实际问题的特征和建模的目的,对问题进行必要简化。抓住主要因素,抛弃次要因素,根据数量关系,联系数学知识和方法,用精确的语言作出假设。

3、抽象 将已知条件与所求问题联系起来,恰当引入参数变量或适当建立坐标系,将文字语言翻译成数学语言,将数量关系用数学式子、图形或表格等形式表达出来,从而建立数学模型。 按上述方法建立起来的数学模型,是不是符合实际,理论上、方法上是否达到了优化,在对模型求解、分析以后通常还要用实际现象、数据等检验模型的合理性。 二、初中数学建模的主要类型 一切数学概念、公式、方程式和算法系统等都是数学模型,可以说,数学建模的思想渗透在中小学数学教材中。因此,只要我们深入钻研教材,挖掘教材所蕴涵的应用数学的材料,并从中总结提炼,就能找到数学建模教学的素材。例如:最大最小问题,包括面(体)积最大(小)、用料最省、费用最低、效益最好等,可以建立函数或不等式模型。行程、工程、浓度问题,可以建立方程(组)、不等式(组)模型。 1、函数模型 当涉及到总运费最少或利润最大等决策性问题时,可通过建立函数模型,将实际问题转化为数学问题,运用函数的相关知识来解决. 2、直角三角形模型

相关文档