论文部分内容阅读
<正> 整数规划中有这样的问题:有n项任务要完成,恰好有n个人可以分别去完成其中每一项,但由于任务性质和各人专长不同,因此各人在完成各种任务时的效率(或所花费时间等)就有差别.因此提出下述问题:应当指派哪个人去完成哪项任务使总的效率为最高(或花费的总时间为最小)这类问题称为指派问题,或称为分派问题.