活动图求最少时间和松弛时间

活动图求最少时间和松弛时间一、介绍PERT(Program/ProjectEvaluationandReviewTechnique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。1、事件(Events)表示主要活动结束的那一点;2、活动(Activities)表示从一个事件到另一个事件之间的过程;3…

大家好,又见面了,我是你们的朋友全栈君。

一、介绍

 

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)
 

小结:

 

关键路径和松弛时间都很好理解,简单来说关键路径就是整个流程图中所有路线中完成耗时最长的那条即为关键路径;而松弛时间是关键路径和 目标路线或指定路线的差,所以关键路径必须找准确才能计算出松弛时间。

希望该总结可以帮到其他人。
 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/138928.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • datax(23):dataX调优[通俗易懂]

    datax(23):dataX调优[通俗易懂]调优前需要先知道datax任务的执行过程;一、调优方向网络本身的带宽等硬件因素造成的影响;DataX本身的参数;即当觉得DataX传输速度慢时,需要从上述两个个方面着手开始排查。二、网络本身的带宽等硬件因素造成的影响此部分主要需要了解网络本身的情况,即从源端到目的端的带宽是多少(实际带宽计算公式),平时使用量和繁忙程度的情况,从而分析是否是本部分造成的速度缓慢。以下提供几个思路。1,可使用从源端到目的端scp,pythonhttp,nethogs等观察实际网络及网卡速度;2,结合.

    2022年5月13日
    139
  • 二元logistic回归模型——spss步骤

    二元logistic回归模型——spss步骤二元:因变量为二分类变量,且两个分类整合在一起的概率为1.(有效/无效;是/否)分析——回归——二元logistic——结果作为因变量——自变量作为协变量分类——设置分类变量(非连续变量)——变化量、第一个保存——概率、组成员选项:霍斯默-莱梅肖拟合优度、Exp(B)置信区间——在每一个步骤结果分析:(1)看霍斯默检验的显著性:sig/p>0.05表示拟合良好。(2)方程中的变量:B——系数sig——p值——显著性Exp(B)——OR值——优势比(高出一个单位,发生的概率高出多少

    2025年7月28日
    3
  • 基于单片机的功放protues_基于Proteus的音频放大器电路设计与仿真详解.doc[通俗易懂]

    基于单片机的功放protues_基于Proteus的音频放大器电路设计与仿真详解.doc[通俗易懂]毕业论文学生姓名尹有友学号171107078学院物理与电子电气工程学院专业电子信息工程题目基于Proteus的音频放大电路设计与仿真指导教师付浩副教授/学士2015年5月论文原创性声明内容本人郑重声明:本论文是我个人在导师指导下进行的研究工作及取得的研究成果。本论文除引文外所有实验、数据和有关材料均是真实的。尽我所知,除了文中特别加以标注和致谢的地方外…

    2022年6月6日
    39
  • mysql排序字段为空的排在最后面「建议收藏」

    mysql排序字段为空的排在最后面

    2022年2月10日
    42
  • 新后缀supporthelpgood勒索病毒出现 解密sql文件 恢复成功mdf

    新后缀supporthelpgood勒索病毒出现 解密sql文件 恢复成功mdf

    2021年7月7日
    97
  • javaME_javatype

    javaME_javatype一、首先,我们要了解浏览器是如何处理内容的。在浏览器中显示的内容有HTML、有XML、有GIF、还有Flash……那么,浏览器是如何区分它们,决定什么内容用什么形式来显示呢?答案是MIMEType,也就是该资源的媒体类型。媒体类型通常是通过HTTP协议,由Web服务器告知浏览器的,更准确地说,是通过Content-Type来表示的,例如:Content-Type:tex…

    2025年8月1日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号