Gantt图和PERT图的相关知识
1、Gantt 图
Gantt图以时间为基准描述项目任务,可以清晰的描述每个任务从何时开始,到何时结束,以及每个任务的并行关系,但是不能反映项目各任务之间的依赖关系,也无法确定整个任务的关键所在。
2、PERT图
计划评审技术(Program Evaluation and Review Technique,简称PERT),是一个有向图,是项目管理的一项重要手段和方法。它采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排,还可以在任务计划执行过程中估计任务完成的情况,分析某些子任务完成情况对全局的影响,找出影响全局的区域和关键子任务。以便及时采取措施,确保整个项目的完成。
优点:PERT图可以反映完成每个任务的开始时间、结束时间和完成该任务所需的时间,可以表达任务之间的依赖关系。
缺点:PERT图不能反映任务之间的并行关系。
PERT图四个关键概念:事件,活动,关键路径,松弛时间。
事件:Events,表示某个活动结束的节点,事件本身不消耗时间和资源;
活动:Activities,表示一个事件到另外一个事件的过程;
关键路径:Critical Path,PERT图中花费最长时间的路径,对应项目的最短工期。
松弛时间:Slack time,表示在不影响整个工期的前提下完成该任务有多少时间冗余,如可以推迟多久开始或者延长其完成的时间。关键路径的松弛时间为0。
某事件松弛时间的计算公式(算法1常用):
1)该事件最晚开始时间 - 最早开始时间;
2)最短工期(关键路径所消耗的时间)- 包含该事件的关键路径(包含该事件-Finish节点)所消耗的时间;
优点:PERT图可以反映完成每个任务的开始时间、结束时间和完成该任务所需的时间,可以表达任务之间的依赖关系。
缺点:PERT图不能反映任务之间的并行关系。
PERT示意图
注:start节点的默认开始时间为0;只有流入该事件的所有事件结束,该事件才能开始。所以设定最早开始时间和最晚开始时间,最早开始时间从Start事件开始正推,最晚开始时间从Finish事件开始反推。
示例:分析下列PERT图事件F的最晚开始时间
步骤1:确定各事件最早开始时间,方式为正推,从A事件开始,加上A->B的任务持续时间2,推出B事件最早开始时刻为0+2=2天,方向为正推;
注意一点是C最早开始为2,C->F所消耗的时间为2,则A-C-F的最早开始时间为3,但是事件F的前序不仅有事件C还有事件D,那么事件F的最早开始时间还需考虑D-F路径,而D-F路径消耗时间为4,那么事件F的最早开始时间应为4。同理,事件H和事件K也如此。
所有事件的最早开始时间如下:
步骤2:确定关键路径为A-B-E-G-K,为所耗时最长的路径。
步骤3:确定各事件最晚开始时间,则从Finish事件K倒推,K-H事件持续时间为4,则事件H最晚开始时间为15-4=11,同理所有最晚开始时间如下:
因此可知事件F的最晚时间是10,那么事件F的松弛时间为10-4=6。
示例1:
分析:
关键路径为A-B-D-I-J-L,所以项目完成最少时间为20天,活动BD在关键路径上,且最早可在第3天开始,但本题明确告知A从第1天开始,因此,BD最早开始时间为4;而活动HK不在关键路径上,且事件H的前序路径有A-E-G-H,和A-C-G-H两条,所消耗的时间分别为10和9,因此活动HK的最早开始时间为10,但本题明确告知A从第1天开始,则活动HK最早开始时间为11。
示例2:分析该项目完成最少时间和EH、IJ的松弛时间:
分析:关键路径:A-B-C-E-F-I-K-L和A-B-D-G-I-K-L,则最少时间为22天。
EH松弛时间:
算法1:
EH最早开始时间为A-B-C-E,时间为7;
EH最晚开始时间为L-H-E,时间为22-10=12;
松弛时间为 12-7 = 5;
算法2:
关键路径时间22;
带EH的关键路径:A-B-C-E-H-L,时间为17;
EH松弛时间为 22-17 = 5;
IJ的松弛时间:
算法1:
IJ最早开始时间:A-B-C-E-F-I和A-B-D-G-I,时间为15;
IJ最晚开始时间:L-J-I,时间为 22-1-3 = 18;
松弛时间为:18-15 = 3 ;
算法2:|
关键路径时间为22;
带IJ的关键路径:A-B-C-E-F-I-J-L,时间为19;
IJ的松弛时间为:22-19 = 3;
Gantt图和PERT图的相关知识相关推荐
- Gantt图与PERT图
在软件工程中,软件项目的进度计划和实际进展情况,我们需要采用图示的方法,而进度安排最常见的图形描述方法就是Gantt图和PERT图. 1.Gantt图 Gantt图,也叫甘特图,是一种简单的水平条形图 ...
- gantt图和PERT图
gantt图又叫 甘特图 . 进度是按时间顺序计划活动的一个列表,我们称之为Gantt图,它有以下几个关键的成分: 1.横跨图顶部排列的是日历表. 2.最左边的一列包含了每项任务的标识号(ID). 3 ...
- 图的连通性 —— 连通性的相关知识
图的连通性 -- 连通性的相关知识 [无向图的连通分量] 在无向图中,如果从节点vi 到节点vj 有路径,则称节点vi 和节点vj 是连通的.如果图中任意两个节点都是连通的,则称图G 为连通图.如下图 ...
- 软考知识点——Gant图与Pert图、McCabe复杂度计算
目录 一.Gant图与Pert图 1.Gant图与Pert图的概念 2.关键路径.总时差.松弛时间 3.真题 (1)2021下半年软考上午真题18~19 (2)2021上半年软考上午真题17~18 二 ...
- pert图java_Gantt图和PERT图
软件项目计划的一个重要内容是安排进度,常用的方法有Gantt图和PERT图. 一.Gantt图(甘特图) Gantt图用水平条状图描述,它以日历为基准描述项目任务,可以清楚地表示任务的持续时间和任务之 ...
- 项目活动图(PERT图):计算完成最少时间、某活动的松弛时间
所属章节 "5.7.3 进度管理" -> "2.进度安排" -> "2)PERT图" 进度安排的常用图形描述方法有Gantt图( ...
- js 关系图插件_babel插件的相关知识
一.babel介绍 Babel 是 JavaScript 编译器,更确切地说是源码到源码的编译器,通常也叫做"转换编译器(transpiler)". 意思是说你为 Babel 提供 ...
- Gantt(甘特图)与PERT(项目计划评审技术)图各自的缺陷
文章目录 1 Gantt(甘特图) 2 PERT(项目计划评审技术)图 3 考题 1 Gantt(甘特图) 甘特图,也称为条状图(Bar chart).是在1917年由亨利·甘特开发的,其内在思想简单 ...
- Gantt(甘特图)与PERT(项目计划评审技术)图,项目关键路径和松弛时间
甘特图也叫做进度管理图. 他是一种简单的水平条形图,它以日历为基准描述项目任务,水平轴表示日历时间线,每一个线条表示一个任务,任务名称垂直的列在左边列中,图中的线条的起点和终点对应水平轴上的时间,分别 ...
最新文章
- 在Windows7/10上快速搭建深度学习框架Caffe开发环境
- php7 定义变量,基于PHP7的PHP扩展开发之七(定义变量)
- 定时任务 Scheduled quartz
- VMware虚拟化/云计算
- LeetCode 58.最后一个单词的长度(python、c++)
- UTL_FILE学习
- Manjaro Linux下使RIME支持86/98五笔输入法
- 嵌入式C语言知识总结
- 如何用 Kaldi 训练一个 DNN 声学模型
- Python爬虫开发学习全教程第二版,爆肝十万字【建议收藏】
- PTA1003 python3
- android 分享给好友,如何将安卓手机安装的APP分享给好友简单方法分享
- 2021年中国高空作业平台行业发展现状及竞争格局分析,国产品牌异军突起「图」
- 微信小程序GET请求总,如果参数中出现'+ ',' '加号符号,发送到后台会出现空格
- 【思特奇杯·云上蓝桥-算法训练营】第1周:哥德巴赫分解
- 操作系统 - Linux - Ubuntu
- 搜索引擎高效使用技巧
- HDFS的文件压缩格式
- Pytorch+PyG实现GraphSAGE
- openstack-T openEuler系统搭建