资源描述：
《毕业设计（论文）模糊指派问题的解法研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、摘要相对于指派问题来说，传统的算法最主要的是匈牙利算法，匈牙利法可以为我们解决大多数指派问题，但是，也存在一些较为特殊的模糊指派问题无法用匈牙利法算出，本文就此进行分析探讨。从传统指派问题的解法出发，分析研究了匈牙利法的步骤与其所存在的问题，从中得到了许多有实用指导意义的指派原则。按照所知指派问题的特点从而进行了扩展研究，并且结合从研究中导出的指派原则，按照模糊数学原理的到了模糊效率矩阵。从模糊化求解的过程中受到启发，将求解传统指派问题所运用到的匈牙利法进行了研究分析、改进、进而推广，讨论了模糊指派问题的求解方法，我们通过分析对其进行完善
2、，提出了一种新的指派问题的解法，引入直觉模糊集这个概念，从而将直觉模糊矩阵转化为得分矩阵，把得分矩阵看作指派问题的效益矩阵，然后用匈牙利法得出最优解，在将直觉模糊矩阵转化为得分矩阵部分，综合考虑了集中方法，然后进行对比分析，得出一种较为合理的方法，也即修正得分函数。再通过实例分析，进行验证其可行性和正确性。关键词：模糊指派问题；匈牙利法；效益矩阵；直觉模糊集IVAbstractComparedwiththetraditionalassignmentproblem,thealgorithmisthemostimportantHungaria
3、nalgorithm,wecansolvemostoftheHungarianmethodofassignmentproblem,buttherearesomespecialfuzzyassignmentproblemcannotbecalculatedbasedontheanalysisofHungary,conductedtoexplore.Startingfromthesolutionofthetraditionalassignmentproblem,thispaperanalyzesandstudiesthestepsofHung
4、arianlawandtheproblemsexistinginit,andobtainsalotofpracticalguidingprinciples.Accordingtothecharacteristicsoftheknownassignmentproblem,theextendedresearchiscarriedout,andaccordingtotheassignmentprinciplederivedfromthestudy,thefuzzyefficiencymatrixisformulatedaccordingtoth
5、eprincipleoffuzzymathematics.InspiredbytheprocessoffuzzysolutionintheHungarianmethodtosolvethetraditionalassignmentproblemisappliedtoanalysis,improvement,andpromotion,thispaperdiscussedthemethodforsolvingfuzzyassignmentproblem,weanalyzetoperfectit,putsforwardasolutionfort
6、henewassignmentproblem,introducingtheconceptofintuitionfuzzysets,intuitionisticfuzzymatrixintothescorematrix,thescorematrixasthebenefitmatrixassignmentproblem,andthenusetheHungarianmethodofoptimalsolutionintheintuitionisticfuzzymatrixintothescorematrixpart,integratingthec
7、entralizedmethod,thencarriesonthecontrastanalysis,obtainedamorerationalapproach,i.e.correctedscorefunction.Then,thefeasibilityandcorrectnessofthemethodareverifiedbyanexample.Keywords：Fuzzyassignmentproblem;Hungarianmethod;Benefitmatrix;IntuitionfuzzysetsIV目录摘要IAbstractII目
8、录III第一章绪论11.1研究背景及意义11.2本文的研究内容11.2.1研究的重点11.2.2存在的问题21.3本文的组织结构2第二章模糊指派问题42.1模糊指派问题42.2模糊效率矩阵4I
