itgle.com

● 在下面的活动图中，从A到J的关键路径是__(2)__，I和J之间的活动开始的最早时间是__(3)__。（2）A. ABEGJB. ADFHJC. ACFGJD. ADFIJ（3）A. 13B. 23C. 29D. 40

题目

● 在下面的活动图中，从A到J的关键路径是__(2)__，I和J之间的活动开始的最早时间是__(3)__。

（2）

A. ABEGJ

B. ADFHJ

C. ACFGJ

D. ADFIJ

（3）

A. 13

B. 23

C. 29

D. 40

相似考题

1.在下面的活动图中，从A到J的关键路径是(24)，I和J之间的活动开始的最早时间是(25)。A．ABEGJB．ADFHJC．ACFGJD．ADFIJ

2.如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。(1)A．ABEGJB．ADFHJC．ACFGJD．ADFIJ

3.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;

4.在如图6-2所示的活动图中，任务I和J之间的活动开始的最早时间是第(20)天。A．22B．23C．40D．41

更多“● 在下面的活动图中,从A到J的关键路径是__(2)__,I和J之间的活动开始的最早时间是__(3)__。(2)A. A ”相关问题

  • 第1题：

    在活动图8-8中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(27)，关键路径长度是(28)，从E开始的活动启动的最早时间是(29)。

    A．ABEGJ

    B．ADFHJ

    C．ACFGJ

    D．ADFB


    正确答案：B

  • 第2题：

    在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。

    A．ABEGJ

    B．ADFHJ

    C．ACFGJ

    D．ADFIJ


    正确答案：B
    解析：在活动图中，从A到J的关键路径是ADFHJ。因为这一条路径最长，决定了整个项目完成的最短时间为49小时。因为事件正在13小时后出现，所以后面的活动就只能在13小时后再开始。

  • 第3题：

    在如图2-11所示的活动图中，I和J之间的活动开始的最早时间是第(53)个单位时间。

    A．13

    B．23

    C．29

    D．45


    正确答案：B
    解析：如图2-11所示的活动图中，从A～J的关键路径是“A-D-F-H-J”，因为这一条路径所花费的时间最多，即所花费的时间为10+9+20+10=49个单位时间，它决定了整个项目完成的最早时间。
      某作业松驰时间定义为该作业最迟开始时间减去其最早开始时间。由于作业F、H是关键路径中的两个作业，因此作业F、H的松驰时间均为0。而在图2-11中，作业I的最早开始时间依赖于作业F、H的最迟开始时间。作业F的最早开始时间为第19个单位时间(也是最迟开始时间)，而作业H的最早开始时间为第39个单位时间(也是最迟开始时间)。由图2-11的活动路径可知，作业I最早可在第23(19+4)个单位时间开始，即I和J之间的活动开始的最早时间是第23个单位时间。另外，作业I的最迟开始时间为第45(49-4)个单位时间。

  • 第4题：

    如图7-4所示的活动图中，I和J之间的活动开始的最早时间是第(33)个单位时间。

    A．13

    B．23

    C．29

    D．45


    正确答案：B
    解析：如图7-4所示的活动图中，从A～J的关键路径是“A-D-F-H-J”，因为这一条路径所花费的时间最多，即所花费的时间为(10+9+20+10)=49个单位时间，它决定了整个项目完成的最早时间。某作业松驰时间定义为该作业最迟开始时间减去其最早开始时间。由于作业F、H是关键路径中的两个作业，因此作业F、H的松驰时间均为0。而在图7-4活动图中，作业I的最早开始时间依赖于作业F、 H的最迟开始时间。作业F的最早开始时间为第19个单位时间(也是最迟开始时间)，而作业H的最早开始时间为第39个单位时间(也是最迟开始时间)。由图7-4的活动路径可知，作业I最早可在第23(19+4)个单位时间开始，即I和J之间的活动开始的最早时间是第23个单位时间。另外，作业I的最迟开始时间为第45(49-4)个单位时间。

  • 第5题：

    请教:信息系统监理师模拟试题第1大题第2小题如何解答?

    【题目描述】

    ● 在下面的活动图中，从A到J的关键路径是__(2)__，I和J之间的活动开始的最早时间是__(3)__。

     

    （2）

    A. ABEGJ

    B. ADFHJ

    C. ACFGJ

    D. ADFIJ

    （3）

    A. 13

    B. 23

    C. 29

    D. 40

     


    问题1
    【参考答案与解析】：

     

    正确答案：B
    问题2
    【参考答案与解析】：

     

    正确答案：D

相关内容