1、管理运筹学-管理科学方法,李军,桂林电子科技大学商学院,2,Sub title,OR:SM,第8 章 网络计划内容提要第一节 网络图的绘制第二节 关键路线法 结点的时间参数 作业的时间参数 时差与关键路线第三节 计划评审技术第四节 网络计划优化 缩短工程工期 工期-费用优化 工期-资源优化第五节 缓冲时间设置,3,OR:SM,OR:SM,第8 章 网络计划教学目标：通过本章的学习，掌握网络图的绘制方法，掌握时间参数的计算方法，并能够找出关键路线；能够对实际的项目进行时间与资源的优化与调整。教学要求：,知识要点绘制网络图,能力要求（1）了解网络图的基本概念：工序、事件、路线（2） 绘制网络图的规
2、则（3）计算网络图的时间参数（4）找出关键路线（1） 时间优化,相关知识,4,网络计划优化 （2） 费用优化（3） 资源综合优化,费用的构成,OR:SM,OR:SM,第8 章 网络计划 网络计划的发展历程关键路线法(Critical Path Method，CPM )计划评审技术(Program Evaluation and Review Technique，PERT )图示评审技术(Graphic Evaluation and Review Technique，GERT )风险评审技术(Venture Evaluation Review Technique，VERT ) 网络计划技术的特性明
3、确表达各项工作的逻辑关系通过时间参数计算，确定关键工作和关键线路掌握机动时间，进行资源合理分配运用计算机辅助手段，调整与控制,5,OR:SM,OR:SM,第一节,网络图的绘制,一、网络计划的图示形式 工序(作业)：一项需要人财物或时间等资源的相对独立的活动过程 在网络图中用箭线“” 表示， 前面直接相连工序称紧前工序， 直接相连的后继工序为紧后工序。 结点(事项)：相邻工序的分界点（每一箭头始端和末端各有一个结点，表示前一个作业的结束和后一个作业的结束，即两个事件。） 一般用圆圈来表示，每个结点编上顺序号， 结点既不消耗人力、物力，也不占用时间。 网络图 由工序、事项及时间参数所构成的有向图即
4、为网络图。 箭线表示工序,结点为工序间相互关系的网络图，称箭线式网络 结点表示工序,箭线为工序间相互关系的网络图，称结点式网络,6,OR:SM,OR:SM,第一节,网络图的绘制,一、网络计划的图示形式,1、箭线式网络图N作业名称it作业时间2、结点式网络图,j,1,A2,2,B5C3,34,D5E5,5,iNt,i作业序号N作业名称t作业时间,12,25,35,6,0,7,43,55,OR:SM,OR:SM,第一节,网络图的绘制,二、箭线式网络图的规则 工序表示的规定 一条箭线和它的相关事项只能代表一道工序，不能代表多道工序，两个结点之间只能有一条箭线相连。不允许出现缺口与回路 网络图中只能有
5、一个始点和一个终点，使得自网络图的始点经由任何路径都可以到达终点。虚工序 虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序。 不消耗时间、费用和资源，一般用虚箭线表示。 方向的规定 网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系从左向右排列。 编号的规定 编号应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。 编号时不允许箭头编号小于箭尾编号。,8,OR:SM,OR:SM,二、箭线式网络图的规则 箭线不允许出现循环。 图中234就是一个循环。,2,4,5,13 两相邻结点之间只允许有一条箭线相连。作业A和B是两个并行的作业，在计算机系统中，作业A和B均用（1，2）表示，无法区
6、别这两个作业。此时，可借助于虚作业来表示。,A,1,A,3,1,B,3,B,2,C,9,OR:SM,OR:SM,二、箭线式网络图的规则（续）箭头结点的编号（j）要大于箭尾结点的编号（i）。编号,可以不连续编。例如：,3,4,一个完整的网络图只能有一个起点和一个终点。,错误,正确, 箭线首尾都应有一结点，不能从一箭线中间引出另一箭线。5,10,3,4,OR:SM,OR:SM, 双代号,最早开始时间,最早结束时间,11,i事件序号,活动描述工作持续时间双代号网络图的表示方法,j事件序号,OR:SM,OR:SM,一、双代号网络图的表示方法双代号网络图的三要素指箭线、节点和线路。A、箭线（指工作、工序
7、、作业、活动）资源、时间和空间紧前工作、紧后工作和平行工作,12,OR:SM,OR:SM,一、双代号网络图的表示方法虚工作表示工作之间的先后逻辑关系，不耗用资源，也不占用时间。符号表示:B、节点：表示工作之间的联系（起始节点，终止节点，中间节点）开始完成i“时点”C、线路：线路的长度，即线路所需要的时间。（关键路线总持续时间最长的线路；非关键线路除了关键线路之外的线路。）,13,OR:SM,OR:SM,绘制网络图的步骤（双代号） 第一步：找出所有从节点1开始的活动。画出它们结束的节点，并在节点1与他们的每一个结束节点之间画一条箭线。将活动字母代号或名称写在相应的箭线上方，历时估算写在箭线的下方
8、。 第二步：继续从左至右绘制网络图，寻找分叉点与交会点。 第三步：继续绘制网络图，直到图中包括了所有的活动。 双代号网络图中所有的箭头应该指向右方，不应当有箭线交叉。,14,OR:SM,OR:SM,第一节,网络图的绘制,三、箭线式网络图举例某工程的工程一览表,工序紧前工序工序时间,a-6,b-3,c-4,da4,ea,c5,fb10,gb,d,e8,4,b,3,10,f,1,a6,2,d4,5,g8,6,4,c,e,5,3,15,OR:SM, L,OR:SM,第二节,关键路线法,一、结点的时间参数 结点的最早时间tE(j) tE(j)等于从始点开始到本结点的最长路线上各道工序时间之和。 从始点
9、事项开始，自左向右，顺着箭线方向逐个计算 。 t E (1) 0 t E ( j ) max t E ( i ) t ( i , j )i 结点的最迟时间 tL(j) 指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影响后续工序按时开工，以至推迟整个工程的完工时间。 从终点开始，从右向左，逆箭线方向逐个计算。 t L ( n ) t E ( n ) t ( i ) min t L ( j ) t ( i , j )j,16,OR:SM,OR:SM,第二节一、结点的时间参数,关键路线法,计算结点时间参数,3,4,9,b,3,10,f,00,1,a6,6,2,6,d4,5,11,g8,6,1
10、919,4,c,3,e,5,11,17,6,6,OR:SM,OR:SM,补充双代号绘图题,工作ABCDEF,紧前工作-AABCB,C,时间432157,工作GHIJKL,紧前工作DD,FE,FG,HH,IJ,K,时间638964,要求：画出网络图并计算各节点最早时间和最迟时间,18,OR:SM,OR:SM,第二节,关键路线法,二、作业的时间参数 最早可能开工时间tES(i, j) 一个作业必须在其各紧前作业都完工后才能开工， 作业最早可能开工时间等于其箭尾事项的最早时间。 tES(i, j)= tE(i) 最早可能完工时间 tEF(i, j) 从最早可能开工时间开工，完成本作业的时间 。 tE
11、F(i, j)= tES(i, j) +t(i, j) 最迟必须开工时间 tLS(i, j) 在不影响工程如期完工的前提下，作业最迟必须开工的时刻。 等于它的箭头事项的最迟时间减去本作业的作业时间tLS(i, j)= tL( j) - t(i, j) 最迟必须完工时间 tLF(i, j) 在不影响工程如期完工的前提下，作业最迟必须完工的时刻 。 tLF(i, j)= tLS(i, j) +t(i, j) = tL( j),19,OR:SM,OR:SM,第二节,关键路线法,三、时差与关键路线 时差又称宽裕时间：不影响如期完成任务的条件下，各道工序可以机动使用的一段时间。总时差R(i, j)：不影
12、响其紧后工序最迟必须开工的前提下，本工序最早可能完工时间可以推迟的时间。 R(i, j)= tLS(i, j) -tES(i, j) = tLF(i, j) -tEF(i, j) = tL( j) -tE(i) -t(i, j)单时差r(i, j)：不影响其紧后工序最早可能开工的前提下，本工序最早可能完工时间可以推迟的时间。 r(i, j)= tE( j) -tE(i) -t(i, j) 总时差为零的工序称为关键工序；关键工序组成关键路线。,tES,tLS,tEF,tLF,20,r(i,j),tESR(i,j),tLS,tEF,tLF,OR:SM,1,3,OR:SM,第二节三、时差与关键路线,
13、关键路线法,路线,路线的组成,路线长度3+10=13,2,3+0+8=116+4+8=18,3,4,9,45,6+0+5+8=194+5+8=17,b,3,10,f,00,1,a6,6,2,6,d4,5,11,g8,6,1919,4,c,3,e,5,11,21,6,6,OR:SM,OR:SM,第二节,关键路线法,四、时间参数算例计算作业最早开始时间、最迟开始时间、最早结束时间、最迟结束时间以及时差，从表中寻找总时差与单时差都为零的作业，即为关键作业，将其连接起来就是关键路线。,作业,t (i, j),tES (i, j) tEF (i, j),tLS (i, j) tLF (i, j),R(i
14、, j),r (i, j),关键作业,abcdefg,63445108,00066311,63410111319,06276911,69611111919,0621060,0021000,a-e-g,22,OR:SM,OR:SM,例 一个项目由九个作业所组成，每个作业的作业时间如表所示。,作业时间,A10,B15,C12,D20,E18,F8,G16,H10,I20,（天）作业的先后顺序为：A、B、C三个作业同时开始；A作业结束后，D和E作业开始；D作业结束后，H作业开始； B作业结束后，E作业开始；C作业结束后，G作业开始； E和F作业均结束后，I作业开始；H、I和G作业结束后，项目结束。,
15、解：第一步：先做网络图,1,A10B15,23,D20E18F8,56,H10I20,7,23,C12,4,G16,OR:SM,OR:SM,网络时间参数计算实例 第二步：计算正向线路所需时间，即每项作业的最早开始时间ES和最早结束时间EF。（从起点向后推算） 1、最早开始时间：起点ES=0 其他任意一项作业的ES = max（其任何一项紧前作业的ES+该紧前作业的作业时间）,2,1010,D20,5,30,0,A10,18,E,H10,1,0,B15,3,15,F8,6,28,I20,7,0C,24,12,4,12,G16,OR:SM,10,OR:SM,网络时间参数计算实例 2、最早结束时间：
16、任意一项作业的EF = 该作业的ES+该作业的作业时间）,10,2,D 3010 20,5,30,0,A10,18,E,28,H10,40,1,00,B 1515,3,15,F 238,6,28,I 4820 28,7,C,12,12,12,G16,4正向线路图,25,OR:SM,I,OR:SM,网络时间参数计算实例 第三步：计算反向线路所需时间，即每项作业的最迟开始时间LS和最迟结束时间LF。（从终点向前推算） 1、最迟结束时间：终点LF = max（终点所有紧前作业的EF） 其他任意一项作业的LF = min（其任何一项紧后作业的LF-该紧后作业的作业时间）,2,D20 38,5,A10,
17、10,18,E,H10,0,1,B15 20,3,28F8 28,6,4820 48,7,26,12,C,32,4,G16,48,OR:SM,OR:SM,网络时间参数计算实例 2、最迟开始时间：任意一项作业的LS = 该作业的LF-该作业的作业时间）,2,D18 20 38,5,A10,10,10,18,E,38,H10,1,05,B15 20,3,20,28F8 28,6,I28 20,4848,7,20,12,C,G,48,16,32,4,32,反向线路图,27,OR:SM,OR:SM,网络时间参数计算实例,ES,EF,作业的时间参数的图表示法,LS,LF,1018,3038,30,40,
18、00,1010A,10,2,D20E18,5,10,38H,48,1,B15,3,F8,6,I20,7,C,15,23,12,20,28,G,16,0,12,12,28,20,32,4,32,48,28,OR:SM,OR:SM,网络时间参数计算实例 第四步：计算各作业的松弛时间。 1、作业松弛时间：TF = 该作业的LF-该作业的ES-该作业的作业时间 2、作业的自由松弛时间：TL = 后续作业的ES-该作业的EF,作业名,时间参数（天）,称ABCDEFGHI,t10151220188161020,ES000101015123028,EF101512302823284048,LS0520181
19、020323828,LF102032382828484848,TF05208052080,29,OR:SM,ij,OR:SM,网络时间参数计算实例第五步：求关键路线。1、关键路线是从开始到结束最长的路线。2、关键路线上所有作业的松弛时间为0。,A,E,I,3、复杂项目建立线性规划模型求解,Max,f ( x ) ,i j,t ij X,约束条件： X 1 j 1 X in 1 X kj ,X ik 0 , k 1, k n,Xij=1或0Xij=1的作业构成的路线为关键路线,30,X,ij, 0,OR:SM,),ai 4mi bi b ai 2,6,6,Tk TE,OR:SM,第三节,计划评审
20、技术,一、作业时间估计 工序时间的三种可能估计： 最乐观时间：在最理想的情况下完成工序所需时间a； 最悲观时间：在最不利的情况下完成工序所需时间b； 最可能时间：在正常情况下完成工序所需时间m。 加权平均就是工序时间t,工序时间t 二、计算期望工期,a 4m b6,，方差 2 （,b a 26, 工程期望工期等于关键路线上各道工序的时间之和 。工期TE ( )，方差 2 ( i )i i 设规定的工程完工时间为Tk，则完工时间的概率为 ( x) ,31,OR:SM,OR:SM,第三节,计划评审技术,三、PERT应用举例某项目的作业流程及其时间估计,作业,紧前作业,乐观时间,作业时间估计悲观时间
21、,可能时间,作业时间期望 方差,abcdefg,-a,bac,dae,f,3213272,54311101310,43249106,43258106,1/91/91/916/916/9116/9,若合同规定工期为20，求如期完工的概率；若要求有90%的把握如期完工，求可接受的合同工期的为多少。,32,OR:SM,OR:SM,第三节三、PERT应用举例,计划评审技术,4,4,001,a4,2,d5,f10,e,17175,g6,23236,b,8, 参数计算,3,4,3,7,c2,49,9, 工程期望工期 TE=23 ，关键工序的方差2 =49/9，则 (x)=-1.29，查表知 P(x)=9.
22、9% P(x)=90% ，查表知 (x)=1.3，则可接受的合同工期为TE+ (x) =26,33,OR:SM,OR:SM,网络计划方法可以告诉我们什么？项目的预期完工时间按规定时间完工的概率及其影响因素关键作业有哪些？它们在项目执行中是不能耽误的。非关键作业有哪些？它们活动的余地多大？各作业要求的开始和结束时间。了解影响项目进度的因素，在此基础上进行资源的安排,34,OR:SM,OR:SM,第四节,网络计划优化,一、缩短工程工期 改进工艺和技术装备，压缩关键工序的作业时间 合理组织平行作业、交叉作业 平行作业指两道以上相互独立的工序同时进行 交叉作业指将紧前工序完成的部分任务分期分批地转入下
23、道工序 利用时差，合理调配资源等途径实现,35,OR:SM,OR:SM,第四节,网络计划优化,二、工期-费用优化1、工期与成本之间关系 工期的缩短与费用是密切相关的 工程费用最低的完工时间(最低成本日程),费用,直接费用,工程总费用间接费用,36,极限完工时间,最优完工时间,正常完工时间,时间,OR:SM,OR:SM,第四节,网络计划优化,二、工期-费用优化 寻求最低成本日程的思路：从网络计划的关键工序着手，对增加直接费用最少的某些关键工序采取措施，缩短其作业时间。直接费用,极限完工时间,正常完工时间,时间,37,赶单位时间增加的直接费用(费率) ,赶进度极限完工费用 - 正常完工费用正常完工
24、作业时间 - 极限完工作业时间OR:SM,OR:SM,第四节,网络计划优化,2、工期-费用优化案例某工程作业流程及其费用统计资料,作业,紧前作业,作业时间（天）正常完工 极限完工,作业直接费用（万元）正常完工 极限完工,费率,ABCDEFGH,-BBEDA,35565345,33432332,8162020510920,81923238.6101128,-1.5311.2-22,38,合计间接费用,882万元/天,OR:SM,OR:SM,第四节,网络计划优化,方案I：各道作业正常完工,a3,3,2,10,h5,00,1,b5,535,d6e,11,4,11,g4,6,1515,5,c5,10,
25、5,12,f3,工程费用=正常完工直接费用+间接费用=88+215=118万元。,39,OR:SM,OR:SM,第四节,网络计划优化,方案2：关键路线d上赶进度,a3,3,2,8,h5,00,1,b5,535,d4e,9,4,9,g4,6,1313,5,c5,10,5,10,f3,工程费用=正常完工直接费用+赶进度增加的直接费用+间接费用=88+21+213=116万元。,40,OR:SM,OR:SM,第四节,网络计划优化,方案3：关键路线b上赶进度,3,6,a3,2,h5,00,1,b3,333,d4e,7,4,7,g4,6,1111,5,c5,8,5,8,f3,工程费用=正常完工直接费用+
26、赶进度增加的直接费用+间接费用=88+21+21.5+211=115万元。,41,OR:SM,OR:SM,第四节,网络计划优化,方案4：关键路线b、e上赶进度,a3,3,2,8,h5,00,1,b3,333,d3e,6,4,6,g4,6,1010,4,c5,7,5,7,f3,工程费用=正常完工直接费用+赶进度增加的直接费用+间接费用=88+21+21.5+1(1+1.2)+211=115.2万元。,42,OR:SM,2,G,20,OR:SM,时间成本优化的基本原理应用的补充例1：,步骤：1、E减1天2、I减2天3、B、E各减1天4、K减2天,1,A1,2,C10,4,E6,5,F5,6,H8,
27、7,J10,8,K6,9,8,B,3,D8,I,关键路线：A,C,E,F,I,K(48天）要求：42天内完成，若完成可获1000元奖励,作业成本斜率可能缩短天数,A0,B501,C751,D1502,E253,F0,G0,H1501,I506,J1502,K1502,43,OR:SM,OR:SM,缩减结果:有多条关键路线,缩减时间的作业EIBEK合计,缩减天数121126,成本斜率（元/天）25505025150,赶工代价251005025300500,奖励10001000,G2,1,A1,2,C10,4,E3,5,F5,6,H8,7,J10,8,K4,9,44,7,B,3,D8,I18,OR
28、:SM,OR:SM,例2：要求将工期缩短到17天,解：1、求关键路线2、改进：,活动 正常时间,赶工时间,成本斜率（元/天）,（1）c少1天，关键路线长变为19天,abcdef,6105492,684171,500300700600800,（2）e少1天，关键路线长为18天（为什么不少2天？）（3）现有两条关键路线：a、b、f 和 c、d、e、f。（4）缩短f 1天（b少1天500元+e少1天600,还已知：间接成本为每天1000元,元1100元）3、结果：项目周期17天。,a,2,b,1,C,6,10,e,5,f2,6,5,3,d4,4,9,45,OR:SM,OR:SM,第四节,网络计划优化
29、,三、工期-资源优化资源平衡准则：在压缩工程时间及费用的同时，要分别考量每道作业所需资源的用量与供应能力及时间限制，以便确定每道作业可压缩时间的限度及其进度安排。优先保证关键路线上关键作业对资源的需求量。对非关键作业要资源，利用时差调整非关键作业的开工时间和完工时间，以达到与关键作业在占用资源的时间上错开，拉平资源需要量的高峰。当资源绝对受限制时，在保证不推迟或尽量少推迟工程完工时间的前提下，全面统筹安排，最大限度地利用资源。,46,OR:SM,3 3,g,0,5,1,0,f,1,e,0,OR:SM,第四节,网络计划优化,每天只有13台设备可用，计划10天完成，试合理安排生产进度,工序紧前工序
30、作业时间每天所需设备数,a-313,b-15,ca28,da32,eb,c46,fe,d112,ga55,2a3 10c 2 d 5103b13 445 5 9 9所需工作日：313+15 +28 +32 +46 +112 +55=127,47,10天完成，则平均每天所需机器12.7台，现有机器13台，适当安排可以完工OR:SM,12,OR:SM,第四节,网络计划优化,三、工期-资源优化3、制定初始方案 以最早开工时间，安排初始进度如表,工序,相关结点,作业 最早时间 开工时间,总时差,1,2,3,4,工程进度5 6,7,8,9,10,abc,312,003,040,135,13,13,8,8
31、,d,3,3,3,2,2,2,e,4,5,0,6,6,6,6,f,1,9,0,12,g,5,3,2,5,5,5,5,5,48,每天所需人数合计,18 13 13 15 15 13 11 11 6,OR:SM,OR:SM,第四节,网络计划优化,三、工期-资源优化,4、调整开工时间,第一次调整,工序,相关结点,作业 最早时间 开工时间,总时差,1,2,3,4,工程进度5 6,7,8,9,10,abc,312,003,040,13,13,13,58,8,d,3,3,3,2,2,2,e,4,5,0,6,6,6,6,f,1,9,0,12,g,5,3,2,5,5,5,5,5,每天所需人数合计,13 13
32、13 13 15 13 13 11 11 12,非关键作业b延至第4天开工，非关键作业d和g延至第5天开工。,49,OR:SM,OR:SM,第四节,网络计划优化,三、工期-资源优化,4、调整开工时间,第二次调整,工序,相关结点,作业 最早时间 开工时间,总时差,1,2,3,4,工程进度5 6,7,8,9,10,abc,312,003,040,13,13,13,58,8,d,3,3,3,2,2,2,e,4,5,0,6,6,6,6,f,1,9,0,12,g,5,3,2,5,5,5,5,5,每天所需人数合计,13 13 13 13 13 13 13 13 11 12,将非关键作业d延至第6天开工,5
33、0,OR:SM,OR:SM,第五节,缓冲时间设置,具体的思路是：削减每道作业的预估时间，不为单道作业设置安全缓冲时间，而将节省的时间建立一个任务缓冲（某项任务的总体安全时间）,51,OR:SM,OR:SM,第五节,缓冲时间设置,4任务1,6任务2,3任务3,5任务4,18,将每项任务的预估时间减去一半，然后将减去,1,2,3,4,项目缓冲,时间的和的一半作为项目缓冲，,2,3,1.5,2.5,4.5,13.5,共用，所需时间为原来的3/4,52,OR:SM,OR:SM,第五节,缓冲时间设置,考虑资源冲突，使制约因素（瓶颈资源）不受非制约因素的影响，在每条衔接路径与关键路线汇合的地方插入衔接时间
34、缓冲，例如零件的供货缓冲时间,A1 A2,衔接缓冲,C1,C2,C3,C4,项目缓冲,衔接,53,B1,B2,缓冲,OR:SM,OR:SM,本章小结网络计划是50年代发展起来的一种编制大型工程进度计划的有效方法。CPM主要应用于以往在类似工程中已经取得一定经验的承包工程；PERT更多地应用于研究与开发项目。本章主要介绍了网络图的构成，包括结点、弧和权以及网络计划建模的原则、方法。介绍了网络计划时间参数的计算方法，包括最早完工时间、最迟完工时间、最早开工时间，最迟开工时间。在此基础上，介绍了关键路线的求解方法，网络计划的时间优化方法、时间资源的合理调配和优化、在赶工情况下的网络计划时间费用的优化
35、。介绍了PERT问题的时间估计的原理和方法，以及PERT问题的求解方法。,54,OR:SM,OR:SM,本章小结1.PERT网络图的一些基本概念工序,事件,路线2.绘制PERT网络图的规则3.PERT网络较长时间参数的计算(1)计算事件(节点)的最早时间和最迟时间最早时间=max紧前事件最早时间+工序作业时间最迟时间=min紧后事件最迟时间-工序作业时间(2)工序最早开始时间=起始事件最早时间工序最早结束时间=工序最早开始时间+工序作业时间(3)工序最迟完成时间=终止事件最迟时间工序最迟开始时间=工序最迟完成时间-工序作业时间(4)总时差=工序最迟开始时间-工序最早开始时间4.关键路线:总时差
36、为零的路线5.网络计划的优化时间优化:缩短关键路线的工序作业时间费用优化:在关键路线的工序中从赶工成本由低至高的顺序进行优化资源优化(人力资源):在非关键路线的作业中避开用人高峰.,55,OR:SM,OR:SM,E-mail：,56,OR:SM,OR:SM,练习1.在工程网络计划中，当计算工期等于计划工期时，判别关键工作的条件是该工作（）。A.自由时差最小B.与其紧后工作之间的时间间隔为零C.持续时间最长D.总时差最小值选D2.已知某工程双代号网络计划的计算工期为130天，如果计划工期为135天，则关键线路上（）。A.相邻工作之间时间间隔为零B.工作的自由时差为零C.工作的总时差为零D.节点最早时间等于最迟时间,57,选A,OR:SM,
