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

admin2010-01-17 68

问题某企业准备将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)