单选题 某企业准备将A、B、C三项工作分配给甲、乙、丙三人,每人分别做一项。估计各人完成各项工作所需的天数如表3.4所示。
表3.4 完成工作所需天数
所需天数
A
B
C
9
7
10
12
14
15
16
11
16
为使完成这三项工作所需的总天数最少,应选最优的分配方案。在最优分配方案中,______。

【正确答案】 C
【答案解析】共有六种分配方案,如表3.7所示。
表3.7 分配方案
方案
工作A
工作B
工作C
总天数
1
甲(9天)
乙(14天)
丙(16天)
39
2
甲(9天)
丙(11天)
乙(15天)
35
3
乙(12天)
甲(7天)
丙(16天)
35
4
乙(12天)
丙(11天)
甲(10天)
33*
5
丙(16天)
甲(7天)
乙(15天)
38
6
丙(16天)
乙(14天)
甲(10天)
40
因此,总天数最少的方案是:乙做工作A,丙做工作B,甲做工作巴共需33天。
本题的关键是列出所有可能的分配方案,在这些方案中找出最少总天数。