2. 财务会计
  3. 1、某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成。在

1、某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成。在

天天题库2020-05-20  69
问题 1、某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成。在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示（单位：工时）。　请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）
选项
答案
解析在应用匈牙利法解决员工任务合理指派问题时，应当具备以下两个约束条件：①员工数目与任务数目相等；②求解的是最小化问题，如工作时间最小化、费用最小化等。本题中，员工数目大于任务数目，因此应虚拟一个任务D，并赋予各员工完成任务D的时间为0。此时，员工数目与任务数目相等。[img]/upload/tiku/230/2168767_1.JPG[/img][img]/upload/tiku/230/2168767_1_1.JPG[/img][img]/upload/tiku/230/2168767_1_2.JPG[/img]
转载请注明原文地址:https://ti.zuoweng.com/ti/WetpKKKQ
相关试题推荐
随机试题