单选题 某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员,每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。
表4-1 各程序员完成各项工作所需天数表
所需天数
X
Y
Z
11
16
16
14
12
15
7
9
10
设最优的分配方案为完成这3项工作所需的总天数最少,则完成最优分配方案共需 (64) 天。

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