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

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

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

信管網解析：

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

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

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

信管網參考答案：B