关键路径法

关键路径法(Critical Path Method,CPM):又称为要径法,是计划项目活动中用到的一种算术方法。[1] 对于有效的计划管理而言,关键路径是一个十分重要的工具。与计划评核术(Project Evaluation and Review Techniqu,PERT)非常类似。要径法所使用的估计作业时间是单一或确定的,而计划评核术则是使用机率性的估计作业时间。这两种技术经常混合使 用,简称CPM/PERT。关键路径通常(但并非总是)是决定项目工期的进度活动序列。它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间。

2012下半年软考网络工程师考试上午卷的第6题

下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上,活动FG的松弛时间为(7)。

(7)A.19  B.20C.21  D.24

答案:(7)B

解释:不经过fg段而从start到finish的最长时间是走f—h—finish,时间为30.而经过fg段从start到finish的最短时间是走f-g-finsh,时间为10....所以松弛时间为30-10=20
简答理解,你走fg这条小路,比你不走fg这条小路要节约多长时间。。。用走fg到终点的最短时间减去不走fg的最长时间,就是走fg节约的时间(松弛时间)

原文地址:https://www.cnblogs.com/yangxia-test/p/4087477.html