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