毕业设计（论文）模糊指派问题的解法研究及应用.docxVIP

PAGE \* MERGEFORMAT PAGE \* MERGEFORMATIV 摘 要 相对于指派问题来说，传统的算法最主要的是匈牙利算法，匈牙利法可以为我们解决大多数指派问题，但是，也存在一些较为特殊的模糊指派问题无法用匈牙利法算出，本文就此进行分析探讨。 从传统指派问题的解法出发，分析研究了匈牙利法的步骤与其所存在的问题，从中得到了许多有实用指导意义的指派原则。按照所知指派问题的特点从而进行了扩展研究，并且结合从研究中导出的指派原则，按照模糊数学原理的到了模糊效率矩阵。从模糊化求解的过程中受到启发，将求解传统指派问题所运用到的匈牙利法进行了研究分析、改进、进而推广，讨论了模糊指派问题的求解方法，我们通过分析对其进行完善，提出了一种新的指派问题的解法，引入直觉模糊集这个概念，从而将直觉模糊矩阵转化为得分矩阵，把得分矩阵看作指派问题的效益矩阵，然后用匈牙利法得出最优解，在将直觉模糊矩阵转化为得分矩阵部分，综合考虑了集中方法，然后进行对比分析，得出一种较为合理的方法，也即修正得分函数。再通过实例分析，进行验证其可行性和正确性。 关键词：模糊指派问题；匈牙利法；效益矩阵；直觉模糊集 Abstract Compared with the traditional assignment problem, the algorithm is the most important Hungarian algorithm, we can solve most of the Hungarian method of assignment problem, but there are some special fuzzy assignment problem can not be calculated based on the analysis of Hungary, conducted to explore. Starting from the solution of the traditional assignment problem, this paper analyzes and studies the steps of Hungarian law and the problems existing in it, and obtains a lot of practical guiding principles. According to the characteristics of the known assignment problem, the extended research is carried out, and according to the assignment principle derived from the study, the fuzzy efficiency matrix is formulated according to the principle of fuzzy mathematics. Inspired by the process of fuzzy solution in the Hungarian method to solve the traditional assignment problem is applied to analysis, improvement, and promotion, this paper discussed the method for solving fuzzy assignment problem, we analyze to perfect it, puts forward a solution for the new assignment problem, introducing the concept of intuition fuzzy sets, intuitionistic fuzzy matrix into the score matrix, the score matrix as the benefit matrix assignment problem, and then use the Hungarian method of optimal solution in the intuitionistic fuzzy matrix into the score matrix part, integrating the centralized method, then carries on the contrast analysis, obtained a