2013年5月助理人力資源管理師專業(yè)技能真題及答案

　　二、計算題(本題1題，共15分。先根據(jù)題意進行計算，然后進行必要分析，共有計算結(jié)果沒有計算過程不得分。)

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

　　表1                         每位員工完成四項工作任務(wù)的工時統(tǒng)計表                       單位： 工時

　　計算題提示 (紅色資料 P106 計算) [2007年5月]

　　匈牙利法

　　1 構(gòu)成矩陣

　　2 使每行每列至少包含一個零 (用每行每列數(shù)分別減該行或該列最小數(shù))

　　3 畫蓋零的直線數(shù)等于維數(shù)

　　a 首先從零最多的行或列畫蓋零的直線

　　b 直線數(shù)<維數(shù)，將進行數(shù)據(jù)轉(zhuǎn)換

　　(找未被直線蓋的最小數(shù);所有未被直線蓋的數(shù)-最小數(shù);兩直線相交點+最小數(shù))

　　c 直線數(shù)>=維數(shù),完成第三步

　　4 求最優(yōu)解

　　a 找只有一個零的行或列，將其打√

　　b 將其對應(yīng)的行或列的其它零打×

　　c 將最后打√的零對應(yīng)的數(shù)(表格中)相加，即為最少工作時間

　　最后 =5+8+9+12=34