综合知识计算机类高频考点,计算机软考考试必备知识点：关键路径法

知识点总结：

关键路径法(cpm)是借助网络图和各活动所需时间(估计值)，计算每一项活动的最早或最迟开始和结束时间。cpm法的关键是计算总时差，这样可决定哪一活动有最小时间弹性。cpm算法也在其他类型的数学分析中得到应用。

cpm算法的核心思想是将工作分解结构(wbs)分解的活动按逻辑关系加以整合，统筹计算出整个项目的工期和关键路径。

cpm方法有两个规则。

•规则1：某项活动的最早开始时间必须相同或晚于直接指向这项活动的最早结束时间中的最晚时间。

•规则2：某项活动的最迟结束时间必须相同或早于该活动直接指向的所有活动最迟开始时间的最早时间。

根据以上规则，可以计算出工作的最早完工时间。通过正向计算(从第一个活动到最后一个活动)推算出最早完工时间，步骤如下。

(1)从网络图始端向终端计算。

(2)第一活动的开始为项目开始。

(3)活动完成时间为开始时间加持续时间。

(4)后续活动的开始时间根据前置活动的时间和搭接时间而定。

(5)多个前置活动存在时，根据最迟活动时间来定。

通过反向计算(从最后一个活动到第一个活动)来推算出最晚完工时间，步骤如下。

(1)从网络图终端向始端计算。

(2)最后一个活动的完成时间为项目完成时间。

(3)活动开始时间为完成时间减持续时间。

(4)前置活动的完成时间根据后续活动的时间和搭接时间而定。

(5)多个后续活动存在时，根据最早活动时间来定。

最早开始时间和最娩开始时间相等的活动称为关键活动，关键活动串联起来的路径成为获键路径。进度网络陶中可能有多条关键路径。在项目进展过程中，有的活动会提前完成，有的活动会推迟完成，肖的活动会中途取消，新的活动可能会被中途加入，网络圈在不断变化，关键路径也在不断变化之中。

关键路径法还用来计算进度模型巾的逻辑网络路径的进度灵活性大小。在不延误项目完工时间且不违反进度制约因索的前提下，活动可以从最早开始时间推迟或拖延的时间鼹，就是该活动的进度灵活性，被称为“总浮动时间”。其计算方法为：本活动的最迟完成时间减去本活动的最早完成时问，或本活动的最迟开始时间减去本活动的最早开始时间。正常情况下，关键活动的总浮动时间为零。

“自由浮动时间”是指在不延误任何紧后活动的最早开始时间且不违反进度制约因素的前提下，活动可以从最早开始时间推迟或拖延的时间量。其计算方法为：紧后活动最早开始时间的最小值减去本活动的最早完成时间。例如，图6-14中，活动d的总浮动时间是155天，自由浮动时间是0天。

关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期。

习题演练：

某研发项目由于很多技术细节不是特别清晰，所以在制定研发项目的进度计划时应该采用( )来制定进度计划

a、关键链法

b、关键路径法

c、资源平衡法

d、资源日历

信管网解析

关键链法它可以根据有限的资源对项目进度表进行调整。在确定了关键路线之后，将资源的有无与多寡考虑进去，确定资源制约进度表，并增加了持续时间缓冲段，这些持续时间缓冲段属于非工作计划活动。

信管网参考答案：a