解题思路:Gantt图中横坐标表示时间,纵坐标表示任务,图中的水平线段则表示对一个任务的进度安排,线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间,线段的长度表示完成该任务所需的时间。
Gantt图能清晰地描述每个任务从何时开始,到何时结束以及各个任务之间的并行性;但是它不能清晰地反映出各任务之间的依赖关系,难以确定整个项目的关键所在,也不能反映计划中有潜力的部分。
PERT图是一个有向图,箭头表示任务,它可以表示完成该任务所需的时间;箭头指向结点的任务的结束,并开始流出结点的任务,这里把结点当成事件。只有当流入该结点的所有任务都结束时,结点所表示的事件才出现,流出结点的任务才开始。事件本身不消耗时间和资源,它仅表示某个时间点。一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。每个任务还有一个松弛时间,表示在不影响整个工期的前提下,完成该任务有多少机动余地。
PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时问,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,以及如期完成整个工程的关键路径。松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间。根据PERT图的特性,得到所求图的最早最迟开始时间,如下图:
>>>立即刷题