单代号网络图的计算.ppt

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