文章目录Gantt工程图网络图关键路径(CPM，关键路径方法) :
入门地图
旧的长方形木板房间需要重新油漆。 这项工作必须分三个步骤进行。 先刮掉旧油漆，然后刷新油漆，最后去除窗户上的油漆。 假设一共分配了15个工人来完成这项工作。 但是，工具有限。 只有五个刮旧油漆的刮板，五个刷油漆的刷子，五个小刮板用来清除窗户上的油漆。
怎样才能更有效地开展工作？
工程网络图
PERT图中：
对于某些事件，箭头进入表示此工作结束，箭头离开表示此工作开始；实线箭头表示具体存在的工作；虚线箭头表示虚拟工作，仅用于表示工作之间的依赖关系。
创建PERT地图后，系统分析师可以估计项目的进度。 为此，需要在PERT中添加必要的信息。
将各项工作所需的预计时间写在表示该工作的箭头上。
为每个事件计算两个统计信息：最早时间(EET )和最晚时间(LET )。 这两个数字分别写在表示事件的圆的左上角和右下角。
事件的最早时刻(EET)是此事件发生的最早时间。 通常PERT中第一个事件的EET被定义为0，而其他事件的EET从左到右按照事件发生的顺序来计算。 简单原则：
考虑进入这个事件的所有工作
针对各操作，计算其持续时间和开始事件EET之和；
选择上述和的最大值作为事件的EET。
事件的最迟时刻(LET)是该事件发生得最晚的时间，只要不影响工程竣工时间。 通常，PERT的最后一个事件的LET是EET，而其他事件的LET是从右向左以逆工作流程的方向计算的。 简单原则：
考虑所有远离这个事件的工作；
从各作业结束时间的LET中减去该作业的持续时间；
选择上述差值中的最小值作为此事件的LET。
关键路径(CPM，关键路径方法) :从起点到终点有很多路径。 时间最长的路径称为关键路径。 关键路径的时间与整个项目的时间相同，因此要缩短项目时间，必须确定关键路径，并考虑如何缩短关键路径的时间。
制定进度计划时仔细考虑和利用PERT图的机动时间，往往可以制定既节约资源又不影响最终竣工时间的时间表。
从上图可以看出，前三面墙壁的窗户打扫工作有相当长的机动时间。 这意味着这些工作可以延迟开始，也可以持续很久(不要使用资源)。
另外，刮第三、四堵墙上的旧油漆、给第一堵墙上刷油漆的工作也有机动时间，这些机动时间之和大于打扫前三堵墙上窗户所需的工作时间。
因此，只有10个工人就可以在同一时间(23小时)完成这项工程。