Gantt图和PERT图的相关知识

news2024/9/21 22:49:38
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;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/459162.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Canvas实现动态绘制圆周效果(沿圆周运动的圆的绘制)

步骤实现: 首先,创建一个 HTML 画布和一个 JavaScript 动画函数。 在画布上绘制一个圆。 定义一个变量来表示圆心的坐标和半径。 进行动画循环以更新圆心坐标,使其沿外圆周运动。 使用三角函数(如 sin 和 cos)来计…

前端代码版本管理规范

Git 是目前最流行的源代码管理工具。为规范开发,保持代码提交记录以及 git分支结构清晰,方便后续维护,总结了如下规范。 分支约定 ├── master # 生产分支 ├── release # 测试分支├── develop # 开发分支…

学系统集成项目管理工程师(中项)系列11b_沟通管理(下)

1. 沟通过程的有效性 1.1. 效果 1.1.1. 在适当的时间、适当的方式、信息被准确的发送给适当的沟通参与方(信息的接收方),并且能够被正确的理解,最终参与方能够正确的采取行动 1.2. 效率 1.2.1. 强调的是及时提供所需的信息 2…

两数之和hash

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回…

基于opencv-python的深度学习模块案例

目录 图像分类 目标检测 人脸检测 姿态估计 车辆检测 一、图像分类 图像分类是基于深度学习的计算机视觉任务中最简单、也是最基础的一类,它其中用到的CNN特征提取技术也是目标检测、目标分割等视觉任务的基础。 具体到图像分类任务而言,其具体流…

Springcloud----Feign

在上一个案列中Springcloud-注册中心 使用的交互是利用RestTemplate发起远程调用的代码,Feign是Springcloud整合的声明式组件, Feign Feign和RestTemplate都是用于在Java中实现RESTful API调用的工具,但它们之间有一些区别和优缺点。 区别 Feign是一个声明式HTTP…

夜天之书 #82 Web API 简介

Application Programming Interface (API) 即应用程序接口。顾名思义,它是开发者访问应用程序的接口。 例如,你可以通过以下命令查询 GitHub 上特定代码仓库的元数据信息: curl https://api.github.com/repos/apache/pulsar GitHub 会返回以下…

Springboot——导入用户地址簿相关功能代码

目录 一、导入用户地址簿相关功能代码 1.1 需求分析 1.2 数据库对应的表 1.3 实体类 1.4 控制层 二、菜品展示 2.1 修改列表接口 2.2 设置对应接口查询套餐信息 三、购物车 3.1 购物车数据模型 3.2 代码开发 3.2.1 实体类 3.2.2 添加购物车 3.2.3 查看购物车 3.2.4 清空购…

clickhouse 为什么快?

文章目录 [TOC](文章目录) 前言一、什么是列式数据库?为什么要用列式数据库,优点是什么? 二、clickhouse入门1. 个人猜想2. 使用clickhouse引入依赖yml配置扫描mapper 2.生成相应代码,执行测试用例查询结果 总结 前言 例如:随着人工智能的不断发展&…

还在玩传统终端,不妨来试试全新 AI 终端 Warp

壹 ❀ 引 最近一段时间,AI领域如同雨后春笋般开始猛烈生长,processon,sentry,一些日常使用的工具都在积极接入AI,那么正好借着AI的风头,今天给大家推荐一款非常不错的智能终端 warp(目前仅限ma…

Servlet配置与高效部署

作出网页后端的核心目标就是 , 基于 tomcat 编程进行网站后端的开发 , 肯定需要对 http 协议进行一系列操作 , 幸运的是 tomcat 已经把这些 http 相关的底层操作封装好了(监听端口 , 接收连接 , 读取请求 , 解析请求 , 构造请求对象等一系列操作) , 只需调用 tomcat 为我们提供…

VMware虚拟机安装Linux教程(Windows版)

VMware虚拟机安装Linux教程(Windows版) 第一步、安装 VM 📢📢:VMware下载以及Linux系统镜像需要的小伙伴可以私信我,也可以去官网上下载,文章中不能涉及安装包啥的,不然显示侵权&a…

如何一键免费压缩PDF文件?最好的 PDF 阅读器免费下载!

PDF(便携式文档格式)是一种独立于应用程序和平台的通用文件格式。它确保不同的用户可以在各种软件、硬件或操作系统中接收具有相同格式和视觉呈现的相同内容。您还可以在需要时对 PDF 进行电子签名。因此,PDF 文档在学术和正式用途中具有普遍…

Idea Git 分支合并全部文件或指定文件

这里有两个分支,一个 master 主分支,一个 hy-master 分支 一、将 hy-master 全部合并到 master 1、先回到 master 分支 2、在当前工作目录的分支为 master 的基础上,点击 hy-master 分支 点击 Merge into Current,就会将 hy-mas…

真题详解(MTTR)-软件设计(五十七)

设计模式详解-软件设计(五十六)https://blog.csdn.net/ke1ying/article/details/130327216 采用DMA方式传送数据的时候,都是占用 存储周期。 解析: 因为不需要与cpu交互,所以不是指令周期,与外设交互,所…

nodejs+python+php+springboot+vue 女生穿衣搭配系统

本文研究的女生穿衣搭配管理基于当前较为流行的B/S结构 通过本系统,实现了不同权限的用户登录,包括用户和管理员。管理员:用户管理、类型信息管理、服饰单品管理、今日搭配管理、论坛管理、系统管理、我的收藏管理。用户:类型信息管理、服饰单…

【项目实战】一个赛事组队交流分享平台——微信小程序 uniapp+springboot微服务

前言 去年微信小程序国三,今年这个比赛绝版了,把这个项目开源出来给大家学习一下吧,整个架构还是比较完善的,特别适合学习。(开源不易,求个star) 项目地址:https://github.com/Unde…

【独具匠心设计】全网最好的国学,历代文学,名著,小说网推荐

极力推荐一个功能简单、易用、访问快捷、界面大气,清爽、资源丰富、设计专业、完全免费的文学网站。它的名字叫“历代文学”,是由成都心海科技公司所研发,设计真可谓独具匠心。 “历代文学”收录了来自古今中外 20 多个朝代,近 30个 国家的作…

Mysql列的完整性约束详解(主键约束)

文章目录 前言一、设置表字段的主键约束(PRIMARY KEY,PK) 1.单字段主键2.多字段主键总结 前言 完整性约束条件是对字段进行限制,要求用户对该属性进行的操作符合特定的要求。如果不满足完整性约束条件,数据库系统将不再…

AUTOSAR文档如何阅读 -- 这些缩写是干嘛的!!!

目录 1 Autosar BSW Module List 2 Autosar规范文档的类型 2.1 Autosar文档中提到的缩写 3 如何快速查看相邻CP Autosar版本之间的差异 结尾 优质博文推荐阅读(单击下方链接,即可跳转): 点击返回「《Autosar从入门到精通-实…