高项题库-2010上-综合知识第67题(单选题)
在软件开发项目中,关键路径是项目事件网络中(66),组成关键路径的活动称为关键活动。下图中的关键路径历时(本题)个时间单位。
![图片[1]-高项题库-2010上-综合知识-第67题-象网](https://www.xiang.net/static/tikupic/itpm1_201005_1_66.jpg)
A.14
B.18
C.23
D.25
【答案】C
【解析】
在软件开发项目中,关键路径是一个相关任务序列,该序列的工期具有最大总和的特性,通常,关键路径是项目事件网络中源点和汇合点的最长路径,组成关键路径的活动称为关键活动。
在图4-2网络计划图中,求解节点①—节点⑩的最长路径,其算法类似于求最短路径的方法。采用倒退标记方法进行推算的解题步骤如下:
?先找出离终点⑩只有一步的节点⑧、⑨,分别标记其到达终点的路径和长度。由于节点⑧、⑨之间也有箭头联系,因此也需要同时考虑路径⑧→⑨→⑩的长度(即2+3=5),但该路径长度比路径⑧→⑩的长度(即6)短,则断开节点⑧、⑨之间的箭线,只选取路径⑧→⑩。
再找出前往节点⑧、⑨只有一步的节点⑤、⑥、⑦。对其中每个节点找出其到终点⑩的最长路径,分别将其路径与长度标记出来。;例如,节点⑦到达节点⑩可选的路径及长度值如下:⑦→⑨→⑩(1+3=4);⑦→⑧→⑩(3+6=9)。由于9>4,因此选择路径:⑦→⑧→⑩。由于节点⑤、⑥和节点⑤、⑦之间也有箭头联系,因此需要同时考虑:⑤→⑨→⑩(5+3=8)。:⑦→⑧→⑨→⑩(3+3+6=12)。:⑤→⑥→⑧→⑩(2+3+6=11)。8<11<12,最后断开节点⑤、⑥之间的箭头,断开节点⑤、⑨之间的箭头,选择路径:⑤→⑦→⑧→⑩。同理,可得节点⑥到达终点⑩的最长路径及长度值是⑥→⑧→⑩(3+6=9)
再找出前往节点⑤、⑥、⑦只有一步的节点②、③、④,对其中每一个节点找出到终点⑩的最长路径,分别将其路径与最长标记出来。由于后续的最长路径已经标记出来,因此应利用他们来简化计划,同时考虑节点②、④之间的箭头联系,这些节点到达终点⑩额的最长路径及长度值为②→④→⑤→⑦→⑧→⑩(3+5+12=20和③→⑥→⑧→⑩(5+9=14)
最后,找出节点①通过节点②、③、④到终点⑩的路径中的最长路径,并标记出来。即①→②→④→⑤→⑦→⑧→⑩(3+20=23),如图4-4所示。
综合所述,从起点①—终点⑩的最长路径为①→②→④→⑤→⑦→⑧→⑩,该关键路径需要历时23个时间单位。



