双代号网络图详解
- 格式:ppt
- 大小:1.92 MB
- 文档页数:18
第三讲双代号网络图一、双代号网络图基本绘制方法二、双代号网络图的关键线路判断方法三、双代号网络图的计划工期与实际工期计算方法四、双代号网络图的非关键工作总时差计算方法五、双代号时标网络图六、双代号网络图与横道图之间转换一、双代号网络图基本绘制方法【案例1】背景:项目经理决定将某二室一厅住宅装修工程施工任务分解成两个工作A与B,其中油漆工小王在主卧刷乳胶漆作业被称为A工作;油漆工小王在次卧刷乳胶漆作业被称为B工作;并计划2天完成A工作(A工作计划持续时间为2天),3天完成B工作(B工作计划持续时间为3天),共5天完成A、B工作;要求先完成A工作再完成B工作。
问题:(1)绘制本工程施工计划进度双代号网络图。
分析与答案:节点:节点编号起点节点终点节点线路油漆工小王在主卧刷乳胶漆作业被称为A工作;油漆工小王在次卧刷乳胶漆作业被称为B 工作;要求先完成A工作再完成B工作。
双代号网络图:A工作先开始,B工作在A工作结束后才开始,称A工作是B工作的紧前工作;B工作是A工作的紧后工作。
称A、B工作先后开工的顺序关系称为逻辑关系。
本案例中A、B工作的逻辑关系是由项目经理决定的,统称由组织决定。
如需要表达A工作是B、C工作的紧前工作;B、C工作是A工作的紧后工作,则:如需要表达A、B工作是C工作的紧前工作;C工作是A 、B工作的紧后工作。
则:【案例2】背景项目经理决定将某二室一厅住宅装修工程施工任务分解成两个工作A与B,木工小李在主卧钉地龙骨施工作业被称为A工作;木工小李在主卧铺木地板施工作业被称为B工作,要求5天完成A、B工作,其中A工作计划持续时间是2天,B工作计划持续时间是3天。
问题:(1)绘制本工程施工计划进度双代号网络图。
分析与答案:A工作是B工作的紧前工作;B工作是A工作的紧后工作。
A、B工作先后开工的顺序关系称为逻辑关系。
本案例中A、B工作的逻辑关系是由工艺决定的。
根据案例1、案例2可以得出结论:A、B工作的逻辑关系,或者是由组织决定的;或者是由工艺决定的。
双代号网络图计算双代号网络图计算是一种用于解决复杂问题的数学工具,它通过将问题抽象成网络图的形式,利用图论和代数方法进行计算和推导。
本文将对双代号网络图计算进行详细介绍,包括其基本概念、原理和应用。
一、双代号网络图计算的基本概念1. 双代号网络图:双代号网络图是由节点和边组成的有向图,其中节点表示问题的元素或条件,边表示节点之间的关系或约束。
双代号网络图是一种抽象模型,可以描述复杂的问题。
2. 节点:节点是网络图中的基本元素,它可以表示问题的变量、参数、状态或操作。
节点可以用不同的图形表示,常见的有圆形、方形、椭圆等。
3. 边:边是节点之间的连接,它表示节点之间的关系或约束。
边可以是有向的,也可以是无向的。
有向边表示一种顺序或方向关系,无向边表示一种无序或对称关系。
4. 权重:权重是边的一个属性,用于表示节点之间的关系的强度或重要性。
权重可以是实数或非负整数。
5. 路径:路径是节点之间的连接序列,表示从一个节点到另一个节点的通路。
路径可以是有向的,也可以是无向的。
二、双代号网络图计算的原理双代号网络图计算基于图论和代数方法,通过建立网络图模型,利用图的性质和代数运算进行计算和推导。
主要包括以下几个步骤:1. 网络图建模:将问题抽象成网络图的形式,确定节点和边的类型及其关系。
根据具体问题的特点,选择合适的图形表示节点,确定有向还是无向边,并为边赋予适当的权重。
2. 网络图分析:对网络图进行分析,研究节点之间的关系和路径的特点。
使用图的性质和算法,如最短路径算法、最小生成树算法等,进行图的计算和推导。
3. 代数方法:将网络图转化为代数表达式,利用代数运算进行计算和推导。
通过节点之间的关系和约束,建立代数方程组或矩阵,利用方程组的解或矩阵的特征进行计算和推导。
4. 结果解释:根据计算和推导的结果,对问题进行解释和分析。
将结果转化为实际问题的解释或推论,提出可能的应用或改进。
三、双代号网络图计算的应用双代号网络图计算是一种通用的数学工具,可以应用于各种领域和问题的求解。
双代号网络图总结
概念:
1、ESi-j最早开始时间:所有紧前工作都完成后,本工作能开始的最早时间
2、EFi-j最早完成时间:所有紧前工作都完成前提下,本工作能完成的最早时间
3、LSi-j最迟开始时间:不影响整个任务的前提下,工作必须开始的最迟时间
4、LFi-j最迟完成时间:不影响整个工作前提下,完成工作的最迟时间
5、TFi-j总时差:不影响总工期的前提下,本工作可利用的机动时间(工期索赔看此条是否成立)
6、FFi-j自由时差:不影响今后工作最早开始时间的前提下,本工作可以利用的机动时间
7、D工作持续时间
计算规则:
1、ES计算:自起点至终点计算,第一项工作ES为0,中间工作为紧前工作EF的最大值
2、EF计算:EF=ES+D
3、LS计算:自终点至起点计算,以终点为结点的工作LS=LF-D
4、LF计算:自终点至起点计算,先算LF=TP=LS+D
5、TF计算:=LS-ES=LF-EF
6、FF计算:自终点向起点计算,以终点为结点的工作=TP-EF,其他LF=紧后工作LS的最小值。
单代号网络图与双代号网络图1)节点——网络图中箭线端部的圆圈或其他形式的封闭图形。
双代号网络图中表示一个事件;单代号网络图中表示一项工作(活动)。
线路——网络图中从起点开始,沿箭线方向连续通过一系列箭线与节点,最后到达终点节点所经过的通路。
双代号网络图中表示一个工作(活动),单代号网络图中表示工作(活动)之间的逻辑关系。
2)单代号网络图包含四种先后顺序的关系,如图所示:1、完成-开始(FS) 后续作业的开始依赖于紧前作业的完成。
2、完成-完成(FF)后续作业的完成依赖于紧前作业的完成。
3、开始-开始(SS)后续作业的开始依赖于紧前作业的开始。
4、开始-完成(SF)后续作业的完成依赖于紧前作业的开始。
微软的PROJECT软件与P3E/C软件,都采用了单代号网络图的表示方法。
3)所谓双代号网络图,是指用箭线表示作业,节点表示前一项工作的结束,同时表示后一项工作的开始。
在双代号网络图中,只使用完成-开始的逻辑关系,为了正确表达逻辑关系,有时需要使用虚箭线。
在P3E/C及P3软件里以及PROJECT软件里都只有单代号网络图。
但由于双代号网络图先进入中国,一些人更习惯它,国内的一些建设单位也采用的更多一些。
在软件方面,国内的梦龙软件、清华斯威尔软件都采用了双代号网络图。
中国项目管理研究所开发的AonAPlot双代号网络图自动生成系统,是专为PROJECT开发的配套系统,可以直接把PROJE 的单代号网络图转成双代号网络图。
单代号网络图和双代号网络图实例:1.项目开始,活动A和B同时进行,A结束后活动C和D开始,B结束后活动E和F开始,D和E结束后活动G可以开始,活动C、F和G结束时项目完成要求:请用单代号网络图和双代号网络图绘制项目网络图。
(1)单代号网络图绘制:结点表示活动,箭线表示逻辑关系;(2)双代号网络图绘制:箭头线表示活动,节点表示逻辑关系。
2.项目以活动A、B、C开始。
A结束后活动D开始;B结束后活动F开始;B、D都完成后活动E才开始;项目活动C、E、F结束时完成。