双代号网络图计算简介_secret.doc

双代号网络图计算简介_secret.doc
概念部分 双代号网络图是应用较为普遍的一种网络计划形式。
它是以箭线及其两端节点的编号表 示工作的网络图，如图12-l所示。
图12-1双代号网络图 双代号网络图中，每一条箭线应表示一项工作。
箭线的箭尾节点表示该工作的开始，箭 线的箭头节点表示该工作的结束。
工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项 目或子任务。
根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以 是一个分项工程乃至一个工序。
一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时 间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。
在双代号网络图中，有一种既不消 耗时间也不消耗资源的工作 虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系，如图12- 2所示，其中2-3工作即为虚工作。
图12-2虚工作表示法 节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的出 发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。
任何工作都可以用其箭 线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。
网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点节点 的通路称为线路。
一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表示完 成该线路上的所有工作需花费的时间。
理论部分： 一节点的时间参数
1．节点最早时间 99jianzhupprar 1节点最早时间计算一般从起始节点开始，顺着箭线方