案例九马尔科夫预测

案例九马尔科夫预测一、 市场占有率的预测重点例1：在北京地区销售鲜牛奶主要由三个厂家提供。分别用1,2,3表示。去年12月份对2000名消费者进行调查。购买厂家1,2和3产品的消费者分别为800，600和600。同时得到转移频率矩阵为：(320240240)N=36018060^36060180/其中第一行表示，在12月份购买厂家1产品的800个消费者中，有320名消费者继续购买厂家1的产品。转向购买厂家2和3产品的消费者都是240人。N的第二行与第三行的含义同第一行。（1） 试对三个厂家1~7月份的市场占有率进行预测。（2） 试求均衡状态时，各厂家的市场占有率。解：（1）用800，600和600分别除以2000，得到去年12月份各厂家的市场占有率，即初始分布po=（0.4,0.3,0.3）。用800，600和600分别去除矩阵N的第一行、第二行和第三行的各元素，得状态转移矩阵：‘0.40.30.3)P=0.60.30.1^0.60.10.3/于是，第k月的绝对分布，或第月的市场占有率为：Pk=po-P(k)=poPk(1,2,3,,7)…‘0.40.30.3、k=1时，pl=(0.40.30.3)0.60.30.1=(0.520.240.24)"0.60.10.3)k=2时，p2=(0.40.30.3)P2=(0.520.240.24)P=(0.4960.2520.252)k=3 时p3=(0.40.30.3)P3=(0.4960.2520.252)P=(0.50080.24960.2496)类似的可以计算出p4，p5，p6和p7。现将计算结果绘制成市场占有率变动表，如表所示：

从表中可以看到，厂家1的市场占有率随时间的推移逐渐稳定在50%，而厂家2和厂家3的市场占有率随都逐渐稳定在25%.由于转移概率矩阵P是正规矩阵，因此P有唯一的均衡点r。由本例可知，|i=（0.50.250.25）。由定理可知，limp0-Pk=r=（0.50.250.25），即随着ks时间的推移，三个厂家的市场占有率逐渐趋于稳定。当市场达到均衡状态时，各厂家的市场占有率分别为50%、25%和25%。由表可以看出，第三个月时，市场已经基本达到均衡状态，此时，各厂家的市场占有率与均衡状态时的市场占有率的误差已不足千分之一。例2：飞跃、金星、凯歌、英雄电视机厂生产的电视机同时在某市销售，由于产品质量、价格、经营管理水平、服务态度、质量等因素影响，每月订户都有变化。根据8、9月份的变化，预测本年后三个月各厂家的用户占有率。（1）调查目前的用户占有及变动情况8月1日的订户到9月1日发生变化的情况表7.5 8、9月各厂订户厂家飞跃（1）金星（II）凯歌（III）英雄（IV）8月份订户5454954173829月1日失去订户655552549月1日保留订户4804403653289月1日订户保留88.1%88.9%87.5%85.9%率7.6 8、9月各厂订户的变动厂家1IIIIIV8月用户占有数1480302015545II244401615495III182036514417IV1525143283829月用户占有数53751541537218399月份四厂总用户为1839,各厂家的用户占有率分别为：0.292,0.280,0.226,0.202①初始状态向量S（o）二（0.2920.2800.2260.202）（2） 计算用户转移概率飞跃厂、金星厂同理可以计算得到凯歌厂。将以上计算结果写成矩阵就是8~9月的一步转移概率矩阵P（3） 预测若本年后三个月各月之间用户阵移概率不变，则可以采用（7.5）式的数学模型预测。10月各厂的用户占有率为S（i）=S（0）-P厂.8810.0550.0370.027=（0.2920.2800.2260.202） 0.0490.8890.0320.0300.0430.0480.8750.034I.一0.0390.0650.0370.859二（0.2890.2890.2250.197）11月各厂用户占有率为 S⑵=S（1）■P,-0.8810.0550.0370.02、二(0.289 0.289 0.225 0.197) 0.049 0.889 0.0320.030^0.0430.0480.8750.03^0.0390.0650.0370.859二(0.2860.2970.2240.193)12月各厂用户占有率为S(3)=S⑵・P=(0.2860.2970.2240.193)-P二(0.2840.3030.2230.190)预测结果表明，如果各厂家占有用户的变化依上述规律进行，到该年底，原来用户占有率比较接近的四个厂家将产生很大差异。金星厂的用户占有率将明显高于其他厂，由9月份的第二位跃进居第一位，而英雄厂则大大低于其他厂。马尔科夫稳态了解二、人力资源预测重点例：某高校为编制师资发展规划，需要预测未来教师队伍的结构。现在对教师状况进行如下分类：青年，中年，老年和流退(流失或退休)。根据历史资料，各‘0.80.1500.05、类教师(按一年为一期)的转移概率矩阵为：P=000.7500.20.80.050.210001/目前青年教师400人，中年教师360人，老年教师300人。试分析3年后教师的结构以及为保持编制不变，3年内应进多少硕士和博士毕业生充实教师队伍。解：设目前的教师结构为〃。=(4003603000)，则一年后教师结构为：ni=n0P=(32033031298)，流退人员98人，为保持编制不变，第一年学校需进98人，此时青年教师为320+98=418人。教师结构为：ni=(4183303)。20*两年后教师结构为：n2=ni-P=(4183303120)P=(334310316100)*第二年流退100人，因此第二年需进100名硕士和博士毕业生，此时青年教师为334+100=434人。教师结构为n：=(4343103160)。三年后教师结构为：n3=n2-P=(4343103160)P=(347298315100)*第三年流退100人，因此第三年需进100名硕士和博士毕业生，此时青年教师为347+100=447人，教师结构为n：=(4472983150)。综上所述，3年内需进硕士和博士毕业生298名。三年后教师结构为：青年教师447人，中年教师298名，老年教师315名。三、项目选址问题例：某汽车修理公司在北京市有甲、乙、丙3个修理厂，由于公司注重对员工的技术培训，树立顾客至上、信誉第一的理念，采用先进管理模式，所以公司在本行业具有良好的形象，形成了一定规模的、稳定的客户群。对客户的调查显示，'0.80.20、客户在甲、乙、丙3个修理厂之间的转移概率为：P=0.200.8"0.20.20.6)由于公司的原因，公司目前打算只对其中的一个维修厂进行改造，并扩大规模。

试分析应选择那个维修厂。‘0.680.320.32、解：由于P2=0.160.200.16的所有元素都大于0,所以P是正规矩阵。"0.160.480.52)因此P存在唯一的概率向量目=("七七)。解线性方程组：］("T*t=0［日+日+日=1'—0.2旦+0.2旦+0.2旦=0日n 0.2L一旦+20.2旦=0即< 1 2 30.8旦—0.4旦=023旦+旦+旦=1得唯一解：R=［ 试分析两年后应收账款的分布情况。111 试分析两年后应收账款的分布情况。"263)由此可以看出，长期趋势表明，当公司的客户在3个维修厂之间的转移达到均衡状态时，大约有50%的客户在甲厂维修，大约有16.67%的客户在乙厂维修，大约有33.33%的客户在丙厂维修，因此应选甲厂进行项目投资。四、最佳经营策略选择例：北京地区销售鲜牛奶是由3个厂家提供的，该地区客户总数为100万户，假设厂家从每个客户那里每年平均获利50元。厂家2的市场调查显示，状态转移概率矩阵为：‘0.40.30.3、P=0.60.30.1"0.60.30.1)均衡状态下市场占有率分别为50%，25%和25%,厂家2认为应采取积极的营销策略，提高市场占有率，为此设计了两套方案。方案一旨在吸引老客户。方案一的实施需花费约450万元，实施方案后估计转移‘0.40.30.3、概率矩阵为：P=0.30.701"0.60.10.3)方案二希望吸引厂家1和厂家3的客户，方案的实施需花费大约400万元。实施‘0.30.50.2、方案后，估计转移概率矩阵为：P=0.60.30.1试选择最佳方案。2"0.40.50.1)解：方案一，显然解：方案一，显然P「的所有元素都大于0，所以q为正规矩阵。故q有唯一的固定点^=(七,七,叩。解线性方程组：]("T*「=0[^+r+p=1—0.6p+0.3p+0.6p—0板 0.3/-0叩1 试分析应收账款的最终分布情况。+0.早解：这是一个马尔科夫链问题。状态空间为S 试分析应收账款的最终分布情况。解：这是一个马尔科夫链问题。状态空间为S=(1,2,3,4,5)，其中状态4是还清，状态5是呆账。即{ 1 2 30叩-0.7^—023^+^+^—1得唯一解^=(0.39,0.44,0.17)因此，当市场达到均衡状态时，厂家2的市场占有率达到44%，比原来增加了19个百分点，由此带来的利润为：0.19x100x50—950(万元)方案一成本为450万元，因而实际比原来多获利500万元。方案二，类似地可得到P2的固定概率向量为r=(0.44,0.42,0.14)，即当市场达到均衡状态时，厂家2的市场占有率为42%，比原来增加了17个百分点，由此带来的利润为：0.17x100x50—850(万元)实施方案2的成本为400万元，因而实际比原来多获利450万元。比较方案一和方案二可知，实施方案一要比实施方案二多获利50万元。因此应选择方案~0五、银行贷款回收问题X例：某商业银行在结算时发现，账目未结清的客户共有800户。其中欠款时间为-年的有400户，两年的为250户，三年的有150户。银行规定，如果三年后仍不还款，则将其列入呆账(指无法收回的应收账款)。根据以往经验，还款情况随时间转移的概率分布如表所示。表 还款情况随时间转移的概率分布表123还清呆账100.300.60.12000.50.30.230000.40.6还清00010呆账00001(00.300.60.1\000.50.30.2由题设知，一步转移概率矩阵为:P=3450.4100.60由题设知，一步转移概率矩阵为:P=3450.4100.601(00.30'(0.60.1)000.5R=0.30.2"0 0 0)"0.40.6/恰好是标准形。其中Q=(00

00"。所以两年后结清欠款的客户(1)因为连续两年的转移概率矩阵为:P(2)=P2=00000的)0.150.690.16)00.50.500.40.6010001)构成为：(400,250,150,0,0)P(2)=(0,0.60,461,279)这说明两年后，800户中平均有461户已结清，279户已变成呆账，还有60户尚未还清。(10.3所以B=MR(10.3所以B=MR=0 1"000.15丫0.60.50.30.1\(0.750.20.51火0.40.6)"0.40.25)0.50.6/1(10.30.15'由于M=(I-Q)-1=201°.53^00 1/(3)由矩阵B可以看出，处于状态1，即欠款一年的400个应收账款中有75%将被状态4吸收，其余25%被状态5吸收。也就是说，平均有300个应收账款将结清,其余100个将成为呆账，同理欠款两年的250个应收账款中，平均有一半会结清，另一半会成为呆账。欠款三年的150个应收账款中，平均有60个将结清，其余90个将成为呆账。因此，在总共800个应收账款中，平均来说，最终将有485个结清，其余315个成为呆账。六、保修费估计问题，X例：某手机生产厂家出售的手机有三年的保修期。假设保修期内一旦产品需要修理，修理后就能保证在保修期内不需再修理。对出售的产品分5种状态进行考察。状态i表示产品出售时间在第i年内(i=1,2,3)，0状态4表示保修期满，状态5表示产品需要修理。根据以往经验，一步转移概率矩阵为：

1(00.95000.05)2000.900.1P=30000.80.24000105"00001)假设最近三年已售出产品的情况为：出售时间在一年内的有30万个，满一年不到两年的有20万个，满两年不足三年的有10万个，用向量。二（30,20,10）表示。试对已售出产品所需的保修费进行估计（假设平均每个手机的修理费为20元）。1(00.950\解：这是马尔科夫链问题。转移矩阵恰好是标准形，其中Q=20 0 0.9"0 0 01R=21R=23(00.05'1(100.855)00.1基本矩阵为：M=(I-Q)-1=2010.9^0.80.2/3"001)于是：B=MR=(100.855)(00.05'1(0.6840.316、010.900.1=20.720.28"001>^0.80.2/3"0.80.2)由矩阵B可以看出，在出售时间不满一年的30万个手机中，约有30x31.6%=9.48万个需要修理，满一年不足两年的20万个手机中，约有20x28%=5.6万个需要修理，满两年不满三年的10万个手机中，约有10x20%=2万个需要修理。因此，在已售出的60万个手机中，约有17.08万个需要修理。显然，通过计算(0.6840.316\UB=(30,20,10)0.720.28=(42.92,17.08)可直接得到修理的手机为17.08万"0.8 0.2)个。修理费用约为17.08x20=341.6万元。七、其他方面的应用例1：例1.某厂晶体管袖珍收音机销售的分析预测该厂自投放市场以来各个月的销售情况如表，分析下月可能的销量。（1）选择预测方法该厂业务推销员通过市场调查发现，影响该收音机销量的因素很多，除产品质量、价格、经营管理水平等外，还与某个时期是否有同类新产品投放市场有关。鉴于各种随机因素影响，产品销量波动较大，难以用因果回归分析法预测，拟采用时间序列分析法。时序（t）销量时序（t）销量时序（t）销量183.4870.91563.5285.99138.316103.93106.110124.71777.84154.41195.818114.45132.012139.019157.6647.51363.720190.2745.81485.121105.9（2） 绘制时序曲线图从图形看，时间序列无明显的趋势变动，也没有季节变动，无法采用趋势外推法或季节变动预测法。但可以将其看作一随机平稳序列。收音机在时刻t的销售状况一般来说只与其前一刻即t-1时的销售状况有关，而与t-1时以前的状况无关，所以考虑采用马尔可夫法。由于只需预测下一月销量的可能性，故用一重链状相关预测。（3） 状态划分销量直接与利润多少相联系，根据利润情况划分产品销售状态。（1）如每月能销售100千台，可以做到不亏损。维持低水平生产。（2）销售150千台，除缴纳各种锐金，完成企业必要留利外，职工可以得奖金15元/人■月，正常销售状态。（3）销售大于150千台，就处于高水平生产，畅销状态。销量记作Y,销量的三个状态可作如下划分Y<100（千台） （低水平销售状态）100（千台）WYW150（千台） （正常销售状态）Y>150（千台） （畅销状态）（4） 计算初始概率Pi各种状态出现总点数（N）和分别处于不同状态的点数（M,，计算各状态的初始概率。（表7-2）表7.2 各状态初始概率状态低水平（E） 1 正常（E）畅销（E） 3 状态界限（千台）处于该状态的总数M初始概率P 1 YV1001010/212100WYW15088/21Y>150EM=N=213/21（5）计算一步转移概率Pij从某一状态向另一状态转移的点数Mij，计算出一步转移概率。因为M1=10,M1j5，M12=5,M13=0（转移点数10=5+5）所以P11=5/10,P12=5/10， P13=0（一步转移概率）因为M=8,M=4,M=1,M=2（转移点数10=5+5）2212223所以P21=4/7,P22=1/7,P23=2/7（一步转移概率）因为M3=3,M3i=0,I'2，M33=1所以P31=0,P32=2/3,P33=1/3（一步转移概率）写出一步转移概率矩阵P「1/21/20、P=4/71/72/702/31/3（6）预测t+1期只与t期有关，即：22期只与21期相关，第21期的销量为105.9千台，属于正常销售状态E2，（100W105.9W150）由此经过一步转移到达各个状态的概率关系：P21=4/7>P23=2/7>P22=1/7P21突出地大于P23和P22，这说明销量在目前状态下，经一步转移到低水平的可能性最大。故预测第22期收音机的销量不会超过100千台。例2.分析预测我国钢铁消耗比钢材和生铁是机械工业的主要用材，1990年我国机械工业钢材和生铁的消耗量之比（钢铁消耗比）将会有多大，这是经济管理人员和工程技术人员关心的问题，进行分析预测。（1） 远择预测方法：它没有明显的上升或下降趋势，波动较大，带有很大随机性，无法采用趋势外推法。一般情况下，t年的状态与前一年（t-1）的状态有关，而与t-1年以前的状态关系不大，可近似地认为具有马尔可夫性。1958年大炼钢铁使钢铁比数值发生较在波动，其他年份我国机械工业在钢铁