马尔科夫预测法

马尔科夫预测法 马尔科夫预测案例 一、 市场占有率的预测 ，2，3 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示。去年例1:在北京地区销售鲜牛奶主要由三个厂家提供。分别用112月份对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月份各厂家的市解:( 0场占有率，即初始分布。 p,(0.4,0.3,0.3) 用800，600和600分别去除矩阵N的第一行、第二行和第三行的各元素， 得状态转移矩阵: 0.40.30.3,, ,, P,0.60.30.1,,,,0.60.10.3,, 于是，第月的绝对分布，或第 月的市场占有率为: k kk00 PpPkpP,,,()(1,2,3,,7) 0.40.30.3,, ,,1时， k,1p,,0.40.30.30.60.30.10.520.240.24，，，，,,,,0.60.10.3,, 22时， pPP,,,0.40.30.30.520.240.240.4960.2520.252k,2，，，，，， 时, k,3 33pPP,,,0.40.30.30.4960.2520.2520.50080.24960.2496 ，，，，，， 4567类似的可以计算出，，和。 pppp 现将计算结果绘制成市场占有率变动表，如表所示: 三个厂家的市场占有率 月份(i) iiippp231 1 0.52 0.24 0.24 2 0.496 0.252 0.252 3 0.5008 0.2496 0.2496 4 0.49984 0.25008 0.25008 5 0.500032 0.249984 0.249984 6 0.5 0.25 0.25 7 0.5 0.25 0.25 从表中可以看到，厂家1的市场占有率随时间的推移逐渐稳定在50%，而厂家2和厂家3的市场占有率随都逐渐稳定在25%. 由于转移概率矩阵P是正规矩阵，因此P有唯一的均衡点。由本例可知，, 0k。由定理可知，，即随着,,0.50.250.25lim0.50.250.25pP,,,,，，，，,,k 时间的推移，三个厂家的市场占有率逐渐趋于稳定。当市场达到均衡状态时，各厂家的市场占有率分别为50%、25%和25%。 由表可以看出，第三个月时，市场已经基本达到均衡状态，此时，各厂家的市场占有率与均衡状态时的市场占有率的误差已不足千分之一。 例2:飞跃、金星、凯歌、英雄电视机厂生产的电视机同时在某市销售，由于产品质量、价格、经营管理水平、服务态度、质量等因素影响，每月订户都有变化。根据8、9月份的变化，预测本年后三个月各厂家的用户占有率。 (1)调查目前的用户占有及变动情况 8月1日的订户到9月1日发生变化的情况 表7.5 8、9月各厂订户 厂 家 飞跃(?) 金星(?) 凯歌(?) 英雄(?) 8月份订户 545 495 417 382 9月1日失去订户 65 55 52 54 9月1日保留订户 480 440 365 328 9月1日订户保留88.1% 88.9% 87.5% 85.9% 率 7.6 8、9月各厂订户的变动 8月用户占 厂 家 ? ? ? ? 有数 ? 480 30 20 15 545 ? 24 440 16 15 495 ? 18 20 365 14 417 ? 15 25 14 328 382 9月用户占 537 515 415 372 1839 有数 9月份四厂总用户为1839，各厂家的用户占有率分别为: ?0.292,0.280,0.226,0.202初始状态向量 (0)S=(0.292 0.280 0.226 0.202) (2)计算用户转移概率 飞跃厂、金星厂同理可以计算得到凯歌厂。将以上计算结果写成矩阵就是 8~9月的一步转移概率矩阵P (3)预测 若本年后三个月各月之间用户阵移概率不变，则可以采用(7.5)式的数学 模型预测。 (1)(0)10月各厂的用户占有率为S=S?P 0.881 0.055 0.037 0.027 =(0.292 0.280 0.226 0.202) 0.049 0.889 0.032 0.030 0.043 0.048 0.875 0.034 0.039 0.065 0.037 0.859 =(0.289 0.289 0.225 0.197) (2)(1)11月各厂用户占有率为 S=S?P 0.881 0.055 0.037 0.027 = (0.289 0.289 0.225 0.197) 0.049 0.889 0.032 0.030 0.043 0.048 0.875 0.034 0.039 0.065 0.037 0.859 =(0.286 0.297 0.224 0.193) (3)(2)12月各厂用户占有率为 S=S?P= (0.286 0.297 0.224 0.193)?P =(0.284 0.303 0.223 0.190) 预测结果表明，如果各厂家占有用户的变化依上述规律进行，到该年底，原 来用户占有率比较接近的四个厂家将产生很大差异。金星厂的用户占有率将明显 高于其他厂，由9月份的第二位跃进居第一位，而英雄厂则大大低于其他厂。 二、 人力资源预测 例:某高校为编制师资发展规划，需要预测未来教师队伍的结构。现在对教师状 况进行如下分类:青年，中年，老年和流退(流失或退休)。根据历史资料，各 0.80.1500.05,, ,,00.750.20.05,,类教师(按一年为一期)的转移概率矩阵为: P,,,000.80.2 ,,0001,, 目前青年教师400人，中年教师360人，老年教师300人。试分析3年后教师的结构以及为保持编制不变，3年内应进多少硕士和博士毕业生充实教师队伍。 0解:设目前的教师结构为，则一年后教师结构为:n,4003603000，， 10，流退人员98人，为保持编制不变，第一年学校nnP,,32033031298，， 需进98人，此时青年教师为320+98=418人。教师结构为:1。 n,4183303120，，* 21两年后教师结构为: nnPP,,,,4183303120334310316100，，，，* 第二年流退100人，因此第二年需进100名硕士和博士毕业生，此时青年教师为 2334+100=434人。教师结构为。 n,4343103160，，* 32三年后教师结构为: nnPP,,,,4343103160347298315100，，，，* 第三年流退100人，因此第三年需进100名硕士和博士毕业生，此时青年教师为 3347+100=447人，教师结构为。 n,4472983150，，* 综上所述，3年内需进硕士和博士毕业生298名。三年后教师结构为:青年教师447人，中年教师298名，老年教师315名。 三、项目选址问题 例:某汽车修理公司在北京市有甲、乙、丙3个修理厂，由于公司注重对员工的技术 培训 焊锡培训资料ppt免费下载焊接培训教程 ppt 下载特设培训下载班长管理培训下载培训时间表下载 ，树立顾客至上、信誉第一的理念，采用先进管理模式，所以公司在本行业具有良好的形象，形成了一定规模的、稳定的客户群。对客户的调查显示， 0.80.20,, ,,客户在甲、乙、丙3个修理厂之间的转移概率为: P,0.200.8,,,,0.20.20.6,, 由于公司的原因，公司目前打算只对其中的一个维修厂进行改造，并扩大规模。试分析应选择那个维修厂。 0.680.320.32,, ,,2解:由于的所有元素都大于0，所以P是正规矩阵。P,0.160.200.16,,,,0.160.480.52,, 因此P存在唯一的概率向量,,,,,。 ，，123 TT,(1)0P,,,解线性方程组: ,，，,1,,,123, ,，，,0.20.20.20,,,,123,0.20.20,，,,,,,123即 ,0.80.40,,,,23, ,，，,1,,,123, 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认为应采取积极的营销策略，提高市场占有率，为此 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 了两套方案。 方案一旨在吸引老客户。方案一的实施需花费约450万元，实施方案后估计转移 0.40.30.3,, ,,概率矩阵为: P,0.30.701,,,,0.60.10.3,, 方案二希望吸引厂家1和厂家3的客户，方案的实施需花费大约400万元。实施 0.30.50.2,, ,,方案后，估计转移概率矩阵为:试选择最佳方案。 P,0.60.30.12,,,,0.40.50.1,, 2解:方案一，显然的所有元素都大于0，所以为正规矩阵。故有唯一PPP111 的固定点。 ,,,,,(,,)123 TT,(1)0P,,,解线性方程组: ,，，,1,,,123, ,，，,0.60.30.60,,,,123,0.30.30.10,，,,,,,123即 ,0.30.70,,,,23, ,，，,1,,,123, 得唯一解 ,,0.39,0.44,0.17，， 因此，当市场达到均衡状态时，厂家2的市场占有率达到44%，比原来增加了19个百分点，由此带来的利润为: (万元) 0.1910050950，，, 方案一成本为450万元，因而实际比原来多获利500万元。 方案二，类似地可得到的固定概率向量为，即当市场达到,,0.44,0.42,0.14P，，2 均衡状态时，厂家2的市场占有率为42%，比原来增加了17个百分点，由此带来的利润为:(万元) 0.1710050850，，, 实施方案2的成本为400万元，因而实际比原来多获利450万元。比较方案一和方案二可知，实施方案一要比实施方案二多获利50万元。因此应选择方案一。 五、 银行贷款回收问题 例:某商业银行在结算时发现，账目未结清的客户共有800户。其中欠款时间为一年的有400户，两年的为250户，三年的有150户。银行规定，如果三年后仍不还款，则将其列入呆账(指无法收回的应收账款)。根据以往经验，还款情况随时间转移的概率分布如表所示。 表 还款情况随时间转移的概率分布表 1 2 3 还清 呆账 1 0 0.3 0 0.6 0.1 2 0 0 0.5 0.3 0.2 3 0 0 0 0.4 0.6 还清 0 0 0 1 0 呆账 0 0 0 0 1 (1) 试分析两年后应收账款的分布情况。 (2) 试分析应收账款的最终分布情况。 解:这是一个马尔科夫链问题。状态空间为，其中状态4是S,1,2,3,4,5，， 还清 ，状态5是呆账。 100.300.60.1,, ,,2000.50.30.2,, ,,P,30000.40.6由题设知，一步转移概率矩阵为: ,,400010,,,,500001,, 00.300.60.1,,,, ,,,,恰好是 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 形。其中 Q,000.5R,0.30.2,,,,,,,,0000.40.6,,,, 000.150.690.16,, ,,0000.50.5,,2,,PP(2),,(1) 因为连续两年的转移概率矩阵为:0000.40.6 ,,00010,,,,00001,, 所以两年后结清欠款的客户的构成为: 400,250,150,0,0(2)0,0.60,461,279P,，，，， 这说明两年后，800户中平均有461户已结清，279户已变成呆账，还有60 户尚未还清。 110.30.15,, ,,,1(3) 由于 MIQ,,,()2010.5,,,,3001,, 10.30.150.60.10.750.25,,,,,, ,,,,,,所以 BMR,,,010.50.30.20.50.5,,,,,,,,,,,,0010.40.60.40.6,,,,,, 由矩阵B可以看出，处于状态1，即欠款一年的400个应收账款中有75%将被状态4吸收，其余25%被状态5吸收。也就是说，平均有300个应收账款将结清，其余100个将成为呆账，同理欠款两年的250个应收账款中，平均有一半会结清，另一半会成为呆账。欠款三年的150个应收账款中，平均有60个将结清，其余90个将成为呆账。 因此，在总共800个应收账款中，平均来说，最终将有485个结清，其余315个成为呆账。 六、 保修费估计问题， 例:某手机生产厂家出售的手机有三年的保修期。假设保修期内一旦产品需要修理，修理后就能保证在保修期内不需再修理。对出售的产品分5种状态进行考察。状态i表示产品出售时间在第i年内(i=1，2，3)，0状态4表示保修期满，状态5表示产品需要修理。根据以往经验，一步转移概率矩阵为: 100.95000.05,, ,,2000.900.1,, ,,P,30000.80.2 ,,400010,,,,500001,, 假设最近三年已售出产品的情况为:出售时间在一年内的有30万个，满一年不到两年的有20万个，满两年不足三年的有10万个，用向量,,(30,20,10)表示。 试对已售出产品所需的保修费进行估计(假设平均每个手机的修理费为20元)。 100.950,, ,,解:这是马尔科夫链问题。转移矩阵恰好是标准形，其中 Q,2000.9,,,,3000,, 100.051100.855,,,, ,,,,,1基本矩阵为: R,200.1,,,MIQ()2010.9,,,,,,,,30.80.23001,,,, 100.85500.0510.6840.316,,,,,, ,,,,,,于是: BMR,,,010.900.120.720.28,,,,,,,,,,,,0010.80.230.80.2,,,,,, 由矩阵B可以看出，在出售时间不满一年的30万个手机中，约有3031.6%9.48，,万个需要修理，满一年不足两年的20万个手机中，约有万个需要2028%5.6，,修理，满两年不满三年的10万个手机中，约有万个需要修理。因此，1020%2，, 在已售出的60万个手机中，约有17.08万个需要修理。显然，通过计算 0.6840.316,, ,,可直接得到修理的手机为17.08万,B,,(30,20,10)0.720.28(42.92,17.08),,,,0.80.2,, 个。修理费用约为万元。 17.0820341.6，, 七、 其他方面的应用 .某厂晶体管袖珍收音机销售的分析预测 例1:例1 该厂自投放市场以来各个月的销售情况如表，分析下月可能的销量。 (1)选择预测 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 该厂业务推销员通过市场调查发现，影响该收音机销量的因素很多，除产品质量、价格、经营管理水平等外，还与某个时期是否有同类新产品投放市场有关。鉴于各种随机因素影响，产品销量波动较大，难以用因果回归分析法预测，拟采用时间序列分析法。 时序时序时序 销量 销量 销量 (t) (t) (t) 1 83.4 8 70.9 15 63.5 2 85.9 9 138.3 16 103.9 3 106.1 10 124.7 17 77.8 4 154.4 11 95.8 18 114.4 5 132.0 12 139.0 19 157.6 6 47.5 13 63.7 20 190.2 7 45.8 14 85.1 21 105.9 (2)绘制时序曲线图 从图形看，时间序列无明显的趋势变动，也没有季节变动，无法采用趋势外推法或季节变动预测法。但可以将其看作一随机平稳序列。收音机在时刻t的销售状况一般来说只与其前一刻即t-1时的销售状况有关，而与t-1时以前的状况无关，所以考虑采用马尔可夫法。由于只需预测下一月销量的可能性，故用一重链状相关预测。 (3)状态划分 销量直接与利润多少相联系，根据利润情况划分产品销售状态。(1)如每月能销售100千台，可以做到不亏损。维持低水平生产。(2)销售150千台，除缴纳各种锐金，完成企业必要留利外，职工可以得奖金15元/人?月，正常销售状态。(3)销售大于150千台，就处于高水平生产，畅销状态。销量记作Y，销量的三个状态可作如下划分 Y<100(千台) (低水平销售状态) ?Y?150(千台) (正常销售状态) 100(千台) Y>150(千台) (畅销状态) (4)计算初始概率P i 各种状态出现总点数(N)和分别处于不同状态的点数(M)，计算各状态i的初始概率。(表7-2) 表7.2 各状态初始概率 状态 低水平(E) 正常(E) 畅销(E) 123状态界限(千台) Y,100 100?Y?150 Y,150 处于该状态的总数10 8 ?M=N=21 M 10/21 8/21 3/21 初始概率P t (5)计算一步转移概率P ij 从某一状态向另一状态转移的点数M，计算出一步转移概率。 ij 因为 M=10 ， M=5 ， M=5 ， M=0 (转移点数1111213 10=5+5) 所以 P=5/10， P=5/10 ， P=0 (一步转移概111213 率) 因为 M=8 ， M=4 ， M=1 ， M=2 (转移点数10=5+5) 2212223 所以 P=4/7， P=1/7 ， P=2/7 (一步转移概212223 率) 因为 M=3 ， M=0 ， M=2 ， M=1 3313233 所以 P=0， P=2/3 ， P=1/3 (一步转移概率) 313233 写出一步转移概率矩阵P 1/2 1/2 0 P= 4/7 1/7 2/7 0 2/3 1/3 (6)预测 t+1期只与t期有关，即:22期只与21期相关，第21期的销量为105.9千台，属于正常销售状态E，(100?105.9?150)由此经过一步转移到达各个状态2 的概率关系:P =4/7>P =2/7>P =1/7 212322 P突出地大于P和P，这说明销量在目前状态下，经一步转移到低水平212322 的可能性最大。故预测第22期收音机的销量不会超过100千台。 例2.分析预测我国钢铁消耗比 钢材和生铁是机械工业的主要用材，1990年我国机械工业钢材和生铁的消耗量之比(钢铁消耗比)将会有多大，这是经济管理人员和工程技术人员关心的问题，进行分析预测。 (1)远择预测方法:它没有明显的上升或下降趋势，波动较大，带有很大随机性，无法采用趋势外推法。一般情况下，t年的状态与前一年(t-1)的状态有关，而与t-1年以前的状态关系不大，可近似地认为具有马尔可夫性。 1958年大炼钢铁使钢铁比数值发生较在波动，其他年份我国机械工业在钢铁用量方面的策略比较平稳，认为近似于一个平稳的随机过程。计算状态转多的频率，代替任一年份t与t+1年之间状态转移概率。 (2)状态划分 1953年~1981年机械工业钢铁消耗比介于0.9:1到2.6:1之间，将这个取值域分成四个区间:作为四个状态E，E，E，E。 1234 (3)计算初始概率p i 图7.2，见表7.3。 各状态的初始概率 状 态 E E E E 1234状态界限 [0.9:1 1.4:1] [1.4:1 1.8:1] [1.8:1 2.2:1] [2.2:1 2.6:1] 处于该状 态的点数 3 10 14 2 (M) i 初始概率 3/29 10/29 14/29 2/29 (p) i 表7.4 历年状态转移次数 终 态 E E E E 1234 初态 E 2 1 0 0 1 E1 5 4 0 2 E0 3 9 1 3 E 0 0 1 1 4 (4)计算状态转移概率矩阵P ij 表7.3和表7.4得到钢铁消耗比的一步转移概率矩阵 0.6667 0.3333 0 0 P= 0.1000 0.5000 0.4000 0 0 0.2308 0.6923 0.0769 0 0 0.5000 0.5000 (5)预测:预计到1990年消耗比变化基本因循前一段时期的规律，即一步 转移概率矩阵P对1981~1990年共运行k=9步状态转移计算: 9 0.6667 0.3333 0 0 (k)9p=p= 0.1000 0.5000 0.4000 0 0 0.2308 0.6923 0.0769 0 0 0.5000 0.5000 0.1235 0.3168 0.4910 0.0868 = 0.0951 0.3051 0.5209 0.0790 0.0850 0.3005 0.5314 0.0830 0.0772 0.2964 0.5397 0.0868 9因为1981年钢铁消耗比为2.19:1，处于状态E,概率矩阵P中 3 P=0.5314,P=0.3005,P333231 =0.0850,P=0.0830 34 因而，如果我国机械工业用材政策不发生重大变化，1990年钢铁消耗比有最大 可能将处于状态E，消耗比位于1.8:1~2.2:1之间。 3