经济预测与决策8_马尔柯夫预测法.ppt

经济预测与决策 第8讲马尔柯夫预测法 主讲 周忠宝博士副教授 湖南大学工商管理学院 本讲内容 马尔柯夫预测的基本概念与原理市场占有率的马尔柯夫预测期望利润的马尔柯夫预测 马尔柯夫预测的基本概念与原理 状态和状态转移 状态是指客观事物可能出现或存在的状况 如企业的产品在市场上可能畅销 也可能滞销 状态转移是指客观事物由一种状态到另一种状态的变化 客观事物的状态不是固定不变的 它可能处于这种状态 也可能处于那种状态 往往条件变化 状态也会发生变化 如某种产品在市场上本来是滞销的 但是由于销售渠道变化了 或者消费心理发生了变化等 它便可能变为畅销产品 马尔柯夫过程 设预测对象为一系统 若该系统在某一时刻可能出现的状态为Ei 而该系统从状态Ei变化到另一状态Ej的状态转移过程称为马尔柯夫过程 它具有如下的两个特征 无后效性 即系统的第n次试验结果出现的状态 只于第n 1次时所处的状态有关 与它以前所处的状态无关 稳定性 即在较长时间下 该过程逐渐趋于稳定状态 而与初始状态无关 概率向量和概率矩阵 在一行向量中 如果每一元素都为非负 且其和等于1 则称该向量为概率向量 如 A 0 30 50 2 由概率向量构成的矩阵称为概率矩阵 概率矩阵有下列性质 若A B都是概率矩阵 则AB也是概率矩阵 若A是概率矩阵 则An也是概率矩阵 正规概率矩阵 若P为概率矩阵 且存在m 0 使Pm的所有元素均为正 非零非负 则P为正规概率矩阵 正规概率矩阵 m 1 正规概率矩阵 m 2 不是正规概率矩阵 对于正规概率矩阵P和概率向量U 如果UP U成立 则称U为P的固定概率向量 并且P只有一个固定概率向量 正规概率矩阵的固定概率向量 设P的固定概率向量为U x 1 x 则由UP U 得U 1 3 2 3 为P的唯一的固定概率向量 一步转移概率与转移矩阵 系统由状态Ei经过一步转移到状态Ej的概率为pij 则下述N阶矩阵称为一步转移矩阵 例1 k步转移概率与矩阵 由此 两步转移概率矩阵为 可以证明 状态转移概率的估算 一步转移概率是马尔柯夫方法应用的关键 一般地 转移概率的理论分布是未知的 但当我们具有足够样本资料时 可利用状态之间转移的频率来作为概率的估计值 即 例2 已知某一产品在过去21个月销量如下表所示 其中每月销量在150千件以上为畅销 在100千件与150千件之间为正常 低于100千件为滞销 记三种销售状态分别为 由表可知 滞销状态总数为 正常状态总数为 畅销状态总数为 并且 所以 同样 得 写成一步转移矩阵为 系统的稳定状态 处于状态i的概率如用Si表示 则系统的状态可用下面的概率向量来表示 S S1 S2 Sn 系统的稳定状态是指系统即使再经过一步状态转移 其状态概率仍保持不变的状态 即 SP S则称S为P的稳定状态概率向量 稳定状态概率向量求法 且S1 S2 Sn 1 由 从而有 P11S1 P21S2 Pn1Sn S1P12S1 P22S2 Pn2Sn S2 P1nS1 P2nS2 PnnSn SnS1 S2 Sn 1 由前n个方程中去掉一个不独立的方程 整理得 即有 矩阵形式 设系统在k 0时所处的初始状态为已知 记作 马尔柯夫预测模型 经过k次转移后所处的状态向量记为 则 马尔柯夫预测模型 写成矩阵形式为 马尔柯夫预测法的应用条件 必须将研究的问题归纳成独立的状态 要确定经过一个时期后 系统由一种状态转变为另一种状态的概率 并且这种概率必须满足下列条件 只与目前状态有关 与具体的时间周期无关 预测期间 状态的个数必须保持不变 预测步骤 如果研究的问题符合上述条件 则构成一阶马尔柯夫链 并可以据此建立预测模型 进行预测 具体步骤如下 确定系统的状态 确定转移概率矩阵 进行预测 例3 某公司将最近20个月的商品销售额统计如下 试预测第21个月的商品销售额 各月商品销售额单位 万元 1 划分状态按销售额多少作为划分状态的标准 状态1 滞销 销售额 60万元 状态2 平销 60万元 销售额 100万元 状态3 畅销 销售额 100万元 解 2 计算转移概率矩阵各状态出现的次数为 M1 7 M2 5 M3 8 由状态i转移为状态j的次数为 M11 3 M12 4 M13 0 M21 1 M22 1 M23 3 M31 2 M32 0 M33 5 3 预测因为第20月的销售属状态3 而状态3经过一步转移达到状态1 2 3的概率分别为2 7 0 5 7 P33 P31 P32 所以第21月仍处于状态3的概率最大 即销售额超过100万元的可能性最大 某半导体收音机厂晶体管袖珍收音机销售情况如下表 分析预测下月可能的销售量 练习 假设该产品销售量可分为如下三个状态 1 滞销 2 正常 3 畅销 转移概率矩阵 第21期的销量为105 9千台 属于畅销状态 由此经过一步转移到达各个状态的概率有以下关系 说明销量在目前状态下 经过一次转移畅销的可能性最大 故预测第22期收音机的销量将超过100台 市场占有率的马尔柯夫预测 市场占有率 在市场竞争条件下 企业向市场提供的商品份额占市场总份额的比例为企业该商品的市场占有率 设市场中提供某种商品的厂商共有n家 当前的市场占有率 即本期市场占有率为 用Pij代表经过一个时期后i厂商丧失的顾客转移到j厂商的概率 或j厂商得到由i厂商转来的顾客的概率 特别是当i j时 Pij代表i厂商保留上期顾客的概率 这样Pij即为市场占有率的转移概率 对于未来一个时期的市场占有率 上式表明 对于某一厂商下期市场占有率 包括自己保留下来的顾客和从其它厂商转来的顾客两部分占有率构成 写成矩阵形式 有 即 S t 1 S t P下期市场占有率取决于本期市场占有率和转移概率 例4 有A B C三家企业的同种产品上个月在某地区市场上的占有率分别为 0 52 0 30 0 18 根据市场调查情况 每1000户顾客中分别购买A B C三家企业产品的变化情况如表 试用马尔柯夫预测法分析 若按目前趋势发展下去 三家企业产品占有率的状况 企业占有顾客变化情况单位 人 解 1 确定初始状态以上月各企业的市场占有率为初始状态 S 0 0 52 0 30 0 18 2 计算转移概率 3 计算本期市场占有率 本月市场占有率S 1 S 0 P 即 S 1 0 435 0 297 0 268 4 后续周期趋势预测 若以本月为第一个月 则第K个月的市场占有率为S K S 0 PK 如果需要进行长期趋势预测 则可以此公式计算下去 如下表 5 长期市场占有率预测 稳定状态分析 企业产品的市场占有率的稳定状态是各企业产品的市场占有率不发生逐期变化时的状态 从前面可以看到 随逐时间的推移 各企业产品的市场占有率逐期上升或下降 但变化的幅度逐渐减小 趋近于不变 即处于稳定状态 若以SA SB SC分别代表稳定状态下A B C各企业产品的市场占有率 则 得联立方程组 0 6SA 0 35SB 0 1SC SA0 3SA 0 35SB 0 2SC SB0 1SA 0 3SB 0 7SC SCSA SB SC 1 解上述联立方程 得 SA 0 3375 SB 0 2750 SC 0 3875 即系统稳定时 A B C各企业产品的市场占有率分别为33 75 27 5 38 75 设某地区有甲 乙 丙三家企业 生产同一种产品 共同供应1000家用户 假定在10月末经过市场调查得知 甲 乙 丙三家企业拥有的用户分别是 250 300 450户 而11月份用户可能的流动情况如下 现要求我们根据这些市场调查资料预测11 12两个月三家企业市场用户各自的拥有量 例5 1 根据调查资料 确定初始状态概率向量为 2 根据市场调查情况 确定一次转移概率矩阵为 3 利用马尔柯夫预测模型进行预测 11月份三个企业市场占有率为 所以11月份三个企业市场用户拥有量分别为 甲 1000 0 28 280户乙 1000 0 27 270户丙 1000 0 45 450户 若12月份用户的流动情况与11月份相同 即转移概率矩阵不变 则12月份三个企业市场占有率为 12月份三个企业市场用户拥有量分别为 甲 1000 0 306 306户乙 1000 0 246 246户丙 1000 0 448 448户 稳定状态概率为 某地区销售A B C三种牌号的味精 经调查在1000个顾客中有400个顾客购买A牌号味精 有300个顾客购买B牌号味精 有300个顾客购买C牌号味精 顾客购买味精的流动情况如下表 试预测本月 第三个月的市场占有率及长期市场占有率 例6 初始状态为 转移概率矩阵 本月的状态 即本月A牌号味精的市场占有率为0 52 B牌号味精的市场占有率为0 24 C牌号味精的市场占有率为0 24 同理也可以预测第三个月的市场占有率 即第三个月这三种牌号味精的市场占有率分别为50 08 24 96 24 96 稳定状态 即达到市场平衡状态时 A牌的市场占有率为50 B牌的市场占有率为25 C牌的市场占有率也是25 期望利润的马尔柯夫预测 期望利润预测是指产品在销售状况发生转移时对利润变化的预测 在期望利润预测中 产品销售状态的转移可视为马尔柯夫链 则由此带来的利润也必将发生转变 这种随马尔柯夫链的状态转移所赋予的利润转变 称为带利润的马尔柯夫链 期望利润预测 r11 畅销 畅销的累计利润 r12 畅销 滞销的累计利润 r21 滞销 畅销的累计利润 r22 滞销 滞销的累计利润 设销售状态有畅销和滞销两种 一步转移矩阵和相应的利润矩阵为 则 经一次转移的期望利润 或称即时期望利润 为 i 1时 表示产品现处于畅销 一次转移后的期望利润 i 2时 表示产品现处于滞销 一次转移后的期望利润 一次转移的期望利润 例7 设某产品销售状态有畅销和滞销两种 连续畅销时可盈利12万元 由畅销转为滞销时盈利4万元 由滞销转为畅销时盈利4万元 连续滞销时亏损9万元 设一步转移矩阵为试分析产品处于畅销和滞销时 下一期的期望利润 利润矩阵 产品处于畅销时 下一期的期望利润 产品处于滞销时 下一期的期望利润 用列向量表示 一般地 现在所处的状态为Si i 1 2 n 经一步转移后 至下期的 k 1 的期望利润为 由现在所处的状态Si