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

admin2021-01-13  24

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

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

答案C

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

因此,总天数最少的方案是:乙做工作P,丙做工作Q,甲做工作R,共需33天。
   虽然甲做工作Q只需7大,是最短的,可以取得局部最优,但却不是总体最优。
转载请注明原文地址:https://jikaoti.com/ti/PrE7FFFM
0

最新回复(0)