《基于马尔可夫链的企业经济预测与决策》由会员分享，可在线阅读，更多相关《基于马尔可夫链的企业经济预测与决策（9页珍藏版）》请在金锄头文库上搜索。
1、 基于马尔可夫链的企业经济预测与决策2005 级数学系（2）班 刘萍摘要：讨论了我国企业的发展现状及趋势，针对企业中常见的经济问题，建立相应的马尔可夫链模型，并运用马尔可夫链的相关理论为企业的经济活动进行了定量的研究，同时也阐述了马尔可夫链在经济预测中的基本思想、应用、模型预测的结果说明。实例表明，马尔可夫链模型及方法在企业经济活动分析中是可行和适用的，可广泛应用于解决企业中常见的预测及决策问题。关键词：马尔可夫链；市场预测；平均利润预测；转移概率矩阵1 引言马尔可夫链最初由俄国数学家 Markov 于 1906 年的研究而得名,Kolmogorov，Feller 和 Doob 等数学家继续发
2、展了这一理论，它是随机过程的重要组成部分，同时它在自然科学、工程技术、金融及经济管理等各领域中都有着广泛的应用1。随着我过社会主义市场经济的不断发展，科学技术的进步，经济管理体制改革的深入和企业经营机制的转变，企业不仅要利用经济活动分析这一管理经济的重要方法，分析企业的生产经营活动，而且还要分析企业的经济环境，了解国内外市场情况和社会需求的变化，以便随着其不断变化，及时调整生产经营活动，增强竞争力，从而使企业能够适应商品经济的要求而健康发展。因此，企业的经济活动分析在企业的经营管理中发挥着日益重要的作用，它对事后实事求是地分析、总结企业完成的经济活动和事前科学地预测、判断企业未来的经济活动都是
3、必不可少的2。一般情况下，经济预测的定量方法要用到数学模型，而定性方法则不需要。马尔可夫链为经济领域中运用数学模型对定性问题进行预测提供了一种思路，丰富了经济预测方法的内容。企业是一个动态变化的系统，在这一系统中，有一些变量和因素会随时间的推移而不断的随机变化。而马尔可夫链预测法又是一种适用于随机过程的科学、有效的动态预测方法，它立足于当前通过市场调查等途径所获现实资料的基础上，运用马尔可夫链的基本原理和方法对数据资料进行运算得出预测结果，因此很适用于企业的经济预测。本文就是运用马尔可夫链理论建立了一系列预测模型，使之能够给企业提供更大的帮助。2 马尔可夫链预测的基本思想人们常把是事物的随机变
4、化称作马尔可夫过程。它具有无后效性，即事物的将来呈什么状态、取什么值，仅与它现在的状态和取值有关，与它以前的状态和取值无关。马尔可夫链则是事物在连续一段时期内若干马尔可夫过程的总称，表明事物状态由过去到现在、由现在到将来，一环接一环，像一根链条。在预测领域，人们用其对预测对象各个状态的初始分布和各状态间的转移概率进行研究，描述状态的变化趋势，并由此来预测未来3。2.1 把经济系统看作一个完整的系统，并对该系统进行科学的状态划分，至少划分出两个状态，根据系统的实际和需要也可以划分出多个状态。状态可以是连续的，也可以是离散的，而系统所划分出的各个状态就是要预测的内容。2.2 对经济现象各种状态的当
5、前状态概率进行统计测定，即判定出系统当前处于什么状态。2.3 对经济系统各个状态未来发展的每次转移概率进行测定，即确定出系统是如何进行转移的。若在未来较长时间内是平稳发展转移的，则系统状态的每次转移会保持相同的转移概率；若在未来较长时间内是起伏震荡的，则状态每转移一次就需要对转移概率测定一次。状态每次转移的时间间隔可以按月、季、年划分，时间可以连续也可以离散。2.4 根据系统当前的各状态概率和状态转移概率运用矩阵的方法，推演出系统经过若干次转移后，仍可保持在各状态的概率是多大。决策者可以根据对系统未来的状态可能性放的预测做出当前的决策，从而为搞好经济管理提供服务4。3 马尔可夫链的数学原理和基
6、本特性3.1 马尔可夫链 3.1.1 所谓马尔可夫链(简称马氏链)是指一类时间参数离散、状态空间为可列集或有限集且具有马氏性（也称无后效性）的随机过程5。通俗地讲，设E=0，1，2，为随机变量的状态空间，Xn ，n=0，1，2，是时间参数为n 的随机过程。若对任意时间参数 n 及任意 i0 ，i1 ，in-1 ，i，jE，条件概率满足(1)式则称Xn为马尔可夫链。PXn+1=jX0=i0 ，X1=i1 ，Xn-1=in-1 ，Xn=i=PXn+1=jXn=i=pij(n) (1) 式中：pij(n)为时刻 n 的一步转移概率，简称为转移概率。若 pij(n)与 n 无关，则称该马尔可夫链是齐次
7、的，并记 pij(n)为 pij ,P P=(pij)为转移概率矩阵。令时刻 n 系统在各状态的概率分布为 n=(n(0)，n(1)，)，则有6k=0P Pk (k=1，2，n) (2)3.1.2 设Xn ，n0为齐次马尔可夫链，其状态空间为 E。对于任意 iE，如果该集合n： pii(n)0，n1非空，则称该集合的最大公约数 d=d(i)为状态i 的周期。若 d1 就称状态 i 为有周期的，且周期为 d；若 d=1 就称状态 i 为非周期的。如果马氏链的状态空间不可约，则该马氏链称为不可约的。3.1.3 设马尔可夫链Xn有转移概率矩阵 P P=(pij)，若存在一个概率分布j ，j0，其满足
8、j=i pij ， i，j=0，1，2，则称j ，j0为该马尔可夫链的平稳分布。 由该定义，若 =0 ，1 ， 为平稳分布，则=P P 3.1.4 若Xn为齐次马尔可夫链，则称 P P（Xn+k=xjXn=xi）为Xn从状态 xi到状态 xj的 k 步转移概率，记作 pij(k)；称以 pij(k)（xi，xjE）为元素的矩阵为Xn的 k 步转移矩阵，记作 P P（k） ，特别地，将一步转移概率和一步转移矩阵分别记为 pij和 P P。3.2 马尔可夫链的基本特性3.2.1 通过(1)式可以看出具有马尔可夫性的随机变量 Xn所处的状态仅与随机变量所处状态有关，而与前期随机变量 Xn+1所处状态
9、无关。3.2.2 平稳分布性即具有马氏性的概率分布i，iI，一定满足 (i)= i pij ， i，j=0，1，2，其中 Pij为该随机过程的状态转移矩阵，I 为状态空间的集合。3.2.3 遍历性。若对于一切 i，jE，极限 lim pij(n)=pj0(n)存在，则称该马尔可夫链具有遍历性。马尔可夫链的遍历性说明，不论从哪个状态出发，经过充分大的转移步数后，到达状态 j 的概率接近于正常数 pj。3.2.4 状态相通性。即具有马尔可夫性的随机过程无论系统初始状态如何，通过有限的转移步数后，一定可以到达同一个状态。用数学表示就是随机过程X(t)，tT，无论其初始状态是 i 或者 j，经过一定步
10、数后一定可以到达 k状态，只是转移的方向和步数不同。2.3 马尔可夫链模型的矩阵表示G(n)=G(o)pn (1)G(n):经过 n 次转移后，系统的状态概率矩阵G(o):系统的状态概率矩阵p:系统的状态转移概率矩阵n:系统的状态转移次数若把现象的各个状态也表示在模型之中，则模型(1)可表示为如下的(2)式：设 G(n)=(ai)n ，i=1，2，mG(o)=(bi)n , i=1，2，mpn=pijn则(ai)n=(bi)n* pijn (2)公式(2)与(1)表示的含义完全相同，只是更直观一些，其中：i=1，2，m 表示系统有 m 个状态。ai表示各状态概率(ai)n表示系统经过 n 次转
11、移后各状态的状态概率矩阵(bi)0系统的初始概率矩阵Ij 表示系统由状态 i 转移到状态 j。4 马尔可夫链在经济预测中的应用一个庞大而复杂的经济系统一般总会受到多方面的不确定因素的影响，因此可将它看作一个随机系统，而且这种系统的演变过程往往具有无后效性，这样就可视之为一个马尔可夫链，从而可用有关马尔可夫链的理论来分析企业的各项经济活动7。4.1 市场占有率设某地有 1600 户居民，某产品只有甲、乙、丙三个厂家在该地销售。经统计，8 月份买甲、乙、丙三厂的户数分别为 480、320、800。9 月份，原买甲的有 48 户转买乙产品，有 96 户转买丙产品；原买乙的有 32 户转买甲产品，有6
12、4 户转买丙产品；原买丙的有 64 户转买甲产品，有 32 户转买乙产品。于是得到状态空间 E=1、2、3(状态 1、2、3 分别代表甲、乙、丙)，其频数转移矩阵为336 48 96N N= 32 224 64 64 32 704用频率估计概率，以上矩阵 N N 中各行元素之和除 N N 中相应行的元素，得转移概率矩阵为0.7 0.1 0.2P P= 0.1 0.7 0.20.08 0.04 0.88此模型的初始概率分布(即初始市场占有率)为(p1，p2，p3)=(480/1600，320/1600，800/1600)=(0.3，0.2，0.5)由初始概率分布和转移概率矩阵 P P，可以计算出
13、 9 月份市场占有率为0.7 0.1 0.2(0.3，0.2，0.5) 0.1 0.7 0.2 =(0.27，0.19，0.54)0.08 0.04 0.88 类似地，可以计算出 12 月份市场占有率为(0.3，0.2，0.5)P P(4)=(0.2319，0.1698，0.5983)从转移概率矩阵可以看出，该链是不可约、非周期的有限(状态)马氏链，故必存在平稳分布，且1=0.71+0.12+0.083 2=0.11+0.72+0.0433=0.21+0.22+0.8831+2+3=1则可解得当顾客流如此长期稳定下去时，市场的占有率(即其平稳分布)为(1 ，2 ，3)=(0.219，0.156
14、，0.625)4.2 商品销售情况预测用马尔可夫链预测的最简单类型是预测下一期最可能出现的状态。设某商品在市场上销售情况共有 24 个季度的数据(“1”表示畅销、 “2”表示滞销) 112122111212112211212111并假设该商品的销售状态满足齐次马尔可夫性。 试确定销售状态的转移概率矩阵；如果现在是畅销，试预测这以后第四个季度的销售状况；如果影响销售的所有因素不变，试预测长期的销售状况。在上面的 24 个销售数据中，1(畅销)出现 15 次，2(滞销)出现 9 次，而且 11 有 7 次，12 有 7 次。又因为最后季节是状态 1，所以p11 =7/(15-1)=1/2 ，p12
15、=7/(15-1)=1/2而 21 有 7 次，2 有 2 次，所以p21=7/9 ,p22=2/9于是得转移概率矩阵1/2 1/2P P= 7/9 2/9 如果现在是畅销，预测这以后第四个季度的销售状况实际上就是求 4 步转移概率。因为1/2 1/2 4 0.611 0.389 P P(4)= 7/9 2/9 = 0.605 0.395 所以由 4 步转移概率矩阵有 p11(4)=0.611p12(4)=0.389，即如果现在为畅销，这以后第四个季度(以概率 0.611)仍为畅销。从转移概率矩阵可以看出，该链是不可约、非周期的有限(状态)马氏链，故必存在平稳分布。由平稳方程 =P P 可得1=1/21+7/922=1/21+2/921 +2=1解得 1=14/23 ， 2=9/23。其平稳分布(1 ，2)=(14/
