数学建模社区-数学中国

标题: [求助]存在公平的席位分配吗！？ [打印本页]
作者: suolunga    时间: 2004-12-15 13:18
标题: [求助]存在公平的席位分配吗！？

某学校现有系m，每个系学生人数为pi每一个席席位人数为ni。现学校组织一次n人的委员会，试用下列方法分配各席的委员数：

9 n3 T4 C2 p0 v, _) ^& L3 X

方法一. 按“比例加惯例”分配方法：现比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。

) p4 S7 j6 X2 M9 E+ T! c% S

方法二. Q值方法：设第i方人数为pi已分配后ni个席位，i=1,2,...m.当总席位增加1席时,计算qi=pi^2/ni(ni+1),i=1,2,...m.(m为m方分配席位的情况)应将这一席分给q值最大的一方.

6 {" z# j# `! Y

方法三. d'hondt方法: 将各系的人数用正整数n=1,2,...相除,其所的商数从大到小取n个(n为席位数)

, C) K( l( ]0 \) W S

例如:学校现有1000名学生,235人在a系,333人在b系,432人在c系.学生们要组织一个10人的委员会,试用上面的方法如下:

# p7 x1 h, _7 J9 o9 h& v1 e

结果比较如下:

1 t2 m L6 Z$ ]+ n5 B: e" ?

一 二 三 一 二 三

* G4 ?, w, n( T% W& a+ v

B& l7 c2 n1 J$ N; ] * c5 W: B$ F/ S/ w2 G5 t; g8 x3 Y8 `% z! h L" i( P. [4 A# [ W+ D& v) C. ~7 v% ~; l n# J4 @# U1 p! P( R: r/ g3 Y6 I9 j: {' X! _. d9 l! \, s7 R r. _8 {0 O% H6 d& `, c" w6 O# e4 b% Y6 @% C( {9 L. [ s$ d" W5 M$ ` t: i4 D; ^3 Q" a3 o# S' G1 K0 a( q0 A( D9 }) a- g( l y+ u- V" w+ v1 ~& ]( _/ r/ S" A' N" C( M" @4 l4 P8 h( x+ n2 ^' j* W+ k* J' U( J9 L: ^4 {7 [# z4 ~$ u9 e9 L! m( z& m6 h% F5 @1 l+ A( e4 h( n; Q8 R7 m) x! l2 o G; k3 n) ]" E g. H! I/ R) t |" Y8 y) ~, f& X7 ^3 S6 I3 Z) o$ B6 o" _% } _" Y% J2 Q7 J5 [ s) ~. ]) p0 A) r0 B! K* t8 E8 Z: Z3 d7 k! y$ z, V2 N% \! r8 E0 {3 z s- P7 R( P, L6 O9 D9 o3 u8 z+ k, F6 i0 m* \% A2 w0 |; b. v6 b# _5 H+ s' G" u3 V( s, ?9 i) t& `" r2 @7 n1 R+ q8 |& X; V7 v1 I1 b1 s# `% I% B( p, s2 P* ^$ S6 Z0 s+ y/ \8 d. F7 K7 o7 s+ Y$ n- ?; H8 n) D y; Z7 Q5 G, y- q5 P! u0 m2 A: B, w* D$ N5 y% H5 l% {! ]3 Z! [. t/ l! R) e( M+ {$ w9 X- P2 `. _& g l# d" B
a 3 3 2 a 4 4 3
b 3 3 3 b 5 5 5
c 4 4 5 c 6 6 7
总席位 10 10 10 总席位 15 15 15

5 d, k* H# s' E+ p$ ?

(*此结果为大概的计算,有可能存在错误)

" E) H5 S9 T. n8 K: y. u+ j

方法三计算如下:

+ M- i! c9 i( K/ P! s

. q. W# B% H% S2 {3 `/ o5 F! C6 D) P& k2 }5 X6 z( `# m0 e5 t$ F) u1 E( _( }; y) O; c9 T5 Y( u+ M: ]& |, L- y# Y8 k4 ]& |( e! n3 _( f7 |6 r L) v1 ^+ [/ }6 U8 d& A4 V0 h1 B/ ~( W5 A# @" b4 X" }9 C9 J/ t: B: ~, b8 y1 J) i% @& u1 j# ]: _) o% y* W' u/ M. _( D7 i' | [& d8 j' m9 d" z* ^; E1 J' n+ g: b* F& K3 K Q& [& o0 T! b8 ^' _2 P# i, {' o) v, z- b- H6 ^9 x& k9 w8 A: j% C. Z( |8 h, b. X% d3 n! O# b6 d' I, ]+ S" e& [; Y6 w4 L! C% N2 M2 ~& p T' {3 s# I) E; l6 M' i* ~7 }" h* c9 G" s5 l. o7 O& ~, }( r" ^1 d! o8 k, B9 s; _2 @/ r% q4 H7 j0 D8 T) M3 ]9 R! h' ^/ M9 K& r, [4 P9 @: V: H. F1 m3 t4 K& ~. |; ~8 w6 I4 w& u' d/ @0 ?1 h0 v6 w9 m3 t! A: d9 @+ a2 f2 o: D+ H1 i1 z# Q, P; w2 ?5 m5 g P) v: i' h( R7 G! u1 _6 z' \# ? g3 j ]4 e& e, H$ }
1 2 3 4 5 ...
a 235 117.5 78.3 58.75 ... ...
b 333 166.5 111 83.25 ... ...
c 432 216 144 108 86.4 ...

z6 m1 |2 R- H J1 k$ p0 o

将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中表，a,b,c行有横线的数分别为2,3,5.这就是3个系分配的席位.

, Z) x9 b# V/ a. Z7 a

如果委员会从10人增至15人,用以上3种方法再分配名额,将3种方法两次分配的结果比较也如表上.

6 [, B1 e W9 w' N

请问大家:谁有想到其它的更好分配席位的方法!?本人现在想知道更公平的分配席位的方法!?

作者: ilikenba    时间: 2004-12-15 20:58

我个人觉得这样的问题主要的分歧就在于在后人下的一或两个席位如何分配，如果单以人数的多少作为分配的依据的话Q值法应该已经很合理了，我个人认为没有更合理的办法了！在一些更加的具体的应用中可能会有一些具体的要求，那样可能会产生一些更加具体的做法！

作者: qjay612    时间: 2009-3-14 21:42
我现在正在做这个的作业，我想了想
% l2 G" p$ c0 L+ d* E" E4 J# K   d'hondt方法+q值 法是比较好的选择，也许10个名额比较少，用d'hondt方法的好处并不明显，但如果人数较多，比例复杂的话，先定下初等方案，而后用  q值进行分析，调整，会比任何一种都更公平，当然无论哪一种都是不公平的！
作者: luwor    时间: 2009-6-12 22:19




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5