初等模型分配问题.pptVIP

初等数学模型 问题一：公平的席位分配问题 公平的席位分配是人类社会中相当普遍的一类权益分配问题，这个问题来源于美国众议院议员在各州的名额分配问题。 席位分配问题 模型2 设有k个部门，每个部门的人数分别 为 ,总人数N，待分配的席位为m，理想化的席位分配结果为 , 记 显然，若全为整数时，应有 当不全为整数时，需要确定同时满足下列公理的公平分配方案： 公理1、 ，即 取 ，其中 ， ， 表示 的整数部分。 公理2、 ，即总席位增加时，各个部门的席位数不会减少。 公理1显然满足Young公理的公理IV（公平分摊性），公理2显然满足Young公理的公理I（人口单调性）和公理III（名额单调性） 由于人口数是整数，为使分配公平，需所有的 越小越好，所以公平的分配方案应该是最大的 达到最小，亦即所有的达到最小。 为方便起见，首先考虑只有两个部门的情况，并且 ， 和 不全是整数（实际上，它们同为整数或小数）。 定理 、满足公理1、2的分配方案为： (1) 若 ，且 ，则取 （即“比例加惯例”的方法）。 (2) 若 ，则取得结果同上. (3) 若 ，则取 按照定理，对三个部门，设全不为零（若有一个为零，实则按两个部门进行分配），可以做以下公平的分配 当 时；按比例取整后，多余的席位分配给小数部分较大的部门（比例加惯例的方法）。 当 时；按比例取整后，若多余一个席位，则分配给第一个部门，若多余两个席位，则分配给第一个部门及第二、三部门中小数部分较大的部门。 当时 ；按比例取整后，若多余一个席位，则分配给第一、二部门中小数部分较大的部门，若多余两个席位，则分配给第一部门和第二部门。 当时 ；按比例取整后，若多余一个席位，则分配给第一部门；若多余两个席位，则分配给第一部门和第二部门。 一般地，对 个部门，设 不全为零，且 ，则当 时，将剩余的 个席位分配给第一至第 个部门，当 时，将剩余的 个席位分配给第一至第 -1个部门及 ( 较大的一个部门。 * * 某校有200名学生，甲系100名，乙系60名， 丙系40名，若学生代表会议设20个席位，问三系各 有多少个席位？ 按惯例分配席位方案，即按人数比例分配原则 表示某单位的席位数 表示某单位的人数 表示总人数 表示总席位数 1 问题的提出 20个席位的分配结果 (20/100)?20=4 (30/100)?20=6 (50/100)?20=10 分配方案 40/200 40 丙 60/200 60 乙 100/200 100 甲 席位数 所占比例 人数 系别 现丙系有6名学生分别转到甲、乙系各3名。 17.0%?20=3.4 31.5%?20=6.3 51.5 %?20 =10.3 分配方案 34/200=17.0% 34 丙 63/200=31.5% 63 乙 103/200=51.5% 103 甲 席位数 所占比例 人数 系别 10 6 4 10 6 3+1=4 17.0%?20=3.4 31.5%?20=6.3 51.5 %?20 =10.3 分配方案 4 34/200=17.0% 34 丙 6 63/200=31.5% 63 乙 10 103/200=51.5% 103 甲 席位数 所占比例 人数 系别 20个席位的分配结果 为了在表决提案时可能出现10：10的平局，再设一个席位。 21个席位的分配结果 17.0%?21=3.570 31.5%?21=6.615 51.5 %?21 =10.815 分配方案 3 34/200=