指派问题的模糊数学方法求解研究及其启发

A research with fuzzy model about generalized assignment problem

从指派问题的最优化实质出发,分析了指派问题匈牙利解法的管理意义,进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展,建立了模糊效率矩阵,并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问题模糊化求解的过程启发我们:管理问题的定量化处理意义,不仅在于能求出最优解,而且在于它同时含有丰富的管理指导意义。

By analysing the Hungary solution process,some guiding rules for assignment have been found here. According to fuzzy mathematics principle, assignment problem has been generalized by establishing fuzzy cost matrix. A new solution for generalized assignment problem are also researched.