2. 计算机
  3. 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(59)天，作业J最迟应在第(60)天开工。

某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(59)天，作业J最迟应在第(60)天开工。

admin2008-08-01  50
问题 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(59)天，作业J最迟应在第(60)天开工。

选项 A、11
B、13
C、14
D、16
答案B
解析 本题考查图的应用。
　　　　　　
   该工程的关键路径应是从结点S到D各条路径中作业总天数最长的路径。
   结点S→结点2→结点5→结点D
   或结点S→结点2→结点5→结点4→结点D
   因此，该工程至少需要20天才能完成。
   如果每个作业按最迟时间开工(最坏打算)，那么整个工程应按倒计数安排各个作业的开工时间。
作业J最迟应在第13天开工，从而使得整个工程在20天内结束。
转载请注明原文地址:https://www.kaotiyun.com/show/uIxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)