一类模糊多目标指派问题的解法及应用

A Solution to the Fuzzy Multi-objective Assignment Problem and Its Application

讨论了任务数大于人数,且每两人分配的任务数相差不超过1的模糊多目标指派问题。首先建立数学模型,然后结合模糊数学的理论基础,将各目标的属性矩阵转化为模糊关系矩阵,再将问题转化成为平衡指派问题,用匈牙利法很容易求出最优解,最后给出一个物资供应的实例。

The authors discuss the fuzzy multi-objective assignment problem that the number of projects is more than that of workers and the difference of them should be no more than one.At first,its model is given and by the theory of fuzzy mathematics,the attribute value matrices are transformed into fuzzy relationship matrices,then this problem is changed into assignment problem,which is easily solved with Hungarian algorithm.Finally,the application in material supply illustrates the method.