[软考] 关键路径和松弛时间的定义和计算

1、?项目的关建路线就是所有作业的时差为零的路线

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

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

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

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

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

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

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