中职数学模块关键路径法.ppt

关键路径法
一、基本概念
1、工作流程图中,从开始节点到终止节点的一条路,叫做一条路径。
2、一条路径上各工序工期的和叫做路径的长度
3、长度最长的哪条路径叫做关键路径。
二、探究
观察如图所示的工作流程图:
(1)在上面的工作流程图中,从开始节点到终止节点⑩有哪几条路径?
(2)其中需要时间最多的是哪条路径?
(3)根据上面的讨论,最少需要多长时间才能完成所有工作?
三、新授
关键路径上的每一件工作都叫做关键工作,表示关键工作的两个节点叫做关键节点。关键路径的长度就是总工期。
四、例题
例1:某项工程的流程图如下:
(1)试列出从节点到节点⑧的所有路径
(2)找出关键路径,计算最短总工期
例2:某项工程的工作流程图如图所示(单位:天)
试列出从开始节点到终止节点⑩的所有路径,指出哪条是关键路径,并确定完成该工程的最短总工期
练习:1、
某项工作的流程图如下:
(1)从开始节点到终止节点共有多少条路径?
(2)其中关键路径是哪条?
(3)求出工程的最短总工期。
2、某项工程的流程图如图:
(1)试写出从开始节点到终止节点的所有路径
(2)写出关键路径
(3)求完成该工程的最短工期。
例3:小李列出了筹备展览会的各项工作,如表:
(1)根据表格分析各项工作之间的先后关系,画出工作流程图。
(2)试列出从开始节点到终止节点的所有路径,指出哪条是关键路径,并求出最短总工期。
工作代码
工作名称
持续时间(天)
紧前工作
A
张贴海报、收集作品
7
无
B
购买展览用品
3
无
C
打扫展厅
1
无
D
展厅装饰
3
C
E
展位设计与布置
3
A、B、D
F
展品布置
2
E
G
宣传语与环境布置
2
A、B、D
H
展前检查
1
F、G
练习3、某商场正在计划对其现有的商场进行改建和扩建,该购物中心的业主所需做的就是策划、安排和完成该项目,下表是所需工序一览表,试据此求出关键路径。
工序
工作内容
工期(天)
紧前工序
A
设计建筑图
5
无
B
确定潜在租户
6
无
C
为租户写计划书
4
A
D
选择承包商
3
A
E
准备建筑许可
1
A
F
获得建筑许可
4
E
G
施工
14
D、F
H
招收租户
12
B、C
I
租户进驻
2
G、H