马尔可夫链模型.pptVIP

问题分析 顾客的到来相互独立，需求量近似服从波松分布，其参数由需求均值为每周1架确定，由此计算需求概率 存贮策略是周末库存量为零时订购3架 ?周末的库存量可能是0, 1, 2, 3，周初的库存量可能是1, 2, 3。 用马氏链描述不同需求导致的周初库存状态的变化。 动态过程中每周销售量不同，失去销售机会（需求超过库存）的概率不同。 可按稳态情况（时间充分长以后）计算失去销售机会的概率和每周的平均销售量。 模型假设 钢琴每周需求量服从波松分布，均值为每周1架 存贮策略：当周末库存量为零时，订购3架，周初到货；否则，不订购。 以每周初的库存量作为状态变量，状态转移具有无后效性。 在稳态情况下计算该存贮策略失去销售机会的概率，和每周的平均销售量。 模型建立 Dn~第n周需求量，均值为1的波松分布 Sn~第n周初库存量(状态变量 ) 状态转移规律 Dn 0 1 2 3 3 P 0.368 0.368 0.184 0.061 0.019 状态转移阵 … … 模型建立 状态概率 马氏链的基本方程 正则链 稳态概率分布 w 满足 wP=w 已知初始状态，可预测第n周初库存量Sn=i 的概率 n??, 状态概率 第n周失去销售机会的概率 n充分大时 模型求解 从长期看，失去销售机会的可能性大约 10%。 1. 估计在这种策略下失去销售机会的可能性 D 0 1 2 3 3 P 0.368 0.368 0.184 0.061 0.019 模型求解 第n周平均售量 从长期看，每周的平均销售量为 0.857(架) n充分大时 需求不超过存量,销售需求 需求超过存量,销售存量 思考：为什么这个数值略小于每周平均需求量1(架) ? 2. 估计这种策略下每周的平均销售量 敏感性分析 当平均需求在每周1 (架) 附近波动时，最终结果有多大变化。 设Dn服从均值为?的波松分布 状态转移阵 ? 0.8 0.9 1.0 1.1 1.2 P 0.073 0.089 0.105 0.122 0.139 第n周(n充分大)失去销售机会的概率 当平均需求增长（或减少）10%时，失去销售机会的概率将增长（或减少）约12% 。 4. 基因遗传 背景 生物的外部表征由内部相应的基因决定。 基因分优势基因d 和劣势基因r 两种。 每种外部表征由两个基因决定，每个基因可以是d, r 中的任一个。形成3种基因类型：dd ~ 优种D, dr ~ 混种H, rr ~ 劣种R。 基因类型为优种和混种, 外部表征呈优势；基因类型为劣种, 外部表征呈劣势。 生物繁殖时后代随机地（等概率地）继承父、母的各一个基因，形成它的两个基因。父母的基因类型决定后代基因类型的概率 完全优势基因遗传 父母基因类型决定后代各种基因类型的概率 父母基因类型组合 后代各种 基因类型 的概率 DD RR DH DR HH HR D R H 1 0 0 0 0 1 1 / 2 1 / 2 0 0 1 0 1 / 4 1 / 2 1 / 4 0 1 / 2 1 / 2 3种基因类型：dd~优种D, dr~混种H, rr~劣种R 完全优势基因遗传 P(D?DH)=P(dd?dd,dr)=P(d?dd)P(d?dr) P(R?HH)=P(rr?dr,dr)=P(r?dr)P(r?dr) =1?1/2=1/2 =1/2?1/2=1/4 随机繁殖 设群体中雄性、雌性的比例相等，基因类型的分布相同（记作D:H:R） 每一雄性个体以D:H:R的概率与一雌性个体交配，其后代随机地继承它们的各一个基因 设初始一代基因类型比例D:H:R =a:2b:c （a+2b+c=1), 记p=a+b, q=b+c, 则群体中优势基因和劣势基因比例 d:r=p:q (p+q=1)。 假设 建模 状态Xn=1,2,3 ~ 第n代的一个体属于D, H, R 状态概率 ai(n) ~ 第n代的一个体属于状态i(=1,2,3)的概率。 讨论基因类型的演变情况 基因比例 d:r=p:q 转移概率矩阵 状态转移概率 随机繁殖 马氏链模型 自然界中通常p=q=1/2 稳态分布D:H:R=1/4:1/2:1/4 基因类型为D和H, 优势表征——绿色， 基因类型为R, 劣势表征——黄色。 解释“豆科植物的茎，绿色:黄色=3:1” (D+H):R=3:1 随机繁殖 近