马尔可夫预测幻灯片.pptVIP

三、预测:策略与市场占有率 例： A、B、C三公司的产品市场占有率分别为50%，30%，20%。由于C公司改善了销售与服务，销售额逐期稳定上升，而A公司却下降。通过市场调查发现三个公司间的顾客流动情况如表所示。其中产品销售周期是季度。 问题：按目前趋势发展，A公司产品销售或客户转移的影响将严重到何种程度？更全面的，三个公司产品的占有率将如何变化？ 未来各期的市场占有率： C—促销政策：C的市场份额不断增大，是否可持续下去？ 稳态市场占有率问题： 稳态市场占有率即为平衡状态下的市场占有率，亦 即马氏链的平稳分布。 可解得： 最佳经营策略： 因于A厂不利，A厂随后制定两套方案： 最佳经营策略 A厂制定的两套方案： 甲方案 保留策略，拉住老顾客。 新的平衡状态下Ａ、Ｂ、Ｃ三公司的市场占有率分别为31.6％，26.3％，42.1％，Ａ公司的市场占有率从17.65％提高到31.6％。 乙方案 争取策略，挖客户。 乙方案：在新的平衡状态下，Ａ、Ｂ、Ｃ三家公司的市场占有率分别为33.3％，22.2％，44.5％。 马尔可夫预测方法是根据俄国数学家马尔可夫 (Markov) 的随机过程理论提出来的，它主要是通过研究系统对象的状态转移概率来进行预测的。 §7.7 马尔可夫预测 一变量x，能随机地取数据（但不能准确地预言它取何值），而对于每一个数值或某一个范围内的值有一定的概率，那么称x为随机变量。 假定随机变量的可能值xi发生概率为Pi 即P(x = xi) = Pi 对于xi的所有n个可能值，有离散型随机变量分布列： ∑Pi = 1 对于连续型随机变量，有 ∫P(x)dx = 1 一 随机变量 1、状态：系统在某时刻出现的某种结果。 常用Ei表示（i=1，2，…，N）。 2、状态变量Xt=i：表示系统在时刻t处于 Ei 。 3、状态转移：系统由一种状态转移为另一种状态。常用Ei →Ej表示。 二、状态和状态转移 状态举例： 例1：人民生活水平可分为三种水平状态：温 饱、小康、富裕。 例2：企业经营状况可分为：盈利、不盈不亏、 亏损。 例3：商品销售状况可分为：畅销、平销、滞 销。 状态转移举例： 例4：营业情况由盈利→亏损。 例5：商品由畅销→滞销。 1、无后效性：如果系统在状态转移过程中，系统将来的状态只与现在的状态有关，而与过去的状态无关。这种特性称为无后效性或马尔柯夫性。 例：本月库存只与本月调入调出、损耗及上月底库存有关。 2、遍历性：又称稳定性，若转移概率矩阵不变，系统状态经过许多步转移之后将逐渐达到稳定的状态，且与系统的初始状态无关。 例：市场最终占有率。 三、无后效性和遍历性 池塘里有三张荷叶，我们将它们编号为1，2，3，有一只青蛙随机地在荷叶上跳来跳去，假设在初始时刻t0，它在第一张荷叶上，在t1时刻，它有可能跳到第二张或者第三张荷叶上，也有可能在原地不动。 无后效性举例： 四、马尔柯夫链 如果一个系统具有 有限个状态，状态转移的时间是离散（如月、季、年），且这种转移具有无后效性，则称此系统构成一个马尔柯夫链。 五、状态转移概率和转移概率矩阵 设系统有N个状态Ei（i=1，2，…，N），以状态变量xt=i表示在时刻t处于Ei（i=1，2，…，N），如果系统在时刻t处于Ei而在时刻t+1转移到Ej的概率只与Ei有关而与t以前处的状态无关，则此概率可表示为： Pij=P（Ei→Ej）=P（ xt+1 =j∣xt =i） 并称为一步转移概率。 0≤ Pij ≤1 ∑ Pij =1 所有Pij构成的矩阵为： 称为一步转移概率矩阵。 在多步转移中，k步转移概率记为： Pij（k）=P（Ei k Ej）=P（ xn+k =j∣ xn =i） （i，j=1，2，…，N） 所有Pij（k）构成的矩阵 称为k步转移概率矩阵。 P（k）与P的关系： 可证明： P（k）=Pk P（k）= P（k-1）P=Pk-1P 马尔柯夫预测法的步骤： 1、确定系统的状态Ei和S（0）； 2、确定P； 3、进行预测：S（k）=S（0）Pk 例1：某地有甲、乙、丙三家食品厂生产同一食品，有1000个客户