资源描述：
《席位分配问题理论研究-毕业论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、存档编号毕业论文题目席位分配问题理论研究学院数学与信息科学专业数学与应用数学姓名学号指导教师完成时间NorthChinaUniversityofWaterResourcesandElectriePower错误！未定义书签。摘要iiABSTRACTiii第一章绪论11.1经典席位分配问题的研究背景与意义1第二章公平席位分配方法及其性质研究22.1节几种经典席位分配方法的分析总结22.2节几种席位分配方法的实例比较20第三章最小遗憾度与余额延续法253.1几个分配方法的最小遗憾度判断标准253.1.1最
2、小遗憾度标准的思想253.1.2几个席位分配方法的遗憾度算法253.1.3最小遗憾度标准的实例论证263・2最小遗憾度的席位分配方法273.2.1最小遗憾度法的分配方法283.2.2最小遗憾度法的实例论证283.3余额延续的席位分配法293.3.1余额延续法思想293.3.2余额延续法的分配方法303.3.3余额延续法的实例论证30参考文献32致谢33I5付录34席位分配问题理论研究摘要本文第二章对Hamilton、经典Q值法、CQ值法、改进Q值法、新Q值法、最小极值法、0-1规划法、平均公平度法、
3、相对尾数法、公平累加法等席位分配方法问题进行了研究，并通过具体例子分析了各个方法的优劣性。第三章第一部分定义了关于席位分配方法的最小遗憾度标准，根据各个分配方法在某次分配中的分配结果，计算出哪种方法使各部门的遗憾度最小，进而确定哪种分配方法为本次分配的最佳分配方法。得出：某一种分配方法并不完全适合每一次席位分配。第二部分根据最小遗憾度思想提出最小遗憾度法，该方法旨在使各部门的最大遗憾度最小，即计算各个分配方案中的最大遗憾度，进而从中选岀遗憾度最小的，遗憾度最小对应的分配方案即为最佳方案。该方法解决了
4、总席位数增加可能导致某部门席位数减少的问题。第三部分基于多次相同席位分配的情况下提出余额延续法，该方法运用Hamilton法分配席位，记录每次席位分配后的余额。在下次席位分配时加上本次所记录的余额，然后进行分配。该方法追求在某一时间段内各个部门的平均分配结果接近分配比例。关键词：席位分配最小遗憾度法余额延续法公平分配THETHEORETICALSTUDYOFSEATALLOCATIONABSTRACTThispapermainlytalksaboutthestudyoffollowingquesti
5、ons：Hamilton,theclassicalQvaluemethod,CQvaluemethod,theimprovementofQvaluemethod,thenewQvaluemethod,minimalextremummethod,planningmethod,theaveragedegreeoffairnessmethod,therelativemantissamethod,fairaccumulationmethodandseatallocation.Themaintasksofth
6、ispaperareasfollows.Thethirdchapter，inthefirstpartdefinesthestandardofminimumregretaboutseatallocationmethods,accordingtotheresultsinadistributionofvariousallocationmethods,calculatewhatmethodtheregretofalldepartmentsaretheyoungest,anddeterminewhatkind
7、ofallocationmethodisbestforthisassignment.Conclusion:amethodofdistributionisnotsuitableforeveryseatallocation.Thesecondpart,accordingtominimumsonythoughtleastregretdegreemethod,thismethodisaimedatminimummaximumregretdegreebetweenthevariousdepartments,n
8、amelycalculatingmaximumregretdegreeofeachscheme,andthenchoosethesmallestregretdegree,regretdegreeminimumcorrespondingschemeisthebestsolution.Themethodsolvesthetotalseatsincreasemayleadtoadepartmentinthenumberofseats.Thethirdpartisbasedo
