简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。
1.员工数目与任务数目相等。
2.求解的是最小化问题。
步骤:
1.建立矩阵。
2.进行约减。
3.画盖0线。
4.求最优解。
计算题:某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2-2-2所示。
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。(P96~98)(20分)
免费的网站请分享给朋友吧