多项选择题

分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表5-2所。由于任务数多于人数,故规定其中有一个人可兼完成两项任务,其余三人每人完成一项。试确定总花费时间为最少的指派方案。
表5-2
     任务

A
B
C
D
E




25
39
34
24
29
38
27
42
31
26
28
36
42
20
40
23
37
33
32
45
最优分配方案
甲-[填空1],乙-[填空2],丙-[填空3],丁-[填空4],和戊-[填空5]总计需要[填空6]小时。

微信扫码免费搜题