一、引例:健康与疾病(介绍马氏链基本概念和性质)

1.第一类问题背景(不考虑死亡)

在这里插入图片描述

2.状态与状态转移(趋于稳定,与初值无关)

在这里插入图片描述
在这里插入图片描述

3.第二类问题背景(考虑死亡)

在这里插入图片描述

4.状态转移(结局已定)

在这里插入图片描述
在这里插入图片描述


二、概述

1.定义与基本性质

在这里插入图片描述

2.马氏链基本方程

在这里插入图片描述

3.重要类型——正则链(稳定概率)

在这里插入图片描述

4.重要类型——吸收链(结果归一)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述


三、服务网点设置(正则链)

1.问题背景

在这里插入图片描述
在这里插入图片描述

2.问题分析(极限概率分布)

在这里插入图片描述

3.模型建立与计算

在这里插入图片描述
在这里插入图片描述


四、赌徒输光问题(吸收链)

1.问题背景

在这里插入图片描述

2.问题分析

在这里插入图片描述
状态 f i f_i fi ~ f c − 1 f_{c-1} fc1才是可以相互转换的状态
在这里插入图片描述

3.模型求解

甲输光也就是乙获胜,乙的资本到达c元,即 f b f_b fb
在这里插入图片描述


五、资金流通

1.问题背景

在这里插入图片描述
在这里插入图片描述

2.问题分析

在这里插入图片描述

3.模型建立与计算

p i j p_{ij} pij,由地区 i i i流入地区 j j j的资金比例
在这里插入图片描述
不断向下递推,可得(2)式
资金流出后将不再回来,故可以视为吸收态
在这里插入图片描述
矩阵乘法,注意方向
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

4.模型应用

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.空气污染问题(与资金流通类似)

在这里插入图片描述
依然要满足 c i ( t ) ≥ 0 c_i(t) \geq 0 ci(t)0
由于题目是要求 c i ( t ) ≤ c ∗ c_i(t)\leq c^* ci(t)c,所以此时的式子变为了:
0 ≤ c ( t ) ≤ c ( 0 ) Q t + ( c ∗ − c ∗ Q ) ∑ s = 0 t − 1 Q s 0 \leq c(t) \leq c(0)Q^t+(c^*-c^*Q)\sum_{s=0}^{t-1}Q^s 0c(t)c(0)Qt+(ccQ)s=0t1Qs


Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐