某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。

admin2010-01-17  43

问题 某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。

设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。

选项 A、31
B、33
C、35
D、38

答案B

解析 某企业准备将3项任务X、Y、Z分配给甲、乙、丙3人,每人分别做一项,则共有6种分配方案,如表3-5所示。

  因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。
转载请注明原文地址:https://kaotiyun.com/show/613Z777K
0

随机试题
最新回复(0)