活动图求最少时间和松弛时间
一、介绍
PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。
构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。
1、事件(Events)表示主要活动结束的那一点;
2、活动(Activities)表示从一个事件到另一个事件之间的过程;
3、松弛时间(slack time)不影响完工前提下可能被推迟完成的最大时间;
4、关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。
摘自百度百科:https://baike.baidu.com/item/PERT/2414146?fr=aladdin
二、相关计算
1.关键路径:从开始到结束得所有路径中,所话时间最长的一条为关键路径。
最早开始时间:在关键路径上,从开始到该任务的最早执行的时间
最晚开始时间:关键路径的总时间-反向得出该任务的时间
2.松弛时间(最多延迟执行的时间)
·最晚开始时间-最早开始时间
·关键路径的总时间-包含该任务的关键路径花的时间
三、例题
●某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动FG的松驰时间为( )天。(2018年下半年上午题)
(17)
A.20
B.37
C.38
D.46
(18)
A.9
B.10
C.18
D.26
·最短找最长
·松弛=关键路径的总时间-包含该任务的关键路径花的时间
故答案为17(D)、18(C)
小结:
关键路径和松弛时间都很好理解,简单来说关键路径就是整个流程图中所有路线中完成耗时最长的那条即为关键路径;而松弛时间是关键路径和 目标路线或指定路线的差,所以关键路径必须找准确才能计算出松弛时间。
希望该总结可以帮到其他人。
活动图求最少时间和松弛时间相关推荐
- Gantt(甘特图)与PERT(项目计划评审技术)图,项目关键路径和松弛时间
甘特图也叫做进度管理图. 他是一种简单的水平条形图,它以日历为基准描述项目任务,水平轴表示日历时间线,每一个线条表示一个任务,任务名称垂直的列在左边列中,图中的线条的起点和终点对应水平轴上的时间,分别 ...
- PERT图的事件、活动、松弛时间、关键路径的理解和计算
介绍 PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术. 构造PERT图 ...
- 软件工程之PERT图和项目活动图考点(软考中级)
文章目录 1.软件项目管理 1.1 PERT图 1.2 项目活动图 1.软件项目管理 1.1 PERT图 (1)学习目标 1.会计算最早时刻 2.会计算最晚时刻 3.会计算松弛时间 4.会计算关键路径 ...
- 项目活动图(PERT图):计算完成最少时间、某活动的松弛时间
所属章节 "5.7.3 进度管理" -> "2.进度安排" -> "2)PERT图" 进度安排的常用图形描述方法有Gantt图( ...
- 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时间是(8)。...
2014年下半年 网络工程师 上午试卷 综合知识 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时 ...
- 详解活动图计算关键路径、最早开始时间、最晚开始时间、冗余时间,C++ 程序实现
题目 下图是一个软件开发项目的活动图,对于图中每条边的数字表示完成这条边代表的活动的天数.例如,完成终止于里程碑E的活动需要 4 天时间. 对于每个活动,列出它的前驱,并计算最早开始时间.最晚开始时间 ...
- 活动图当中的关键路径、点的最早开始时间最晚开始时间、活动的最长耽搁时间、最晚开工时间
1.关键路径 最长的 2.点的最早开始时间 最长的 3.点的最晚开始时间 关键路径-该点到终点的最大值 4.活动最多可以耽搁的时间 后继点的最晚-前继点的最早-该活动时间 5.活动的最晚开始时间 关键 ...
- 项目管理基础知识关键路径和松弛时间
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包 含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1 )天.活 动FG的松驰时间为(2 )天 1.A:2 ...
- 网络规划和设计 - 关键路径法 CPM(关键路径、松弛时间)
文章目录 1 概述 2 相关计算 2.1 关键路径 2.2 松弛时间 3 扩展 3.1 网工软考真题 1 概述 #mermaid-svg-HR43o704ZGIQnRTl {font-family:& ...
最新文章
- 新版微信对付款码截屏做处理 防止被骗
- 微软出资10亿美元研究AGI,意与谷歌竞争?
- java排序算法代码_Java实现八种排序算法(代码详细解释)
- Vagrant挂载目录失败mount: unknown filesystem type ‘vboxsf’
- C++教程之lambda表达式一
- LeetCode 1030. 距离顺序排列矩阵单元格(排序Lambda表达式BFS)
- 【C语言简介】C语言的前世今生
- mysql数据库的字符集_mysql数据库中字符集乱码问题原因及解决
- SpringBoot 2.1.5(20)---JSON
- 60-100-040-使用-DataSource-介绍
- Java 中文乱码问题
- 微信小程序 731 天
- 项目讨论:本地手机经销商怎样用移动站点开展本地营销?
- java 通过 Properties类 读取ini文件 键—值对
- java中窗口怎么添加动态图_java 点击按钮在窗口中加载图片
- PLC-Recorder通过Modbus TCP/Modbus RTU转换器实现RS-485总线设备采集的方法
- CDN月95计费方式
- MySQL -> DML:删除(delete),(truncate table)
- 51cto的火星语。
- c语言输出方框□怎么回事_C语言打印数据的二进制格式-原理解析与编程实现