利用马尔可夫链来评价环保背景墙的存贮策略.DOCVIP

【摘要】环保背景墙是近些年来新兴出现并日趋火热的家庭装修材料，由于其价格昂贵，所以销量还很小。根据其每周平均销售一个的销量情况有以下存贮策略：当商店有存货时则不进货；无存货时则在本周末进三个。本文通过建立马尔可夫链模型来评价这种存贮策略，通过计算来判断这种存贮策略是否会带来因缺货造成的损失。 【关键词】环保背景墙 马尔可夫链 状态转移矩阵 存贮策略 利用马尔可夫链模型评价环保背景墙的存贮策略 问题重述 在注重生活品质的现在，空气的质量问题引起人们的重视现在家庭装修中，大量粘合剂、填充剂的使用，地板、涂料的粉尘污染，使现在的居室中充满了许多无形的杀手，正威胁着人类的健康。现在的家装最重要的要求就是要健康环保，一种环保新材料，不含甲醛、苯等化学，添加了“吸毒”高手活性炭，用现代高科技手段复合研制而成的新型现代多功能吸音隔音材料。 =第n周开始时环保背景墙的供给 =第n周内环保背景墙的需求 假设：如果，则 如果，则 （这里） 目标：计算 模型建立 3.1提出问题 在每个销售周的开始，这个商店的存货在1～3个之间。在一周内销售的个数依赖于供给和需求两个方面。需求是平均每周一个，但是随机波动的。完全有可能在某些周需求超过供给，即使一周的开始就有三个环保背景墙的最大库存。现在需要计算需求超过供给的概率，即。 3.2选择建模方法----马尔可夫链模型 马尔可夫链可以描述为一个随机跳跃的序列。假设这个跳跃序列仅包含有限个离散的位置或状态的集合，且随机变量在有限的离散集合中取值。不妨假设 则序列是马尔可夫链，如果的概率仅仅依赖于。如果定义 则过程将来的全部性质就由和的初始概率分布确定了。这里的“确定了”是指概率被确定了，的实际数值则依赖于随机因素。 3.3推导模型的数学表达式 取作为状态变量，它表明在销售周一开始环保背景墙的存货数量。需求量与模型的动态有关，将用来构成状态转移矩阵P。状态空间是 假设。需求量的分布为：（需求满足均值为1的泊松分布） 所以，如果，则 如果，则 如果，则 得出状态转移矩阵为 0.368 0.632 0.368 0.184 0.368 0.264 0.488 0.368 图1 存货问题的状态转移图 3.4计算需求超过供给的概率 一般来说，这个依赖于。更具体的说，它依赖于。 因为是一个遍历的马尔可夫链，所以这个系统就有唯一的渐近稳定的平衡态，也称定常态。以下为定常态分析： 为了对于较大的计算，可以利用以下式子： 如果令 则其上一个式子可以写成如下形式 如果令表示为的向量，同时令P表示状态转移矩阵，则与关系的方程组可写成： 如： 同理可依次求得等等（具体求解过程用Matlab编程，参考附录1）。 可以看到概率随着n的增加趋向于确定的极限值，则称随机过程趋于定常态。由于随机波动，不能期望当系统稳定时状态变量停留在一个数值上，最好的期望是状态变量的概率分布将趋于一个极限分布，称为定常态分布。有： 这里定常态概率向量为 精确到3位小数。 另一种较快的计算定常态向量的方法如下：假设 自然有 如果令两边取，可以得到 则可以通过求解线性方程组来计算： 当 时是这个方程组的唯一解。 即求解以下线性方程组： 在条件 下求解得到的定