用匈牙利法求解下列的指派問題,已知效率矩陣如下:
求解系數(shù)矩陣C的指派問題。
一個公司經(jīng)理要分派4個推銷員去4個地區(qū)推銷某種商品。4個推銷員各有不同的經(jīng)驗和能力,因而他們在每一地區(qū)能獲得的利潤不同,其估計值如下表所示: 問:公司經(jīng)理應(yīng)怎樣分派4個推銷員才使總利潤最大?