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

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



相关文章:
关键路径和最短路径详解过程
(13)=30-30=0 5、题中图的关键路径如下图所示: 0 9 6 3 8 7 2、对于下图所示的有向图,试利用 Dijkstra 算法求源点 1 到其他各顶点的最短 路径,可...
14.编制计划
7 §14.2 关键路径法 (第一课时)课前预习单【预习目标】 1. 了解路径的有关概念 2. 加强看工作流程图的能力 【任务要求】 阅读课本 P132-P5133,思考下列...
14编制计划的原理与方法
2 14.2 关键路径法通过总工期、关键路径及平行工作的学习,提高学生计算技能与计算工具 使用技能. 教学目的 理解路径、路径的长度、关键路径的概念.了解关键工作、...
经济管理关键路径作业
经济管理课程作业 关键路径法练习题 1. 请根据表中各活动之间的逻辑依赖关系在...14 4 3 C 1 13 9 16 16 0 F 26 10 26 FF3 FS-2 24 0 G 29 5 ...
网络图中找关键线路的方法
ef56=11+3=14 (3)工序最迟必须结束时间 lfij:...=2 在上面的计算中,总时差等于零的工序为关键工序...一 网络图时间参数的图上计算法: 1 计算公式: ...
关键路径法导学案
关键路径法导学案课题:关键路径法 课型:新授 授课时数:1 课时 教具使用:无 ...分别是: ,新知探究观察如图 14-6 所示的工作流程图(单位:min) 其中第__...
关键路径、资源平衡计算解析_图文
至少需 15 天,关键路径如下: 5 4 B 9 9 3 D 12 12 2 E 14 0 5 A 5 14 1 G 15 5 5 C 10 0 5 F 5 最少需要 7 人 1 第几天 2 2 3...
2014项目管理学(总复习)
关键路径法 Critical Path Method 第 3 页共 14 页 D、活动 A 开始 10 天...为期 2 年的项目,在项目收尾阶段,还剩下 2 周的时候才发现一个已 定义的...
14春学期《生产与作业管理》在线作业
14春学期《生产与作业管理》在线作业_管理学_高等教育_教育专区。南开大学14春...关键路径法 满分:2 分 20. 设计良好的服务系统应具有的特点包括 ABCD A. 与...
14.4横道图教案
例 1;某项工程的网络图如图 14-13(单位:天) A 1 B 3 E 1 F 0 G 0 D 4 1 2 3 6 C 2 7 4 5 试确定它的关键路径,画出它的横道图。 步骤:...
更多相关标签: