管理科学-网络计划-2.pptVIP

* * * * * * 第4章 网络计划 网络计划图的绘制 时间参数计算与关键路线确定 网络图的调整及优化 本章内容重点 * 事项时间 事项最早时间TE(j) 通常按箭头事项计算事项最早时间，用TE(j)表示，等于从始点事项到本事项最长路线的时间长度。 TE(1) =0 TE(j) =max{TE(i) +T(i , j)} （j=2, …,n） 其中： TE(j)为箭头事项的最早时间 TE(i)为箭尾事项的最早时间 * 事项时间 事项最迟时间TL(i) 通常按箭尾事项计算事项最迟时间，从右向左反顺序进行。 TL(n) = TE(n) TL(i) =min{TL(j) -T(i , j)} （i=n-1, …,2,1） 其中： TL(i)为箭尾事项的最迟时间 TL(j)为箭头事项的最迟时间 * 工序最早开始时间、最早结束时间、最迟结束时间与最迟开始时间 1.工序最早可能开始时间TES(i，j) TES(i，j) = TE(i) 2.工序最早可能结束时间TEF(i，j) TEF(i，j)= TES(i，j)＋ T (i，j) 3.工序最迟必须结束时间 TLF(i，j)= TL(j) 4.工序最迟必须开始时间TLS(i，j) TLS(i，j)= TL(j)－ T (i，j) * 工序最早开始时间、最早结束时间、最迟结束时间与最迟开始时间 5.工序总时差TF(i，j) 在不影响整个工程工期T E的条件下，工序最早可能开工时间可以推迟的时间 TF (i，j) = T LS (i，j)－ T ES (i，j) = T LF (i，j)－ TEF (i，j) 6.工序单时差FF(i，j) 不影响紧后工序最早可能开工时间条件下，工序最早可能完工时间可以推迟的时间，即 FF (i，j)= T E ( j)－ TEF (i，j) 工序最早开始时间、最早结束时间、最迟结束时间与最迟开始时间 * TES TLS TEF TLF 工序a 工序a的紧后工序b TES TLS TEF TLF 单时差 总时差 CPM方法 一、求完工期T（标号从前往后） 1.标出各事项的最早开始时间 tE(i) i 20 表示第i个事项最早在第20天才开始。 （1）给始点 标 1 0 （2）给任意事项 标 j tE(j) （3）终点 的tE(n) 即为完工期T（最快的完工期） n =max{以 为箭头（终点）的各箭的箭尾 + 箭长 tij } j tE(i) 8 5 10 L(3) K(6) 25 17 31 31=max{25+6,17+3} 表示第10项工序最早在第31天开始。 之所以取最大，因为在第20天，L工序 已完成，但k工序未完成。 tE(n) 二、求关键路（标号从后往前） 1.标出各事项的最迟开始时间 tL( i ) （1）给终点 标号 n T （2）给任一事项 标号 i tL( i ) tL(i)= min{tL(j)-t(i,j)} i =min{以 为箭尾（起点）的各箭的箭头 - 箭长tij} 5 6 7 K(6) L(3) 10 4 8 4=min{10-6,8-3} 表示第5道工序最晚第4天开始。之所以 取最小，保证前面最长的工序能完工。 2.计算各工序 的时差 i j R(i,j)= 的 - tij- 的 j i 表示这道工序的松弛时间。 如 i j A(3) 21 25 R(i,j)=25-3-21=1 表示A工序最晚开工时间在第25天，最早开工时间在第21天，工时为3天，故有1天的松弛量。 3.关键工序： 工序时差为0的工序（R(i,j)=0） 如： i j A(3) 22 25 25-3-22=0 表示A工序的开工和结束时间不能延后，否则整个工期延后一关键工序。 4.关键路： 由关键工序组成的由起点到终点的路。 例 求例1的关键工序及关键路。 1 3 2 4 5 6 A（2） B（3） E（20） D（6） F（4） G（2） C（2.5） 0 5.5 3 25.5 29.5 31.5 0 5.5 3 25.5 29.5 31.5 关键工序：B-C-E-F-G 关键路