数学模型数学论文指导初等模型分配问题

1、初等数学模型v问题一：公平的席位分配问题v公平的席位分配是人类社会中相当普遍的一类权益分配问题，这个问题来源于美国众议院议员在各州的名额分配问题。 席位分配问题 某校有200名学生，甲系100名，乙系60名，丙系40名，若学生代表会议设20个席位，问三系各有多少个席位？按惯例分配席位方案，即按人数比例分配原则npqm 表示某单位的席位数m 表示某单位的人数p 表示总人数n 表示总席位数q1 问题的提出问题的提出2020个席位的分配结果个席位的分配结果现丙系有6名学生分别转到甲、乙系各3名。10641064现象现象1 1 丙系虽少了丙系虽少了6 6人，但席位仍为人，但席位仍为4 4个。（不公平！

2、）个。（不公平！）为了在表决提案时可能出现10：10的平局，再设一个席位。2121个席位的分配结果个席位的分配结果1173现象现象2 2 总席位增加一席，丙系反而减少一席。（不公平！）总席位增加一席，丙系反而减少一席。（不公平！）惯例分配方法惯例分配方法：按比例分配完取整数的名额后，剩下的名额按比例分配完取整数的名额后，剩下的名额按惯例分给小数部分较大者。按惯例分给小数部分较大者。存在不公平现象，能否给出更公平的分配席位的方案？存在不公平现象，能否给出更公平的分配席位的方案？2 建模分析建模分析目标：建立公平的分配方案。反映公平分配的数量指标可用每席位代表的人数每席位代表的人数来衡量。一般地，

3、1p2p1n2n11np22np当2211npnp席位分配公平但通常不一定相等，席位分配的不公平程度用以下标准来判断。准。称为“绝对不公平”标 ) 12211npnp此值越小分配越趋于公平，但这并不是一个好的衡量标准。c,dc,d的不公平程度大为改善！2） 相对不公平np表示每个席位代表的人数，总人数一定时，此值越大，代表的人数就越多，分配的席位就越少。2211npnp则a吃亏,或对a 是不公平的。定义“相对不公平”则称，若 2211npnp1),(122122221121npnpnpnpnpnnra对a 的相对不公平值；同理，可定义对b 的相对不公平值为：则称，若 2211npnp1),(2

4、11211112221npnpnpnpnpnnrb对b 的相对不公平值；建立了衡量分配不公平程度的数量指标barr ,制定席位分配方案的原则是使它们的尽可能的小。3 3 建模建模模型模型1 1若a、b两方已占有席位数为,21nn用相对不公平值讨论当席位增加1 个时，应该给a 还是b 方。不失一般性， 2211，若npnp有下面三种情形。情形情形1 1 1 2211，npnp说明即使给a 单位增加1席，仍对a 不公平，所增这一席必须给a单位。情形情形2 2 1 2211，npnp说明当对a 不公平时，给a 单位增加1席，对b 又不公平。计算对b 的相对不公平值1) 1() 1() 1(), 1(

5、211211112221npnpnpnpnpnnrb情形情形3 3 1 2211，npnp说明当对a 不公平时，给b 单位增加1席，对a 不公平。计算对a 的相对不公平值1) 1() 1() 1() 1,(122122221121npnpnpnpnpnnra),1,(), 1(2121nnrnnrab若则这一席位给a 单位，否则给b 单位。1) 1(), 1(211221npnpnnrb1) 1() 1,(122121npnpnnra12212112) 1() 1(npnpnpnp(*) ) 1() 1(11222212nnpnnp结论结论：当（当（* *）成立时，增加的一个席位应分配给）成立

6、时，增加的一个席位应分配给a a 单位，单位，反之，应分配给反之，应分配给 b b 单位。单位。记记21 ) 1(2, innpqiiii则增加的一个席位应分配给则增加的一个席位应分配给qq值值 较大的一方。较大的一方。这样的分配席位的方法称为qq值方法值方法。若a、b两方已占有席位数为,21nn4 4 推广推广 有m 方分配席位的情况设ia方人数为ip，已占有in个席位，mi,2, 1当总席位增加1 席时，计算m, innpqiiii, 21 ) 1(2则1 席应分给q值最大的一方。从1in开始，即每方至少应得到以1 席，（如果有一方1 席也分不到，则把它排除在外。）v设有k个部门，每个部门

7、的人数分别 为 ,总人数n，待分配的席位为m，理想化的席位分配结果为 , 记 显然，若全为整数时，应有 当不全为整数时，需要确定同时满足下列公理的公平分配方案：knnn,21模型2),2, 1(kipi ), 2 , 1(kimnnqii ), 2 , 1(kiqpii v公理1、 ，即 取 ，其中 ， ， 表示 的整数部分。v公理2、 v，即总席位增加时，各个部门的席位数不会减少。v公理1显然满足young公理的公理iv（公平分摊性），公理2显然满足young公理的公理i（人口单调性）和公理iii（名额单调性）kiqpqiii, 2 , 1 iiqq或xx1xxxkinnnmpnnnmpki

8、ki, 2 , 1), 1(),(2121 ipx设总人数为设总人数为n，总席位数为，总席位数为m，第，第个部门的人数为个部门的人数为 ，令，令称其为对第称其为对第个部门的绝对不公平值。令个部门的绝对不公平值。令称其为对第称其为对第个部门的相对不公平值，或称为相对尾数。个部门的相对不公平值，或称为相对尾数。v由于人口数是整数，为使分配公平，需所有的 越小越好，所以公平的分配方案应该是最大的 达到最小，亦即所有的达到最小。v为方便起见，首先考虑只有两个部门的情况，并且 ， 和 不全是整数（实际上，它们同为整数或小数）。irir21nn 1q2q记记 ，即，即 为为的小数部分。的小数部分。v 定理

9、 、满足公理1、2的分配方案为：v(1) 若 ，且 ，则取 ，v（即“比例加惯例”的方法）。v(2) 若 ，则取得结果同上. v(3) 若 ，则取111mnnp21rr )()(21mnnmnn22mnnp 21rr 21rr 11mnnp 122mnnpv按照定理，对三个部门，设全不为零（若有一个为零，实则按两个部门进行分配），可以做以下公平的分配v当 时；按比例取整后，多余的席位分配给小数部分较大的部门（比例加惯例的方法）。v当 时；按比例取整后，若多余一个席位，则分配给第一个部门，若多余两个席位，则分配给第一个部门及第二、三部门中小数部分较大的部门。321rrr321rrrv当时 ；按比

10、例取整后，若多余一个席位，则分配给第一、二部门中小数部分较大的部门，若多余两个席位，则分配给第一部门和第二部门。v当时 ；按比例取整后，若多余一个席位，则分配给第一部门；若多余两个席位，则分配给第一部门和第二部门。321rrr321rrrv一般地，对 个部门，设 不全为零，且 ，则当 时，将剩余的 个席位分配给第一至第 个部门，当 时，将剩余的 个席位分配给第一至第 -1个部门及 ( 较大的一个部门。 kkrrr,21 krrr 211ttrrkiimnnmt1t1ttrrkiimnnmt1t)(mnni）或1ttix-x-表示相对尾数法分配结果，表示相对尾数法分配结果，b-b-表示比例加惯例

11、分配结果，表示比例加惯例分配结果，q-q-表示表示q-q-值法值法分配结果，分配结果，h-h-表示表示dhondtdhondt法（文法（文11）分配结果）分配结果5 举例举例甲、乙、丙三系各有人数103，63，34，有21个席位，如何分配？按按q值方法：值方法：3 , 21 ) 1(2, innpqiiii1, 1, 1321nnn785) 11 ( 134, 5 .9841) 11 ( 163 5304.5,) 11 ( 1103232221qqq785) 11 ( 134, 5 .9841) 11 ( 1632 .7681) 12(2103232221qqq练习练习学校共1000学生，235人住在a楼，333人住在b楼，432住在c楼