一類非平衡指派問題的求解方法及其應(yīng)用研究.pdf

1、武漢理工大學(xué)碩士學(xué)位論文一類非平衡指派問題的求解方法及其應(yīng)用研究姓名：陳蘭花申請學(xué)位級別：碩士專業(yè)：計算數(shù)學(xué)指導(dǎo)教師：陳紹平20081101武漢理工大學(xué)碩士學(xué)位論文AbstractAssignmentproblemisaclassicprobleminoperationalresearchaboutlinearprogrammingInpracticallifeandproductionarrangement，theassignment

2、problemofdifferentkindsofunbalancedstyles，whichcameintobeingonthebasisofproductionmanagement，isthekeystoneforthepresentresearchThethesisfirstlytall(SaboutabalanceassignmentprobleminpracticalapplicationBuildthemathematics

3、modelofthebalanceassignmentproblem，andthenoffersolutionstotheproblemsAmongthesesolutions，HungarianalgorithmiswidelyusedHungarianalgorithmisaverysimplebutefficientwaytosolveassignmentproblemsTheoriginofHungarianalgorithmi

4、tsapplication，thesolutionmodelaswellasitsprinciplewillbeintroducedinthisarticleTotheunbalancedassignmentproblem，afterbuildingitsmathematicsmodel，thearticleintroducesthemethodthatchangestheunbalancedassignmentproblemintob

5、alancedassignmentproblemTherearetwosituationsintheunbalancedassignmentproblem：oneisthatthenumberofpersonnelissmallerthanthenumberofassignment；anotherisonthecontraryInpracticalassignmentwork，frequently，wewillbefaced州mapro

6、blemwhetherapersonhasthequalificationtoundertakeataskTherefore，thearticlebuildsanassignmentmathematicsmodel，whichmeansthepersonnelwillberestrictedbytheamountoftaskAboutthesolutiontothe“personnelmorethanassignment”apporti

7、onmentproblem，thearticlenotonlypointsoutthelocalizationofAddingrowswithzeroes，alsooffersabettermethodAddingrowswithsmallvalueanditsdetailedsituationsWhat’Smore，thearticlealsopresentsanewmethod，thatis，addingrowswithordere

8、dsmallvalueBasedonthismethodandHungarianalgorithm，thearticleoffersasolutiontothemulti—objectivesdecisionproblem～personnelwitllabilityrestrictionandpersonnelfewerthanassignment’Thismeansthatassignmentproblemwitllqualifica

9、tionrestrictionCanbetransformedintothetraditionalassignmentproblemOntheotherhand，thearticleadvisessolvingthe‘personnelmorethanassignment”assignmentproblemwithHungarianalgorithmConsideringthecolligatedevaluationandimprove

10、ment，thearticlegivesmoreconditionsabout‘‘a(chǎn)ssignmentproblemwithqualificationrestriction’’andstrengthensthemathematicsmodeloftheunbalancedassignmentproblemFirst，buildthemathematicsmodelofqualificationrestriction，thenexplai