一个活动有4道工序,一个工作只能负责1道工序。每名工人工作完成各工序所需小时数如表1所示,工序间的依赖关系如表2所示。完成该活动最少需要( )小时

表一:

11图片1.png

表二:

22图片1.png


  • A10


  • B14


  • C16


  • D18

参考答案: C
解题思路: 据表2,画出工序图如下: 
11图片1.png
任务2和3可以并发。
根据表1,安排如下可得最优时间:
甲做1 4小时
乙做3 7小时
丙做2 8小时
丁做4 4小时
总花费时间为4(甲的时间)+8(乙、丙同时做,取用时长的丙的值)+4(丁的时间)=16小时 >>>立即刷题