某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成

最全题库2022-08-02 93

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

设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，（）。A.甲执行PB.甲执行QC.乙执行PD.乙执行R

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

答案 C

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

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

转载请注明原文地址:https://tihaiku.com/congyezige/2428286.html

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)