某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

admin2021-01-13 45

问题某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：

设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

选项 A、甲执行P
B、甲执行Q
C、乙执行P
D、乙执行R

答案C

解析共有6种分配方案，如下表所示。

因此，总天数最少的方案是：乙做工作P，丙做工作Q，甲做工作R，共需33天。
虽然甲做工作Q只需7大，是最短的，可以取得局部最优，但却不是总体最优。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

0

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)