T7 AOE 网 时间余量

T41_关键路径_时间余量

T41 关键路径 时间余量

⚠️注意：邻接矩阵中不可达的边权值为无穷大

• ⚠️ 时间余量：某个活动可以延迟的时间而不影响整个项目完工时间。
  • 事件的最早发生时间：从前往后，找结点的所有入边，取最大。
  • 事件的最晚发生时间：从后往前，找结点的所有出边，取最小。
  • 活动的最早开始时间：等于起点事件的最早发生时间。
  • 活动的最晚开始时间：等于终点事件的最晚发生时间减去活动持续时间。
  • 时间余量 = 活动的最晚开始时间 - 活动的最早开始时间
• ⚠️ 关键路径：从起点到终点的最长路径，路径上所有活动的时间总和即为项目的最短完工时间。
  • 关键路径上的活动时间余量均为 0。
  • 关键路径不一定包含所有顶点。
• 拓扑序列：需要包含图中所有顶点，且每个顶点都在其所有前驱顶点之后。

Link to original

• 时间余量：某活动最晚开始时间与最早开始时间之差
  • 活动的最早开始时间
    • 全部前驱(入边) 中的最早完成时间的最大值
  • 活动的最晚开始时间
    • 全部后继(出边) 中的最晚开始时间的最小值减去该活动的持续时间