文档介绍：单代号网络图的计算
相关概念
计算方法
例题
整理课件
相关概念
浮动时差（float）
在不推迟整个项目完工时间的前提下，一项活动从它的最早开始时间算起可以推迟的时间。浮动时差通过数学计算得到，会随着项目进展和计划的改变而改变。一般而言，浮动时差等于活动最晚开始时间和最早开始时间之差。
整理课件
关键路径（critical path）
项目网络图中最长的路径。关键路径可能随着某些活动提前完成或延迟完成而改变。关键路径上的活动具有最少的浮动时差，即浮动时差为0
关键路径法（critical path method，CPM）
用来确定哪些活动组成的路径具有最少浮动时差的一种网络分析技术，通过它可以确定项目何时能完成。它涉及对每项活动的最早开始/结束时间（正推法）和最晚开始/结束时间（逆推法）进行计算。使用CPM时暗含的假设是所有需要的资源在任何时间内都是充足的。
整理课件
汇聚活动与发散活动1
汇聚活动是指那些有两个或多个紧前活动的活动
活动D为汇聚活动，必须等所有紧前活动ABC全部完成后才能开始，如活动A历时3天，B历时5天，C历时7天，那么活动D的最早开始时间是第7天，即三个紧前活动中最后完成的时间
活动A
活动B
活动C
活动D
整理课件
汇聚活动与发散活动2
发散活动指那些有两个或多个紧后活动的活动
活动A为发散活动，活动BCD都必须在A完成之后才能开始
活动B
活动C
活动D
活动A
整理课件
活动列表
活动编号
活动描述
紧后活动
持续时间/天
A
项目策划
B、C、D
5
B
材料购置
D
8
C
组织准备
D、E
15
D
项目实施
E
15
E
项目结束工作
——
10
整理课件
单代号网络图
示例：
A
项目策划
5
B
材料购置
8
C
组织准备
15
D
项目实施
15
E
项目结束工作
10
标有活动历时的单代号网络图
整理课件
单代号网络图的计算
标记节点
在单代号网络图节点中添加需要计算得到的时间参数
最早开始
时间（ES）
活动浮动时差
最晚开始
时间（LS）
活动编号
活动描述
活动历时
最早结束
时间（EF）
最晚结束
时间（LF）
整理课件
正推法
正推法
利用正推法计算出网络图中各项活动的最早开始时间（ES）和最早结束时间（EF）。这是一个迭代的过程，每一个节点的计算都依赖于已得出的紧前活动的信息。一般情况下，开始节点即开始活动的最早开始时间默认为0，也就是说可以立即开始。
任何活动的EF=ES+活动历时
整理课件
正推法的三个规则
将网络图中各项活动的ES与历时相加即得到活动的EF（ES+历时=EF）；
对于不是汇聚活动的那些活动，即只有一个紧前活动的活动，那么该活动的ES等于其紧前活动的EF；
对于汇聚活动，该活动的ES等于其所有紧前活动的EF中最大值
整理课件