转载: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. vue常见问题随笔集
  2. oracle取本月最后一天是星期几_Oracle取得本月、本年第一天和最后一天
  3. android loading封装_我们经常用的Loading动画居然还有这种姿势
  4. python什么时候用eval_Python:eval的妙用和滥用
  5. mongodb集群搭建
  6. 鼠标划过图片进行缩放效果
  7. jinja Comments
  8. 可更新聚集列存储索引幻想
  9. 计算两点间的距离(hdu2001)
  10. HTML5从入门到精通电子书pdf下载
  11. 【毕业设计】基于stm32的语音识别 - 单片机 嵌入式 物联网 语音识别
  12. Linux 串口读写
  13. 类人猿手游内存技术教程
  14. 打开任务管理器的多种方法
  15. 小技巧-不使用js制作高级足球比赛赛程表
  16. c语言将字符输出到屏幕中央,C语言printf“()”真的会将输出发送到屏幕吗?
  17. ADC实验之光敏传感器
  18. 初识湍流,诗情画意(湍流模型1)
  19. Arduino Uno + APDS9930 实现手势控制LED灯亮灭、调光等
  20. 执行效率做比较,Go、python、java、c#、delphi、易语言等

热门文章

  1. Mac抓包工具之Charles的使用
  2. python脚本运行时网络异常_python脚本运行错误原因,求解!
  3. fatal: protocol 'https' is not supported 解决方法
  4. matlab函数randi,Matlab之rand(), randn(), randi()函数的使用方法
  5. 去除图像周期性线状噪声
  6. shell中的单引号和双引号
  7. 雨轻风色暴,梅子青时节
  8. 常见电子书格式及其反编译思路
  9. JAVA CRC-16(CRC-16/IBM)计算校验值
  10. 植物群体遗传学--笔记