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

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

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

信管網參考答案：A