软考高项真题解析-关键路径的计算

Posted 2021-09-11 低代码布道师

软考高项里有许多需要计算的题目，根据我历年的参考经验，如果是上午一般会有一到两个题，如果是下午的话大题就比较重要，因为总共就三个大题，只要一道做不出来就比较麻烦了。

今天我们以一道真题来图解一下计算题的解题思路，先看一道2021年上半年的真题

某项目的活动顺序如下，计算关键路径，在执行过程中有一名工程师因病请假，导致活动D延期2天，为了确保项目按时完成，因采取什么策略。

活动	持续时间	前序活动
A	4	C
B	3	C
C	4
D	1	AB
E	7	C
F	5	B
G	2	DEF

解题方法是先通过表格画出活动的网络图，我们利用箭线图来画

步骤一

我们看到A和B的前序活动都是C，那么C是开始活动

步骤二

标出C的后续活动A和B

步骤三

继续往后标注活动

步骤四

网络图连好后，就在每一个活动上标注持续时间

步骤五

我们用穷举法依次列出每一条可能的路径分别是

1. CADG
2. CBDG
3. CBFG
4. CEG

列出来后我们将每一条路径的活动持续时间求和得到该条路径的持续时间
CADG=4+4+1+2=11
CBDG=4+3+1+2=10
CBFG=4+3+5+2=14
CEG=4+7+2=13
通过观察可知关键路径为CBFG
按照题目上的说法D延迟了2天，那么重新计算一下涉及到D的路径
CADG=4+4+1+2+2=13
CBDG=4+3+1+2+2=12
和关键路径比较并没有超过关键路径，所以无需进行任何干预

总结

当然了求关键路径的题型有非常多，万变不离其宗，只要我们掌握了关键路径的计算方法，不管题目如何变化我们都可以轻松应对。