某5×5指派问题效率矩阵如下，求解该指派问题。

用匈牙利法求解下列的指派问题，已知效率矩阵如下：

求解系数矩阵C的指派问题。

一个公司经理要分派4个推销员去4个地区推销某种商品。4个推销员各有不同的经验和能力，因而他们在每一地区能获得的利润不同，其估计值如下表所示：

问：公司经理应怎样分派4个推销员才使总利润最大？

有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示：

问：应该如何指派，才能使总的消耗时间为最少？

求解指派问题，并求出最小费用。

已知运输问题的产销平衡表与单位运价表如下表所示。

试用表上作业法求出最优解。

已知某运输问题如下（单位：百元/吨）：

某百货公司去外地采购A、B、C、D四种规格的服装，数量分别为A——1500套，B——2000套，C——3000套，D——3500套，有三个城市可供应上述规格服装，供应数量为Ⅰ——2500套，Ⅱ——2500套，Ⅲ——5000套。由于这些城市的服装质量、运价情况不一，运输成本（元/套）也不一样，详见下表：

请帮助该公司确定一个成本最小的采购方案。（用伏格尔法）

给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）