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

admin2018-10-14 58

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

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

答案C

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

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

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

关于SQA活动的描述，不正确的是(26)。

关于poka-yoke技术的叙述，错误的是(25)。

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

某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

#includecharscmp(chars1，char*s2){if(strcmp(s1，s2)

某心理咨询师的母亲出现了心理问题，其妹妹想让其进行心理治疗，但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()

在电气化铁路上，道口通路两面应设限界架，其通过高度不得超过()，道口两侧不应设置接触网锚柱。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

下列关于恐龙的说法正确的是()。

以下功能中，不属于动机所具有的功能是()。

高尔基曾经说过：“一个人追求的理想越高，他的才力发展的越快，对社会就越有益。理想是石，敲出星星之火；理想是火，照亮夜行的路；理想是路，指引我们走向光阴。”这表明

将一枚均匀硬币连掷3次，X为这3次抛掷中正面出现的次数，Y为这3次抛掷中正、反面出现的次数之差的绝对值，试写出(X，Y)的分布列和关于X，Y的边缘分布列，并判断X与Y是否独立。

A、Teacherandstudent.B、Nurseandpatient.C、Lawyerandclient.D、Bossandsecretary.D从说话人的语气来看，男士以命令的口吻对女士说话，而女士表示马上去做，应该是上下级

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

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

软考高级

关于SQA活动的描述，不正确的是(26)。

关于poka-yoke技术的叙述，错误的是(25)。

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

某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

#includechar*scmp(char*s1，char*s2){if(strcmp(s1，s2)

某心理咨询师的母亲出现了心理问题，其妹妹想让其进行心理治疗，但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()

在电气化铁路上，道口通路两面应设限界架，其通过高度不得超过()，道口两侧不应设置接触网锚柱。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

下列关于恐龙的说法正确的是()。

以下功能中，不属于动机所具有的功能是()。

高尔基曾经说过：“一个人追求的理想越高，他的才力发展的越快，对社会就越有益。理想是石，敲出星星之火；理想是火，照亮夜行的路；理想是路，指引我们走向光阴。”这表明

将一枚均匀硬币连掷3次，X为这3次抛掷中正面出现的次数，Y为这3次抛掷中正、反面出现的次数之差的绝对值，试写出(X，Y)的分布列和关于X，Y的边缘分布列，并判断X与Y是否独立。

A、Teacherandstudent.B、Nurseandpatient.C、Lawyerandclient.D、Bossandsecretary.D从说话人的语气来看，男士以命令的口吻对女士说话，而女士表示马上去做，应该是上下级

#includecharscmp(chars1，char*s2){if(strcmp(s1，s2)