数模(差分方程模型)
- 格式:ppt
- 大小:1.79 MB
- 文档页数:57
数学建模中的差分方程模型数学建模是一种将实际问题转化为数学模型并寻求与之相连的数学方法的学科,不仅仅在理论研究上有很大的应用,也在实际生活中有着广泛的应用。
在各种数学模型中,差分方程模型也是一种很重要的模型。
本文将结合实例,介绍差分方程模型的定义、建立、求解以及应用。
差分方程模型定义差分方程模型是一种通过离散化的方法,将连续时间问题转化为离散时间问题,来描述变量随时间的变化规律的数学模型。
这种数学模型以时间为自变量,以某个状态量为因变量,由一定的关系式组成。
例如:y(n+1)=ay(n)+b,式子中y(n)代表第n时刻系统状态,y(n+1)代表第n+1时刻系统状态,a和b为常数。
差分方程模型建立建立差分方程模型的关键是将实际问题中的连续变化离散化。
一般情况下,对于所建立的模型,首先要确定它的思路和范围,然后根据实际情况,确定差分方程的形式。
此外,还需要进行参数的估计和参数变化的分析,以及对模型精确性的验证。
以物理学中的简谐振动为例,建立一个差分方程模型描述其运动,即一个质点在回复力作用下以简谐运动形式振动。
设t为时间,y为质点的位移,v为质点的速度,a为质点的加速度,则有:$$y=n\Delta y \\v=\dfrac{y(n+1)-y(n-1)}{2\Delta t} \\a=\dfrac{y(n+1)-2y(n)+y(n-1)}{(\Delta t)^2}$$其中n为时间步长,$\Delta t$为时间间隔。
我们利用受力平衡的原理,即简谐振动中的$F=-ky$得到:$$\dfrac{y(n+1)-2y(n)+y(n-1)}{(\Delta t)^2} = -\dfrac{k}{m}y(n)$$将$\alpha=\dfrac{k}{m}$带入上式得到:$$y(n+1)-2(1+\alpha)y(n)+y(n-1) = 0$$此时,我们便成功地建立了描述简谐振动的差分方程模型。
差分方程模型求解对差分方程模型求解通常有两种方法:一种是使用递推公式进行求解,另一个方法是使用其它数学方法,如拉普拉斯变换或离散傅立叶变换等。
第7章 差分方程模型在第三章中我们看到,动态连续模型用微分方程方法建立,与此相应,当时间变化离散后,可以用差分方程方法建立。
有些实际问题既可建立连续模型,又可建立离散模型。
本章将主要讨论差分方程模型。
7.1市场经济中的蛛网模型在自由贸易市场上你注意过这样的现象吗:一个时期以来某种消费品如肉的上市量远大于需求,由于销售不畅导致价格下跌,生产者发现养猪赔钱,于是转而经营其他农副业。
这一段时间猪肉上市量就会大减,供不应求将导致价格上涨。
生产者看到有利可图,有重操旧业。
这样在下一个时期会重现供大于求、价格下降的局面、在这种没有外界干预的情况下,这种现象将如此循环下去。
在完全自由竞争的市场经济中上述现象通常是不可避免的,因为商品的价格是由消费者的需求关系决定的,商品数量越多价格越底,而下一时期商品的数量有生产者的需求关系决定的,商品的价格越低生产的数量越少,这样的需求和供应关系决定了市场经济中商品的价格和数量必然是振荡的。
在现实世界里这样的振荡会出现不同的形式,有的振荡渐小趋向平稳,有的则振幅越来越大,没有外界如政府的干预,将导致经济崩溃。
本节先用图形方法建立所谓“蛛网模型”,对上述现象进行分析,给出市场经济区域稳定的条件,再利用差分方程建模,对结果进行解释,并讨论当市场经济不稳定时政府可以采取什么样的干预措施,最后对上述模型做适当推广。
蛛网模型 记第k 时段商品的数量为k x ,价格为k y ,1,2,3,k = 这里我们把时间离散化为时段,1个时段相当于商品的1个生产周期,如蔬菜、水果是一个种植周期,肉类是牲畜的饲养周期。
同一时段商品的价格k y 取决于数量k x ,设()k k y f x = (1)它反映消费者对这种商品的需求关系,称需求函数,因为商品的数量越多价格越低,所以在图1中用一条下降曲线f 表示它,f 称需求曲线。
下一时段商品的数量1k x +由上一时段价格k y 决定,设1()k k x h y +=,或1()k k y g x += (2)这里g 是h 的反函数,反映生产者的供应关系,称供应函数,因为价格越高生产量越大,所以在图中供应曲线g 是一条上升的曲线。
差分方程对连续型变量而言,我们常常回导致到微分方程的问题. 对离散型变量将导致一类的问题.一、差分的定义定义 设)(x y y =是一个函数, 自变量从x 变化到x +1, 这时函数的增量记为)()1(x y x y y x -+=∆, 我们趁这个量为)(x y 在点x 步长为1的一阶差分,简称为)(x y 的一阶差分. 为了方便我们也记)(),1(1x y y x y y x x =+=+,即 x x x y y y -=∆+1.称x x x x x x x x y y y y y y y y +-=---=∆∆+++++121122)()()(为)(x y 二阶差分,简记为x y 2∆.同样记)(2x y ∆∆为x y 3∆,并称为三阶差分.一般记)(1x n x n y y -∆∆=∆,称为n 阶差分.且有i n x i ni i n x ny C y -+=-=∆∑)1(0. 性质: 当a,b,C 是常数, y x 和z x 是函数时,(1) Δ(C )=0;(2) Δ(Cy x )= C Δ(y x );(3) Δ(ay x + b z x )= a Δy x + b Δ z x ;(4) Δ(y x z x )= z x+1Δy x +y x Δ z x = y x+1Δz x +z x Δy x ;(5) 1111++++∆-∆=∆-∆=⎪⎪⎭⎫ ⎝⎛∆x x x x x x x x x x x x x x z z z y y z z z z y y z z y . 例 已知),0(≠=x x y x α求Δ(y x ).解 Δ(y x )= ααx x -+)1(.特别, 当n 为正整数时, Δ(y x )= i n n i i n x C -=∑1, 阶数降了一阶.推论 若m, ,n 为正整数时, m,> n P(x)为n 次多项式,则0)(=∆x P m .例 已知),10(≠<=a a y x x 求Δ(y x ).解 Δ(y x )= )1(1-=-+a a a a x x x .二、差分方程定义 设是含有未知函数差分的等式,称为差分方程。
第八章 差分方程模型在经济与管理及其它实际问题中,许多数据都是以等间隔时间周期统计的。
例如,银行中的定期存款是按所设定的时间等间隔计息,外贸出口额按月统计,国民收入按年统计,产品的产量按月统计等等。
这些量是变量,通常称这类变量为离散型变量。
描述离散型变量之间的关系的数学模型成为离散型模型。
对取值是离散化的经济变量,差分方程是研究他们之间变化规律的有效方法。
下面介绍差分方程的基本概念、解的基本定理及其解法,与微分方程的基本概念、解的基本定理及其解法非常类似,可对照微分方程的知识学习本章内容。
函数的差分对离散型变量,差分是一个重要概念。
下面给出差分的定义。
设自变量t 取离散的等间隔整数值:,,,, 210±±=t t y 是t 的函数,记作)(t f y t =。
显然,t y 的取值是一个序列。
当自变量由t 改变到1+t 时,相应的函值之差称为函数)(t f y t =在t 的一阶差分,记作t y ∆,即)()1(1t f t f y y y t t t -+=-=+∆。
由于函数)(t f y t =的函数值是一个序列,按一阶差分的定义,差分就是序列的相邻值之差。
当函数)(t f y t =的一阶差分为正值时,表明序列是增加的,而且其值越大,表明序列增加得越快;当一阶差分为负值时,表明序列是减少的。
按一阶差分的定义方式,我们可以定义函数的高阶差分。
函数)(t f y t =在t 的一阶差分的差分为函数在t 的二阶差分,记作t y 2∆,即)()()(11212t t t t t t t t y y y y y y y y ---=-==++++∆∆∆∆∆t t t y y y +-=++122。
依次定义函数)(t f y t =在t 的三阶差分为t t t t t t t y y y y y y y ∆∆∆∆∆∆∆∆+-=-==+++12212232)(t t t t y y y y -+-=+++12333。
第二讲简介_差分方程模型与案例1.1 差分方程的基本定义差分方程是在离散时段上描述现实世界中变化过程的数学模型。
现实中的问题通常是连续变化的,但我们常常只能在离散的时间点上对其进行观测和描述。
为了表述这一类的数学模型,我们引入了差分方程的方法。
1.2 一阶线性常系数差分方程一阶线性常系数差分方程的一般形式差分方程的平衡点差分方程的解平衡点稳定的条件1.3高阶线性常系数差分方程n 阶线性常系数差分方程的一般形式称方程011...0k n k n n k a x a x a x ++-+++= (*)为对应的齐次方程设方程(*)有形如kk x λ=的解,则有 特征方程特征根(假定有k 个不同的实根,其它情形参见资料《差分方法建模理论与案例》)平衡点差分方程的解平衡点稳定的条件所有特征值的模均小于11.4非线性差分方程建模案例:题目1 濒危物种的自然演变和人工孵化问题:Florida 沙丘鹤属于濒危物种,生态学家估计它在自然环境下,年平均增长率为 -3.24%。
如果在某自然保护区内开始有100只鹤,每年人工孵化5只鹤放入该保护区,建立描述其数量变化规律的模型,并作数值计算。
模型及其求解记第k 年沙丘鹤的数量为x k ,自然环境下的年平均增长率为r ,记a =1+r ,每年孵化的数量为b ,则第k +1年鹤的数量为,2,1,0,1,1=+=+=+k r a b ax x k k模型分析讨论时间充分长以后沙丘鹤数量的变化趋势, 即k →∞时x k 的极限状态。
,2,1,0,11)1(010=--+=++++=-k a ab x a aa b x a x kkk k k当a <1即r <0时x k →x =b /(1-a )。
MATLAB演示计算计算并作图,程序如下:子程序:function x=exf11(x0,n,r,b)% 建立名为exf11的函数M文件,x0,n,r,b可调节a=1+r;x=x0; % 赋初值for k=1:nx(k+1)=a*x(k)+b; % 按照(3)迭代计算end主程序:clc; clf; clear all% x0:初始值;r=-0.0324; b:人工孵化数x0=100;n=20;b=5; r=-0.0324;% 给定x0,n,r,b,调用exf11计算k=(0:n)';y=exf0201(x0,n,r,b);plot(k,y,'r*-'),title('Florida 沙丘鹤数量变化趋势');% 在图上做标记(运行结果显示)题目2 汽车租赁公司的运营问题:一家汽车租赁公司在3个相邻的城市运营,为方便顾客起见公司承诺,在一个城市租赁的汽车可以在任意一个城市归还。
数学建模课程设计实验报告题目:差分阻滞增长模型问题研究姓名:班级:日期:摘要该文以生物数量增长的预测为例,建立了logistic 阻滞增长的微分方程模型,并把它离散化而得相应的差分方程模型。
将logistic 阻滞增长模型的差分形式进行简化并对简化差分形式进行迭代求解。
做出随固有增长率的变化, 按logistic 阻滞增长模型的差分形式增长的序列{k y }收敛、 2倍周期、 4倍周期......直至一片混乱的图形。
以参数b 为横坐标、 序列{k y }的收敛点为纵坐标,用数学软件模拟展示了这一简单差分方程从收敛、分叉、倍周期收敛进入混沌现象的过程。
为部分工程领域的混沌现象的研究提供了模拟方法。
关键词:logistic 模型 分叉 倍周期收敛 混沌现象一:问题分析生物数量在增长过程中,由于环境因素与自然资源的作用,受到阻滞。
此时,其增长率呈现递减趋势。
基于此的logistic 模型可以对类似问题进行分析。
但是,现实对象的活动一般都是具有周期性的,所以采用离散化的时间比采用连续的时间更为方便,于是采用差分形式的离散模型。
对于平衡点的稳点问题,我们知道,logistic 模型中x*=N 是稳定平衡点,x*=0不是稳定平衡点,那么对于差分形式的离散模型)1(1k k k x bx x -=+,k=0,1,2,... 是否还具有同样的性质?以下,我们将对模型从平衡点和稳定性的角度进行分析并借助计算机对倍周期收敛、分岔和混沌的现象进行分析;二:模型假设(1)自然资源,环境条件等对生物的增长起着阻滞作用,并随着数量的增加阻滞作用越来越大。
(2)自然资源与黄精条件所容纳的最大生物数量,现有生物数量和固有增长率已知。
(3)阻滞作用体现在对增长率的影响上,使得增长率随着生物数量表的增加而下降。
(4)所研究该对象每年有固定的周期性活动。
三:模型建立与图解模型建立设当前(即 t=0时) 生物数量为0x ,固有增长率为r 生物数量为x 。
第三章 差分方程模型§1、 差分方程设有未知序列{}k y ,称0),,,;(1=++n k k k y y y k F (1)为n 阶差分方程。
若有)(k y y k =,满足0))(,),1(),(;(=++n k y k y k y k F则称)(k y y k =是差分方程(1)的解,包含n 个任意常数的解称为(1)的通解, 当110,,,-n y y y 为已知时,称其为(1)的初始条件,通解中的任意常数都由初始条件确定后的解称为(1)的特解。
[例1] 设第一月初有雌雄各一的一对小兔,假定两月后长成成兔,同时即第三月开始每月初产雌雄各一的一对小兔,新增小兔也按此规律繁殖。
设第k 月末共有k y 对兔子,试建立关于k y 的差分方程。
[解] 因为第2+k 月末的兔子包括两部分,一部分为上月留下的,另一部分为当月新生的,而由题设当月生的小兔数等于前月末的兔数,所以有⎩⎨⎧==+=++1,01012y y y y y k k k 这是著名的裴波那契数列。
[例2] 汉诺塔问题将k 个大小不同的圆盘依其半径大小依次套在桩A 上,大的在下,小的在上。
现将此k 个盘移到空桩B 或C 上,但要求一次只能移动一个盘且移动过程中,始终保持大盘在下,小盘在上,移动过程中桩A 也可利用。
设移动k 个盘的次数为k y ,试建立k y 的差分方程。
[解] 先将桩A 上的k 个大小不同的圆盘按题设要求移到C 上,这需要移动k y 次,再将A 上的最大盘移到B 上,这需要移动一次,最后将C 上的k 个盘按要求移到B 上,这又需要移动k y 次。
所以,差分方程为⎩⎨⎧=+=+01201y y y k k§2、 差分方程的解法一.常系数线性齐次差分方程形如 0110=+++-++k n n k n k y a y a y a ——(1)其中n a a a ,,,10 为常数,且0,00≠≠n a a ,称为n 阶常系数齐次线性差分方程。
数学建模方法之差分方程模型差分方程模型是数学建模中常用的一种方法,它基于差分方程来描述问题,并用差分方程来求解问题。
所谓差分方程,是指用差分代替微分的方程,它是一种离散的模型。
在实际问题中,很多情况下,并不能直接通过微分方程来描述问题,而差分方程模型则可以通过离散化的方法来近似地描述问题。
差分方程模型的优点之一是可以适用于离散化的数据,对于实际问题的离散化模型建立是非常有帮助的。
差分方程模型的另一个优点是可以通过数值方法来求解,不需要进行繁琐的解析推导,因此适用于复杂问题的求解。
差分方程模型的基本形式为:yn+1 = fn(yn, yn-1, ..., yn-k)其中,yn表示第n个时刻的解,fn是一个给定的函数,表示通过前k个时刻的解来计算第n+1个时刻的解。
这个方程是离散的,通过已知的初始条件来逐步递推获得结果。
差分方程模型的适用范围非常广泛,可以用于描述和预测各种动态过程。
例如,差分方程模型可以用来描述人口增长模型、生态系统模型、传染病模型等等。
在这些例子中,差分方程模型可以通过已知的数据和初始条件来预测未来的发展趋势。
差分方程模型的建立步骤主要包括以下几个方面:1.确定问题的描述和目标:明确问题的背景和目标,确定需要建立差分方程模型的原因和用途。
2.确定模型的变量和参数:根据实际问题,确定需要用到的变量和参数。
3.确定差分方程的形式和函数:根据问题的特点和要求,选择合适的差分方程形式和函数。
这部分需要结合实际问题和数学方法来确定。
4.确定初始条件和边界条件:确定差分方程模型的初始条件和边界条件。
这部分是求解差分方程的前提条件。
5.差分方程的求解和分析:通过数值方法求解差分方程,得到数值解,并对结果进行分析和解释。