由汇点开始向源点递推
考试要求: 掌握     
知识路径:  > 应用数学  > 图论应用  > 图论应用


 
       
       其中,E2是网络中以Vj为起点的出边集合。
       要求一个AOE的关键路径,一般需要根据以上变量列出一张表格,逐个检查。例如,求上图所示的AOE的关键路径的表格如下表所示。
       
       求关键路径的过程
       因此,上图的关键活动为a1a2a4a8a9,其对应的关键路径有两条,分别为(V1V2V5V7)和(V1V4V5V7),长度都是10。
       一般来说,不在关键路径上的活动时间的缩短,不能缩短整个工期。而不在关键路径上的活动时间的延长,可能导致关键路径的变化,因此可能影响整个工期。
       在实际解答试题时,一般所给出的活动数并不多,我们可以采取观察法求得其关键路径,即路径最长的那条路径就是关键路径。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有