双代号网络图计算.pdf

双代号网络图计算 双代号网络图是一种常用的网络计划形式，它是以箭线及其两端节点的编号表示工作的网络图。在双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。 工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。 在双代号网络图中，有一种既不消耗时间也不消耗资源的工作——虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系。虚工作不影响网络计划的计算结果。 节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）。箭线的出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。 网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最终达到终点节点的通路称为线路。一条线路上的各项工作所持續时间的累加之和称为该线路之长，它表示完成该线路上的所有工作需花费的时间。 在双代号网络图中，我们可以计算节点的时间参数，包括节点最早时间和节点最迟时间。 节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。节点最早时间的计算公式为： ETi＝0（起始节点） ETj＝max（ETi，ETi+Di-j）（其他节点） 其中，ETi是节点i的最早时间，ETj是节点j的最早时间，Di-j是工作i-j的持续时间。 节点最迟时间从网络计划的终点开始，逆着箭线的方向依次逐项计算。当部分工作分期完成时，有关节点的最迟时间必须从分期完成节点开始逆向逐项计算。 节点最迟时间的计算公式为： LTn＝Tp（终点节点） LTi＝min（LTj，LTj-Di-j）（其他节点） 其中，LTn是终点节点n的最迟时间，LTi是节点i的最迟时间，Tp是网络计划的计划工期，Di-j是工作i-j的持续时间。 此外，我们还可以计算工作的时间参数，包括工作的最早开始时间、最早完成时间、最迟开始时间和最迟完成时间。 工作的最早开始时间和最早完成时间的计算公式为： ESi-j＝ETi EFi-j＝ETi+Di-j 其中，ESi-j是工作i-j的最早开始时间，EFi-j是工作i-j的最早完成时间，ETi是节点i的最早时间，Di-j是工作i-j的持续时间。 工作的最迟开始时间和最迟完成时间的计算公式为： LSi-j＝LTi LFi-j＝LTi-Di-j 其中，LSi-j是工作i-j的最迟开始时间，LFi-j是工作i-j的最迟完成时间，LTi是节点i的最迟时间，Di-j是工作i-j的持续时间。 双代号网络图是一种强有力的项目管理工具，它可以帮助我们更好地规划和控制项目进度、资源分配和风险管理。通过双代号网络图，我们可以更好地理解项目的逻辑关系、依赖关系和时间关系，从而提高项目的执行效率和质量。