网络工程师项目管理关键路径和松弛时间计算

曾经终败给现在 2024-04-17 17:00 57阅读 0赞

1.**关键路径**（Critical Path）从起点到终点的`花费时间最长`的一条为关键路径。

注意：在关键路径上的任务的松弛时间为0

●**最早开始时间**：在关键路径上，从开始到该任务的最早执行的时间

●**最晚开始时间**：关键路径的总时间-反向得出该任务的时间

## 讲解【网工2018年上半年真题】 ##

`（1）求该图中的关键路径`  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70]  
起点：A 终点：L

**第一步**：先确定总共有多少路径，  
先看终点【I】，很明显有`3个箭头指向`终点【L】，那么我们判定总共有3条路径，解下来也就是要在这3条路径里面选取一个**最长的路径(关键路径)**,  
如果路径中指向终点【L】的一个箭头是由两条路径汇聚成的，直接直接把短的路径PASS掉  
**第二步**：  
A-B-C-E-H-L =2+3+2+4+6=17  
A-B-F-I-J-L=2+6+4+4+3=19  
**A-B-D-G-I-K-L=2+5+2+6+4+3=`22`**（关键路径）

2.**松弛时间**（slack time）不影响完工前提下可能被推迟完成的最大时间；  
●第一种求法：**最晚开始时间-最早开始时间**  
●第二种求法：**关键路径的总时间-包含该任务的关键路径花的时间**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70 1]

（2）**求EH和IJ的松弛时间分别是多少**

这个题用第二种求法，就是用关键路径的中时间。减去包含该任务关键路径花的时间。

该题**总关键路径:A-B-D-G-I-K-L （长度为22）**

接下来 我们再去**找这个EH和IJ的关键路径**，很明显

EH的关键路径 A-B-C-E-H-L=2+3+2+4+6=17

IJ的关键路径 A-B-D-G-I-J-L=2+5+2+6+3+1=19

**总关键路径-EH的路径长度 =EH的松弛时间** 即：22-17=5

**总关键路径-IJ的路径长度 =IJ的松弛时间** 即：22-19=3

**EH的松弛时间（5）天  
IJ的松弛时间（3）天**

本次讲解就到这里了，关于网工考试有任何不清楚不明白的地方都可以私信

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/898ee843565140f5a2a9747a1b788408.jpg
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/50172a57014046a9a93f5b24acae531e.jpg