解题思路:PERT图是一个有向图,构造PERT图,需要明确三个概念:事件、活动和关键路线:
事件(Events)表示主要活动结束的那一点;
活动(Activities)表示从一个事件到另一个事件之间的过程;
关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。 PERT图的特点是通过关键路径法进行包括费用在内的资源最优化考虑,压缩关键路径上的工作,在规定的时间以前把它高效率地完成。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出任务之间的关系,即哪些任务完成后才能开始另外一些任务,以及如期完成整个工程的关键路径,但是PERT图不能反映任务之间的并行关系。按照定义,题中的PERT图的关键路线是ABEGHJK。
>>>立即刷题