《公平席位的分配.docx》由会员分享,可在线阅读,更多相关《公平席位的分配.docx(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、公平席位的分配分配问题是日常生活中经常遇到的问题,它涉及到若何将有限的人力或其他资源以“完整的局部分配到下属部门或各项不同任务中。分配问题涉及的内容十分广泛,例如: 大到召开全国人民代表大会,小到某学校召开学生代表大会,均涉及到将代表名额分配到各 个下属部门的问题。代表名额的分配(亦称为席位分配问题)是数学在人类政治生活中的一 个重要应用,应归属于政治模型。而当代表的人数在总和没有发生变化的情况下,所占比例 却发生了变化时,一个若何分配才能使分配公平的问题就摆在了我们的面前。因此,我们要 通过建设数学模型来确定一种能够使分配公平的方法来分配关键字:理想化原则;整数规划;席位公平分配问题的提出:
2、某学院有3个系共200名学生,其中甲系100人,乙系60人,丙系40人,现要选出 20名学生代表组成学生会。如果按学生人数的比例分配席位,那么甲乙丙系分别占10、6、4个席位,这当然没 有什么问题即公平)。但是假设按学生人数的比例分配的席位数不是整数,就会带来一些麻烦。比方甲系103人,乙系63人,丙系34人,若何分问题重述学院的最初人数见下表,此系设20个席位代表。总人数学生人数比例:100/20060/20040/200按比例分配方法:分配人数二学生人数比例初按比例分配席位:甲1020假设出现学生转系情况:总人数1036334200学生人数比例:103/20063/20034/200按例分
3、配方法:比例分配出现最小数时,先按整数分配席位,余下的按小数的大小分配席位按比例分配席位:甲10.8156. 6153. 57按比例分配席位,丙系却缺少一席的情况,按比例分配席位的方法有缺陷,试建设更合理的分配方法.模型假设分配席位的情况单位人数席位数A单位 XnB单位 Ynomo假设公平分配,则会出现的情况应当是m=ml,即 X/n二Y/ml当mni。时,则对B单位不公平.其不公平值为R=(m-nio ) /m。( 1 )当mmo说明还是对A不公平,应当再给A 2. X/ (n+1) Y/ (no +1)说明给B一席位后,对A不公平其不公平值为R=(n。+1)Y/Xn。-14. mR,增加的
4、一席应该给B。其对应的不等式应该为X2/n(n+l)Y/n(no +1)所以使 P=Q/nl(nl+l)(Q表示单位X或Y或其他单位)故所增加的席位的分配应当由P的大小来决定。推广到一般的情况下,有N个组,先按一般分配,剩余的按P是大小来分配,本问题中工分配了 19个席位,具体为:10.815第二十席位的分配由上面的公式有:Pl=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模型推广优点:大大降低了不公平值;方法简便易行。缺点:虽然降低了不公平值,但还不是最公平的。仍有待于进展深入的研究与探索结语公平的席位分配是一个实用性很强的问题,它的方法仍有待于进展深入的研究与探索, 若何使更多有效的方法在企业管理中得到的充分应用,是每一个对此感兴趣的人都应该给予高度重视的问题.