2013年人力資源管理師三級(jí)章節(jié)習(xí)題:人員招聘與配置(18)
瀏覽
收藏
計(jì)算題
1. 某車間產(chǎn)品裝配組有王成、趙云、江平、李鵬四位員工?，F(xiàn)有A、B、C、D四項(xiàng)任務(wù)，在現(xiàn)有生產(chǎn)技術(shù)組織條件下，每位員工完成每項(xiàng)工作所需要的工時(shí)如表2-2-2所示。請(qǐng)運(yùn)用匈牙利法求出員工與任務(wù)的配置情況，以保證完成任務(wù)的總時(shí)間最短，并求出完成任務(wù)的最短時(shí)間。(P96~98)(20分)
答;計(jì)算步驟如下：(8分)
1) 建立矩陳
|
10 |
5 |
9 |
18 |
（―5） |
|
13 |
18 |
6 |
12 |
（―6） |
|
3 |
2 |
4 |
4 |
（―2） |
|
18 |
9 |
10 |
16 |
（―9） |
2) 對(duì)以上矩陣進(jìn)行約減，即每一行數(shù)據(jù)減去本行的最小數(shù)，得新矩陣為：
|
5 |
0 |
4 |
13 |
|
7 |
12 |
0 |
16 |
|
1 |
0 |
2 |
2 |
|
9 |
0 |
1 |
7 |
矩陣中第一列和第四列都不含“0”，因此轉(zhuǎn)入第三步，進(jìn)行列約減。
3) 對(duì)以上矩陣進(jìn)行列約減，即第一列約減去本行數(shù)據(jù)中的最小數(shù)，得新矩陣為：
|
4 |
0 |
4 |
11 |
|
6 |
12 |
0 |
4 |
|
0 |
0 |
2 |
0 |
|
8 |
0 |
1 |
5 |
4) 在上述矩陣中畫(huà)“蓋0”線。即畫(huà)最少的線將矩陣中的0全部覆蓋住。
“蓋0”線只有3條，小于矩陣的維數(shù)4，因此轉(zhuǎn)入第五步，進(jìn)行數(shù)據(jù)轉(zhuǎn)換
5) 數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被“蓋0”線覆蓋的最小數(shù)為1，將矩陣中未被“蓋0”線覆蓋的數(shù)減去1，“蓋0”給交叉點(diǎn)處的數(shù)加1，得新矩陣為：
|
3 |
0 |
3 |
10 |
|
6 |
13 |
0 |
4 |
|
0 |
1 |
2 |
0 |
|
7 |
0 |
0 |
4 |
6) 在上述矩陣中畫(huà)“蓋0”線，“蓋0”線只有3條，小于矩陣的維數(shù)4，因此轉(zhuǎn)入第七步，進(jìn)行數(shù)據(jù)轉(zhuǎn)換
7) 數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被“蓋0”線覆蓋的最小數(shù)為3，將矩陣中未被“蓋0”線覆蓋的數(shù)減去3，“蓋0”給交叉點(diǎn)處的數(shù)加3，得新矩陣為：
|
0 |
0 |
3 |
7 |
|
3 |
13 |
0 |
1 |
|
0 |
4 |
5 |
0 |
|
4 |
0 |
0 |
1 |
1) 在上述矩陣中畫(huà)“蓋0”線?！吧w0”線有4條，等于矩陣的維數(shù)4，因此轉(zhuǎn)入第九步，示得最化解。
2) 求最優(yōu)解。
?、?最后一列只含有一個(gè)“0”，將該列中的“0”打“√”
?、?將第三行中另外一個(gè)“0”打“×”
?、?將第一列中另外一個(gè)“0”打“√”
?、?將第一行中另外一個(gè)“0”打“×”
?、?將第二列中另外一個(gè)“0”打“√”
⑥ 將第四行中另外一個(gè)“0”打“×”
?、?將第三列中另外一個(gè)“0”打“√”
最終結(jié)果見(jiàn)以下矩陣。
|
0√ |
0× |
3 |
7 |
|
3 |
13 |
0 |
1 |
|
0× |
4 |
5 |
0√ |
|
4 |
0√ |
0× |
1 |
參照表2-2-2，最短時(shí)間為：(3+2+4+) 4小時(shí)=3.25小時(shí)(12分)
表2-2-2 每個(gè)員工完成四項(xiàng)工作任務(wù)的工時(shí)統(tǒng)計(jì)表(單位：工時(shí))
|
工作任務(wù) |
王成 |
趙云 |
江平 |
李鵬 |
|
A |
10 |
5 |
9 |
18 |
|
B |
13 |
8 |
6 |
12 |
|
C |
3 |
2 |
4 |
4 |
|
D |
18 |
9 |
10 |
16 |
?2013年下半年各地人力資源管理師報(bào)名時(shí)間匯總
?2013年上半年人力資源管理師成績(jī)查詢?nèi)肟趨R總
更多信息請(qǐng)?jiān)L問(wèn)：人力資源管理師頻道 交流論壇
最新資訊
- 2024年人力資源管理師模擬題（四級(jí)-理論知識(shí)），免費(fèi)下載助您備考一臂之力2024-10-11
- 2024年人力資源管理師模擬題（三級(jí)-理論知識(shí)），免費(fèi)下載助你輕松備考2024-10-11
- 2024年HR必備！二級(jí)人力資源管理師模擬題（理論），免費(fèi)下載助力職場(chǎng)晉升2024-10-11
- 2024年人力資源管理師模擬題（一級(jí)理論）免費(fèi)下載，備考無(wú)憂2024-10-10
- 上海人力資源管理師考題（一級(jí)專業(yè)操作）樣題匯總2024-01-03
- 上海人力資源管理師考題（一級(jí)專業(yè)知識(shí)）樣題匯總2024-01-03
- 上海人力資源管理師考題（二級(jí)專業(yè)操作）樣題匯總2024-01-03
- 上海人力資源管理師考題（二級(jí)專業(yè)知識(shí)）樣題匯總2024-01-03
- 上海人力資源管理師考題（三級(jí)專業(yè)操作）樣題匯總2023-12-22
- 上海人力資源管理師考題（三級(jí)專業(yè)知識(shí)）樣題匯總2023-12-22
打卡人數(shù)
