数学建模论文(分配问题)

1、精品文档公平席位的分配系别：机电工程系模具班学号： 1 号摘要：分配问题是日常生活中经常遇到的问题，它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。分配问题涉及的内容十分广泛，例如：大到召开全国人民代表大会，小到某学校召开学生代表大会，均涉及到将代表名额分配到各个下属部门的问题。代表名额的分配（亦称为席位分配问题）是数学在人类政治生活中的一个重要应用，应归属于政治模型。而当代表的人数在总和没有发生变化的情况下，所占比例却发生了变化时，一个如何分配才能使分配公平的问题就摆在了我们的面前。因此， 我们要通过建立数学模型来确定一种能够使分配公平的方法来分配关键字：

2、理想化原则; 整数规划; 席位公平分配问题的提出:某学院有3 个系共 200 名学生，其中甲系100 人，乙系60 人，丙系40 人，现要选出 20 名学生代表组成学生会。如果按学生人数的比例分配席位，那么甲乙丙系分别占10、 6、 4 个席位，这当然没有什么问题（即公平）。但是若按学生人数的比例分配的席位数不是整数，就会带来一些麻烦。比如甲系103 人，乙系 63 人，丙系34 人，怎么分？问题重述学院的最初人数见下表，此系设20 个席位代表。甲乙丙总人数10060402 0 0学生人数比例：100/20060/20040/200按比例分配方法：分配人数= 学生人数比例初按比例分配席位：甲乙

3、丙共106420若出现学生转系情况：甲乙丙总人数1036334200学生人数比例：103/20063/20034/200按例分配方法：比例分配出现最小数时，先按整数分配席位，余下的按小数的大小分配席位按比例分配席位：甲乙丙10.8156.6153.57按比例分配席位,丙系却缺少一席的情况,按比例分配席位的方法有缺陷,试建立更合理的分配方法.模型假设分配席位的情况单位人数席位数A 单位 X nmB 单位 Y n 。m 。若公平分配，则会出现的情况应当是m=m1 ，即 X/n=Y/m1当m >m。时，则对B单位不公平.其不公平值为 R=（m-m。）/m。（ 1 ）当mvm。时，则对A单位不公

4、平.其不公平值为 T=（m。-m）/m为了使分配达到最公平，则应当使不公平值最接近、最小。因此分配过程中，应当使用使不公平值尽量小的分配方案以达到目的。假设m v m。,使分配结果对 A不公平，再给A 一个席位.则对于m不应当出现下列 :1. X/（n+1）n>o说明还是对 A不公平，应当再给 A一席X/（n+1）mro说明给A 一个席位，对 B是不公平的3. m >Y/（n。+1）说明给 B 一席位后，对A 不公平其不公平值为R=（n 。 +1）Y/Xn4. m vY/（n 。 +1）不存在分析与模型建立使用使不公平值尽量小的分配方案决定席位分配，则有TVR,增加的一席应该给 A

5、,若T> R,增加的一席应该给 B。其对应的不等式应该为X2/n(n+1) vY/n(n 。 +1)所以使P=Q/n1(n1+1)(Q表示单位X或Y或其他单位)故所增加的席位的分配应当由P 的大小来决定。推广到一般的情况下，有 N 个组，先按一般分配，剩余的按P 是大小来分配，本问题中工分配了19 个席位，具体为：甲10.815N1=10乙 6.615N2=6丙3.570N3=3第二十席位的分配由上面的公式有:P1=1032/110=96.4P2=632/42=94.5P3=362/12=96.3所以由上可得第二十席位应当分配给乙组.所以最后的分配情况应当为:甲10丙3模型求解第二十一席位的分配由上面的公式有:P1=1032/110=96.4P2=632/42=94.5P3=362/12=96.3所以由上可得第二十一席位应当分配给乙组.所以最后的分配情况应当为:甲11乙6丙4模型推广优点：大大降低了不公平值；方法简便易行。缺点：虽然降低了不公平值，但还不是最公平的。仍有待于进行深入的研究与探索结语公平