首页 > 编程知识 正文

pert的概率算法,pert法为三点估算法

时间:2023-05-06 19:06:14 阅读:45429 作者:2670

所属章节“5.7.3进度管理”-“2 .进度安排”-“2 ) PERT图”

日程的一般图形描述方法是Gantt图(ddddm )和项目计划评审技术(programevaluationreviewtechnique,PERT )图

基本概念任务:图中的箭头表示“任务”。

他可以标记完成那个任务所需的时间。 为了表示任务之间的关系,可以有空任务(用虚线箭头表示,所需时间为0 ) )。

可以为每个任务设定“松弛时间”。

事件:图中的节点表示“事件”。

事件本身不消耗时间和资源,只表示某个时刻。

事件可以是事件编号、事件发生的最早时间,也可以是事件发生的最晚时间。 1

关键路径:完成整个项目所需的最长时间路径。

原因:整个项目的所有事件节点都将运行。 由于多个任务可能并行执行,最长路径完成后,其他并行路径也已经运行,这将确保整个项目的事件已经完成。

常见的主题是完成这个项目的最短时间是确定关键路径的长度。

任务的松弛时间:展示在不影响整个工期的情况下,完成其任务有多少机动的余地。

任务缓解时间=项目关键路径-包含任务的最长路径时间

图的显示

扩展: 1、工程关键路径上的所有任务,缓解时间为0。 -因为包含这些任务的最长路径是工程的关键路径。

以下是某个项目的简单PERT图。

事件:每个节点都是时间。 {A,b,c,…,j,k,L}

任务:每个箭头都是一个任务。

此项目的关键路径

1、ABDGIKL,时间2 5 2 6 4 3=22;

2、ABCEFIKL,时间为2 3 2 4 4 4 3=22;

任务HL 的松弛时间:5。 由于工序关键路径长度=22,因此包含任务HL的最长路径为ABCEHL。 因此22-(23246 )=22-17=5。

任务DG 的松弛时间:0。 由于工程关键路径长度=22,因此包含任务DG的最长路径的工程关键路径为ABDGIKL=22。 因此22-22=0。

任务EF 的松弛时间工程关键路径长度=22,因此包含任务EF的最长路径的工程关键路径为ABCEFIKL=22。 因此22-22=0。

活动AB最早开始时间为第一天的情况下,任务FI的最早开始时间为第12天=(1) 2324 ) )=(1 max{ABF,ABCEF} )天。 ——例题可以看到2017年上半年的17(18题)。

注意:开始时间从1开始,而不是0,因此请将其设置为1。 一般从0开始。

要启动任务FI,事件f之前的所有任务都必须完成。 所以其实是A-F的关键路径

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。