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

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

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

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

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

　　匈牙利法

　　1 構(gòu)成矩陣

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

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

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

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

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

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

　　4 求最優(yōu)解

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

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

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

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