第四章第四章第四章第四章 网络计划技术网络计划技术网络计划技术网络计划技术 第三节第三节第三节第三节 双代号网络图的计算双代号网络图的计算双代号网络图的计算双代号网络图的计算(图上计算法)(图上计算法)(图上计算法)(图上计算法)上海市城市科技学校上海市城市科技学校主讲:宋紫薇主讲:宋紫薇复习节点计算法复习节点计算法节点计算法时间参数:节点的最早时间节点计算法时间参数:节点的最早时间ETi 节点的最迟时间节点的最迟时间LTi节点时间参数计算公式:节点时间参数计算公式:1、节点最早时间、节点最早时间ETj=maxETi+Di-j 2、节点最迟时间、节点最迟时间LTi=minLTj-Di-j ijETiLTiETjLTj双代号网络图的计算双代号网络图的计算图上计算法图上计算法一、概述一、概述 图上计算法是根据工作计算法或节点图上计算法是根据工作计算法或节点计算法的时间参数计算公式,在图上直接计算法的时间参数计算公式,在图上直接计算的一种较直观、简便的方法。计算的一种较直观、简便的方法。图上计算法图上计算法二、图上计算法的时间参数二、图上计算法的时间参数1)最早可能开始时间:)最早可能开始时