某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2-4所示。 ...

作者: tihaiku 人气: - 评论: 0

问题某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2-4所示。

请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。

选项

答案

解析解：（1）以各个员工完成各项任务的时间构造矩阵一。

根据求得结果找到矩阵一中对应的数据，即得到员工配置最终结果，如表2-5所示。

即王成完成C任务，赵云完成A任务，江平完成B任务，李鹏完成D任务。完成任务的总时间=2+5+6+9=22（工时）。

分享到：

猜你喜欢

发表评论

更多 网友评论 （0 条评论）

暂无评论

页面耗时0.0259秒, 内存占用1.05 MB, Cache:redis,访问数据库18次