关键路径法

解： （1）A,B,C,D属于准备阶段;E,F,G属于布置实施阶段；H是 检查阶段
C是D的紧前工作，E是F的紧前工作， G与E、G与F是平行工作
3 B 1 C 1 3 A 7 D 3 I 0 4 6 G 2 E 3 5 F 2 J 0 7 H 1 8
2
某工程的工作明细表如下
工作代码 A
紧前工作 无
第三条路径：A →L →F →M →G →N →C →I,需16天；
第四条路径：A →L →F →M →G →H →E →I,需19天； 第五条路径：A →L →F →D →E →I,需16天
第二条路径是关键路径，最少需要20天才能完成这项工程。
例2 小李列出了筹备展览会的各项工作，具体如下:
工作 代码 A B C D E F G H
例1 某工程的工作流程图如下图所示 N 0 1 A 3 2 L 0 3 B 3 5 M F 2 4 0 D 3 G 4 6 H 2
8 C 1 9 E 2 7 I 6 10
试列出开始节点①到终止节点⑩的所有路径，指出哪条是关键路径，并确定完 成该工程的最短总工期。
第一条路径：A→B →G →N →C →I,需17天； 第二条路径：A→B →G →H →E →I,需20天；
工作名称
张贴海报、收集作品
持续时 紧前工作 间 /天 7 3 1 3 3 2 2 1 无 无 无 C A,B,D E A,B,D F,G
打扫展厅 购买展览用品 打扫展厅 展厅装饰 展位设计与布置 宣传语与环境布置 展前检查
(1)请根据表格分析各项工作之间的先后关系，画出工作流程图 (2)试列出从开始节点到终止节点的所有路径，指出哪条路径是关 键路径，并确定完成该工程的最短总工期。
14.2关键路径法
制作西红柿蛋汤的工作流程图
B 1
2
2 1 A
C
3
F E 3 1 4 0
5
D
1
6
（1）做此汤最短时间是多少？ （2）从开始节点①到终止节点⑥有多少条路，各需多长时间？ （3）时间最长的一条路所需多长时间与制作此汤的最短时间有什么数 量关系？
路径：在工作流程图中，从开始节点到终止节点的一条路 路径的长度：一条路径上个各工序工期的和 关键路径：长度最长的路径 关键路径的长度就是总工期。 关键路径上的每一件工作都叫做关键工作，表示关键工作的 两个节点叫做关键节点。
工期/天 5
B
C D E F
无
A B,C B,C D
6
2 4 5 2
G
E,F
1
试绘制相应的网络图，并绘制关键路径，计算工程总工期
A 1 5 B 6 3 2
C 2
D 4 4 5
F 2 I 0
7
G 1
8
E
H 0 5 6
关Biblioteka Baidu路径是A→C →D →F →G，总工期为14天