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

admin2018-10-14 41

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

选项 A、10
B、14
C、16
D、18

答案C

解析这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”，适用于匈牙利算法。
不过，题目中又给出了工序间的依赖关系，所以可以用简化方法：
首先按照依赖关系将网络图画出来，如下所示：

接下来就是任务指派：
  显然，工序4适合由丁来完成。
  类似地，工序1适合甲来完成。
  剩下两个任务分配给乙和丙。

完成该活动最少需要16个小时。

转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K

信息系统项目管理师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)