2020年软件水平考试知识点之关键路径法

2020年软件水平考试知识点之关键路径法

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

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

cpm方法有两个规则。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以上就是小编整理的2020年软件水平考试知识点，希望能帮助到大家。环球网校友情提示：为了大家更好的备考，环球网校特地为您准备了计算机软考复习资料，如有需要请点击文章下方“免费下载>>>计算机软考试题/考点精华”免费下载学习。