learngraphtheory.org

交互式图论学习

Guest User

Using app without sign in

算法选择

此算法需要有向图。 检查设置选项卡进行配置。

计划评审技术 (PERT)

PERT项目计划计算器

通过三种时间估计来处理任务工期的不确定性:乐观 (O)、最可能 (M) 和悲观 (P)。

时间: O(V + E)
空间: O(V)
用例: 在各项任务工期不确定时估算项目完成时间。

算法执行

选择算法并生成步骤以开始可视化

关于计划评审技术 (PERT)

计划评审技术(PERT)把关键路径分析扩展到不确定的活动工期。每个活动获得三个时间估计:乐观、最可能与悲观,据此推导期望工期和项目完工概率。

工作原理

每个活动的期望工期用贝塔分布公式(乐观 + 4 乘最可能 + 悲观)/ 6 计算,方差为 ((悲观 - 乐观) / 6) 的平方。随后用期望工期像 CPM 那样分析网络,沿关键路径的方差相加得到项目方差。正态近似把它转换为在任一目标日期前完工的概率。

应用场景

PERT 于 1958 年为美国海军北极星导弹项目创建,凡进度面临不确定之处皆可使用:研发、国防承包、新产品发布以及大型 IT 迁移。它教授概率如何叠加到基于图的规划模型之上。

阅读完整文章: Operations Research and Graph Theory

相关算法: 关键路径法 (CPM), 资源受限项目调度 (RCPSP), 拓扑排序

交互式控制
基本操作
双击 → 添加节点
拖拽 → 移动节点
Shift + 点击 → 连接节点
右键点击 → 上下文菜单
高级
Ctrl + 点击 → 多选
删除键 → 删除选中项
双击边 → 编辑权重
Ctrl + 拖拽 → 平移视图

Zoom Controls

100%
节点: 4
边: 4