黄永康，严　凌

(上海理工大学管理学院，上海200093)



改进的随机PERT下寻找关键路径的新方法

黄永康，严凌

(上海理工大学管理学院，上海200093)

[摘要]改进了随机PERT下寻找关键路径的方法.定义了随机路径时间变量的比较原则并据此确定概率关键路径；利用关于正态分布函数的不等式能对联合概率高精度估计的特性验证了概率关键指数较小时的概率关键路径的可信度；最后，实例阐明了随机关键路径方法.

[关键词]关键路径; 概率关键路径; PERT; 概率关键指数

1引言

PERT(计划评审技术)是利用网络分析制定计划以及对计划给以评价，它能够合理的安排人财物等资源，是现代项目管理的重要手段和技术[1].对于完成时间的不确定性或者随机性，早期学者们提出了用分布函数来研究活动完成时间并给出一些数学期望和方差的计算方法[2,3],这开启人们研究PERT的新思路.

概括起来有如下两种方式：其一，就是基于期望值和方差的方法把活动完成时间的随机性转化为确定性.自Beta分布假设以来众多研究对这种分布的性质在的网络分析上的应用性质有较多的深入的研究[4-6]；但也有很多学者对这简单的便于理解应用的分布的假设提出质疑[7,8]，是否有其他分布函数更实用.因此，在总结以往研究理论成果可以给予如下三个易见的概率分的概括：基于Beta分布下，完成时间由最可能、最乐观、最悲观三个时间可以确定；基于三角分布下，可由三点时间唯一确定；而在Gamma分布，其时间范围没有时间限制；……