某5×5指派問題效率矩陣如下，求解該指派問題。

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

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

一個公司經(jīng)理要分派4個推銷員去4個地區(qū)推銷某種商品。4個推銷員各有不同的經(jīng)驗和能力，因而他們在每一地區(qū)能獲得的利潤不同，其估計值如下表所示：

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

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

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

求解指派問題，并求出最小費用。

已知運輸問題的產(chǎn)銷平衡表與單位運價表如下表所示。

試用表上作業(yè)法求出最優(yōu)解。

已知某運輸問題如下（單位：百元/噸）：

某百貨公司去外地采購A、B、C、D四種規(guī)格的服裝，數(shù)量分別為A——1500套，B——2000套，C——3000套，D——3500套，有三個城市可供應(yīng)上述規(guī)格服裝，供應(yīng)數(shù)量為Ⅰ——2500套，Ⅱ——2500套，Ⅲ——5000套。由于這些城市的服裝質(zhì)量、運價情況不一，運輸成本（元/套）也不一樣，詳見下表：

請幫助該公司確定一個成本最小的采購方案。（用伏格爾法）

給定下列運輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運費）