2021年下半年信息系統(tǒng)項(xiàng)目管理師真題解析：

分配甲、乙、丙、丁四個(gè)人去完成五項(xiàng)任務(wù)。每人完成各項(xiàng)任務(wù)時(shí)間如表所示。由于任務(wù)多于人數(shù)，故規(guī)定其中有一個(gè)人可兼完成兩項(xiàng)任務(wù)，其余三人每人完成一項(xiàng)。為了花費(fèi)時(shí)間最少，（）應(yīng)該完成兩項(xiàng)任務(wù)。

A、甲
B、乙
C、丙
D、丁

信管網(wǎng)解析：

此題采用匈牙利法解決資源分配問題。具體步驟如下：
第一步：使每行每列至少有一個(gè)元素為“0”，每行數(shù)字減去該行最小的數(shù)值，比如第一行減去25，得到下表。

第二步：使每行每列至少有一個(gè)元素為“0”，對(duì)沒有“0”元素的列進(jìn)行變換，比如第三列需減去5，得到下表。

第三步：“0”元素所對(duì)應(yīng)的任務(wù)就是每個(gè)人的最優(yōu)任務(wù)。根據(jù)最優(yōu)任務(wù)可以有如下方案：
方案一：甲完成任務(wù)1和任務(wù)2，丁完成任務(wù)4，乙完成任務(wù)3，丙完成任務(wù)5 ?；ㄙM(fèi)時(shí)間=50+23+25+32= 130；
方案二：乙完成任務(wù)3和任務(wù)4，丁完成任務(wù)1，甲完成任務(wù)2，丙完成任務(wù)5?；ㄙM(fèi)時(shí)間==45+23+25+32= 125
方案三：丙完成任務(wù)2和任務(wù)3，甲完成任務(wù)1，乙完成任務(wù)4，丁完成任務(wù)5。花費(fèi)時(shí)間=27+32+25+20+40=144
方案四：丙完成任務(wù)2和任務(wù)5，甲完成任務(wù)1，丁完成任務(wù)4，乙完成任務(wù)2 ?；ㄙM(fèi)時(shí)間==59+25+23+33=140
方案五：丙完成任務(wù)3和任務(wù)5，乙完成任務(wù)4，丁完成任務(wù)1，甲完成任務(wù)2。花費(fèi)時(shí)間==64+23+23+25=135
方案六：丁完成任務(wù)1和任務(wù)4，甲完成任務(wù)2，乙完成任務(wù)3，丙完成任務(wù)5。花費(fèi)時(shí)間==63+25+25+32=145
綜上所述，方案二花費(fèi)時(shí)間最少，故乙完成兩項(xiàng)任務(wù)，答案選B。

信管網(wǎng)參考答案：B