8马可夫链问题.pdfVIP

马可夫链问题 1. 定义 在生物、经济、工程、物理、化学等领域有很多现象 或过程常常按同一模式反复发生多次，每一过程产生的结果 都是某几个特定结果之一，并且每一次过程产生的结果都只 依赖于上一次过程的情况。 马可夫链就是用来描述上述问题的一个数学模型。如果 一个向量的各个分量都是非负数并且它们的和等于1，则称 这个向量为概率向量。列向量为概率向量的方阵称为统计局 阵。设 为一个统计局阵，由概率向量 P LL xx , Px x , Px x , Px , 1 0 0 2 1 3 2 构成的序列称为马可夫链。 2. 实际问题 r s 已 知 某 地 区 2000 年 城 市 和 农 村 人 口 分 别 为 0 0 和 ， ， ⎛r0 ⎞ 记 x 0 ⎜⎜ ⎟⎟ ，表示2000年的人口向量，对2001 s ⎝ 0 ⎠ 及其以后的年份，其相应的人口向量分别用下列向 量表示： r r ⎛r ⎞ ⎛ ⎞ ⎛ ⎞ 3 1 2 ⎜ ⎟ x ⎜ ⎟ x ⎜ ⎟ x LL 1 ⎜ ⎟ ， 2 ⎜ ⎟， 3 ⎜ ⎟， s s s 1 2 3 ⎝ ⎠ ⎝ ⎠ ⎝ ⎠ 人口统计显示，每年有 5% 的城市人口流向农村，同时 又有 3% 的农村人口流向城市。于是，一年以后城 人口r 和农村人口 s0 分别重新分布为人口向量 0 0.95 r 0.95 0.95 r 0.95 ⎛ 0 ⎞ ⎛ ⎞ ⎛ 0 ⎞ ⎛ ⎞ ⎜⎜ ⎟⎟ r0 ⎜⎜ ⎟⎟ ， ⎜⎜ ⎟⎟ r0 ⎜⎜ ⎟⎟ 0.05 r 0.05 0.05 r 0.05 ⎝ 0 ⎠ ⎝ ⎠ ⎝ 0 ⎠ ⎝ ⎠ 于是，2001年的人口向量为 r 0.95 0.030.95 0.97 r ⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞⎛ ⎞ 1 0 ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜