纸上推导项目工程的最短完成时间

1 什么是关键路径?
关键路径是在拓扑图中的一条路径,并且这条路径最长。
实际意义:现在有一个工程分为三个子工程,完成A工程需要10小时,完成B工程需要8小时,C工程需要A B工程都完成后才能开工,并且需要5小时,根据常识可以知道,C工程取决于所依赖的耗时最长的工程,所以整个工程最短需要10+5个小时。最长的路径称为关键路径,关键路径上的活动都称为关键活动。
2 在纸上如何推导工程的最短耗时
纸上推导项目工程的最短完成时间_第1张图片
这是一例题,由于存在多个复杂的依赖关系,不好直接画出拓扑图然后求关键路径。
我的思路:从开始工程开始,逐步求出每个工程的最早结束时间,它会等于当前工程耗时+所依赖的所有工程中耗时最长的工程的结束时间。
下面是推导过程
纸上推导项目工程的最短完成时间_第2张图片
所以是55

你可能感兴趣的:(笔记)