某车间产品装配组有王成、赵云、江平、李鹏四位员工．现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置情况．以保证完成任
某车间产品装配组有王成、赵云、江平、李鹏四位员工．现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置情况．以保证完成任务的总时间最短，并求出完成任务的量短时间．
【答案】(1)建立矩阵(2)进行约减(以下为参考答案，如有其他解法也可，但最终答案应与第(3)步以后的答案相同，才能给分) (4分)(3)画盖O线(4)求最优解根据求得结果找到表1中对应的数据，即得如F结果：千成完成c任务：赵云完成A任务；江平完成B任务；李鹏完成D任务。 (2分)完成任务的总时间=2+5+6+9=22(小时)。 (2分)
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 下列关于细胞与生命活动关系的叙述，错误的是（ ）
下一篇 :返回列表