PERT图（工程网络图）
转载：https://blog.csdn.net/qqxyy99/article/details/53190013
一、定义
备注：
1.结点（事件）：图中的圆，表示流入结点任务的结束，并开始流出节点的任务。只有当流入该结点所有任务均结束，结点事件才出现，流出结点任务才开始。
2.关键路径：图中花费时间最长的事件和活动的序列。
3.最早时刻：指节点（事件）的最早可能发生时间。
4.最迟时刻：从该事件出发的任务必须在此时刻之前开始，否则整个工程不能如期完成。
5.松弛时间：表示不影响整个工期前提下完成该任务的机动余地。
二、
可能上述解释还是不能完全理解并做对题目，但是我们在做软考题时总结出的公式和小技巧足以应对考试了。如下：
该题要求求出工程的最少时间，即关键路径。
首先计算出各个路径长度：
1.ABEGJ:3+15+2+7=27
2.ACFGJ:6+4+3+7=20
3.ACFHJ:6+4+20+10=40
4.ADFGJ:10+8+3+7=28
5.ADFHJ:10+8+20+10=48
6.ADFIHJ:10+8+4+10=32
7.ADFIJ:10+8+4+12=34
综上最长为48，故最少时间为48
求活动FG松弛时间
首先应弄清楚四个概念的计算：
①最早开始时间（某段工程开始点之前最长的输入流之和），
②最晚开始（关键路径-开始点到最后整个工程最后结束点的距离），
③最早结束（某段工程结束点之前最长的输入流之和），
④最晚结束（关键路径-该结束点到整个工程最后结束点的距离）
根据上述概念可求得
①10+8=18
②48-3-7=38
③10+8+3=21
④48-7=41
松弛时间=最晚开始-最早开始②-①=38-18=20
松弛时间=最晚技术-最早结束④-③=41-21=20
另一种较为简单的方法：用关键路径-所求活动在的最长路径即48-10-8-3-7=20求得松弛时间。
PERT图（工程网络图）相关推荐
- [架构之路-193]-《软考-系统分析师》-2-应用数学 - 项目周期与关键路径（PERT图、甘特图、单代号网络图、双代号网络图）
1. 关键概念 1.1 关键路径 关键路径通常(但并非总是)是决定项目工期的进度活动序列.它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间.关键路径的工期决定了整个项目的工期, ...
- 软件工程之PERT图（概念）
一 概念 1.1 定义 PERT(Program Evaluation and Review Technique)即计划评审技术,最早是由美国海军在计划和控制北极星导弹的研制时发展起来的.用网络图来表 ...
- gantt图和PERT图
gantt图又叫 甘特图 . 进度是按时间顺序计划活动的一个列表,我们称之为Gantt图,它有以下几个关键的成分: 1.横跨图顶部排列的是日历表. 2.最左边的一列包含了每项任务的标识号(ID). 3 ...
- Gantt图和PERT图的相关知识
1.Gantt 图 Gantt图以时间为基准描述项目任务,可以清晰的描述每个任务从何时开始,到何时结束,以及每个任务的并行关系,但是不能反映项目各任务之间的依赖关系,也无法确定整个任务的关键所在. 2 ...
- 网络图如何用计算机计算方法,工程网络图时间参数最简单计算方法.doc
工程网络图时间参数最简单计算方法 工程中为什么要使用网络图 工程中常用横道图和网络图表示工程进度计划,横道图又叫甘特(GANTT)图,由于其不能反映出工作之间的错综复杂的相互关系,不能明确反映关键工作 ...
- 软考知识点——Gant图与Pert图、McCabe复杂度计算
目录 一.Gant图与Pert图 1.Gant图与Pert图的概念 2.关键路径.总时差.松弛时间 3.真题 (1)2021下半年软考上午真题18~19 (2)2021上半年软考上午真题17~18 二 ...
- 软件工程之PERT图（关键路径）
三 用途 PERT图一般用于计算关键路径 3.1 关键路径的概念 关键路径指的是花费时间最长的事件和活动的序列. 相关概念说明: ①最早开始时间:某段工程开始点之前最长的输入流之和 ②最晚开始:关键路 ...
- pert图java_Gantt图和PERT图
软件项目计划的一个重要内容是安排进度,常用的方法有Gantt图和PERT图. 一.Gantt图(甘特图) Gantt图用水平条状图描述,它以日历为基准描述项目任务,可以清楚地表示任务的持续时间和任务之 ...
- Gantt图与PERT图
在软件工程中,软件项目的进度计划和实际进展情况,我们需要采用图示的方法,而进度安排最常见的图形描述方法就是Gantt图和PERT图. 1.Gantt图 Gantt图,也叫甘特图,是一种简单的水平条形图 ...
- 软件设计师_软件工程——PERT图
目录 PERT图 往年真题 09年上半17.18题 10年上半18.19题 10年下半16.17题 13年上半16.17题 PERT图 PERT 图是一个有向图,图中的箭头表示任务,它可以标上完成该任 ...
最新文章
- 【opencv】ubuntu14.04上编译opencv-4.0.1 + opencv_contrib-4.0.1
- Laravel-数据库操作笔记
- 关于积累－accumulation
- 一种基于游戏引擎的AR模式探讨（上）
- 快手于冰：跟最优秀的人一起追求极致
- php用switch编写车费的输出,PHP Switch语句在实际代码中的应用
- mysql blob 好处_MySQL中的BLOB类型
- cisco 增强型内部网关路由协议EIGRP笔记
- Flink系列之流式
- 用java求解八枚银币问题_算法笔记_004:8枚硬币问题【减治法】
- OpenCV-图像处理（27、模板匹配(Template Match)）
- epic怎么添加本地游戏_节奏大师怎么玩自制歌曲？节奏大师添加本地歌曲方法_APP教程...
- 大数据-Kafka容错性
- 2021牛客多校9.F.Train Wreck 构造
- 20140925百度校园招聘一面
- 修复 Key is stored in legacy trusted.gpg keyring
- 习题5-5 使用函数统计指定数字的个数（15 分）
- vsftpd cmds_allowed 权限控制
- lol服务器修复失败,LOL客户端BUG遍地，服务器瘫痪长达一天！官方修复后毫无补偿引不满...
- FE节点挂掉且重启报错sleepycat.je.LockTimeoutException: (JE 7.3.7) Lock expired