单代号网络图的计算

1、单代号网络图的计算单代号网络图的计算 相关概念 计算方法 例题相关概念相关概念v浮动时差（浮动时差（floatfloat） 在不推迟整个项目完工时间的前提下，一项活动从它的最早开始时间算起可以推迟的时间。浮动时差通过数学计算得到，会随着项目进展和计划的改变而改变。一般而言，浮动时差等于活动最晚开始时间和最早开始时间之差。v关键路径（关键路径（critical pathcritical path） 项目网络图中最长的路径。关键路径可能随着某些活动提前完成或延迟完成而改变。关键路径上的活动具有最少的浮动时差，即浮动时差为0v关键路径法（关键路径法（critical path methodcriti

2、cal path method，cpmcpm） 用来确定哪些活动组成的路径具有最少浮动时差的一种网络分析技术，通过它可以确定项目何时能完成。它涉及对每项活动的最早开始/结束时间（正推法）和最晚开始/结束时间（逆推法）进行计算。使用cpm时暗含的假设是所有需要的资源在任何时间内都是充足的。汇聚活动与发散活动汇聚活动与发散活动1 1 汇聚活动是指那些有两个或多个紧前活动的活动 活动d为汇聚活动，必须等所有紧前活动abc全部完成后才能开始，如活动a历时3天，b历时5天，c历时7天，那么活动d的最早开始时间是第7天，即三个紧前活动中最后完成的时间活动a活动b活动c活动d汇聚活动与发散活动汇聚活动与发散

3、活动2 2 发散活动指那些有两个或多个紧后活动的活动 活动a为发散活动，活动bcd都必须在a完成之后才能开始活动b活动c活动d活动a活动列表活动列表活动编号abcde活动描述项目策划材料购置组织准备项目实施项目结束工作紧后活动b、c、ddd、ee持续时间/天58151510单代号网络图单代号网络图示例：a项目策划5b材料购置8c组织准备15d项目实施15e项目结束工作10标有活动历时的单代号网络图单代号网络图的计算单代号网络图的计算v标记节点 在单代号网络图节点中添加需要计算得到的时间参数最早开始时间（es）活动浮动时差最晚开始时间（ls）活动编号活动描述活动历时最早结束时间（ef）最晚结束时

4、间（lf）正推法正推法v正推法 利用正推法计算出网络图中各项活动的最早开始时间（es）和最早结束时间（ef）。这是一个迭代的过程，每一个节点的计算都依赖于已得出的紧前活动的信息。一般情况下，开始节点即开始活动的最早开始时间默认为0，也就是说可以立即开始。 任何活动的ef=es+活动历时正推法的三个规则正推法的三个规则 v将网络图中各项活动的es与历时相加即 得到活动的ef（es+历时=ef）；v对于不是汇聚活动的那些活动，即只有一个紧前活动的活动，那么该活动的es等于其紧前活动的ef；v对于汇聚活动，该活动的es等于其所有紧前活动的ef中最大值正推法标注示例正推法标注示例a项目策划505c组织

5、准备15520b材料购置8513d项目策划152035e项目结束工作103545正推法活动网络id活动描述历时esef逆推法逆推法v逆推法 通过正推法得出各个活动的最早开始时间和最早结束时间。下一步应用逆推法识别关键路径和每项活动的浮动时差。逆推法从网络的终点开始，逐步向前迭代，直至开始节点。逆推法的目的是确定每项活动的最晚开始时间（ls）和最晚结束时间（lf），求ls和lf是一个相减的过程逆推法的三个规则逆推法的三个规则v将网络中各项活动的lf和历时相减即得到该活动的ls（lf-历时=ls）；v对于不是发散活动的那些活动，即只有一个紧后活动的活动，这些活动的lf等于其紧后活动的ls；v对于发

6、散活动，该活动的lf等于其所有紧后活动的ls的最小值逆推法标注示例逆推法标注示例逆推法活动网络a项目策划505c组织准备15520b材料购置8513d项目策划152035e项目结束工作10354505520354520351220id活动描述历时eseflslf标有活动时差和关键路径的活动网络a项目策划505c组织准备15520b材料购置8513d项目策划152035e项目结束工作10354505520354520351220id活动描述历时eseflslf浮动时差00070exercise1exercise1活动编号abcdefg活动描述挖土垫层材料准备构配件加工仓面准备模板、钢筋安装浇注混凝土紧后活动be、fdfgg持续时间/天32447103根据工作列表绘制单代号网络图和双代号网络图；其中单代号网络图标出活动编号、活动描述和历时；双代号网络图标出活动编号、节点编号和历时用正推法和逆推法计算并标注单代号网络图并找出关键路径exercise2exercise2根据工作列表绘制单代号网络图和双代号网络图；其中单代号网络图标出活动编号、活动描述和历时；双代号网络图标出活动编号、节点编号和历时用正推法和逆推法计算并标注单代号网络图并找出关键路径活动编号abcdefgh活动描述代号abcdefgh紧