席位分配问题理论研究毕业论文

存档编号华北水利水电大学NorthChinaUniversityofWaterResourcesandElectricPower毕业论文题目席位分配问题理论研究学院数学与信息科学专业数学与应用数学姓名学号指导教师完成时间2014.05.12独立完成与诚信声明本人郑重声明：所提交的毕业设计（论文）是本人在指导教师的指导下，独立工作所取得的成果并撰写完成的，郑重确认没有剽窃、抄袭等违反学术道德、学术规范的侵权行为。文中除已经标注引用的内容外，不包含其他人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律后果由本人承担。毕业设计（论文）作者签名：指导导师签名：签字日期：签字日期：毕业设计（论文）版权使用授权书本人完全了解华北水利水电大学有关保管、使用毕业设计（论文）的规定。特授权华北水利水电大学可以将毕业设计（论文）的全部或部分内容公开和编入有关数据库提供检索，并采用影印、缩印或扫描等复制手段复制、保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交毕业设计（论文）原件或复印件和电子文档（涉密的成果在解密后应遵守此规定）。毕业设计（论文）作者签名：导师签名：签字日期：签字日期：IV毕业设计（论文）任务书席位分配问题理论研究一、毕业设计（论文）目的1、初步掌握科学研究的基本方法；2、熟悉查阅文献的基本技巧；3、增进数学计算软件解决实际问题的能力；4、能够对当前的席位分配问题方法进行分析、评价及其改进．二、主要内容在席位分配问题的数学建模过程中，考察、分析不同分配方法的意义、概念及其计算过程。分析当前若干种不同席位分配方法的异同，能够对其进行统一、综合性描述，并能够在经济社会进行应用。三、重点研究问题分析研究当前席位分配问题的不同方法，分析其优点及其不足之处，然后对其方法进行若干改进。。四、主要技术指标或主要参数（1）不少于6000字的论文。（2）不少于2000汉字的英文翻译。五、基本要求对席位分配不同方法进行归纳分类，能够得到有别于常规的思路和方法，对问题的解决有一定的概括意义。六、其它（包括选题来源） 1．阅读参考文献不少于15篇；2．认真作好记录和总结；3．英文翻译需为近5年正式出版的国外外文期刊，内容为有关席 位分配，译文字数不少于2000汉字；4.论文题目自选。指导教师：袁合才2014年1月8日华北水利水电大学本科生毕业设计（论文）开题报告学生姓名刘通超学号201014904专业数学与应用数学题目名称席位分配问题理论研究课题来源自选主要内容对Hamilton、经典Q值法、CQ值法、改进Q值法、新Q值法、最小极值法、0-1规划法、平均公平度法、相对尾数法、公平累加法等席位分配方法问题进行了研究，并通过具体例子分析了各个方法的优劣性。定义了关于席位分配方法的最小遗憾度标准，根据各个分配方法在某次分配中的分配结果，计算出哪种方法使各部门的遗憾度最小，进而确定哪种分配方法为本次分配的最佳分配方法。得出：某一种分配方法并不完全适合每一次席位分配。根据最小遗憾度思想提出最小遗憾度法，该方法旨在使各部门的最大遗憾度最小，即计算各个分配方案中的最大遗憾度，进而从中选出遗憾度最小的，遗憾度最小对应的分配方案即为最佳方案。该方法解决了总席位数增加可能导致某部门席位数减少的问题。基于多次相同席位分配的情况下提出余额延续法，该方法运用Hamilton法分配席位，记录每次席位分配后的余额。在下次席位分配时加上本次所记录的余额，然后进行分配。该方法追求在某一时间段内各个部门的平均分配结果接近分配比例。采取的主要技术路线或方法1.搜集相关的图书、期刊等形式的文献资料，并整理分类；2.阅读、分析、研究文献资料，并写出笔记和心得体会；3.依据本课题的主要内容，确定撰写提纲；4.撰写、修改课题论文。预期的成果及形式论文形式：撰写出不少于6000字论文，不少于2000汉字的英文翻译，并形成电子文档和纸质课题论文。时间安排1—2周：搜集文献资料，并完成开题；3—7周：阅读、分析、研究文献资料，并写出笔记和心得体会；8周：确定撰写提纲；9—12周：撰写、修改课题论文。指导教师意见签名：年月日备注[l]姜启源.数学模型[M].北京:高等教育出版社，1987[2]雷功炎.数学模型讲义[M].北京:北京大学出版社，1999[3]寿纪麟.数学建模方法与范例[M].西安:西安交通大学出版社，1993[4]吴诩，吴孟达，等.数学建模的理论与实践[M].长沙:国防科技大学出版社，1999[5]张建勋.席位分配问题的数学模型[J].数学的实践与认识，2002，32(4):541一548[6]万中，罗汉.席位分配问题的数学模型[J].湖南大学学报(自然科学版)，2001，28(6):5一9[7]潘德惠.数学模型的统计方法[M].沈阳:辽宁科学技术出版社，1986[8]刘来福，曾文艺.数学模型与数学建模[M].北京:北京师范大学出版社，2002[9]张建勋.席位分配问题的数学模型[J].数学的实践与认识,2002，32(4):541[10]贾志刚，关于席位分配问题的注记[J].高师理科学刊，2010,30（5）：4—6[11]王若鹏，席位公平分配问题Q值法的改进[J].北京石油化工学院院报,2011,19（2）:60-62[12]孙玉秋，D’Hondt+Q值法席位分配模型[J].江汉石油学院院报,2001,23（1）[13]岳林.关于Q值法的一种新定义[J].系统工程.1995，13(4):70一72[14]杜跃鹏，杜太生，席位分配的最大概率法[J].数学的实践与认识,2003,33（7）：15-19[15]林健良，席位公平分配的最小极差法[J].华南理工大学学报（自然科学版）,2001,29(1):10-13[16]林健良，席位公平分配的最小极差法的改进[J].华南理工大学学报（自然科学版）,2002,30（3）：21-23[17]王晓，杨昔阳，董克强，一种新的席位公平分配方法[J].北京师范大学学报（自然科学版）,2011,47（5）：450-