[讲稿]算法大全差分方程模型
算法大全差分方程模型
第十六章差分方程模型
离散状态转移模型涉及的范围很广,可以用到各种不同的数学工具。下面我们对差
分方程作一简单的介绍,下一章我们将介绍马氏链模型。
?1 差分方程
1.1差分方程简介
规定t只取非负整数。记 yt为变量 y在t点的取值,则称 Δyt
=
yt+1.
yt
为 yt的一
阶向前差分,简称差分,称 Δ2 yt =Δ(Δyt
) =Δyt+1 .Δyt
=
yt+2 .
2 yt+1 +
yt
为 yt的二
阶差分。类似地,可以定义 yt的n阶差分Δnyt 。
由t、yt
及 yt的差分给出的方程称为 yt的差分方程,其中含 yt的最高阶
差分的阶
数称为该差分方程的阶。差分方程也可以写成不显含差分的形式。例如,二阶差分方程
Δ2 yt
+Δyt
+
yt
=
0 也可改写成 yt+2 .
yt+1 +
yt
=
0 。
满足一差分方程的序列 yt称为差分方程的解。类似于微分方程情况,若解中含有
的独立常数的个数等于差分方程的阶数时,称此解为该差分方程的通解。若解中不含任
意常数,则称此解为满足某些初值条件的特解。
称如下形式的差分方程
a0 yn+t
+
a1 yn+t.1 +L+
an
yt
=
b(t) (1)
为n阶常系数线性差分方程,其中 a0,a1,L,an 是常数,a0 ?
0 。其对应的齐次方程为
a0 yn+t
+
a1 yn+t.1 +L+
an
yt
=
0 (2)
容易证明,若序列 yt(1) 与 yt(2) 均为(2)的解,则 yt
=c1 yt
(1) +
c2 yt
(2) 也是方程(2)的
解,其中 c1,c2 为任意常数。若 yt(1) 是方程(2)的解, yt(2) 是
方程(1)的解,则 yt
=yt
(1) +
yt
(2) 也是方程(1)的解。
方程(1)可用如下的代数方法求其通解:
(I)先求解对应的特征方程 a0λn
+
a1λn.1 +L+
a0 =
0 (3)
(II)根据特征根的不同情况,求齐次方程( 2)的通解。
(i)若特征方程( 3)有n个互不相同的实根 λ1,L,λn,则齐次
方程( 2)的通解 为
c1λ1
t
+L+
cnλtn
(c1,L,cn
为任意常数)
(ii)若λ是特征方程( 3)的k重根,通解中对应于 λ的项为
(c1 +L+
cktk
.1)λt
,
ci
(i
=1,L,k) 为任意常数。 (iii)若特征方程( 3)有单重复根 λ
=α?βi
,通解中对应它们的项为 c1 ρ
t
cos.t
+c2 ρ
t
sin.t
,其中ρ=α
2 +β
2 为λ的模,.=
arctgβ 为λ的幅角。
α
(iv)若λ =α?βi 是特征方程(3)的k重复根,则通解对应于它们的项为
k
.1 tk .1 t
(c
+L+
ct
)ρ
cos.t +
(c
+L+
ct
)ρ
sin.t
1 kk
+12k
-192-
ci
(i
=1,L,2k) 为任意常数。
(III)求非齐次方程( 1)的一个特解 yt。若 yt为方程(2)的通解,则非齐次方
程(1)的通解为 yt
+yt
。
求非齐次方程( 1)的特解一般要用到常数变易法,计算较繁。对特殊形式的 b(t)
也可使用待定系数法。例如,当b(t) =bt pk
(t) , pk(t) 为t的k次多项式时可以证明: 若b不是特征根,则非齐次方程( 1)有形如 btqk
(t) 的特解, qk(t) 也是t的k次多项 式;若 b是r重特征根,则方程( 1)有形如 bttrqk
(t) 的特解。进而可利用待定系数法 求出qk(t) ,从而得到方程(1)的一个特解 yt。
例 1 求解两阶差分方程 yt+2+
yt
=
t
。
解对应齐次方程的特征方程为 λ2 +1 = 0 ,其特征根为 λ1,2=?i
,对应齐次方程
的通解为
ππ
=c cos t + c sin t
yt 12
22
原方程有形如 at
+b 的特解。代入原方程求得 a
=1 ,b =.1 ,故原方程的通解
22
为
ππ 11
c
cos t
+
c
sin t
+
t
.
1 2 2222
例 2 在信道上传输仅用三个字母 a,b,c 且长度为n的词,规定有两个a连续出现 的词不能传输,试确定这个信道容许传输的词的个数。
解令h(n)
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示容许传输且长度为 n的词的个数, n
=1,2,L
,通过简单计算可
求得:h(1) =
3,h(2) =
8。当n
?
3时,若词的第一个字母是 b或c,则词可按h(n .1)
种方式完成;若词的第一个字母是 a,则第二个字母是 b或c,该词剩下的部分可按
h(n
.2) 种方式完成。于是,得差分方程
h(n) =
2h(n .1) + 2h(n .
2) ,(n =3,4,L)
其特征方程为
λ2 . 2λ. 2 =
0
特征根
λ1 = 1+
3 ,λ2 = 1.
3
则通解为
h(n) =1(1+
3)n
+
c2 (1. 3)n
,(n =3,4,L) 利用条件h(1) = 3,h(2)(c) = 8,求得 2 +
3
.
2 +
3
h(n) =
(1+
3)n
+
(1.
3)n
,(n
=1,2,L)
2
3
2
3
在应用差分方程研究问题时,我们常常需要讨论解的稳定性。对常系
数非齐次线性
差分方程(1),若不论其对应齐次方程的通解中任意常数c1,L,cn
如何取值,在t
?
+?
时总有 yt?
0 ,则称方程( 1)的解是稳定的。根据通解的结构不难看出,非齐
次方
-193-
程(1)稳定的充要条件为其所有特征根的模均小于 1。
1.2常系数线性差分方程的 Z变换解法 常系数线性差分方程采用解析解法比较容易,而且对其解的意义也容易理解,但采
用这种解法求解常系数线性非齐次差分方程比较繁琐,通常是采用 Z变换,将差分方
程变换为代数方程去求解。
设有离散序列 x(k),(k
=0,1,2,L) ,则 x(k)的Z变换定义为
X(z) =
Z[x(k)] =Σ(?) x(k)z.k
(4)
k
=0
其中z是复变量。显然上式右端的级数收敛域是某个圆的外部。
X(z) 的Z反变换记作
x(k) =
Z
.1[X
(z)]
1.2.1 几个常用离散函数的 Z变换(i)单位冲激函数δ
(k)的Z变换
Z[δ(k)] = Σ(?) δ (k)z
[1 ]kkk= ..×=z0 = 1
k
=0
即单位冲激函数的Z变换为 1。
(ii)单位阶跃函数 U(k)的Z变换
Z[U(k)] =Σ(?) U(k)z.k =Σ(?) 1×
z.k
,
k
=0 k
=0
即
z
Z[U
(k)] = (| z
|>
1)
z
.1
(iii)单边指数函数 f
(k) =ak
的Z变换(a为不等于 1的正常数)
z
Z[a Σ(?) = (| z
|>
a)
=
.az=
0]
kkkkz
.
a
1.2.2 Z变换的性质 (i)线性性质 设Z[ f1(k)] =F (z) ,Z[ f2(k)] =F2(z) ,则
Z[(1) af
(k) +bf
(k)] =
aF
(z) +
bF
(z)
12 12
其中a,b为常数。收敛域为F1(z) 和F2(z) 的公共区域。
(ii)平移性 设Z[ f (k)] =F(z) ,则 Z[ f
(k
+1)] = z[F(z) . f
(0)] ,
Z[ f (k+ N )] = zN [F(z) .Σ(N) (.) (1) f
(k)z.k ],
k
=0
Z[ f
(k
.1)] = z.1[F(z) + f
(.1)z],
.Nk
Z[ f (k. N )] = z [F(z) +Σ(N) (.) (1) f
(.k)z
]
k
=1
例 3 求齐次差分方程 -194-
x(k+ 2) + 3x(k +1) + 2x(k) = 0 , x(0) = 0 , x(1) = 1
的解。 解令Z[x(k)] =X
(z) ,对差分方程取Z变换,得
z2 X(z) . z
+
3zX
(z) + 2X
(z) = 0 ,
X(z) = z2 + 3
zz
+
2
=
z
+
z
1
.
z
+
z
2
,
对上式取
z反变换,便得差分方程的解为
x(k) =(.1)k
.
(.2)k
。
?2 蛛网模型
2.1问题提出
在自由竞争的社会中,很多领域会出现循环波动的现象。在经济领域中,可以从自
由集市上某种商品的价格变化看到如下现象:在某一时期,商品的上市量大于需求,引
起价格下跌,生产者觉得该商品无利可图,转而经营其它商品;一段时间之后,随着产
量的下降,带来的供不应求又会导致价格上升,又有很多生产商会进行该商品的生产;
随之而来的,又会出现商品过剩,价格下降。在没有外界干扰的情况下,这种现象将会
反复出现。
如何从数学的角度来描述上述现象呢,
2.2模型假设
(i)设k时段商品数量为 xk,其价格为 yk。这里,把时间离散化为时段,一个时
期相当于商品的一个生产周期。
(ii)同一时段的商品的价格取决于该时段商品的数量,把
yk
=f
(xk
) (5)
称之为需求函数。出于对自由经济的理解,商品的数量越多,其价格就越低,故可以假
设:需求函数为一个单调下降函数。
(iii)下一时段商品数量由上一个时段的商品的价格决定,把
xk
+1 =
g( yk
) (6)
称之为供应函数。由于价格越高可以导致产量越大,故可假设供应函数是一个单调上升
的函数。
2.3模型求解
在同一个坐标系中做出需求函数与供应函数的图形,设两条曲线相交于
P0(x0, y0) ,则P0为平衡点。因为此时 x0 =g( y0) ,y0 =f
(x0) ,若某个k,有 xk
=x0 ,
则可推出
yl
=y0 , xl
=x0 ,(l=
k,k
+1,L)
即商品的数量保持在 x0,价格保持在 y0,不妨设 x
?x
,下面考虑 xk ,yk 在图上的变化(k =1,2,L) 。如下图所示,当 x1给定后,价格 y1
由f(0) 上的(1) P1
-195-
点决定,下一时段的数量 x2由 g上的P2点决定, y2又可由 f上
的P3点决定。依此类
推,可得一系列的点P(x
, y
) ,P2(x2, y1) ,P3(x2, y2) ,P4(x3, y2) ,图上的箭头
表示求出Pk的次序,(1) (1) 由(1) 图知:
lim Pk
(x, y) =
P0(x0, y0) ,
k?+?
即市场经济将趋于稳定。
并不是所有的需求函数和供应函数都趋于稳定,若给定的 f与g的图形如下图所
示,得出的P1, P2,L
就不趋于P0,此时,市场经济趋向不稳定。
上两图中的折线P1P , PP , PP,L形似蛛网,故把这种模型称为蛛网模型。在进行市场经济分析中,f取决于消费者(4) 对某种商品的需要程度及其消费水平,g取决于(2) (2) (3) (3) 生产者的生产、管理等能力。
当已经知道需求函数和供应函数之后,可以根据 f和 g的性质判断平衡点 P0的稳
定性。利用结论:当 | x1 .x0| 较小时,P0点的稳定性取决于 f与g在P0点的斜率,即
当
| f
'(x0)|<| g'( y0)| (7)
时,P0点稳定,当
| f
'(x0)|>| g'( y0)| (8)
时,P0点不稳定。
这一结论的直观解释是:需求曲线越平,供应曲线越陡,越有利于经
济稳定。
设α=| f
'(x0)|,
β1 =| g'( y0)| ,在P0点附近取 f与g的线性近似,由( 5),(6)
式得
-196-
yk
.
y0 = .α(xk .
x0) (9) xk
+1 . x0 =β( yk .
y0) (10) 上两式中消去 yk,得
xk
+1 = .αβ xk
+
(1+αβ )x0 (11)
(11)式对k =1,2,L 均成立,有 x
=
.αβ x
+
(1+αβ )x
k
+1 k 0
(.αβ )x =
(.αβ )2 x +
(.αβ )(1+αβ )x
kk .10 2 32
(.αβ ) x =
(.αβ ) x +
(.αβ ) (1+αβ )x
k
.1 k .20
………………………………………………
k
.2 k .1 k .2
(.αβ ) x =
(.αβ ) x +
(.αβ ) (1+αβ )x
32 0 k
.1 kk .1
(.αβ ) x =
(.αβ ) x +
(.αβ ) (1+αβ
)x
21 0
以上k个式子相加,有
kk .1
xk =
(.αβ ) x1 + (1+αβ )x0[1+ (.αβ ) +L+ (.αβ )] (12) =
(.αβ )kx1 + [1. (.αβ )k ]x0 此为(11)式的解。
若P0是稳定点,则应有:
lim xk =
x
+10 k
?+?
结合(12)式考虑, P0点稳定的条件是
αβ <
1(13) 即
1
α<
β
同理,P0点不稳定的条件是
αβ >
1(14) 即
1
α>
β 此时, lim xk
+1 =?
。这与(7),(8)式是一致的。
k
?+?
2.4模型的修正
在上面模型假设的第( iii)点中引进了供应函数,并且知道 g取决于管理者的生产、
管理水平。如果生产者的管理水平更高一些,他们在决定该商品生产数量 xk
+1时,不仅
考虑了前一时期的价格 yk,而且也考虑了价格 yk .1。为了简化起见,不妨设 xk +1由
12
( yk
+
yk
.1) 决定,则供应函数可写成
-197-
.1 .
x = g ( y + y )
k +1 kk .1
.. 2 ..
在P0附近取线性近似,则有
xk +1 . x0 = β( yk + yk .1 . 2 y0) (15)
2
由(9)式有
y = y .α(x . x )
k 0 k 0
y = y .α(x . x )
k .10 k .10
将上两式代入(15)式,整理得
2xk +1 +αβxk
+αβxk .1 = (1+αβ
)x0 ,(k
=2,3,L)
这是一个二阶线性差分方程,其特征方程为
2λ2 +αβλ +αβ
=
0
经计算,可得其特征根
(αβ
)2 .
8αβ
1,2
.αβ
?
4
(16)
λ
=
结论:若方程的特征根均在单位圆内,即| λ1|<
1 ,| λ2|<
1,则P0为稳定点。 当αβ
>
8时,(16)式有两个实根,因
(αβ
)2 .
8αβ αβ
λ2 =
.αβ . 4 <. 4 ,
则有
| λ|> 2 ,故此时P0不是稳定点。
当α(2) β <
8时,(16)式有两个共轭复根,此时
1
.
2
2 .2
αβ
.αβ. .
1
2 .
| λ1,2 |=..
.+.
8αβ
.
(αβ
) ..
=
..
4 ..
4
2
.
...
要使P0为稳定点,只需
αβ
<
2
与(13)式相比,α与β的范围扩大了。这是由于经营者经营管理
水平的提高带来的 结果。
?3商品销售量预测
在利用差分方程建模研究实际问题时,常常需要根据统计数据并用最
小二乘法来拟
合出差分方程的系数。其系统稳定性讨论要用到代数方程的求根。对
问题的进一步研究
又常需考虑到随机因素的影响,从而用到相应的概率统计知识。
例 4 某商品前 5年的销售量见表。现希望根据前 5年的统计数据预测第 6年起该
商品在各季度中的销售量。
年份
季度
第一年第二年第三年第四年第五年 1 11 12 13 15 162 16 18 20 24 25
-198-
3 25 26 27 30 324 12 14 15 15 17
从表中可以看出,该商品在前 5年相同季节里的销售量呈增长趋势,而在同一年中
销售量先增后减,第一季度的销售量最小而第三季度的销售量最大。预测该商品以后的
销售情况,根据本例中数据的特征,可以用回归分析方法按季度建立四个经验公式,分
别用来预测以后各年同一季度的销售量。例如,如认为第一季度的销售量大体按线性增
长,可设销售量 yt
(1)=
at
+
b
,由
x=[[1:5]',ones(5,1)];y=[11 12 13 15 16]';z=x\y
求得a=
z(1)
(1)
=
1.3 ,b=
z(2) =
9.5 。
(1)
根据 yt=
1.3t
+
9.5 ,预测第六年起第一季度的销售量为 y6 = 17.3 ,
y7(1) =
18.6 ,…。由于数据少,用回归分析效果不一定好。
如认为销售量并非逐年等量增长而是按前一年或前几年同期销售量的一定比例增
长的,则可建立相应的差分方程模型。仍以第一季度为例,为简单起见不再引入上标,
以 yt表示第t年第一季度的销售量,建立形式如下的差分公式:
y
=
ay
+
a
t
1 t.12
或
y
=
ay
+
ay
+
a
t
1 t.12 t.23
等等。
上述差分方程中的系数不一定能使所有统计数据吻合,较为合理的办
法是用最小二
乘法求一组总体吻合较好的数据。以建立二阶差分方程 yt
=
a1 yt.1 +
a2 yt.2 + a3 为例,
选取a1,a2,a3 使
Σ(5) [ yt
.
(a
ya
y..++232211tta)] t=3
最小。编写 Matlab程序如下:
y0=[11 12 13 15 16]';
y=y0(3:5);x=[y0(2:4),y0(1:3),ones(3,1)];
z=x\y
求得a1 =
z(1) =.1 ,a2 =
z(2) =
3 ,a3 =
z(3) =.8 。即所求二阶差分方程为
yt
=.
yt.1 +
3yt.2 .
8 。
虽然这一差分方程恰好使所有统计数据吻合,但这只是一个巧合。根据这一方程,
可迭代求出以后各年第一季度销售量的预测值 y6 =
21, y7 =
19 ,…等。
上述为预测各年第一季度销售量而建立的二阶差分方程,虽然其系数与前 5年第一
季度的统计数据完全吻合,但用于预测时预测值与事实不符。凭直觉,第六年估计值明
显偏高,第七年销售量预测值甚至小于第六年。稍作分析,不难看出,如分别对每一季
度建立一差分方程,则根据统计数据拟合出的系数可能会相差甚大,但对同一种商品,
这种差异应当是微小的,故应根据统计数据建立一个共用于各个季度
的差分方程。为此,
将季度编号为 t =1,2,L,20 ,令 yt =
a1 yt.4 +
a2 或 yt
=
a1 yt.4 +
a2 yt.8 +
a3 等,利用
全体数据来拟合,求拟合得最好的系数。以二阶差分方程为例,为求
a1,a2,a3 使得
-199-
Q(a) Σ(20) [ y(a ya
y..++.=238241321,,tttaaa)] t=9
最小,编写 Matlab程序如下:
y0=[11 16 25 12 12 18 26 14 13 20 27 15 15 24 30 15 16 25 32
17]';
y=y0(9:20);
x=[y0(5:16),y0(1:12),ones(12,1)];
z=x\y
求得a1 =
z(1) =
0.8737 ,a2 =
z(2) =
0.1941,a3 =
z(3) =
0.6957 ,故求得二
阶差分方程
yt
=
0.8737 yt.4 +
0.1941yt.8 +
0.6957 ,(t
?21)
根据此式迭代,可求得第六年和第七年第一季度销售量的预测值为
y21 =
17.5869 , y25 =
19.1676
还是较为可信的。
?4 遗传模型
随着人类的进化,人们为了揭示生命的奥妙,越来越重视遗传学的研究,特别是遗
传特征的逐代传播,引起人们更多的注意。无论是人,还是动植物都会将本身的特征遗
传给下一代,这主要是因为后代继承了双亲的基因,形成自己的基因对,基因对将确定
后代所表现的特征。下面,我们来研究两种类型的遗传:常染色体遗传和 x
.链遗传。
根据亲体基因遗传给后代的方式,建立模型,利用这些模型可以逐代研究一个总体基因
型的分布。
4.1常染色体遗传模型
常染色体遗传中,后代从每个亲体的基因对中各继承一个基因,形成自己的基因对,
基因对也称为基因型。如果我们所考虑的遗传特征是由两个基因 A和a控制的,那么
就有三种基因对,记为 AA,Aa,aa
。例如,金鱼草由两个遗传基因决定花的颜色,基
因型是 AA的金鱼草开红花, Aa型的开粉红色花,而aa型的开白花。又如人类眼睛
的颜色也是通过常染色体遗传控制的。基因型是 AA或 Aa的人,眼睛为棕色,基因型
是aa的人,眼睛为蓝色。这里因为 AA和 Aa都表示了同一外部特征,我们认为基因 A
支配基因a,也可以认为基因 a对于 A来说是隐性的。当一个亲体的基因型为 Aa,而
另一个亲体的基因型是aa时,那么后代可以从 aa型中得到基因a,从 Aa型中或得到
基因 A,或得到基因 a。这样,后代基因型为 Aa或aa的可能性相等。下面给出双亲
体基因型的所有可能的结合,以及其后代形成每种基因型的概率,如下表所示。
父体—母体的基因型
AAAA
.
AaAA
.
aaAA
.
AaAa
.
aaAa
.
aaaa
.
后代
基因
型
AA
1 1/2 0 1/4 0 0 Aa
0 1/2 1 1/2 1/2 0 aa
0 0 0 1/4 1/2 1
例 5 农场的植物园中某种植物的基因型为 AA, Aa和aa。农场
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
采用 AA型的
植物与每种基因型植物相结合的
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
培育植物后代。那么经过若干年
后,这种植物的任 一代的三种基因型分布如何,
(a)假设
令n
=
0,1,2,L。
-200-
(i)设an
,bn 和cn分别表示第n代植物中,基因型为 AA, Aa和aa的植物占植物
总数的百分率。令 x(n) 为第n代植物的基因型分布:
x
=[abc
nnn 当n =
0时 (n)
]
]
TT
x
[
cba000(0)=
表示植物基因的初始分布(即培育开始时的分布),显然有
a+
b
+
c
=
1
000
(ii)第n代的分布与第n .1代的分布之间的关系是通过上面的表格确定的。
(b)建模
根据假设(ii),先考虑第n代中的 AA型。由于第n
.1代的 AA型与 AA型结合, 后代全部是 AA型;第 n
.1代的 Aa型与 AA型结合,后代是 AA型的可能性为
21;而
第n
.1代的aa型与 AA型结合,后代不可能是 AA型。因此当n
=1,2,L
时
1
an
=
1.an.1 +
bn.1 +
0.cn.12
即
an
=
an.1 +
1 bn.1 (17) 2
类似可推出
bn
=
12
bn.1 + cn.1 (18)
cn
=
0 (19) 将(17),(18),(19)式相加,得
an
+
bn
+
cn
=
an.1 + bn.1 + cn.1
根据假设(i),有
a
+
b
+
c
=
a
+
b
+
c
=
1
nnn 000
对于(17),(18),(19)式,我们采用矩阵形式简记为
x(n) = Mx(n.1) ,n
=1,2,L (20) 其中
.
1 .
10
..
2
..
1
M=.01.
2
..
000
.. ..
..
由(20)式递推,得
(n)(n.1) 2(n.2) n
(0) x = Mx = Mx = L= Mx
(21)
(21)式给出第 n代基因型的分布与初始分布的关系。
-201-
编写如下 Matlab程序: syms n a0 b0 c0M=sym('[1,1/2,0;0,1/2,1;0,0,0]');
[p,lamda]=eig(M); x=p*lamda.^n*p^(-1)*[a0;b0;c0];
x=simple(x)
求得
1
.
.
n
n
1
1
..
.
.
..
..
b0
. .
..
1
b
. . ...
a
c
=
0
n
2
2
n
1
.
n
1
1
..
..
..
..
b0
(22) +
c
=
0
n
2
2
. . . ..
cn 0
=
n
1
.. .
当
n ??
时,
.. .
0 ,所以从(22)式得到
?
2
an
?
1 ,bn?
0 ,cn
=
0
即在极限的情况下,培育的植物都是 AA型。
(c)模型的讨论 若在上述问题中,不选用基因 AA型的植物与每一植物结合,而是将
具有相同基因
型植物相结合,那么后代具有三种基因型的概率如下表所示。
父体—母体的基因型 AAAA
.
AaAa
.
aaaa
.
后代
基因 型
AA
1 1/4 0 Aa
0 1/2 0 aa
0 1/4 1
=
并且 x(n) M nx(0) ,其中
1
10
4
1
.
.
.
.
.
. . ..
. . . . . ..
M
=
0
0
2
1
01
4
编写如下 Matlab程序:
syms n a0 b0 c0M=sym('[1,1/4,0;0,1/2,0;0,1/4,1]');
[p,lamda]=eig(M);
x=p*lamda.^n*p^(-1)*[a0;b0;c0];
x=simple(x)
-202-
求得
.
n
1
+
.
.
1 .. 1
..
b0
n
aa
0
...
+=
..
22
. .
n
. . ..
1
..
..
bn
=
b0 (23)
2
. . . . .
n 1
+
.
.
1 ..
1
22
. .
..
b0
cc
0
+=
..
..
n
当n
??时,ana01 b0 ,bn?
0 ,cnc01 b0 。因此,如果用基因型相同
+
22
()假设a.()n
12n
Lxn
=.,,,
b.n
?
AA和。的植物培育后代,在极限情况下,后代仅具有基因 aa4000现在世界上已经发现的遗传病有将近种。在一般情况下,遗传病与特殊的种
族、部落及群体有关。例如,遗传病库利氏贫血症的患者以居住在地中海沿岸为多,镰
?+
4.2常染色体隐性病模型
状网性贫血症一般流行在黑人中,家族黑蒙性白痴症则流行在东欧犹太人中间。患者经
常未到成年就痛苦地死去,而他们的父母则是疾病的病源。假若我们能识别这些疾病的
隐性患者,并且规定两个隐性患者不能结合(因为两个隐性患者结合,他们的后代就可
能成为显性患者),那么未来的儿童,虽然有可能是隐性患者,但决不会出现显性特征,
不会受到疾病的折磨。现在,我们考虑在控制结合的情况下,如何确定后代中隐性患者
AAAAai()常染色体遗传的正常基因记为 ,不正常基因记为 ,并以 分别aaa,,
表示正常人,隐性患者,显性患者的基因型。
bAAAaii()设分别表示第代中基因型为 的人占总人数的百分比,记
an,,nn
=
iii()为使每个儿童至少有一个正常的父亲或母亲,因此隐性患者
必须与正常人结 的概率。
a
.
..
合,其后代的基因型概率由下表给出:
父母的基因型 AAAA
.
AaAA
.
后代
基因型
AA
1 1/2
Aa
0 1/2
.
+
.
=
(b)建模 由假设(iii),从第n
.1代到第n代基因型分布的变化取决于方程
1
aa b
nn 1 n 1
2
1
bn
+
.
.=
0an 1
bn
.
.
=
1
所以 x(n)Mx(n
1) ,n =1,2,L ,其中
-203-
2
.
1.
1
..
2
M=
..
1
.0 .
. 2.
如果初始分布 x(0) 已知,那么第 n代基因型分布为 x(n) =M
nx(0) ,n =1,2,L 。 易知
.
n
.a = 1. . . 1 . . b .n . 2 . 0
. n =1,2,L (24) .. 1 .n
bn =. . b0
.
..
2 .
当n
??时,an
?
1 ,bn?
0 ,隐性患者逐渐消失。从(24)式中可知
1
b=
b
nn.1
2
1
这说明每代隐性患者的概率是前一代隐性患者概率的
2
。
(c)模型讨论
研究在随机结合的情况下,隐性患者的变化是很有意思的,但随机结
合导致了非线
性化问题,超出了本章范围,然而用其它技巧,在随机结合的情况下
可以把( 24)式改写为
b=
1+
b
.
b
1 (25)
n
1(n) n.1
2
下面给出数值的例子:
某地区有 10%的黑人是镰状网性贫血症隐性患者,如果控制结合,根据(24)式
可知下一代(大约 27年)的隐性患者将减少到 5%;如果随机结合,根据( 25)式,
可以预言下一代人中有 9.5%是隐性患者,并且可计算出大约每出生 400个黑人孩子,
其中有一个是显性患者。
4.3 X
.链遗传模型
X
.链遗传是指雄性具有一个基因 A或a,雌性具有两个基因 AA,或 Aa,或aa。
其遗传规律是雄性后代以相等概率得到母体两个基因中的一个,雌性后代从父体中得到
一个基因,并从母体的两个基因中等可能地得到一个。下面,研究与 X
.链遗传有关
的近亲繁殖过程。
(a)假设
(i)从一对雌雄结合开始,在它们的后代中,任选雌雄各一个成配偶,然后在它
们产生的后代中任选两个结成配偶。如此继续下去。
(ii)父体与母体的基因型组成同胞对,同胞对的形式有 ( A, AA) ,
( A, Aa) ,
( A,aa) ,(a, AA) ,(a, Aa) ,(a,aa) 六种。初始一对雌雄的同胞对,是这六种类型
中的任一种,其后代的基因型如下表所示。 父体—母体的基因型
),( A
AA
),( A
Aa
),( A
aa
),(a
AA
),(a
Aa
),(a
aa
-204-
后A
1 1/2 0 1 1/2 0
代a
0 1/2 1 0 1/2 1
基AA 1 1/2 0 0 0 0 因Aa 0 1/2 1 1 1/2 0
型 aa 0 0 0 0 1/2 1
0
0
1
0
0
0
0
4
1
4
1
0
4
1
4
1
0
0
0
0
1 0 0 1 0 0 0 0 4 1 4 1 0 4 1 4 1 0 0 0 0 1 0 0
(iii)在每一代中,配偶的同胞对也是六种类型之一,并有确定的
概率。为计算这
些概率,设an
,bn ,cn
,dn
,en
, fn
分别是第n代中配偶的同胞对为( A, AA) ,( A, Aa) ,
( A,aa) ,(a, AA) ,(a, Aa) ,(a,aa) 型的概率,n
=
0,1,L。令
x(n)anbncndnen
fn
]T
,n
=
0,1,L
(iv)如果第 n
.1代配偶的同胞对是( A, Aa) 型,那么它们的雄性后代将等可能地
得到基因 A和a,它们的雌性后代的基因型将等可能地是 AA或 Aa。又由于第 n代雌
雄结合是随机的,那么第 n代配偶的同胞对将等可能地为四种类型( A, AA) ,( A, Aa) ,
(a, AA) ,(a, Aa) 之一。对于其它类型的同胞对,我们可以进行同样分析,因此有
x(n)Mx(n
1) ,n
=1,2,L
(26)
其中
.
=
[
=
.
.
. . . . . . . . . . . . ..
.
.
.
.
.
.
.
.
.
.
.
.
..
=
M
=
从(26)式中易得
x(n) M
nx(0) ,n
=1,2,L
编写如下 Matlab程序:
syms n a0 b0 c0 d0 e0 f0
M=[1 1/4 0 0 0 0;0 1/4 0 1 1/4 0;0 0 0 0 1/4 0;
0 1/4 0 0 0 0;0 1/4 1 0 1/4 0;0 0 0 0 1/4 1];
M=sym(M);
[p,lamda]=eig(M);
x=p*lamda.^n*p^(-1)*[a0;b0;c0;d0;e0;f0];
x=simple(x)
由上述程序计算结果可以看出
-205-
.
212 1
a bc d e
0 00 00
333 3 0
0
++++
.
?
当n ??时, x(n)
,
.
. . . . . . . ..
0
0 121 2
bcd ef
00 000
333 3
++++
. . . . .
.
.
.
..
因此,在极限情况下所有同胞对或者是 ( A, AA) 型,或者是 (a,aa)
型。如果初始的父
时
=
(n)2 1 T
x
?.
0000
=
..
33..
.
习题十六
33
=
=
21AAA()()即同胞对是型的概率是,是型的概率是。aaa,,
Aa3. 在常染色体遗传的问题中,假设植物总是和基因型是的植物结合。求在第nAAAa代中,基因型为 和的植物的百分率,并求当 趋于无穷大时,基因型分布aan,
1. (汉诺塔问题) n个大小不同的圆盘依其半径大小依次套在桩 A上,大的在下,
小的在上。现要将此 n个盘移到空桩 B或C上,但要求一次只能移动一个盘且移动过
=
程中,始终保持大盘在下,小盘在上。移动过程中桩 A也可利用。设移动 n个盘的次
数为an
,试建立关于an
的差分方程,并求an
的通项公式。
AAabdf()10 ??母体同胞对是型,即 ,而,于是,当 acen=,000000
2. 设第一月初有雌雄各一的一对小兔。假定两月后长成成兔,同时(即第三月)
开始每月初产雌雄各一的一对小兔,新增小兔也按此规律繁殖。设第
n月末共有Fn对
兔子,试建立关于Fn的差分方程,并求Fn的通项公式。
的极限。
-206-