网络图绘制及双代号网络计划时间参数的计算1一、网络计划技术bb

网络图绘制及双代号网络计划时间参数的计算1一、网络计划技术bb内容摘要：

节点为完成的节点的工作自由时差等于总时差外，其余工作的自由时差均为零。 C．标号法 标号法是 — 种快速寻求网络计 算工期和关键线路的方法。 它利用按节点计算法的基本原理，对网络计划中的每 — 个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。 下面是标号法的计算过程。 (1)网络计划起点节点的标号值为零。 (2)其他节点的标号值应根据公式 (325)按节点编号从小到大的顺序逐个进行计算： bj=max{bi+Dij} (325) 当计算出节点的标号值后，应该用其标号值及其源节点对该节点进行双标号。 所谓源节点，就是用来确定本节点标号值的节点。 如果源节点 有多个，应将所有源节点标出。 (3)网络计划的计算工期就是网络计划终点节点的标号值。 (4)关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。 例题精讲 例题 1：在工程双代号网络计划中，某项工作的最早完成时间是指其 ( )。 A．开始节点的最早时间与工作总时差之和 B．开始节点的最早时间与工作持续时间之和 C．完成节点的最迟时间与工作持续时间之差 D．完成节点的最迟时间与工作总时差之差 E．完成节点的最迟时间与工作自由时差之差 答案： BD。 例题 2：在某工程网 络计划中，工作 M 的最早开始时间和最迟开始时间分别为第 12 天和第15 天，其持续时间为 5 天。 工作 M 有 3 项紧后工作，它们的最早开始时间分别为第 21 天、第 24 天和第 28 天，则工作 M 的自由时差为 ( )天。 A． 1 B． 3 C． 4 D． 8 答案 :C。 例题 3：在某工程网络计划中，工作 M 的最早开始时间和最迟开始时间分别为第 15 天和第18 天，其持续时间为 7 天。 工作 M 有 2 项紧后工作，它们的最早开始时间分别为第 24 天和第 26 天，则工作 M 的总时差和自由时差 ( )天。 A．分别为 4 和 3 B．均为 3 C．分别为 3 和 2 D．均为 2 答案： C。 例题 4：在某工程双代号网络计划中，工作 M 的最早开始时间为第 15 天，其持续时间为 7天。 该工作有两项紧后工作，它们的最早开始时间分别为第 27 天和第 30 天，最迟开始时间分别为第 28 天和第 33 天，则工作 M 的总时差和自由时差 ( )天。 A．均为 5 B．分别为 6 和 5 C．均为 6 D．分别为 11 和 6 答案： B。 53 单代号网络图的绘制与计算 一单代号网络图的构图要素： 1 节点：表示一项具体的工作，有时间和资源的消耗。 工作的名称、节点的编号和工作时间都标注在圆圈内。 2 箭线：表示工作间的逻辑关系，不消耗时间和资源。 3 代号：节点的编号，一个代号表示一项工作，箭头节点编号大于箭尾节点的编号。 二 绘图规则： 1 在网络图的开始和结束需增加虚拟的始节点和终节点。 2 不出现闭合回路。 3 不出现重复的编号，且后续编号要大于前导的编号。 4 除始节点和终节点外，其余各中间节点必须有向内和向外的箭线。 三 绘图步骤 1 列出逻辑关系。 2 计算相关参数。 3 绘制网络图。 绘图示例 工作代号 a b c d e f 紧后工作 d d、 e e、 f e 工作时间 3 2 2 2 4 6 四 时间参数的计算 1 工序的最早可能开工时间： esj=max{efi} j 工序的最早可能开工时间为，其紧前工序的最早可能完成时间的最大值。 2 工序的最早可能完成时间： efi=esi+ti 3 工序的最迟必须完成时间： lfi=min{lsj} i 工序的最迟必须完成时间 等于其后续工序的最迟必须开始时间的最小值。 4 工序的最迟必须开始时间： lsi=lfiti 终节点的最迟必须完成时间为计划的总工期 t。 5 工序总时差 tfi ： 不影响任何一项紧后工作的最迟必须开始时间条件下，该工作所拥有的最大机动时间。 tfi = lsi esi 工序总时差的总结 在上面的计算中，总时差等于零的工序为关键工序，由关键工序组成的线路为关键线路。 此为确定关键线路的第二种方法。 6 自由时差 ffi： 在不影响后续工作的最早开始时间的条件下，工序所拥 有的机动时间。 ffi= esj efi 工自由时差的总结 在对自由时差的计算可以看出，只要总时差 tf=0的工序其自由时差 ff必然为零。 而相反自由时差为零的工序其总时差却不一定为零。 这是因为，自由时差是保证紧后工序最早开工所拥有的机动时间，而总时差是保证紧后工作最迟开始所拥有的机动时间。 工作代号 a b c d e f 紧后工作 c、 d c、 e d、 e、 f f f 工作时间 2 4 5 4 6 3 第三章第二节网络图的绘制 一、双代号网络图的绘制 (一 )绘图规则 在绘制双代号网络图时，一般应遵循以下基本规则： (1)网络图必须按照已定的逻辑关系绘制。 由于网络图是有向、有序网状图形，所以其必须严格按照工作之间的逻辑关系绘制，这同时也是为保证工程质量和资源优化配置及合理使用所必需的。 例如，已知工作之间的逻辑关系如表 3— 1 所示，若绘出网络图 3— 4(a)则是错误的，因为工作 A 不是工作 D 的紧前工作。 此时，可用虚箭线将工作 A 和工作 D 的联系 断开，如图 3— 4(b)所示。 (2)网络图中严禁出现从一个节点出发，顺箭头方向又回到原出发点的循环回。