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

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

admin2018-10-14  26
问题 一个活动有4道工序，一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要(    )小时。
选项 A、10
B、14
C、16
D、18
答案C
解析 这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”，适用于匈牙利算法。
不过，题目中又给出了工序间的依赖关系，所以可以用简化方法：
首先按照依赖关系将网络图画出来，如下所示：

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

完成该活动最少需要16个小时。
转载请注明原文地址:https://jikaoti.com/ti/CQm7FFFM
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

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

软考高级

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