2014年下半年信息系統(tǒng)項(xiàng)目管理師上午綜合知識(shí)真題試題解析：

70、某公司要把4個(gè)有關(guān)能源工程項(xiàng)目承包給4個(gè)互不相關(guān)的外商投標(biāo)者，規(guī)定每個(gè)承包商只能且必須承包一個(gè)項(xiàng)目，在總費(fèi)用最小的條件下確定各個(gè)項(xiàng)目的承包者，總費(fèi)用為（）。（各承包商對工程的報(bào)價(jià)如下表所示）

A、70
B、69
C、71
D、68

信管網(wǎng)解析：
本題為運(yùn)籌學(xué)中標(biāo)準(zhǔn)的指派問題
下面用匈牙利法求解
（1）行變換，找出每一行（每一列）的最小值，然后讓每一行（每一列）都減去這個(gè)數(shù)
（2）試指派，找獨(dú)立的零元素。獨(dú)立零元素個(gè)數(shù)為m，矩陣階數(shù)為以，當(dāng)m=n時(shí)，問題得解


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

2014年下半年信息系統(tǒng)項(xiàng)目管理師上午綜合知識(shí)真題與解析：http://m.xiexiliangjiufa.com/pm/14246.html