itgle.com

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

题目

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

(1)

A．ABEGJ

B．ADFHJ

C．ACFGJ

D．ADFIJ

相似考题

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

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

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

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

  • 第1题：

    如图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)个单位时间。

  • 第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题：

    如图1-3所示的某工程项目活动图中，决定整个项目完成的最早时间的路径是(36)。

    A．ABEGJ

    B．ADFHJ

    C．ACFGJ

    D．ADFIJ


    正确答案：B
    解析：关键路径是一个相关任务序列，该序列具有最大总和的最可能工期。关键路径决定了项目最早可能完成的时间。
      选项A的路径“ABEGJ”所花费的时间为(3+10+2+7)=22个单位时间。
      选项B的路径“ADFHJ”所花费的时间为(10+9+20+10)=49个单位时间。
      选项C的路径“ACFGJ”所花费的时间为(5+4+3+7)=19个单位时间。
      选项D的路径“ADFIJ”所花费的时间为(10+9+4+4)=27个单位时间。
      由以上分析可知，从A到J的关键路径是选项B的路径“ADFHJ”，因为这一条路径所花费的时间最多，决定了整个项目完成的最早时间。

  • 第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

相关内容