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 图是一个有向图,图中的箭头表示任务,它可以标上完成该任 ...

PERT图（工程网络图）

一、定义

二、

PERT图（工程网络图）相关推荐

最新文章

热门文章