网络计划·双代号图教学课件.pptVIP

②工作时差的计算 时差是工作的机动时间范围，可分为总时差和自由时差。 A、 总时差 总时差是在不影响计划总工期（所有后续工作最迟开始时间）的情况下各工作所具有的机动时间。工作 i-j 的总时差TFi-j： TFi-j ＝ LTj – ETi– Di-j B、自由时差（又称局部时差） 自由时差是各工作在不影响后续工作最早开始时间的前提下所具有的机动时间。工作 i-j的自由时差FFi-j ： FFi-j ＝ ETj– ETi – Di-j 关键工作和关键线路的确定 在网络计划中，总时差最小的工作称为关键工作。网络计算工期等于计划工期，总时差为零。 例： 1 3 6 2 4 7 5 8 9 A 2 C 10 G 3 D 4 B 4 E 6 H 4 I 2 0 关键线路 2 4 4 12 8 10 15 17 17 11 11 12 2 7 5 0 0 1 0 3 1 0 1 0 0 0 0 2 0 1 0 0 15 （2）工作计算法 ①最早开始时间 最早开始时间是在各紧前工作全部完成后，本工作 i-j 有可能开始的最早时间，最早开始时间用ESi-j表示。 最早开始时间应从网络计划的起始节点开始，顺着箭线方向依次计算。 A、以起始节点 i 为箭尾的工作i-j 的最早开始时间 ESi-j ＝ 0（i =1） B、当工作 i-j 有多项紧前工作，其最早开始时间ESi-j ：等于其紧前工作的最早开始时间加该紧前工作的持续时间所得之和的最大值。 ESi-j ＝ max｛ESh-i +Dh-i ｝ ② 最早完成时间 A、最早完成时间EFi-j是在各紧前工作全部完成后，本工作有可能完成的最早时刻。 EFi-j = ESi-j + Di-j B、计算工期等于以终点节点为完成节点的工作的最早开始时间加该工作的持续时间所得之和的最大值 ③最迟完成时间 最迟完成时间是在不影响整个计划按期完成的前提下，本工作最迟必须完成的时间。 最迟完成时间应从终点节点开始，逆着箭线方向依次逐项计算。 A、终节点的最迟完成时间按该网络计划的计划工期确定： LFi-n = Tp B、其它工作 i-j 的最迟完成时间等于其紧后工作最迟完成时间减紧后工作持续时间的差的最小值。最迟完成时间LFi-j ： LFi-j = min｛LFj-k －Dj-k｝ ④最迟开始时间 最迟开始时间LSi-j等于其紧后工作最迟完成时间减本工作持续时间的差： LSi-j = LFi-j– Di-j ⑤总时差的计算 它是指在不影响后续工作按照最迟必须开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。不在影响总工期的前提下，本工作可以利用的机动时间。 工作 i-j 的总时差按下式计算： TFi-j = LSi-j － ESi-j ； 或 TFi-j = LFi-j － EFi-j 。 ⑥自由时差的计算它是指在不影响后续工作按照最早可能开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。不影响后续工作按照最早可能开始时间开工的前提下，本工作可以利用的机动时间 工作 i-j 的自由时差FFi-j ： FFi-j ＝ min(ESj-k – ESi-j –Di-j) 或 FFi-j ＝ min(ESj-k – EFi-j) 按工作计算法计算时间参数应在确定了各项工作的持续时间之后进行。虚工作也必须视同工作进行计算，其持续时间为零。 时间参数的计算结果应标注在箭线之上，如下图所示。 工作名称 持续时间 i i j j ESi-j EFi-j LSi-j LFi-j TFi-j FFi-j ESi-j EFi-j LSi-j LFi-j TFi-j FFi-j 标注了六个时间参数的网络计划 j i 工作名称 持续时间 例： 0 2 0 4 4 12 10 15 17 15 14 10 8 12 2 4 0 1 5 7 2 12 11 15 2 12 5 11 11 15 17 15 0 1 0 3 1 1 0 0 0 0 0 2 0 1 0 0 H 4 1 3 6 2 4 7 5 8 9 A 2 C 10 G 3 D 4 B 4 E 6 I 2 关键线路 【例】一、某双代号网络计划中(以天为单位),工作K的最早开始时间为6,工作持续时间为4,工作M的最迟完成时间为22。工作持续时间为10,工作N的最迟完成时间为20,工作持续时间为5,已知工作K只有M,N两项紧后工作,工作K的总时差为(A )天。 A.2 B.3 C.5 D.6 解题思路：工作K的总时差等于其最迟开始时间减去最早开始时间，最早开始时间为6