4.2 关键路径法.

B
喂鸡
3
C
淘米
4
D
洗菜
5
E
打开炉子
1
F
烧水
10
G
煮饭
8
5H
炒菜
7
E E E E E E、C E、D
4.2 关键路径法
实践
试根据上面的工作明细表画出整个活动的工 序流程图。
提示：注意到扫第、喂鸡、淘米、洗菜可与 烧水煮饭同时进行，例如A、C、B、D 工序可与F、G同时开工，它们是平行 工序，因此需设虚工序I、J；但要注 意，C不能太靠后进行，否则要影响到 G。
（2）试问，刘红最短需几分钟完成任务？
3
4.2 关键路径法
分析
先分析各任务间的关系：任务E是要先于其 他任务的。煮饭、炒菜都应该在淘米、洗菜 之后，因此任务C应该在G的前面，D在H的前 面。由此可得体验生活的明细表如表4.2
4
4.2 关键路径法
表4.2
工序
任务内容 工时（分钟） 紧前工作
A
扫地
5
分析：
注意到电工、木工、泥工、油漆工各司其职， 有些工序可同时进行，例如B、F工序可在A后 同时开工，它们是平行工序，因此需设虚工序 L；类似地，D、G为平行工序，设虚工序M； C、H为平行工序，设虚工序N
12
4.2 关键路径法
由上面的工作明细表画出本工程的一个工序流程图 (图4—8）
8
1
A 3
N 0
1C
2
B 3
5
G 4
6
9
I 6
10
L
M
0
0
HE2Βιβλιοθήκη 23F 2
4
D 3
7
图4—8
13
4.2 关键路径法
从开始节点①到终止节点⑩有 五 条路 第一条路：A—B—G—C—I，需17天； 第二条路：A—B—G—H—E—I，需20天； 第三条路：A—F—G—C—I，需16天； 第四条路：A—F—G—H—E—I，需19天； 第五条路：A—F—D—E—I，需16天；
2
4.2 关键路径法
问题
今年暑假，刘红到山区农家体验生活，早晨需要做 以下任务：A：扫地（5分钟），B：喂鸡（3分钟） ，C：淘米（4分钟），D：洗菜（5分钟），E：打 开炉子（1分钟），F：烧水（10分钟），G：煮饭 （8分钟），H：炒菜（7分钟）。
（1）试分析上列各项任务之间的先后关系，画出 整个活动的工作流程图。
9
4.2 关键路径法
分析：先分析各工序间的关系：工序A是要先 于其他工序的。电工布线一般设在地板下或 墙面内，因此工序B应在E、G的前面。为了保 护地板，工序E应在工序D、H的后面。泥工修 补墙面、地面应在木工安装门窗后进行，即 工序G应在工序F的后面。灯具应在工序G的后 面安装。油漆应在工序D、E、F后进行。由此 可得本工程的工作明细表如表4.3
7
4.2 关键路径法
新概念：
我们把从开始节点到终止节点的一条路，叫做一条 路径，一条路径上的各工序的工期的和叫做路径的 长度，长度最长的那条路径叫做关键路径。显然， 关键路径上的工作能按时完成，其他路径上的工作 也能完成。关键路径上的每一件工作都叫做关键工 作，表示关键工作的两个节点叫做关键节点，关键 路径的长度就是工程的总工期。例如上面的第一条 路径就是关键路径，活动的总工期是26分钟。
10
工序 A B C D E F G
H
11 I
4.2 关键路径法
表4.3 校史陈列室装修工程一览表
工作内容
工期（天） 紧前工序
整体设计
3
-
电工布线
3
A
电工安装灯具
1
B
木工制作橱柜
3
B
木工铺设地板
2
B
木工安装门窗
2
A
泥工修补墙面、地面
4
B
油漆工修饰墙面
2
G
油漆工油漆地板与橱柜
6
C、E、F
4.2 关键路径法
4.2 关键路径法
回顾：
工作（工序）：一般指具有开始时间和完成时间的 一项实际任务
工期（工时）：一般指完成某一项工作所需的时间 总工期：完成整项活动所需的时间叫做总工期 紧后工作：一般指开始时间取决于其他工作的工作 紧前工作：紧后工作所依赖的工作
1
4.2 关键路径法
思考？
我们已经知道，在编制计划的过程中，可以 选择多个可行的方案来实施项目计划。但在 这个过程中，是否能够知道完成项目的最短 时间？我们应该如何来分析呢？
其中需要天数最多的是第 二 条路，即关键路径 根据以上讨论，最少需要 20 天才能完成本工程
14
8
4.2 关键路径法
例1：
某工程队承包学校校史陈列室的装修工程。包括 下列工序：A：整体设计（3天），B：电工布线（ 3天），C：电工安装灯具（1天），D：木工制作 橱柜（3天），E：木工铺设地板（2天），F：木 工安装门窗（2天），G：泥工修补墙面、地面（4 天），H：油漆工修饰墙面（2天），I：油漆工油 漆地板与橱柜（6天）。学校请本班同学根据以上 资料设计一份工作流程图，并计算最少需要几天 能完成本工程
6
4.2 关键路径法
下图4—7是某同学设计的整个活动的工序流程图
1
E 1
2
F 10
5
G 8
9
H 7
10
I
J
0
0
3
A 5
4
C 4
6
B 3
7
D 5
8
从开始节点到终止节点有 两条路
第一条路：E-F-G-H，需26分钟
第二条路：E-I-A-C-B-D-J-H，需25分钟
其中需要时间最多的是 第一条路
根据以上讨论，最少需26分钟才能完成此项活动