版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、基于马尔科夫链的企业经济预测与决策2009 级MPM班 魏锟 2009211053063摘要:讨论了我国企业的发展现状及趋势,针对企业中常见的经济问题,建立相应的马尔科夫链模型,并运用马尔科夫链的相关理论为企业的经济活动进行了定量的研究,同时也阐述了马尔科夫链在经济预测中的基本思想、应用、模型预测的结果说明。实例表明,马尔科夫链模型及方法在企业经济活动分析中是可行和适用的,可广泛应用于解决企业中常见的预测及决策问题。 关键词:马尔科夫链;市场预测;平均利润预测;转移概率矩阵 1 引言 马尔科夫链最初由俄国数学家Markov 于1906年的研究而得名,Kolmogorov, Feller 和Do
2、ob 等数学家继续发展了这一理论,它是随机过程的重要组成部分,同时它在自然科学、工程技术、金融及经济管理等各领域中都有着广泛的应用 1 。随着我过社会主义市场经济的不断发展,科学技术的进步,经济管理体制改革的深入和企业经营机制的转变,企业不仅要利用经济活动分析这一管理经济的重要方法,分析企业的生产经营活动,而且还要分析企业的经济环境,了解国内外市场情况和社会需求的变化,以便随着其不断变化,及时调整生产经营活动,增强竞争力,从而使企业能够适应商品经济的要求而健康发展。因此,企业的经济活动分析在企业的经营管理中发挥着日益重要的作用,它对事后实事求是地分析、总结企业完成的经济活动和事前科学地预测、判
3、断企业未来的经济活动都是必不可少的 2 。一般情况下,经济预测的定量方法要用到数学模型,而定性方法则不需要。马尔可夫链为经济领域中运用数学模型对定性问题进行预测提供了一种思路,丰富了经济预测方法的内容。企业是一个动态变化的系统,在这一系统中,有一些变量和因素会随时间的推移而不断的随机变化。而马尔科夫链预测法又是一种适用于随机过程的科学、有效的动态预测方法,它立足于当前通过市场调查等途径所获现实资料的基础上,运用马尔科夫链的基本原理和方法对数据资料进行运算得出预测结果,因此很适用于企业的经济预测。本文就是运用马尔科夫链理论建立了一系列预测模型,使之能够给企业提供更大的帮助。2 马尔科夫链预测的基
4、本思想 人们常把是事物的随机变化称作马尔科夫过程。它具有无后效性,即事物的将来呈什么状态、取什么值,仅与它现在的状态和取值有关,与它以前的状态和取值无关。马尔科夫链则是事物在连续一段时期内若干马尔可夫过程的总称,表明事物状态由过去到现在、由现在到将来,一环接一环,像一根链条。在预测领域,人们用其对预测对象各个状态的初始分布和各状态间的转移概率进行研究,描述状态的变化趋势,并由此来预测未来 3 。2.1 把经济系统看作一个完整的系统,并对该系统进行科学的状态划分,至少划分出两个状态,根据系统的实际和需要也可以划分出多个状态。状态可以是连续的,也可以是离散的,而系统所划分出的各个状态就是要预测的内
5、容。 2.2 对经济现象各种状态的当前状态概率进行统计测定,即判定出系统当前处于什么状态。 2.3 对经济系统各个状态未来发展的每次转移概率进行测定,即确定出系统是如何进行转移的。若在未来较长时间内是平稳发展转移的,则系统状态的每次转移会保持相同的转移概率;若在未来较长时间内是起伏震荡的,则状态每转移一次就需要对转移概率测定一次。状态每次转移的时间间隔可以按月、季、年划分,时间可以连续也可以离散。2.4 根据系统当前的各状态概率和状态转移概率运用矩阵的方法,推演出系统经过若干次转移后,仍可保持在各状态的概率是多大。决策者可以根据对系统未来的状态可能性放的预测做出当前的决策,从而为搞好经济管理提
6、供服务 4 。3 马尔科夫链的数学原理和基本特性 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 的一步转移概率,简称为转移概率。若
7、pij(n)与 n 无关,则称该马尔科夫链是齐次的,并记pij(n)为pij , =(pij)为转移概率矩阵。令时刻 n 系统在各状态的概率分布为 n=( n(0), n(1),),则有 6 k= 0 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有转移概率矩阵 =(pi
8、j),若存在一个概率分布 j ,j 0,其满足 j= i pij , i,j=0,1,2, 则称 j ,j0为该马尔科夫链的平稳分布。 由该定义,若 = 0 , 1 , 为平稳分布,则 =p3.1.4 若Xn为齐次马尔科夫链,则称P(Xn+k=xjXn=xi)为Xn从状态xi 到状态 xj 的 k 步转移概率,记作 pij(k);称以 pij(k)(xi,xjE)为元素的矩阵为Xn 的k 步转移矩阵,记作P(k),特别地,将一步转移概率和一步转移矩阵分别记为pij 和P。 3.2 马尔科夫链的基本特性3.2.1 通过(1)式可以看出具有马尔科夫性的随机变量 X n 所处的状态仅与随机变量所处状
9、态有关,而与前期随机变量X n+1 所处状态无关。 3.2.2 平稳分布性即具有马氏性的概率分布 i ,i I ,一定满足 (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 状态相通性。即具有马尔可夫性的随机过程无论系统初始状态如何,通过有限的转移步数后,一定可以到达同一个状态。用数学表示就是随机过
10、程 X(t),tT,无论其初始状态是i 或者j,经过一定步数后一定可以到达k 状态,只是转移的方向和步数不同。 3.4 马尔科夫链模型的矩阵表示G(n)=G(o)p n (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* pij n (2) 公式(2)与(1)表示的含义完全相同,只是更直观一些,其中:i=1,2, m
11、表示系统有m 个状态。 ai 表示各状态概率(ai)n 表示系统经过n 次转移后各状态的状态概率矩阵(bi)n 系统的初始概率矩阵 Ij 表示系统由状态i 转移到状态j。4 马尔科夫链在经济预测中的应用 一个庞大而复杂的经济系统一般总会受到多方面的不确定因素的影响,因此可将它看作一个随机系统,而且这种系统的演变过程往往具有无后效性,这样就可视之为一个马尔科夫链,从而可用有关马尔科夫链的理论来分析企业的各项经济活动 7 。4.1 市场占有率 设某地有 1600 户居民,某产品只有甲、乙、丙三个厂家在该地销售。经统计,8 月份买甲、乙、丙三厂的户数分别为 480、320、800。9 月份,原买甲的
12、有48 户转买乙产品,有96 户转买丙产品;原买乙的有32 户转买甲产品,有64 户转买丙产品;原买丙的有64 户转买甲产品,有32 户转买乙产品。于是得到状态空间E=1、2、3(状态1、2、3 分别代表甲、乙、丙),其频数转移矩阵为 N=用频率估计概率,以上矩阵N中各行元素之和除N中相应行的元素,得转移概率矩阵为 P= 此模型的初始概率分布(即初始市场占有率)为 (p1,p2,p3)=(480/1600,320/1600,800/1600)=(0.3,0.2,0.5) 由初始概率分布和转移概率矩阵P,可以计算出9 月份市场占有率为 (0.3,0.2,0.5) =(0.27,0.19,0.54
13、)类似地,可以计算出12 月份市场占有率为 (0.3,0.2,0.5) P(4) =(0.2319,0.1698,0.5983) 从转移概率矩阵可以看出,该链是不可约、非周期的有限(状态)马氏链,故必存在平稳分布,且 1=0.7 1+0.1 2+0.08 3 2=0.1 1+0.7 2+0.04 3 3=0.2 1+0.2 2+0.88 3 1+ 2+ 3=1则可解得当顾客流如此长期稳定下去时,市场的占有率(即其平稳分布)为( 1 , 2 , 3)=(0.219,0.156,0.625)4.2 商品销售情况预测 用马尔可夫链预测的最简单类型是预测下一期最可能出现的状态。 设某商品在市场上销售情
14、况共有 24 个季度的数据(“1”表示畅销、“2”表示滞销) 1 1 2 1 2 2 1 1 1 2 1 2 1 1 2 2 1 1 2 1 2 1 1 1 并假设该商品的销售状态满足齐次马尔科夫性。 试确定销售状态的转移概率矩阵;如果现在是畅销,试预测这以后第四个季度的销售状况;如果影响销售的所有因素不变,试预测长期的销售状况。在上面的24 个销售数据中,1(畅销)出现15 次,2(滞销)出现9 次,而且11 有7 次,12 有7 次。又因为最后季节是状态1,所以 p11 =7/(15-1)=1/2 ,p12=7/(15-1)=1/2 而21 有7 次,12 有2 次,所以 p21=7/9
15、,p22=2/9 于是得转移概率矩阵 P= 如果现在是畅销,预测这以后第四个季度的销售状况实际上就是求 4 步转移概率。因为P(4)=(4) =所以由4 步转移概率矩阵有p11 (4) =0.611p12 (4) =0.389,即如果现在为畅销,这以后第四个季度(以概率0.611)仍为畅销。 从转移概率矩阵可以看出,该链是不可约、非周期的有限(状态)马氏链,故必存在平稳分布。由平稳方程 =p可得 1=1/2 1+7/9 2 2=1/2 1+2/9 2 1 + 2=1 解得 1=14/23 , 2=9/23。其平稳分布 ( 1 , 2)=(14/23 ,9/23) 因为 1 2 ,故长此下去,该
16、产品将畅销。 4.3 利润预测 在多数经济系统中,伴随着它的状态逐步转移,常有一系列利润的转移。如当系统由状态i 进一步转移至状态j 时,获得的利润记作rij ,则由全体rij(i, jE)构成的矩阵称为利润矩阵。在经济系统的演变过程中,因其状态的转移是随机的,故在每一阶段获取的利润也是随机的,而且利润取值的概率可由状态转移概率来确定 8 ,我们所关心的问题往往就是如何预测系统经n 步转移后获取的利润,实际上也就是它的期望(平均)利润。 设某公司每月至多接受两份订单,Xn 表示第 n 个月接受的订单数,并设 Xn 是齐次马尔科夫链。根据过去经营的资料分析,接受订单的转移概率矩阵P为 P=其中状
17、态空间E=0,1,2表示的订单数。相应于P,报酬矩阵为 R=这里 r00=-20 表示第一个月无订单的条件下第二个月仍无订单,则公司的利润为 -20(单位:万元)。可预测该公司 n 个月后的期望利润。设 Vi(n)表示开始接到Vi(iE)份订单,经n 个月后公司的期望利润,则有递推公式 Vi(n)=pijrij+Vj(n-1),jEn=1,2, (3) 假定初始利润为零,即Vi(0)=0(iE)。由上式得知 V0(1)=0.1×(-20)+0.3×10+0.6×20=13 V1(1)=0.3×(-10)+0.3×20+0.4×40=1
18、9V2(1)=0.3×10+0.1×40+0.6×60=43 这表示一个月后公司的期望利润。同理,由(3)式可以计算公司数个月后经营的期望利润。 公司的决策者可以根据该利润预测模型,对生产进行适当地调整,为获取最大利润而采取若干行动方案,使总期望报酬达到最大。 5 对马尔可夫链模型预测及其结果的说明 5.1 经济现象的各状态经过多次转移后的状态概率如何,主要取决于状态如何转移(即状态概率分布),而不是取决于系统的初始状态(即初始状态概率分布)。所以,为了准确预测现象的未来状态,在对现象当前状态作出判断的基础上,重点还是对系统状态转移概率的测定。 5.2 对无序起伏发展的经济系统的状态转移概率不断进行测绘会增加工作量。为了减轻这一负荷,测定时可以只关注引起起伏的要素,不变要素可以不考虑,但要注意因素组合效应。5.3 影响经济系统转移的因素很多,如政治更替、政策变化、战争、突发事件等,这些因素或单个的或组合的影响系统的状态转移。进行状态转移概率测定时要恰当的选择考虑这些因素,但考虑过多过细会影响测定效率,考虑过少会影响测定的准确性 9 。6 结论 基于经济活动的复杂、多变以及带有许多随机性因素的特点,为了能够更加科学的预测企业所关心的各项经济指标,以便为企业的未来做出正确的决
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度美团商家食品安全监管与服务协议4篇
- 2025版售后客服外包服务费用年度总结合同2篇
- 中介协助个人住宅租赁协议样本版A版
- 2025版医疗机构与保险机构合作协议范本4篇
- 2025年度智能安防系统项目监理合同2篇
- 2025年度装配式建筑产业基地承包施工合同4篇
- 二零二五版泉水潺流会计岗位劳动合同培训与晋升协议2篇
- 2025标前新型建筑材料研发与应用合作协议3篇
- 2025年鸭苗养殖户与孵化厂合作销售合同范本3篇
- 2024食品代加工保密协议及食品安全风险评估合作协议3篇
- 机电安装工程安全培训
- 洗浴部前台收银员岗位职责
- 2024年辅警考试公基常识300题(附解析)
- GB/T 43650-2024野生动物及其制品DNA物种鉴定技术规程
- 暴发性心肌炎查房
- 工程质保金返还审批单
- 【可行性报告】2023年电动自行车项目可行性研究分析报告
- 五月天歌词全集
- 商品退换货申请表模板
- 实习单位鉴定表(模板)
- 数字媒体应用技术专业调研方案
评论
0/150
提交评论