PERT图的事件、活动、松弛时间、关键路径的理解和计算
介绍
PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。
构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。
事件(Events)表示主要活动结束的那一点;
活动(Activities)表示从一个事件到另一个事件之间的过程;
松弛时间(slack time)不影响完工前提下可能被推迟完成的最大时间;
关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。
相关计算
1.关键路径:从开始到结束得所有路径中,所话时间最长的一条为关键路径。
注意:在关键路径上的任务的松弛时间为0
- 最早开始时间:在关键路径上,从开始到该任务的最早执行的时间
- 最晚开始时间:关键路径的总时间-反向得出该任务的时间
2.松弛时间(最多延迟执行的时间)
- 第一种求法:最晚开始时间-最早开始时间
- 第二种求法:关键路径的总时间-包含该任务的关键路径花的时间
例子:
解析:
所以该题的答案为:D C
题外话
其实pert的数据结构就是AOE网。
想要详细了解AOE的,可以看这里:https://blog.csdn.net/lishanleilixin/article/details/88370210
PERT图的事件、活动、松弛时间、关键路径的理解和计算相关推荐
- 软件工程之PERT图和项目活动图考点(软考中级)
文章目录 1.软件项目管理 1.1 PERT图 1.2 项目活动图 1.软件项目管理 1.1 PERT图 (1)学习目标 1.会计算最早时刻 2.会计算最晚时刻 3.会计算松弛时间 4.会计算关键路径 ...
- 网络规划和设计 - 关键路径法 CPM(关键路径、松弛时间)
文章目录 1 概述 2 相关计算 2.1 关键路径 2.2 松弛时间 3 扩展 3.1 网工软考真题 1 概述 #mermaid-svg-HR43o704ZGIQnRTl {font-family:& ...
- Gantt图和PERT图的相关知识
1.Gantt 图 Gantt图以时间为基准描述项目任务,可以清晰的描述每个任务从何时开始,到何时结束,以及每个任务的并行关系,但是不能反映项目各任务之间的依赖关系,也无法确定整个任务的关键所在. 2 ...
- 项目活动图(PERT图):计算完成最少时间、某活动的松弛时间
所属章节 "5.7.3 进度管理" -> "2.进度安排" -> "2)PERT图" 进度安排的常用图形描述方法有Gantt图( ...
- Gantt(甘特图)与PERT(项目计划评审技术)图,项目关键路径和松弛时间
甘特图也叫做进度管理图. 他是一种简单的水平条形图,它以日历为基准描述项目任务,水平轴表示日历时间线,每一个线条表示一个任务,任务名称垂直的列在左边列中,图中的线条的起点和终点对应水平轴上的时间,分别 ...
- 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时间是(8)。...
2014年下半年 网络工程师 上午试卷 综合知识 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时 ...
- 活动图求最少时间和松弛时间
一.介绍 PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术. 构造PER ...
- 软件工程之PERT图(关键路径)
三 用途 PERT图一般用于计算关键路径 3.1 关键路径的概念 关键路径指的是花费时间最长的事件和活动的序列. 相关概念说明: ①最早开始时间:某段工程开始点之前最长的输入流之和 ②最晚开始:关键路 ...
- 项目管理基础知识关键路径和松弛时间
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包 含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1 )天.活 动FG的松驰时间为(2 )天 1.A:2 ...
最新文章
- 网络流—Edmonds-Karp 最短增广路算法(最大流)
- 使用 LocalReport 对象进行打印
- matlab 灰色Verhulst预测模型
- 一秒搭建gitbook
- LoadRunner常见问题整理
- opengl载入多个3ds模型失败记
- 无法在流的结尾之外进行读取_IO流,字节流,字符流
- 【KVM系列文章】目录
- JAVA面试中问及Hibernate与 Mybatis的对比
- Python 通过all()判断列表(list)中所有元素是否都包含某个字符串(string)
- CF1342E. Placing Rooks
- dockerfile使用(一)
- matlab函数冒号代表的意思,MATLAB中冒号运算符的含义
- vue中v-on指令的使用之Vue知识点归纳(四)
- Delphi-IOCP学习笔记九======性能测试和IOCP源码下载5000个连接数
- Java中线程的实现方式
- educoder MongoDB 数据库基本操作
- linux挂载卸载美色商城,索尼爱立信LT18i
- 读《哈佛大学》纪录片 后感
- UVALive 7456	Least Crucial Node (并查集)
热门文章
- 创业三部曲之一――学技术
- 绿色软件下么——简单两步实现win 7上网自动拨号
- flink实时流与scala程序开发实用经验 - 十年磨两贱人
- 新闻列表案例(前端html,css)
- Python经典案例:身体指数BMI
- java计算身体质量指数
- 7-58 计算油费 (15 分)
- java morse电码,摩斯电码morse code软件下载-摩斯电码morse code手机版下载v3.80 安卓版-2265安卓网...
- androidx.test.runner.AndroidJUnit4 is deprecated
- 整机压力测试_app的压力测试怎么做呢?