系统集成项目管理工程师培训关键路径.pptxVIP

bg266118aek4771445ch42df7.8 关键路径问题:假设以有向网表示一个施工流图，弧上的权值表示完成某活动所需时间。问：哪些活动是“关键活动”？即：哪些活动将影响整个工程的完成期限的？活动事件第一页，共七页。整个工程完成的时间为：从有向图的源点到汇点的最长路径。汇点bg266118aek477144源点5ch42df“关键活动”指的是：该弧上的权值增加 将使有向图上的最长路径的长度增加。第二页，共七页。b6611ae41cijk如何求关键活动？“活动(弧)”的 最早开始时间 e(i)“活动(弧)”的 最迟开始时间 l(i)关键活动： e(i) ＝ l(i)“事件(顶点)” 的最早发生时间 ve(j)“事件(顶点)” 的最迟发生时间 vl(k) 假设第 i 条弧为 j, k 则 对第 i 项活动言e(i) = ve(j)；l(i) = vl(k) – dut(j,k)；第三页，共七页。b6611ae41c事件(顶点)发生时间的计算公式最早开始时间：ve(源点) = 0；ve(k) = Max{ve(j) + dut(j, k)}最迟开始时间：vl(汇点) = ve(汇点)；vl(j) = Min{vl(k) – dut(j, k)}第四页，共七页。bg2618aek47145ch42df06040505707015014110180180186618188818