题目内容

指派问题是一种特殊的0-1规划问题,它最初研究有 n个工作而恰好有n 个人去完成的情况,要求:每人完成其中的()项工作,而每项工作也只能由()个人来完成。

查看答案
更多问题

指派问题是一种特殊的()规划问题,其常用的解法是()法

举例说明对于 n-1个人和n个工作的指派问题(效率最大或时间最小),求解时如何进行处理

某企业有5名工人要完成5项工作,规定每人只能完成其中的一项工作且每项工作只能由一人完成,不同人完成不同工作所需费用如表1所示,试确定最佳指派。

如果上题表1中给定的数据为5名工人完成不同工作所获得的收益,问如何指派会使总收益为最大?

答案查题题库