交互式图论学习
交互式图论学习
Guest User
Using app without sign in
PERT项目计划计算器
通过三种时间估计来处理任务工期的不确定性:乐观 (O)、最可能 (M) 和悲观 (P)。
选择算法并生成步骤以开始可视化
计划评审技术(PERT)把关键路径分析扩展到不确定的活动工期。每个活动获得三个时间估计:乐观、最可能与悲观,据此推导期望工期和项目完工概率。
每个活动的期望工期用贝塔分布公式(乐观 + 4 乘最可能 + 悲观)/ 6 计算,方差为 ((悲观 - 乐观) / 6) 的平方。随后用期望工期像 CPM 那样分析网络,沿关键路径的方差相加得到项目方差。正态近似把它转换为在任一目标日期前完工的概率。
PERT 于 1958 年为美国海军北极星导弹项目创建,凡进度面临不确定之处皆可使用:研发、国防承包、新产品发布以及大型 IT 迁移。它教授概率如何叠加到基于图的规划模型之上。
阅读完整文章: Operations Research and Graph Theory
相关算法: 关键路径法 (CPM), 资源受限项目调度 (RCPSP), 拓扑排序