PERT网络的统计分析.ppt

1,主要内容,第三章PERT网络的统计分析,概述网络周期PERT均值和实际网络周期均值网络周期PERT方差和实际网络周期方差网络周期的概率分布,2,第三章PERT网络的统计分析,概述,在计划评审法中每项活动的周期由常数放宽为规定分布的随机变量，但是仍然限定活动周期必须服从Beta分布，且对其期望值和方差的近似计算做了严格的规定。但是，在实际工程问题中，各种不同类型的活动可能在执行过程中具有各自固有的特征，其完成时间的周期可能呈现不同的分布特征，因此仿真技术经常被用来获得更好的近似。,3,概述,通过多次独立重复的仿真运行，可以给出工程周期（即网络总周期）的概率分布特征和相应的分布参数工程周期的均值和方差等的估计值。由于计划评审法的概率计算和网络的仿真结果可看出二者的不一致性，尤其是在主要分布参数和分布特征上存在明显的差异。为此，有必要对网络的周期及其分布作进一步的分析。,第三章PERT网络的统计分析,4,网络周期的均值和方差,PERT是依据期望活动周期来确定关键路线，并将均值关键路线上关键活动的均值和方差和作为项目周期的均值和方差。,第三章PERT网络的统计分析,5,于是E(T)=(4+5+6+7+86+102)/12=7.5Var(T)=(4-7.5)2+(5-7.5)2+(6-7.5)2+(7-7.5)2+(8-7.5)26+(10-7.5)22/12=1.72,第三章PERT网络的统计分析,例.假设项目中各活动服从离散的均匀分布。如图：,项目完工期T的概率分布为,6,第三章PERT网络的统计分析,用PERT方法求解：,532,412,均值关键路线：,项目周期的PERT均值和方差为：,8/31.72,7,第三章PERT网络的统计分析,实际值与PERT值比较,8,SUM-MAX法,第三章PERT网络的统计分析,网络周期的概率分布,9,例.如图所示的简单网络，从源节点到终节点共有四条路线，且,用“SUM-MAX”算法来表示，则有,第三章PERT网络的统计分析,网络周期的概率分布,10,平行/串联网络,第三章PERT网络的统计分析,网络周期的概率分布,11,交叉联结网络,t12,t34,t24,t13,t23,第三章PERT网络的统计分析,网络周期的概率分布,T4=maxt12+maxt23+t34,t24,t13+t34,12,并联/串联网络,任意活动网络周期的计算均可分解成对两条并联线路的MAX运算和对两条串联路线的SUM运算。在计算网路周期的过程中，实际是用MAX运算将并联路线组合归并成单一路线，用SUM运算来组合归并串联路线，依次过程交叉重复进行，直到形成单个等效活动时为止。因此，只需对SUM和MAX两种随机变量的运算进行分析，即可递推出整个网络周期的概率分布。,第三章PERT网络的统计分析,网络周期的概率分布,13,并联路线:,串联路线:,第三章PERT网络的统计分析,网络周期的概率分布,设T1F1(t),T2F2(t),TF(t),14,用下图所示的网络为例，说明网络周期(项目完工期)的分布函数的确定方法。,为简便，设网络中所有活动相互独立，且均服从参数为b负指数分布，密度函数和分布函数分别为,第三章PERT网络的统计分析,网络周期的概率分布,15,W1,W2,W3,W4,W5,第三章PERT网络的统计分析,例,16,第三章PERT网络的统计分析,例,17,第三章PERT网络的统计分析,例,同理,18,第三章PERT网络的统计分析,19,第三章PERT网络的统计分析,第三章PERT网络的统计分析,例,2