0705_1505招聘与配置技能真题(匹配第三版).docVIP

. . . . 学习.参考 1505 计算题（18分）P118 　　某车间产品装配组有 成成、灰太狼、毛毛、三位员工，现有A、B、C、D四项任务，在现有生成技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务，而只有三个员工，可让一名效率较高的员工完成2项任务 　　请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成成任务的最短时间。 　　表1 每位员工完成四项工作任务的工时统计表 单位工时 ? 成成 灰太狼 毛毛 A 13 8 13 B 16 21 9 C 5 6 4 D 21 19 13 　　解： 　　1)因为员工数小于任务数（四项任务，而只有三个员工），必有一名员工需要完成2项任务，故此将每个员工虚设为2人，即使虚拟的成成′,灰太狼′,毛毛′ 　　2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务，完成这两项任务的时间为0 　　3)现在为6名员工6个任务，可以使用匈牙利法求解，故此构成以下表格： ? 成成 成成′ 灰太狼 灰太狼′ 毛毛 毛毛′ A 13 13 8 8 12 12 B 16 16 21 21 9 9 C 5 5 6 6 4 4 D 21 21 19 19 13 13 E 0 0 0 0 0 0 F 0 0 0