设AOE网中活动a(i)的最早开始时间为e(i),最晚发生时间为l(i),则如果某活动(),它一定是关键活动。
设AOE网中活动a(i)的最早开始时间为e(i),最晚发生时间为l(i),则如果某活动(),它一定是关键活动。
参考答案和解析
B
相关考题:
已知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如下图所示。那么,该网的关键路径的长度为(51),活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。A.7B.9C.10D.11
进度网络图表示出如下的两个关键路径:活动D.E.J.L 和 活动D.E.G.I.L。除了活动L 的历时是一天,其它每一个任务的历时最少为3天。如果你被要求将项目历时减少1天,你最可能更改以下哪一项的活动?( ) A.L,B.E 或者 JC.G 或者 I,D.D 或者 E
单代号网络计划中,工作i的紧后工作为j,则工作i的总时差为()。 A.工作i的最迟完成时间与工作i的最早完成时间之差B.工作i的最迟开始时间与工作i的最早开始时间之差C.工作i的最早完成时间与工作j的最迟开始时间之差D.工作i与工作j的时间间隔加上j工作的总时差E.工作i的最早完成时间与工作j的最迟开始时间之和
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。A.7B.9C.10D.11
B 宽度优先(种子染色法)5.关键路径几个定义: 顶点1为源点,n为汇点。a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);c. 边活动最早开始时间 Ee[I], 若边I由j,k表示,则Ee[I] = Ve[j];d. 边活动最晚开始时间 El[I], 若边I由j,k表示,则El[I] = Vl[k] – w[j,k];若 Ee[j] = El[j] ,则活动j为关键活动,由关键活动组成的路径为关键路径。求解方法:a. 从源点起topsort,判断是否有回路并计算Ve;
某项活动的最早开始日期为本月11日,最晚开始日期是本月19日,该活动的持续时间为4天,如果不涉及非工作日,从上述信息可以判断,()是正确的。A.活动的总体时差为9天B.活动的最早完成时间为本月14日C.活动的最晚完成时间为本月23日D.如果资源分配翻倍,则活动可以在2天完成
在单代号网络计划中,如果工作i只有一项紧后工作j,则工作i的总时差等于()。A.工作i的最迟完成时间与工作i的最早完成时间之差B.工作J的最早开始时间与工作i的最早完成时间之差C.工作i与工作j的时间间隔加上工作j的总时差D.工作i的最迟开始时间与工作i的最早开始时间之差E.工作j的最早开始时间与工作i的最迟完成时间之差
在单代号网络计划中,如果工作i只有一项紧后工作j,则工作i的总时差等于( )。A. 工作i的最迟完成时间与工作j的最早完成时间之差B. 工作j的最早开始时间与工作i的最早完成时间之差C. 工作i与工作j的时间间隔加上工作j的总时差D. 工作j的最迟开始时间与工作i的最早开始时间之差E. 工作j的最早开始时间与工作i的最迟完成时间之差
某一活动的最早开始日期是第3天,最晚开始日期是第13天,最早结束日期是第9天,最晚结束日期为第19天。则此活动为:()A、在关键路径上B、有滞后时间C、进展顺利D、正常情况下,不在关键路径上
在计划网络图中,节点i的最迟时间TL(i)是指()A、以节点i为开工节点的活动最早可能开工时间B、以节点i为完工节点的活动最早可能结束时间C、以节点i为开工节点的活动最迟必须开工时间D、以节点i为完工节点的活动最迟必须结束时间
某项活动的最早开始日期为本月11日,最晚开始日期为本月19日,该活动的持续时间为4天。如果不涉及非工作日,从上述信息可以判断,()是正确的A、活动总体时差为9天B、活动的最早完成时间为本月14日C、活动最晚完成时间为本月23日D、如果资源分配翻倍,则活动可以在2天完成
单选题活动(i,j)的时间为tij,总时差为R(i,j),点i及点j的最早开始时刻为TE(i)和TE(j),最迟结束时间为TL(i)和TL(j),下列正确的关系式是()ATLF(i,j)=TL(j)BTLF(i,j)=TL(j)-tijCTES(i,j)=TE(i)-tijDR(i,j)=TLF(i,j)-TES(i,j)
单选题在计划网络图中,节点i的最迟时间TL(i)是指()A以节点i为开工节点的活动最早可能开工时间B以节点i为完工节点的活动最早可能结束时间C以节点i为开工节点的活动最迟必须开工时间D以节点i为完工节点的活动最迟必须结束时间
单选题在网络图中,对位于关键路线上的节点i,其最早可能发生时间tE(i)与最迟必须发生时间tL(i)的关系为()。AtE(i)tL(i)BtE(i)≥tL(i)CtE(i)tL(i)DtE(i)=tL(i)
单选题某项活动的最早开始日期为本月11日,最晚开始日期为本月19日,该活动的持续时间为4天。如果不涉及非工作日,从上述信息可以判断,()是正确的A活动总体时差为9天B活动的最早完成时间为本月14日C活动最晚完成时间为本月23日D如果资源分配翻倍,则活动可以在2天完成
判断题活动i-j的最迟必须开始时间等于事件i的最迟必须发生时间。()A对B错