某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示，请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。

【参考答案】

匈牙利法 ：
A 构成矩阵
B 使每行每列至少包含一个零 (用每行每列数分别减该行或该列最小数)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)