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

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

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

信管網(wǎng)解析：

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

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

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

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