【答案解析】[要点解析] 某企业准备将3项任务X、Y、Z分配给甲、乙、丙3人,每人分别做一项,则共有6种分配方案,如表3-5所示。
{{B}}表3-5 各分配方案所需总天数据表{{/B}}
方案 |
X |
Y |
Z |
总天数 |
1 |
甲(11) |
乙(12) |
丙(10) |
33 |
2 |
甲(11) |
丙(9) |
乙(15) |
35 |
3 |
乙(14) |
甲(16) |
丙(10) |
40 |
4 |
乙(14) |
丙(19) |
甲(16) |
39 |
5 |
丙(7) |
甲(16) |
乙(15) |
38 |
6 |
丙(7) |
乙(12) |
甲(16) |
35 |
|
因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。