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

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

最全题库2022-08-02  76
问题 某企业准备将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://www.tihaiku.com/congyezige/2428286.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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