马尔可夫链链数学建模.pptVIP

马尔可夫链建模法 1马尔可夫链基本理论和结论 2服务网点的设置问题 3常染色体遗传模型 4常染体隐性疾病模型 马尔可夫链的应用 预备知识:马尔可夫链 随机过程:设{,t∈门}是一族随机变量,T是一个实数集合, 若对任意的实数t∈T,5,是一个随机变量,则称 {2,t∈T}为随机过程 例一在一条生产线上检验产品质量,每次取一个,废品记为1 合格品记为0。以表示第n次检验结果,则是一个随机 变量.不断检验,得到一系列随机变量, 记为{5n,n=1,2,… 它是一个随机序列,其状态空间为E={0,1} 例二:在m个商店联营出租相机业务中(顾客从其中一个商店租出 可以到m个商店中的任意一个归还)规定一天为一个时间单位 5=j表示第t天开始时照相机在第j个商店j=1,2,…m 则{5n,n=1,2,}是一个随机序列,其状态空间为 E={1,2,m} 例3 某商店每月考察一次经营情况,其结果用销路好或坏这 两种状况中的一种表示。已知若果本月销路好,下月任 保只这种状况的概率为0.5;如果本月销路坏,下月转变 为销路好的概率为0.4,试分析假若开始时商店处于销路 好的状态,过若干月后能保持销路好的概率有多大?如果 开始是处于销路坏呢? X,=1表示销路好,X,=2表示销路坏 n-0,1,2 X称为这个经营系统的状态 用a1(n)表示第n月处于状态概率(i=1,2),即a,(n)=P(Xn=i) p表示本月处于状态i,下月转为状态的j概率(=1,2,j=1,2) 即Pn=P(Xm+1=j1Xn=i) a(n)称为状态概率P称为转移概率这里Xm只取决于X,和P, 和Xn1,Xn=2…无关 称为无后效性,由此,更椐全概率公式容易得到 1(n+1)=t1(n)P1+a2(n)P12 2(n+1)=c1(1)P12+c2(1)P22 因为知道 O.4,所以显然有 P12=1-11 0.6 当商店开始销路好,即 c10)=1,a2(O)=0时,用式①)立即可算出 1(n),2(n),n=1,2,