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

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

admin2009-02-15  67
问题 某企业准备将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://www.kaotiyun.com/show/iFjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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