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

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 关键路径法 教学目的要求:读懂工作明细表,...
14.2关键路径法学案
14.2关键路径法学案_数学_高中教育_教育专区。和桥中专高二《数学》目标教学导学...二、预复习要求: 1、从开始节点到终止节点的一条路,叫做一条___.一条路径上...
关键路径法
【课题】4.2 关键路径法 【教学目标】知识目标: 理解路径、路径的长度、关键...(天) 5 6 4 3 1 4 14 12 2 紧前工序 —— A A A E D、F B、C...
14编制计划的原理与方法
2 14.2 关键路径法通过总工期、关键路径及平行工作的学习,提高学生计算技能与计算工具 使用技能. 教学目的 理解路径、路径的长度、关键路径的概念.了解关键工作、...
关键路径(自己整理,理解简单易掌握)
关键路径法 (2)在箭头上标出每项作业的持续时间(T) (3)从左面开始,计算每...(5):ES=9EF=14;LS=9LF=14 G(1):ES=14EF=15;LS=14LF=15 如果一项...
关键路径与关键活动
关键路径与关键活动_法律资料_人文社科_专业资料。图的关键路径和关键结点求法!...14 12 16 Vl 0 6 6 6 7 8 14 12 16 关键结点是 1, 2, 5 , 7 ,...
经济管理关键路径作业
经济管理课程作业 关键路径法练习题 1. 请根据表中各活动之间的逻辑依赖关系在...14 4 3 C 1 13 9 16 16 0 F 26 10 26 FF3 FS-2 24 0 G 29 5 ...
作业
14页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议...B. C. D. 关键路径法是利用进度模型时使用的一种进度网络分析技术 进行关键...
14.编制计划
7 §14.2 关键路径法 (第一课时)课前预习单【预习目标】 1. 了解路径的有关概念 2. 加强看工作流程图的能力 【任务要求】 阅读课本 P132-P5133,思考下列...
软件工程试题与答案 (14)
(√)0102 2. 目前,软件项目的进度安排的两种比较常用的方法是程序评估与审查技术(PERT)和关键路径法 (CPM)(√)0206 。 3. 一个好的开发人员应具备的素质和...
更多相关标签: