关于设备维修与更新决策问题的两种方法

:2007-06-22:(1956-),,,。吴翠兰(,100042)　:企业的经济效益会受到多种因素影响,合理地对设备进行维修与更新是关键的因素之一。本文针对设备维修与更新决策问题,应用马尔可夫链模型和图论模型,根据变量现在的情况及变动趋向,预测在未来产生的变动,进行决策分析,给出最佳的决策方案。:有向图;马尔可夫链;设备维修与更新:O211.62　　　　:A　　　　:1671-6558(2007)04-34-03TwoMethodsofEquipmentMaintenanceandUpdatingDecisionWuCuilan(BeijingPolytechnicCollege,Beijing100042,China)Abstract:Maintainingandupdatingequipmentreasonablyisthekeyfactoraffectingthebenefitofcorporation.ThispaperusesMarkovianchainsmodelanddirectedgraphtoanalyzetheproblemofequipmentmaintenanceandupdatingdecision,andbasesonvariablesatpresentandtheirchangingtrendtoforecastthechanginginfu-ture.Atlastthepapergivestheoptimalsolution.Keywords:directedgraph;Markovianchains;equipmentmaintenanceandupdating0。,,,。1:,、、。,,,P=0　0.7　0.2　0.10　0.8　0.1　0.10　0　0.5　0.50　0　0　1、、,1。1　1002()100010003()20001000　　,,2。6　4200710　　　　　　　　北京工业职业技术学院学报JOURNALOFBEIJINGPOLYTECHNICCOLLEGE　　　　　　　　　№.4Vol.6Oct.20072　102()10003()2000　　,1000。3。3　　　　A(4)1113B(4,3)1123C(3、4)1133D(2、3、4　)　1333　　:,P。,。A,,,:PA=0　0.7　0.2　0.10　0.8　0.1　0.10　0　0.5　0.51　0　0　0,Pij0　(i,j=1,2,3,4),,Πj(j=1,2,3,4)。Πj(π1,π2,π3,π4)0　0.8　0.1　0.10　0.7　0.2　0.10　0　0.5　0.51　0　0　0=(π1,π2,π3,π4)Πj0,(j=1,2,3,4),∑4j=1Πj=1。π1=1066,π2=3566,π3=1166,π4=1066Πj=(1066,3566,1166,1066)。,A:EA=0×1066+1000×3566+2000×1166+3000×1066=1318.18()B:PB=0　0.7　0.2　0.10　0.8　0.1　0.10　1　0　0　1　0　0　0Πj=(10121,90121,11121,10121),B:EB=0×10121+1000×90121+2000×11121+3000×10121=1173.55()C:PC=0　0.7　0.2　0.10　0.8　0.1　0.11　0　0　0　1　0　0　0Πj=(20101,70101,11101,9101),C:EC=0×20101+1000×70101+3000×11101+3000×9101=1287.12()D:PD=0　0.7　0.2　0.11　0　0　01　0　0　0　1　0　　0　0Πj=(1020,720,220,120),D:ED=0×1020+3000×720+3000×220+3000×120=1500():,,,。:1318.18,1173.55,1287.12,1500。B,B。2:1,2,3,4,5,1,2,3,4,5()4。354　　　　　　　　　吴翠兰:关于设备维修与更新决策问题的两种方法　　　　　　　　　,?4　、、123458090100110120510203050403020100　　:ii(i=1,2,3,4,5,6)。(vi,vj)i,j(i,j=1,2,3,4,5,6)。Wij。W12=45,W13=65,W14=95,W15=135,W16=195,W23=55,W24=75,W25=105,W26=145,W34=65,W35=85,W36=115,W45=75,W46=95,W56=85,,1。1　Dijkstra,5,5　v1v2v3v4v5v610456595135195245/v16595135190365/v195135180495/v11351805135/v11806180/v3　　:,:,,180()。(下转第33页)36　　　　　　　　　　　北京工业职业技术学院学报　　　　　　　　　　　　6,,,。VPN,,,。,,,。:[1],.VPN[J].,2004,(7)[2],.VPN[J].(),2004,(4)[3].[J].,2005,(3)[4]　.VPN[J].,2004,(5)[5].VPN[J].,2005,(2)[6],.[J].,2004,(8)[7].[J].,2005,(1)(责任编辑:段兆英)(上接第36页)3、,。:[1].[M].:,1989[2],　.[M].:,1998[3],,.[M].:,1999[4].[M].:,1990[5]　.[M].:,2006(责任编辑:段兆英)334　　　　　　　田晓玲:基于VPN的校园数字资源分布式共享应用研究