【摘要】：在实际应用时，经常会遇到各种非标准形式的指派问题。一个人可做几件事的指派问题：若某个人可以做几件事，则将该人化作几个“人”来接受指派。某事一定不能由某人做的指派问题：若某事一定不能由某人做，则可将相应的费用系数取为足够大的正数M。规定每人只能完成一项任务。表4-10完成任务时间（一）解增加虚设任务5，每人完成该项任务的时间为0，某人不完成某任务时，令时间为M，则标准指派问题的模型可由表4-11 简单表示。
在实际应用时，经常会遇到各种非标准形式的指派问题。一般的处理方法是先将其转化为标准形式的指派问题，然后再用匈牙利法求解。
（1）最大化指派问题：设最大化指派问题的系数矩阵C=（cij），其中最大元素为m。令矩阵B=（bij）=（m-cij），则以B 为系数矩阵的最小化指派问题和以C 为系数矩阵的最大化指派问题有相同的最优解。
（2）人数和事数不等的指派问题：若人少事多，则添加一些虚拟的“人”，其费用系数取为M；若人多事少，则添加一些虚拟的“事”，其费用系数取为0。
（3）一个人可做几件事的指派问题：若某个人可以做几件事，则将该人化作几个“人”来接受指派。这几个“人”做同一件事的费用系数当然都一样。
（4）某事一定不能由某人做的指派问题：若某事一定不能由某人做，则可将相应的费用系数取为足够大的正数M。
例4-8 从甲、乙、丙、丁、戊五人中选取四人完成四项任务，每人完成各项任务的时间如表4-10 所示。规定每人只能完成一项任务。由于某种原因，甲必须被分配一项任务，丁不承担第四项任务，试确定总花费时间最少的分配方案（只需要建立标准指派问题的模型）。(www.xing528.com)
表4-10 完成任务时间（一）
解 增加虚设任务5，每人完成该项任务的时间为0，某人不完成某任务时，令时间为M（充分大的时间），则标准指派问题的模型可由表4-11 简单表示。
表4-11 完成任务时间（二）
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
