数学建模论文 - 席位公平分配问题.docVIP

PAGE 1 数学建模论文 （席位公平分配问题） 席位公平分配问题 摘要 本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。我主要根据了各系人数因素对席位获得的影响，首先定义了公平的定义及相对不公平的定义，采用了比例模型、汉丁顿模型和Q值模型制定了一个比较合理的分配方案。 首先，我根据相关资料的查阅，定义了公平的定义和不公平的定义以及不公平程度的定义和相对不公平数的定义以便来检验模型的公平性程度。 其次，我建立了一个比例模型，采用了比例相等的方法，列出一个关于所获席位与总席位数和各系人数与各系总人数的等式，进而求得所获席位数。同时我建立了一D+Q值模型，通过汉丁顿模型和Q值模型的结合，最终得出一个比较合理的分配方案。 最后，我用相对不公平数来检验两个模型的公平性程度。 关键词：数学建模 公平定义 Q值模型 dHondt（汉丁顿）模型 目录 TOC \o 1-3 \h \u 24093 一、问题重述与分析： 2 12761 1.1问题重述： 2 9033 1.2问题分析： 3 31164 二、模型假设 3 25611 三、符号说明 4 21078 四、模型建立： 4 23869 4.1公平的定义： 4 25318 4.2不公平程度的表示： 5 10177 4.3相对不公平数的定义： 5 15578 4.4模型一的建立：（比例分配模型） 6 25347 4.5模型二的建立：（dhondt模型和Q值模型） 6 20189 五、模型求解 7 1090 5.1模型一求解： 7 32105 5.2模型二的求解： 8 31072 六、模型分析与检验 8 29924 七、模型的评价： 11 787 7.1、优点： 11 10628 7.2、缺点： 11 2467 7.3、改进方向： 11 23453 八、模型优化 11 2207 九、参考文献 12 一、问题重述与分析： 1.1问题重述： 三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按比例分配，三个系分别为10，6，4席。现因学生转系，三系人数为103, 63, 34, 问20席如何分配。若增加为21席，又如何分配。因此存在席位公平分配问题，以下针对各系自身人数对所获席位数目的影响建立相关模型，解得最优的席位公平分配方案。 1.2问题分析： 各系的人数将影响着各系所获得的席位名额。人数越多的系获得的席位名额越多，人数越少的系获得的席位名额越少。 席位名额的分配是按照各系人数与各系总人数的比例来进行分配的。各系名额的比例与各系人数的比例几乎相等。 这是一个分配问题，关键在找到最公平的席位分配方案。 二、模型假设 1、模型的公平定义是相同的。 2、模型所要求的公平是绝对的公平。 3、模型不考虑各系自身的要求。 4、分配到各系的名额数目均为整数。 三、符号说明 N：表示名额数 S：表示系数 i(i=1,2,3,...):表示第i个系 mi(i=1,2,3...):表示各系中的人数 Xi(i=1,2,3...):表示各系所获得的席位数 四、模型建立： 4.1公平的定义： 设：A方人数人，若分配给个席位，则每席代表人数 B方人数人，若分配给个席位，则每席代表人数 则公平的定义为： 若：有成立，则席位分配是公平的，否则是不公平的。 即有不公平的定义为： 若有：，则席位分配时不公平的 此时，若有： 对A不公平（A吃亏） 若有： 对B不公平（B吃亏） 4.2不公平程度的表示： 用数值：来表示绝对不公平的程度 4.3相对不公平数的定义： 若，则称为A的相对不公平数，记为。 即:对A 的相对不公平度为： （1） 同样，若：，则称 （2） 为对B的相对不公平度。 定义了分配不公平的相对不公平程度数是指标和之后，则由此定义出发来制定席位的分配方案原则，即要是和尽可能的减少。 4.4模型一的建立：（比例分配模型） 比例分配模型： 按照各系人数在总人数中的比例来分配各系的席位数。若计算所得的席位数含有小数时则按照四舍五入进行取整。 由席位数与总席位数之比等于系人数与各系总人数之比得： 即可得各系所获得的席位数位： （3） 4.5模型二的建立：（dhondt模型和Q值模型） 可将具备参与分配至少一个名额的条件称为“分配资格”。这一“分配资格”在社会经济现象中并不少见，如有的国家