南京三級人力資源法務(wù)師報考培訓(xùn)

　　員工任務(wù)的指派方法

　　在解決員工任務(wù)指派問題是企業(yè)普遍采用――匈牙利法

　　應(yīng)用條件：

　　1.員工數(shù)目與任務(wù)數(shù)目相等;

　　2.求解的是最小化問題，如工作時間最小化，費(fèi)用最小化等。

　　(注：教材中的例題，此處出過兩次計(jì)算題)

　　計(jì)算步驟：

　　1.根據(jù)所給表格建立矩陣;

　　2.對矩陣進(jìn)行行約減(每一行減去本行最小數(shù))和列約減(沒有0的列減去本列最小數(shù));

　　3.畫“蓋0”線(從含0最多的行或列開始);

　　4.數(shù)據(jù)轉(zhuǎn)換(“蓋0”線的數(shù)目小于矩陣維數(shù)，將未被“蓋0”線覆蓋的數(shù)減去最小數(shù)，“蓋0”線交叉點(diǎn)加上最小數(shù));

　　5.求最優(yōu)解。