1
关键路径
案例分析
【问题
1
】
活动排序通常采用的工具为网络图,包括前导图法和箭线图法
2
种。
1
.前导图法
前导图法,
也称单代号网络图法,
是一种利用方框代表活动,
并利用表示依赖关系的箭
线将节点联系起来的网络图的方法。
每个节点活动会有如下几个时间点:
最早开始时间
(ES),
最迟开始时间
(LS),
最早结束时间
(EF),
最迟结束时间
(LF)
。
这几个时间点通常作为每个节点的组
成部分。
2
.箭线图法
箭线图法是一种利用箭线代表活动,
而在节点处将活动连接起来表示依赖关系的编制项
目网络图的方法。这种方法也叫做双代号网络法。
在箭线图表示法中,
给每个事件指定一个惟一的号码。
活动的开始事件叫做该活动的紧
前事件,活动的结束事件叫做活动的紧随事件。
箭线图法和前导图法存在以下的区别:
(1)
双代号网络图中的每一项工作都由两个对应的代号来表示;而单代号网络图中的每
一项工作则由一个独立的代号来表示,每一个节点都表示一项工作。
(2)
在双代号网络图中,工作间的逻辑关系可借助于虚工作
(
虚箭号
)
来表示,而在单代号
网络图中,
工作间的逻辑关系则用箭号来表示,
因此单代号网络图中不会出现虚箭号。
在一
幅单代号网络图中,
只会出现两个虚设的工作节点,
那就是表示计划开始的虚工作节点和表
示计划结束的虚工作节点。
【问题
2
】
问题
2
是时间管理的计算试题,考察应试人员对
关键线路的掌握程度。
为每个最小任务单位计算工期,
定义最早开始和结束日期、最迟开始和结束日期,按
照活动的关系形成顺序的网络逻辑图,找出必需的最
长的路径,即为关键路径。
在项目管理中,关键路径是指网络终端元素的元
素序列,该序列具有最长的总工期并决定了整个项目
的最短完成时间。绘制其项目网络图如图
3-2
所示。
一个项目可以有多个并行的关键路径。
另一个总工期比关键路径的总工期略少的一条并
行路径被称为次关键路径。
关键路径的工期决定了整个项目的工期。
任何关键路径上的终端元素的延迟将直接影响
项目的预期完成时间本题解题方法有多种,
如转换成单代号网络进行计算。
在每个任务上标
识出最早开始时间和最早完成时间。
整个项目工期为
18,
根据图
3-2
可以判断出,
工作的关键点为
C
、
E
、
I
、
J
。
关键路径为①总持续时间最长的线路称为关
键线路;②总时差最小的工作组成的线路为关键
线路。由此判断,关键路径为:
ACFIL
、
ACFJL
、
ACEGIL
、
ACEGJL
。
【问题
3
】
对于问题
3
,由于
B
上推后了
10
天,导致关
键路径发生改变,其单代号网络图变换如图
3-3
所示。