下载文档原格式
第三讲双代号网络图一、双代号网络图基本绘制方法二、双代号网络图的关键线路判断方法三、双代号网络图的计划工期与实际工期计算方法四、双代号网络图的非关键工作总时差计算方法五、双代号时标网络图六、双代号网络图与横道图之间转换一、双代号网络图基本绘制方法【案例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工作的逻辑关系，或者是由组织决定的；或者是由工艺决定的。
双代号网络图的组成(一)节点双代号网络图中节点表示工作之间的联结，它不占用任何时间和资源，只表示指向节点的工作全部完成后，该节点后面的工作才能开始这件事。
因此节点只是一个“瞬间”，被称为事件。
(二)工作任何一项计划，都包含许多待完成的工作。
在双代号网络图中，工作是用箭线表示的。
箭尾表示工作的开始，箭头表示工作的完成。
对于某项工作来说，紧排在其前面的工作，称为该工作的紧前工作，紧接在其后面的工作称为该工作的紧后工作，和它同时进行的工作称为平行工作。
(三)虚工作(逻辑箭线)虚工作是一项虚拟的工作，实际并不存在。
它仅用来表示工作之间的先后顺序，无工作名称，既不消耗时间，也不消耗资源。
用虚箭线表示虚工作，其持续时间为0。
如图所示，为虚工作的两种表达方法。
在用实箭线表示时，需要标注持续时间为0。
（四）网络图的绘制在绘制网络图前，根据第一章所讲述的工作分解结构方法和项目管理的需要，将项目分解为网络计划的基本组成单元—工作(或工序)，并确定各工作的持续时间，确定网络计划中各项工作的先后顺序，工作间的逻辑关系分为工艺关系和组织关系，据此绘制网络计划图。
（五）双代号网络图绘制在时间坐标上，称为时标网络计划。
时标网络图中的工作全部按最早开始和最早完成时间绘制，称为早时标网络计划；网络图中的工作全部按最迟开始和最迟完成时间绘制，称为迟时标网络计划。
我们常用的是早时标网络图。
时标网络计划中的实箭线表示工作，波形线表示一项工作的最早完成时间与其紧后工作最早开始时间之间的时间间隔。
[编辑]箭线图的应用(1)确定目标和约束条件。
首先要确定应达成的目标(应完成的项目与工期)以及企业资源、环境等的约束条件。
(2)项目分解。
将整个项目用系统方法逐层分解，直到可以实施管理的于项目为止。
(3)编制作业一览表。
根据项目分解得出的子项目，编制作业一览表，并估计每一作业的工期。
(4)确定作业顺序。
按照技术上的要求和资源条件(人力、机器、原料)的许可，确定各个作业之间的先后关系。
双代号网络图绘制方法双代号网络图（bipartite graph），也被称为二分图或二部图，是一种特殊的网络图。
它的节点可以分为两个不相交的集合，两个集合内的节点之间没有连接，而两个集合之间的节点之间有连接。
在双代号网络图中，用边表示两个集合之间的连接关系。
绘制双代号网络图的方法可以分为以下几个步骤：1. 确定要绘制的双代号网络图的节点。
首先，确定两个集合的节点数量，假设集合A的节点数量为m，集合B的节点数量为n。
将集合A的节点标记为A1、A2、...、Am，将集合B的节点标记为B1、B2、...、Bn。
2. 确定节点之间的连接关系。
根据实际情况，确定哪些集合A中的节点与集合B中的节点之间存在连接关系。
将连接关系用边表示，可以用直线或曲线表示，一般用直线表示。
连接关系可以是一个集合A中的节点与一个集合B中的节点之间的连接，也可以是一个集合A中的节点与多个集合B中的节点之间的连接，同样也可以是一个集合B中的节点与多个集合A中的节点之间的连接。
3. 绘制节点和连接关系。
将节点按照规定的数量和标记绘制在纸上或绘图软件中。
节点可以用圆形或方形表示，并在节点上标记节点的标签。
在节点之间用直线表示连接关系，将边绘制在相应的节点之间。
可以使用不同的颜色或线型表示不同的连接关系，以区分不同的边。
4. 调整布局和位置。
根据需要，调整节点和连接关系的位置和布局。
可以通过拖动节点和边的位置来实现。
调整布局和位置的目标是使得网络图更加清晰和易读，边的交叉尽量减少。
5. 添加辅助元素。
根据需要，可以添加辅助元素来增强网络图的表达能力和可读性。
辅助元素可以包括节点的颜色、大小、标签的显示方式等。
可以添加文本标签来说明节点或边的含义。
还可以添加图例和标题来说明图的含义和目的。
绘制双代号网络图的关键是确定节点和连接关系，以及调整布局和位置。
对于较大的网络图，可能需要使用专业的绘图软件来绘制，以便更好地管理和调整元素。
在绘制过程中，要注意边的交叉尽量减少，节点和边的位置要符合逻辑和布局美观的要求。
双代号网络图定义：双代号网络图是应用较为普遍的一种网络计划形式。
它是以箭线及其两端节点的编号表示工作的网络图。
表示方法：双代号网络图中，每一条箭线应表示一项工作。
箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。
1、箭线：在双带号网络中，工作一般使用箭线表示，任意一条箭线都需要占用时间，消耗资源，工作名称写在箭线的上方，而消耗时间则写在箭线的下方。
2、虚箭线：是实际工作中不存在的一项虚设工作，因此一般不占用资源，消耗时间，虚箭线一般用于正确表达工作之间的逻辑关系。
3、节点：反应的是前后工作的交接点，接点中的编号可以任意编写，但应保证后续工作的结点比前面结点的编号大，即图中的i<j。
且不得有重复。
4、起始节点：即第一个节点，它只有外向箭线（即箭头离向接点）。
5、终点节点：即最后一个节点，它只有内向箭线（即箭头指向接点）。
6、中间节点：即，既有内向箭线又有外向箭线的节点。
7、线路：即网络图中从起始节点开始，沿箭头方向通过一系列箭线与节点，最后达到终点的通路，称为线路。
一个网络图中一般有多条线路，线路可以用节点的代号来表示，比如①—②—③—④—⑤—⑥线路的长度就是线路上各工作的持续时间之和。
8、关键线路：即总时间最长的线路，一般用双线或粗线标注，网络图中至少有一条关键线路，关键线路上的节点叫关键节点，关键线路上的工作叫关键工作。
术语解释工作工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。
根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。
虚工作一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。
在双代号网络图中，有一种既不消耗时间也不消耗资源的工作——虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系。
双代号时标网络图运用双代号网络图是一种常用的时序图，用于描述系统或者机器之间的交互和流程的消息通信。
它是一种形式化的文本表示，能够让使用者更加清晰地理解事件发生的先后顺序，帮助用户更好地了解事物之间的逻辑关系和交互模式。
在现实生活中，双代号网络图被广泛应用于电气工程、计算机网络、通信技术等领域。
一、双代号网络图的定义双代号网络图，又被称为双倍经验网络图（ASN），是一种用于表示机器或者系统之间通信和交互的图表形式。
它由一系列的节点和箭头组成，在节点上标记有一个或多个双代号，表示该节点与其他节点的交互过程，而箭头则表示节点之间的消息流动方向。
在ASN中，节点是事件发生的时间点，它们代表事件的发生、处理、和结束时间。
箭头则表示事件之间的逻辑关系和顺序，即事件的先后顺序。
ASN中，每个事件有唯一的编号，用双代号表示：第一个代号是描述事件的起始时间，第二个代号是描述事件的结束时间。
节点之间的箭头代表事件之间的逻辑关系，箭头也用双代号标识。
箭头上的第一个代号表示信息发送方的时间，第二个代号表示信息接收方的时间。
简单来说，双代号网络图是一种表示事件之间先后顺序的图形语言，其中双代号标识了事件的发生和结束时间，箭头表示了事件之间的逻辑关系和消息传递的方向。
二、双代号网络图应用场景双代号网络图被广泛应用于各种领域，以下是几个常见的应用场景：1. 电气工程在电气工程中，双代号网络图被用于表示电信号的传输和处理过程。
它可以表示电路布局、电路逻辑、传输速率和信号干扰等信息。
在电路设计和维护过程中，双代号网络图可以帮助用户更加清晰地理解电路运作的过程和电信号的流动方向，从而帮助用户更快地找到电路故障点，提高电路可靠性和性能。
2. 计算机网络在计算机网络中，双代号网络图被用于表示计算机通信和数据传输的过程。
它可以涵盖网络拓扑、协议通信、数据包传输、网络安全等方面的信息。
在计算机网络设计和维护中，双代号网络图可以帮助用户更好地了解计算机网络各个节点的交互过程和通信规则，从而优化网络设计和提高网络性能。
双代号网络图三、双代号网络图的组成(一)节点双代号网络图中节点表示工作之间的联结，它不占用任何时间和资源，只表示指向节点的工作全部完成后，该节点后面的工作才能开始这件事。
因此节点只是一个“瞬间”，被称为事件。
双代号网络图节点只代表工作的开始或结束。
不代表工作本身。
（二）工作在双代号网络图中，工作是用箭线表示的。
箭尾表示工作的开始，箭头表示工作的完成。
对于某项工作来说，紧排在其前面的工作，称为该工作的紧前工作，紧接在其后面的工作称为该工作的紧后工作，和它同时进行的工作称为平行工作。
双代号网络图中工作是用箭线表示的。
单代号网络图中工作是用结点表示的。
（三）虚工作(逻辑箭线)虚工作是一项虚拟的工作，实际并不存在。
它仅用来表示工作之间的先后顺序，无工作名称，既不消耗时间，也不消耗资源。
用虚箭线表示虚工作，其持续时间为0。
虚工作用实箭线表示时，需要标注持续时间为0。
理解虚工作的涵义，既不消耗时间也不消耗资源。
持续时间为0，仅用来表示逻辑关系连接和区分。
在时标网络图中虚箭线只有上下，没有左右方向（四）网络图的绘制在绘制网络图前，根据工作分解结构方法和项目管理的需要，将项目分解为网络计划的基本组成单元—工作(或工序)，并确定各工作的持续时间，确定网络计划中各项工作的先后顺序，工作间的逻辑关系分为工艺关系和组织关系，据此绘制网络计划图。
（五）双代号网络图绘制在时间坐标上，称为时标网络计划。
时标网络图中的工作全部按最早开始和最早完成时间绘制，称为早时标网络计划；网络图中的工作全部按最迟开始和最迟完成时间绘制，称为迟时标网络计划。
我们案例考试中经常驻出现早时标网络图。
时标网络计划中的实箭线表示工作，波形线表示一项工作的最早完成时间与其紧后工作最早开始时间之间的时间间隔。
四、双带号网络图的计算（一）、基本概念的计算（六时标注法）网络图的计算十分重要。
想对网络图进行计算，首先要从它们的基本概念入手，通过分析基本概念就可以得出计算的原理和公式。
双代号网络图中的基本知识及概念★ 双代号网络图的组成在双代号网络图中工作，节点和线路是其基本组成部分。
是以箭线表示工作节点表示工作的开始与结束及工作间的连接点工作两端节点的编号代表一项工作的网络图一、工作1、定义：是指把计划任务按实际需要的粗细程度划分而成子项目，是一项要消耗一定时间，而且大多数情况下也要消耗人力、材料等的活动，是网络计划构成的最基本单元。
（也可称活动、工序或过程）由于所在各自工程计划的规模不同，网络计划的作用不同，工作划分的粗细不同，大小范围也不同。
如对一个规模较大的建设项目而言，一项工作可以表示一幢建筑物或构筑物所形成的单位工程。
一个单位工程，既可划分成若干分部工程，也可划分成基本工作，如预制砼构件由支模板、绑钢筋、浇砼等工作组成。
2、工作的分类（三种）第一种：实工作：指既需占用时间，又需要消耗资源的大多数工作，如支模板、浇砼、墙面抹灰等。
第二种：技术间歇时间：这类工作仅占用时间，一般不耗费资源，如抹灰后需干燥一段时间，砼养护时间。
第三种：虚工作：指在网络图中既不占用时间，又不耗费资源的人为的虚拟的工作。
在双代号网络图中，虚工作有一种不可被替代的重要作用，它可以准确地表示相邻工作之间相互依存，相互制约的逻辑关系。
网络图中，箭尾表示工作的开始，箭头表示工作的完成。
工作名称标注在箭线上方从事该项的持续时间标注于箭线下方如箭线以垂直线的形式出现：工作名称通常标注于箭线左方其持续时间则填写于箭线的右方箭线的箭头和箭尾分别填上圆圈，在圆圈内填入符全规定的数字编号，箭头和箭尾的两端圆圈内编号即可代表这项工作。
二、节点1、定义：节点一般是用圆圈表示箭线之间的分离与交汇的连接点，是网络图的基本组成部分。
2、作用：节点表示工作的结束和工作开始的瞬间，具有承上启下的街接作用，它不占用时间，也不耗费资源3、对于一项工作而言，箭尾节点称为开始节点，箭头节点称为结束节点。
4、节点分类：起点节点中间节点终点节点（一）是网络图中的第一个节点，表示一个工程（项目）的开始，特点如下：（1）、在网络图诸节点中的编号最小的节点（2）、无内向箭线（箭头指向该节点的箭线称为内向箭线或指向箭线）（3）、无任何紧前工作和先行工作，在一个网络中，只应有一个起点，如一个网络图中，出现两个及两个以上的无内向箭线的节点是错误的。
