毕业论文 公平席位分配.doc
约40页DOC格式手机打开展开
毕业论文 公平席位分配,摘要随着经济社会的不断发展，现在人们对于席位分配问题的讨论越来越多，并且席位分配问题已经被广泛的应用到其它领域，例如政治选举、经济中资源的公平分配等。我们主要是对席位分配问题的一些方法进行研究，并做进一步的探讨。在第一章主要研究了q值法、d’hondt法、相对尾数法、最大概率法、0-1规划法、最大熵法等方法。在文中的第...
内容介绍
此文档由会员 ljjwl8321 发布
摘要
随着经济社会的不断发展，现在人们对于席位分配问题的讨论越来越多，并且席位分配问题已经被广泛的应用到其它领域，例如政治选举、经济中资源的公平分配等。我们主要是对席位分配问题的一些方法进行研究，并做进一步的探讨。在第一章主要研究了Q值法、D’Hondt法、相对尾数法、最大概率法、0-1规划法、最大熵法等方法。在文中的第二章对最大概率法和相对尾数法之间的关系进行了证明，得出当 时（其中 表示第i个部门的人数， 表示总的席位数， 表示总人数） （ 是在最大概率法中用来作为判断分配席位的标准， = 是在相对尾数法中作为分配席位的标准）这也是本文的主要成果。在文章的第三章还利用了最小二乘法建立了一个模型来比较各种方法计算出的结果的优劣。
关键词：最大概率 相对尾数 席位分配 检验数 随机变量
Abstract:
With economic society development,, people pay more attention to the problem of seats allocation , And it has been applied to other fields widely ,such as election , A just allocation of resources in economy .In this dissertation , we mainly make study on the several methods of seats allocation ,And to conduct further study .In chapter one, we have studied some methods of seats allocation ,such as the Q value ,The D ' Hondt Method , The Relatively Mantissa Method , The Maximum Probability Method , The 0—1 Programming Method and The Maximum Entropy Method. In this dissertation, we have got the further proof between The Maximum Probability Method and The Relatively Mantissa Method in the chapter two.
It is to say
If ( to stand for population number of I section, to stand for the number of seats, to stand for the population number.)
( come from The Maximum Probability Method for the criteria, = come from The Relatively Mantissa Method for the criteria)
And it was the main result of this dissertation. We would quote the least-squares method for comparing the data derived from calculation of several methods in chapter three.
Key words: The Maximum Probability The Relative Mantissa
Allocation seats check number stochastic variables
目 录
摘要 VI
Abstract VI
引言 1
第1章 席位分配的几种方法 2
1.1 Q值法 2
1.2 D’Hondt法 2
1.3 席位分配的最大概率法 2
1.4 席位分配的相对尾数法 4
1.5 席位分配的0-1规划法 6
1.6 席位分配的最大熵法 7
1.6.1 熵的定义 8
1.6.2 最大熵法的介绍 8
第2章 最大概率法与相对尾数法的关系研究 12
2.1 知识的回顾 12
2.2 最大概率法与相对尾数法的相关性 12
第3章 对公平选举方法的评定 15
3.1 研究方法—最小二乘法 15
3.2 建立模型并举例分析 15
3.2.1 问题的提出 15
3.2.2 建立模型并举例 16
3.2.3 对美国和台湾地区选举运用的方法进行讨论 18
研究意义 22
参 考 文 献 23
附录 24
Inter Programming 24
整数规划 30
程序 34
随着经济社会的不断发展，现在人们对于席位分配问题的讨论越来越多，并且席位分配问题已经被广泛的应用到其它领域，例如政治选举、经济中资源的公平分配等。我们主要是对席位分配问题的一些方法进行研究，并做进一步的探讨。在第一章主要研究了Q值法、D’Hondt法、相对尾数法、最大概率法、0-1规划法、最大熵法等方法。在文中的第二章对最大概率法和相对尾数法之间的关系进行了证明，得出当 时（其中 表示第i个部门的人数， 表示总的席位数， 表示总人数） （ 是在最大概率法中用来作为判断分配席位的标准， = 是在相对尾数法中作为分配席位的标准）这也是本文的主要成果。在文章的第三章还利用了最小二乘法建立了一个模型来比较各种方法计算出的结果的优劣。
关键词：最大概率 相对尾数 席位分配 检验数 随机变量
Abstract:
With economic society development,, people pay more attention to the problem of seats allocation , And it has been applied to other fields widely ,such as election , A just allocation of resources in economy .In this dissertation , we mainly make study on the several methods of seats allocation ,And to conduct further study .In chapter one, we have studied some methods of seats allocation ,such as the Q value ,The D ' Hondt Method , The Relatively Mantissa Method , The Maximum Probability Method , The 0—1 Programming Method and The Maximum Entropy Method. In this dissertation, we have got the further proof between The Maximum Probability Method and The Relatively Mantissa Method in the chapter two.
It is to say
If ( to stand for population number of I section, to stand for the number of seats, to stand for the population number.)
( come from The Maximum Probability Method for the criteria, = come from The Relatively Mantissa Method for the criteria)
And it was the main result of this dissertation. We would quote the least-squares method for comparing the data derived from calculation of several methods in chapter three.
Key words: The Maximum Probability The Relative Mantissa
Allocation seats check number stochastic variables
目 录
摘要 VI
Abstract VI
引言 1
第1章 席位分配的几种方法 2
1.1 Q值法 2
1.2 D’Hondt法 2
1.3 席位分配的最大概率法 2
1.4 席位分配的相对尾数法 4
1.5 席位分配的0-1规划法 6
1.6 席位分配的最大熵法 7
1.6.1 熵的定义 8
1.6.2 最大熵法的介绍 8
第2章 最大概率法与相对尾数法的关系研究 12
2.1 知识的回顾 12
2.2 最大概率法与相对尾数法的相关性 12
第3章 对公平选举方法的评定 15
3.1 研究方法—最小二乘法 15
3.2 建立模型并举例分析 15
3.2.1 问题的提出 15
3.2.2 建立模型并举例 16
3.2.3 对美国和台湾地区选举运用的方法进行讨论 18
研究意义 22
参 考 文 献 23
附录 24
Inter Programming 24
整数规划 30
程序 34
