必威体育Betway必威体育官网
当前位置:首页 > IT技术

PERT图(工程网络图)

时间:2019-08-23 05:41:13来源:IT技术作者:seo实验室小编阅读:54次「手机版」
 

网络图

转载: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求得松弛时间。

相关阅读

System.getProperty()方法获取系统变量(转 阿进的写字

关于 system 中 getproperty 方法的用法: https://blog.csdn.net/weixin_37139197/article/details/78877766 getProperty(String

HttpURLConnection方法之setRequestProperty()浅谈

前言:申请CSDN账号大概是四年前的事情了,想想的确的有点历史久远的感觉,只不过这段历史中,我的博客却是历史空白的,主要原因是,当时只是

System.getProperty()方法大全

System.out.println("java版本号:" + System.getProperty("java.version")); // java版本号 System.out.println("Java提供商

Java中的Properties操作

一、Java Properties类   Java中有个比较重要的类Properties(Java.util.Properties),主要用于读取Java的配置文件,各种语言都有自己

Java中System.setProperty()用法

/** 设置指定键对值的系统属性* setProperty (String prop, String value);* * 参数:* prop - 系统属性的名称。* value - 系统属

分享到:

栏目导航

推荐阅读

热门阅读