某5×5指派問(wèn)題效率矩陣如下，求解該指派問(wèn)題。

用匈牙利法求解下列的指派問(wèn)題，已知效率矩陣如下：

求解系數(shù)矩陣C的指派問(wèn)題。

一個(gè)公司經(jīng)理要分派4個(gè)推銷員去4個(gè)地區(qū)推銷某種商品。4個(gè)推銷員各有不同的經(jīng)驗(yàn)和能力，因而他們?cè)诿恳坏貐^(qū)能獲得的利潤(rùn)不同，其估計(jì)值如下表所示：

問(wèn)：公司經(jīng)理應(yīng)怎樣分派4個(gè)推銷員才使總利潤(rùn)最大？

有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：

問(wèn)：應(yīng)該如何指派，才能使總的消耗時(shí)間為最少？