转载: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图(工程网络图)相关推荐

  1. [架构之路-193]-《软考-系统分析师》-2-应用数学 - 项目周期与关键路径(PERT图、甘特图、单代号网络图、双代号网络图)

    1.  关键概念 1.1 关键路径 关键路径通常(但并非总是)是决定项目工期的进度活动序列.它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间.关键路径的工期决定了整个项目的工期, ...

  2. 软件工程之PERT图(概念)

    一 概念 1.1 定义 PERT(Program Evaluation and Review Technique)即计划评审技术,最早是由美国海军在计划和控制北极星导弹的研制时发展起来的.用网络图来表 ...

  3. gantt图和PERT图

    gantt图又叫 甘特图 . 进度是按时间顺序计划活动的一个列表,我们称之为Gantt图,它有以下几个关键的成分: 1.横跨图顶部排列的是日历表. 2.最左边的一列包含了每项任务的标识号(ID). 3 ...

  4. Gantt图和PERT图的相关知识

    1.Gantt 图 Gantt图以时间为基准描述项目任务,可以清晰的描述每个任务从何时开始,到何时结束,以及每个任务的并行关系,但是不能反映项目各任务之间的依赖关系,也无法确定整个任务的关键所在. 2 ...

  5. 网络图如何用计算机计算方法,工程网络图时间参数最简单计算方法.doc

    工程网络图时间参数最简单计算方法 工程中为什么要使用网络图 工程中常用横道图和网络图表示工程进度计划,横道图又叫甘特(GANTT)图,由于其不能反映出工作之间的错综复杂的相互关系,不能明确反映关键工作 ...

  6. 软考知识点——Gant图与Pert图、McCabe复杂度计算

    目录 一.Gant图与Pert图 1.Gant图与Pert图的概念 2.关键路径.总时差.松弛时间 3.真题 (1)2021下半年软考上午真题18~19 (2)2021上半年软考上午真题17~18 二 ...

  7. 软件工程之PERT图(关键路径)

    三 用途 PERT图一般用于计算关键路径 3.1 关键路径的概念 关键路径指的是花费时间最长的事件和活动的序列. 相关概念说明: ①最早开始时间:某段工程开始点之前最长的输入流之和 ②最晚开始:关键路 ...

  8. pert图java_Gantt图和PERT图

    软件项目计划的一个重要内容是安排进度,常用的方法有Gantt图和PERT图. 一.Gantt图(甘特图) Gantt图用水平条状图描述,它以日历为基准描述项目任务,可以清楚地表示任务的持续时间和任务之 ...

  9. Gantt图与PERT图

    在软件工程中,软件项目的进度计划和实际进展情况,我们需要采用图示的方法,而进度安排最常见的图形描述方法就是Gantt图和PERT图. 1.Gantt图 Gantt图,也叫甘特图,是一种简单的水平条形图 ...

  10. 软件设计师_软件工程——PERT图

    目录 PERT图 往年真题 09年上半17.18题 10年上半18.19题 10年下半16.17题 13年上半16.17题 PERT图 PERT 图是一个有向图,图中的箭头表示任务,它可以标上完成该任 ...

最新文章

  1. 原文翻译:深度学习测试题(L1 W1 测试题)
  2. neo4j python 算法_图论与图学习(二):图算法
  3. 前端微信签名验证工具_微信小程序API 用户数据的签名验证和加解密
  4. HDU 3572 Task Schedule
  5. JavaWeb项目实战(2)安装JDK和Tomcat以及Eclipse构造开发环境
  6. android代码无法访问data目录,解决Android7.1.1中无法打开/data目录的问题
  7. Spring mvc 转发
  8. 接口测试--apipost在json中如何使用mock变量
  9. mybatis映射多对多查询实现
  10. Windows系统后台运行java程序(关闭命令行窗口执行)
  11. ubuntu16.04 安装完显卡驱动后分辨率固定640x480 解决
  12. 启动Hadoop集群,出现Cannot set priority of nodemanager(resourcemanager) process xxx问题
  13. ubuntu14.04 下基于Nginx搭建mp4/flv流媒体服务器
  14. Windows11跳过联网激活方法
  15. Apache druid的ingestion spec数据插入规范
  16. android 截屏 简书,Android 内置应用截屏方法
  17. 变频器维修-丹佛斯变频器常见报警故障代码排除
  18. 2021年印度经济发展研究报告
  19. 逆向 - 恢复符号表
  20. 在Quatrus 9.0环境下实现4位比较器(bdf文件实现)

热门文章

  1. 利用多condition动态管理池化的异步资源背景,干货满满
  2. 轻松进行SOLIDWORKS基础绘图
  3. 计算机网络和综合布线的关系,综合布线与计算机网络.ppt
  4. h5页面excel转json
  5. 如何用关键字查找PDF中的文字内容?
  6. php文件可以用ps吗,eps是什么文件?怎么打开?用什么软件打开?EPS与PS文件的区别在哪里...
  7. 基于STM32单片机的水质监测系统(Proteus仿真+程序)
  8. 微信小程序引入WeUI组件库(笔记)
  9. COSCon'21 区块链(B)论坛介绍
  10. 几种政务网络的名字解释