某車間產(chǎn)品裝配組有甲、乙、丙、丁四位員工，現(xiàn)有A、B、C、D

問答題某車間產(chǎn)品裝配組有甲、乙、丙、丁四位員工，現(xiàn)有A、B、C、D四項任務，在現(xiàn)有生產(chǎn)技術(shù)及組織條件下，每位員工完成每項工作所需要的工時如下表所示。請運用匈牙利法求出員工與任務的最佳分派方案，以保證完成任務的總時間最短，并求出完成任務需要的總工時。
 表每位員工完成四項工作任務的工時統(tǒng)計表
 
 

參考答案：計算步驟如下：（1）以各個員工完成各項任務的時間建立矩陣一。
 
 （2）對矩陣一進行約減，即每一行數(shù)據(jù)減去本行數(shù)據(jù)中的最小數(shù)，得矩陣二。
 
 （3）檢查矩陣二，發(fā)現(xiàn)矩陣二中各行各列均：有“0”，因此進入第四步，畫“蓋0”線，即畫最少的線將矩陣二中的“0”全部覆蓋住，得矩陣三。
 
 （4）檢查矩陣三，發(fā)現(xiàn)矩陣三中“蓋0”線的數(shù)目等于矩陣的維數(shù)，因此進行下列操作：找出只含有一個“0”的行（或列），將該行（或：列）中的“0”打“√”，得矩陣四。
 
 （5）由此，我們可以看出甲負責任務C，乙負責任務A，丙負責任務B，丁負責任務D。
 （6）完成任務的總工時=5+8+9+12=34（小時）
 

登錄查看解析 進入題庫練習

答案解析：


 

涉及考點

人力資源管理師三級專業(yè)能力考試大綱

第二章、人員招聘與配置

第三節(jié) 人力資源的有效配置