区间指派问题的研究

On Interval Assignment Problem

在分析传统意义的指派问题存在不足的基础上,文章定义了区间指派问题,证明了区间指派问题存在区间最优指派的充分必要条件,并给出了存在区间最优指派的几种情况;另外,通过定义一般区间指派问题的区间悲观最优指派和区间乐观最优指派,从一个方面解决了没有区间最优指派的区间指派问题。

On the analysis of the shortage of the traditional assignment problem,a new kind of extended assignment problem,Interval Assignment Problem,is defined in the paper.It is proved that the sufficient and necessary conditions of existing the interval optimal assignment of the interval assignment problem.Furthermore,it is given that some situations existing the interval optimal assignment.By using define interval pessimistic optimal assignment and interval optimistic optimal assignment for the interval assignment problem without interval optimal assignment,it is solved the interval assignment problem from one aspect.It can give the decision makers some suggestions for their decision.Finally,an example is illustrated.