某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

admin2009-02-15 62

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

设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。

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

答案B

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

因此，总天数最少的方案是：程序员甲做任务X，乙做工作Y，丙做工作Z，共需33天。虽然丙做任务X只需7天，是最短的，可以取得局部最优，但却不是总体最优。

转载请注明原文地址:https://kaotiyun.com/show/iFjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)