找考题网-背景图
问答题

简答题 计算题:某车间产品装配组有王成、赵云、江平、李某四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2-2-2所示。
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。(P96~98)(20分)

【参考答案】

计算步骤如下:(8分)
1)建立矩陈

2)对以上矩阵进行约减,即每一行数据减去本*行的最小数,得新矩阵为:

矩阵中第一列和第四列都不含“0”,因此转入第三步,进行列约减。
3)对以上矩阵进行列约减,即第一列约减去本*行数据中...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题