当前位置:首页 >> 数学 >>

14.2 关键路径法


14.2 关键路径法

概念
1 A 3 20 H I 10 0 2 B 1 4 C 2 5 E 30 6 F 10 7 G 3 8 D 45 9

J
0

1、路径:从开始节点到终止节点的一条路,叫做一条路 径。 2、路径的长度:一条路径上各工序工期的和叫做路径的 长度。 3、关键路径:长度最长

的那条路径叫做关键路径。 4、关键节点:关键路径上的每一件工作都叫做关键工作, 表示关键工作的两个节点叫做关键节点。 5、总工期:关键路径的长度就是工程的总工期。

探究
1 E 1 2 I 0 C F 10 6 G 30 D 5 5 5 A 9 H 5 10

J 7 B 3 8

0

3
3

4

(1)在上面的工作流程图中,从开始节点1到 终止节点10有哪几条路径? (2)其中需要时间最多的是哪条路径? (3)根据上面的讨论,最少需要多长时间才能 完成所有工作?

例题讲解
例1、某项工程的工作流程图如下图(单位:天)
8 A 3 B 3 L 0 3 F 2 4 M 0 D 3 G 4 N 0 6 H 2 7 E 2 C

1
9 I 6 10

1

2

5

试列出从开始节点1到终止节点10的所有路径,指出 哪条是关键路径,并确定完成该工程的最短总工期。 (20d)

P133 练习
?

某项工程的流程图如下:
6 J 1 A 1 3 0 H 2 F 2 B 3 I 0 4 5 E 1 0 4 D 2 7 1C G 9 3

试列出从开始节点1到终止节点9的所有路径, 指出哪条是关键路径,并确定完成该工程的最 短总工期。

例2、小李列出了筹备展览会的各项工作,具体如下表
工作代码 工作名称 持续时间/天 紧前工作

A
B C D E F G H

张贴海报、收集作品
购买展览用品 打扫展厅 展厅装饰 展位设计与布置 展品布置 宣传语与环境布置 展前检查

7
3 1 3 3 2 2 1


无 无 C A,B,D E A,B,D F,G

问:(1).请根据表格分析各项工作的先后关系,试画出流程图; (2).并列出从开始节点到终点节点的所有路径,指出哪条是 关键路径,确定完成该工程的最短总工期。

P134例2的工作流程图
3 B 3 0 A 7 I G 2 6 J 0

1 C
1

4
D

E 3

5

F 2

7

H 1

8

3

2

P135问题解决
工作明细表
工作代码 工作名称 工时/天 紧前工作

A
B C

前期设计
旧屋拆件清理 水电重新布线

7
5 7


A B

D E F
G H

木工制作橱柜 厨房、卫生间贴瓷砖 刷墙面漆
地板安装 灯具安装、家具紧新居

20 5 10
2 3

B C C,D
E,F G

P135问题解决的工作流程图
1 A 7 2 B 5 3 C 7 4 D 20 6 0 E 5 E 5 5 F 10 J 0 7 G 2 8 H 3 9

I

P135练习的工作流程图
3 A 5 B 1 2 C 6 D 2 6 G 0 4 5 E 3 F 4 0 7 H

1

I
0

P136 习题答案
?

14D
G 3 C 1 B 3 1 5 4 F 2 H 0 6 D 4 7

0
1 A 5 2


相关文章:
14.2关键路径法
14.2关键路径法_数学_高中教育_教育专区。月课题序号 课题 日 江苏省润州中等专业学校中职数学第三册教案 16 授课班级 14.2 关键路径法 1313/1314 课时 主备 ...
14.2关键路径法教案
14.2关键路径法教案_数学_高中教育_教育专区。邳州市中等专业学校 理论课程教师教案本 (2015—2016 学年第学期) 班级名称 课程名称 授课教师 教学部 邳州市中等...
14.2关键路径法
14.2关键路径法_数学_高中教育_教育专区。课题名称 14.2 关键路径法 授课班级 授课时间 第到 12 机电 1、2 课题序号 使用教具 授课课时 授课形式 课件 启发...
14.2关键路径法学案
14.2关键路径法学案_数学_高中教育_教育专区。和桥中专高二《数学》目标教学导学...二、预复习要求: 1、从开始节点到终止节点的一条路,叫做一条___.一条路径上...
关键路径法导学案
关键路径法导学案课题:关键路径法 课型:新授 授课时数:1 课时 教具使用:无 ...分别是: ,新知探究观察如图 14-6 所示的工作流程图(单位:min) 其中第__...
14编制计划的原理与方法
2 14.2 关键路径法通过总工期、关键路径及平行工作的学习,提高学生计算技能与计算工具 使用技能. 教学目的 理解路径、路径的长度、关键路径的概念.了解关键工作、...
14.编制计划
7 §14.2 关键路径法 (第一课时)课前预习单【预习目标】 1. 了解路径的有关概念 2. 加强看工作流程图的能力 【任务要求】 阅读课本 P132-P5133,思考下列...
经济管理关键路径作业
经济管理课程作业 关键路径法练习题 1. 请根据表中各活动之间的逻辑依赖关系在...14 4 3 C 1 13 9 16 16 0 F 26 10 26 FF3 FS-2 24 0 G 29 5 ...
14编制计划的原理
课后作业:教与学新方案 P134-137 学习指导用书 P88 的 1、2 第 4 页共 12 页 13 级高二数学教学案 §14.2 关键路径法 备注 教学目标: 1.通过具体的...
更多相关标签:
关键路径法 | 关键路径法 例题 | pmp关键路径法 | 项目管理关键路径法 | cpm关键路径法 | 关键路径法 计算 | 关键路径法 案例分析 | 关键路径法计算题 |