【软考】关键路径和松弛时间的定义和计算方式

关键路径和松弛时间的定义和计算方式

利用关键路线法的步骤

1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。

2）在箭头上标出每项作业的持续时间（T）

3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）加上该作业的持续时间。（正推法算最早开始和最早结束）

4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。

5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。（逆推法算最晚结束和最晚开始）

7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是该作业的时差==【松弛时间】==。

8）如果某作业的时差为零，那么该作业就在关键路线上。

9）项目的关建路线就是所有作业的时差为零的路线

关键路径法在项目管理中的应用：

对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径。