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

admin2018-10-14 57

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

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

答案C

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

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

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

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

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

用户界面设计中，设计原则不正确的是(31)。

某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用(23)开发最恰当。

采用软件冗余的方法提高系统的可靠性，需要设计N个相同功能的程序模块，这些模块必须(18)。

甲公司支出20万元购买了某市场预测信息，由于此信息的采纳，甲公司多得到了100万元的利润，对甲公司而言，这个市场预测信息的(35)。

面向对象分析的任务不包含(5)。

在进行项目计划前，应该首先建立______的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

下列关于《诗经》的说法正确的是()。

除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()

临床诊断脊柱结核，下列哪项指标最有价值

林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用

劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。

李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。

年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。

Ifyouarearesident,you’llfinditusefultoopena【T1】.Allthelargebankshaveanetworkof【T2】acrossthe

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

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

软考高级

表2给出一组进程运行的相关信息： 采用最短作业优先的抢先调度算法(PreemptiveSJF)调度表1所示的进程，

用户界面设计中，设计原则不正确的是(31)。

某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用(23)开发最恰当。

采用软件冗余的方法提高系统的可靠性，需要设计N个相同功能的程序模块，这些模块必须(18)。

甲公司支出20万元购买了某市场预测信息，由于此信息的采纳，甲公司多得到了100万元的利润，对甲公司而言，这个市场预测信息的(35)。

面向对象分析的任务不包含(5)。

在进行项目计划前，应该首先建立______的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

下列关于《诗经》的说法正确的是()。

除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()

临床诊断脊柱结核，下列哪项指标最有价值

林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用

劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。

李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。

年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。

Ifyouarearesident,you’llfinditusefultoopena【T1】________.Allthelargebankshaveanetworkof【T2】________acrossthe

Ifyouarearesident,you’llfinditusefultoopena【T1】.Allthelargebankshaveanetworkof【T2】acrossthe