网络计划技术虚箭线

• （1）A完成后c开始，A、B完成后D开始
A
B C D
（2）C随A，G随B，A、B完成后D开始
A
C
D
B
G
• (3) C随A、B; E随B、D
A B C
D
E
• (4) D随A、B、C, E随B、C
A B D E
C
• (5)有A、B两项工作，按三个施工段进行流 水施工
A1 A2 A3
B1
B2
总是小于或等于总时差，总时差为零，自由时差必为零。
关键工作和关键线路的确定（工作法计算6个时间参数） ①通过计算所有线路的线路时间来确定，线路时间最长的线 路即为关键线路，位于其上的工作即为关键工作。 ②通过计算工作的总时差来确定，总时差最小的工作即为关 键工作；当无规定工期时，即TP =TC时，最小总时差为零； 当TP ＞TC时，最小总时差为负数；当TP ＜TC时，最小总 时差为正数。 ③自始至终全部由关键工作组成的线路为关键线路。
计算顺序ET→ Tc→ LT ①节点最早时间ETj的计算 ET1=0 ETj= max{ETi+ Di-j} ②计算工期 TC= ETn ③节点最迟时间LTj的计算 LTn= TP LTi= min{ LTj- Di-j }
练习
A 2 C 6 G
2
10
D
3
I 5 8 2 H 7 4 9
1
4 4 E 3 4 6
四、绘图规则综合： 1. 若开始（或完成）工作多于一个时，要设 一个虚拟的起点（或终点）节点。 2.其他绘图规则同双代号网络图的绘图规则。 注意：单代号网络图没有虚箭线，但有虚工 作。
1、必须按照已定的逻辑关系绘制 • 工作逻辑关系的处理方法 ①A、B两项工作，依次进行施工
A
B
②A、B、C三项工作，同时开始
A1 A2 A3
B1
B2
B3
C1
C2
C3
• 图正确：
A1 A2 A3
B1
B2
B3
C1
C2
C3
• 注意：
• 多行在中间行增加节点和虚箭线（虚工作） • 即3行在中间1行画虚工作（例）； • 2行不用画虚工作; • 4行在中间2行画虚工作. •
虚工作什么情况下可以去掉： 1、如果一个节点的紧前工序只有一个，且该工序就是 虚工序，则该工序可以去掉 2、如果一个节点的紧后工序只有一个，且该工序就是 虚工序，则该工序可以去掉。 注意：虚箭线若起到分辨两项工作的代号（区分） 的作用时除外。
②计算EFi-j
EFi-j= ESi-j +Di-j
③ Tc：计算工期(calculate) Tp ：计划工期(plan) Tr ：合同工期(要求工期）(request)
Tc ＝max{EFi-n} Tp的确定： 当已规定了要求工期时， Tp ≤Tr 当未规定了要求工期时， Tp ＝Tc
④计算LFi-j
⑤计算LSi-j
LSi-j= LFi-j–Di-j
当工序不能在最迟的结束时间结束或不能在最迟开始的时 间开始，则总工期必定要推迟。
⑥工作的总时差——指在不影响工期和有关时限前提下，一 项工作可以利用的机动时间的极限值。 TFi-j= LFi-j –Di-j –ESi-j = LSi-j–ESi-j= LFi-j–EFi-j ⑦工作的自由时差，是总时差的一部分，指一项工作在不影 响其紧后工作最早开始前提下可以机动灵活使用的时间。 FFi-j=min｛ESj-k—ESi-j—Di-j｝=min｛ ESj-k–EFi-j｝
绘制单代号网络图（学生练习）
• 例：根据下面给出的逻辑关系绘制单代号网络图。
工作 紧后工作
A B C D E F H GIJ BDH C GI E FC I GJ 无
工作的最迟完成时间指在不影响任务按期完成和有关 时限约束下，工作最迟必须完成的时刻。 计算LFi-j 应从网络图的终点节点开始，逆箭线方向向 起点方向逐项计算，先计算紧后工作，后算本工作，是一 个减法计算过程。 与终点节点相连的工作LFi-n=Tc 其他LFi-j=min｛ LFj-k-Dj-k｝ 或=min｛ LSj-k｝
（四）确定关键线路的方法


1．线路最长法
2．总时差法 （计算出总时差后）
3．关键节点判断法
4. 网络破圈法 5. 标号法
（计算出节点时间参数后）
(有兴趣可了解)
（快速寻求工期和关键线路的方法）
关键节点判断法： 1、关键节点：如果节点的最迟时间（LT）与最早时间(ET)的
差值最小，则该节点就是关键节点。特别地，当网络计划的 计划工期等于计算工期（Tp=Tc)时，关键节点的最早时间与 最迟时间必然相等。关键线路上的节点称为关键节点。关键 节点具有如下规律： • 关键工作两端的节点必为关键节点，但两端为关键节点的工 作不一定是关键工作； • 以关键节点为完成节点的工作总时差和自由时差相等； 2、用关键节点判断：关键节点必然处在关键线路上，但由 关键节点组成的线路不一定是关键线路。 再由公式 LTi-ETi=TP-TC LTj-ETj=TP-TC LTj-ETi-Di-j=TP-TC 判断关键节点间的关键工作，从而确定 关键线路。(举例说明：P36图2-36)
B3
用工作逻辑关系表绘图
• 例1：根据下面给出的逻辑关系绘制双代号网络图
工作 紧前工作
A 无
B
C
D E
F
G
H
无 A
C AB AB DE EF
例2：已知一网络图中各工作之间的逻辑关系如 下表，试画出其双代号网络图。
工作名称 紧前工作 A B C - A B D B E B F DE G CE H FG
• 快速寻找关键线路的方法——标号法 • 步骤： 1.计算网络图中各节点的标号值 b1 ＝ 0 bj ＝ max｛ bj +Di-j ｝ 同时确定该节点的源节点号； 2.从终点节点开始，逆箭线方向，沿源节点号指 向连接一直到起点节点。
标号法求关键线路及工期
（①,5） 5
3
2
5
5
3
（a,0）
1
2
6
1
2 5
3
4
• 6.虚箭线的应用
⑤ A完成后进行C， A、B均完成后进行D。
⑥A、B均完成后进行D，
A、B、C均完成后进行E， D、E均完成后进行F。
具体如何画图 虚箭线应用
⑤
1
A B
3
C D
5
2
4
6
⑥
1 2
A B C
4
D E F
3
5
6
7
做练习
（1）A完成后C开始，A、B完成后D开始 （2）C随A，G随B，A、B完成后D开始 (3) C随A、B; E随B、D (4) D随A、B、C; E随B、C (5)有A、B两项工作，按三个施工段进行流 水施工
C 1
5 4 6
G 7 F H 8
A
2
B
3
E D
练习1： 已知各工序之间逻辑关系如下表，试绘双代号网络图。
工序 紧前工作 紧后工作 A B C D ABC E BC F C G DE H E I EF
练习2
工作名称 A B C D E F G H I
紧前工作
-
-
-
B
BC
C
AD
E
F
A D 1 B C 2 4 E 3 F
2
（④,16）
2
4
（③,11）
5
关键线路：①——③——④——⑥ 计算工期：16天
第三节
单代号网络图计划
一、与双代号Leabharlann Baidu联系
1 A 2 B 3
1
A
2 2
B
3
1
A
2
0
2
B
3
A
B
例子
3 1
B 4 D 5 A C B 5 F 6 A C E D F D
A
2
C
B 1
3
D E
A
2
C 4
二、单代号网络图的构成
• 单代号网络图：
单 代 号
三、单代号网络计划的特点
（1）单代号网络图以节点及其编号表示工作，以 箭线表示工作之间的逻辑关系 （2）单代号网络图中没有虚箭线，故编制网络计 划产生逻辑错误的概率较小。思考：有无虚工作？ （3）由于工作的持续时间表示在节点之中，没有 长度，故不够形象，也不便于绘制时标网络计划， 更不能按图进行优化。 （4）表示工作之间逻辑关系的箭线可能产生较多 的纵横向交叉现象。（思考：如何解决？）
G 3
10 12 2 12 14 1
13 14 1 15 16 1
5
H 2
8 I 3
K 2 9 16
10 11 1 13 14 0
3
10 10 0
6
2 5 3 7 10 3
10 10 0
5
7
J 6
10 10 0 16 16 0
（三）按节点计算法
节点的两个参数 • 节点最早时间ETi（ Early time) • 节点最迟时间LTi（Late time)
讲解及练习
综合题可课后做练习
工作 持续时间
紧前工作
A 2 -
B 3 A
C 5 A
D 2 B
E 3 B
G H 3 2 D G
I 3
J 6
K 2
EG CEG HI
5 5 0 7 7 0
2 2 0 5 5 0
7
7
0
0 0 0 2 2 0
B 3 2 C
D 2
10 10 0
4
3
E
1
A 2
10 10 0 5 7 2 10 10 0 8 10 2
• 单代号网络图是以节点及其编号表示工作，以箭线表示紧邻 工作之间的逻辑关系的网络图，它由节点、箭线和线路组成
。
单代号网络图中工作的表示方法
（1）节点。单代号网络图中，每一个节点表示一项工作， 宜用圆圈或矩形表示。 （2）箭线。单代号网络图以箭线表示紧邻工作之间的逻 辑关系。箭线应画成水平直线或斜线。（不能水平向左或 斜向左） （3）线路。与双代号网络图中线路的含义相同，单代号 网络图的线路是指从起点节点至终点节点，沿箭线方向顺 序通过一系列箭线与节点的通路。
B
• 节点计算法：
2 A 2 2 C 6 12 12 G
2
0 0 1 4 7 4
10
D 5 4 E 3 7 6 8
3
I 8 11 15 15 H 4 2 17 17 9
B 4
4
5
10 11
④由节点两个参数推导工作的六个参数 ESi-j= ETi EFi-j= ETi+ Di-j LFi-j= LTj LSi-j= LTj- Di-j TFi-j= LTj- ETi- Di-j FFi-j= ETj - ETi- Di-j
• 例1（连接作用）：
• （1）A完成后c开始，A、B完成后D开始
1
A B
3
C
5
2
5
D
6
例2 分辨两项工作的代号（区分）：
砌墙 6 埋电管 7 6 埋电管 砌墙 7 8 6 7 埋电管 8 砌墙
注意：两个不同的工作不能有相同的代号，而应加一个虚箭线和节点
• 例3（断路作用）难点： • 有A、B、C三项工作，按三个施工段进行流水施 工
（二）时间参数及标注方法
ES LS TF
EF LF FF
工作名称 i 持续时间 j
图a 工作计算法图
（三）工作计算法
计算顺序ES→ EF → Tc→ LF → LS → TF → FF ①计算ES i-j ES指在紧前工作和有关时限约束下，工作有可能开 始的最早时刻。 计算ES应从网络图的起点节点开始，顺着箭线方向 自左至右依次逐项计算，直到终点节点。先计算紧前工 作，再计算本工作，是一个加法计算过程。 与起点节点相连的工作 ESi-j=0 (i=1） 其他 ESi-j = max｛ESh-i+Dh-i｝ =max｛EFh-i｝ 注意：虚工作也需进行参数计算; 最早时间参数算完后即可算工期。
A
开始
B C
③A、B、C三项工作，同时结束
A
B C 结束
④A、B、C三项工作，A完成后B、C才能开始
B A C
⑤有A、B、C三项工作，A、B完成后C才开始。
A C B
⑥有A、B、C、D四项工作，A、B完成后C、D开始
A C
B
D
⑦有A、B、C、D四项工作，A完成后c开始，A、B完成后 D开始
A C
B
D
⑧有A、B、C、D、E五项工作，A、B完成后D开始，B、 C完成后E开始
A D
B C
E
2、在网络图中，不允许出现循环回路。 3、在网络图中，不允许出现无指向箭头或双向箭头的箭杆 4、严禁在网络图中出现没有箭尾节点的箭线或没有箭头节 点的箭线。 5、当网络图的起点节点有多条外向箭线或终点节点有多条 内向箭线时，可应用母线法绘图。 6、在网络图中，应尽量减少交叉箭杆，当无法避免时，应 采用“过桥”连接、“指向法”或“断线法”表示。 7、应设置虚工作 • 当有多项开始工作和多项结束工作时，应在网络图的两端 分别设置一项虚工作，作为网络图的起点节点和终点节点。
7
G
5 6
H I
8
二、双代号网络图的时间参数计算
常用的方法有图上计算法、表上计算法等。 （一）网络图的时间参数 工作的六个参数（定义及计算过程）： •最早开始时间ESi-j（Early start) •最早完成时间EFi-j（Early finish) •最迟开始时间LSi-j（Late start) •最迟完成时间LFi-j (Late finish) •总时差 TFi-j（total float) •自由时差 FFi-j（Free float)