数学建模典型例题.docxVIP

数学建模典型例题 某学校有三个系共 200 名学生 ,其中甲系 100 名,乙系 60 名,丙系 40 名.若学生代表会议设 20 各级席位 ,公平而又简单的席位分配方法 是按学生人数的比例分配 ,显然甲乙丙三系分别应占有 10,6,4 个席位 , 现在丙系有 6 名学生转入甲乙两系 , 各系人数如表第二列所示 ,仍按比 例(表中第三列 )分配席位时出现了小数 (表中第四列 ), 在将取得整数的 19 席分配完毕后 , 三席同意剩下的 1 席参照所谓惯例分给比例中小数最大的系 ,于是三系分别占有 10,6,4 席(表中第 5 列) 因为有 20 个代表会议在表决的时候可能出现 10:10 的局面 ,会议决 定下一届增加一席 ,他们按照上述方法重新分配席位 ,计算结果见表 6,7 列,显然这个结果对丙系太不公平了 .因为总席位增加一席 , 而丙系 却由 4席减为 3席. 按照比例并参照惯例的席位分配 系别 学生 学生人数位 人数 的比例 (%  20 个席的分配  20 个席位的分配  21 个席位 21 的分配 的分配  个席 比例分配 参照惯例 比例分配 参照惯例 的席位 的结果 的席位 的结果 甲 103 51.5 10.3 10 10.815 11 乙 63 31.5 6.3 6 6.615 7 丙 34 17.0 3.4 4 3.570 3 总和 200 100.0 20.0 20 21.000 21 要解决这个问题必须舍弃所谓惯例，找到衡量公平分配席位的指 标，并由此建立新的分配分配方法 解答 : Pī/Nī表示第ī个单位每个代表名额代表的人数 采用相对标准 ,引入相对不公平概念 .如果 P1/n1P2/n2, 则说明 A 方 是吃亏的 ,或说对 A 方不公平 . 对 A 的相对不公平度 : rA(n1,n2)=(p1/n1-p2/n2)/(p2/n2)=(p1n2)/(p2n1)-1 对 B 的相对不公平度 : rB(n1,n2)=(p2n1)/(p1n2)-1 情形 1: P1/(n1+1)p2/n2, 表明即使 A 方再增加一个名额 ,仍然对 A 方不公 平,所以这个名额当然给 A 方 情形 2: P1/(n1+1)p2/n2, 表明 A 增加一个名额后 , 就对 B 方不公平 ,这时 B 的相对不公平度为 : rB(n1+1,n2)=p2(n1+1)/p1n2-1 情形 3: (P1/n1)p2/(n2+1) , 表明 B 增加一个名额后 ,就对 A 方不公平 , 这时 A 的相对不公平度为 : rA(n1,n2+1)=p1(n2+1)/p2n1-1 由以上三种情形可知 ,若情形 1 发生 ,名额给 A 方.否则须考查 rB(n1+1,n2) 和 rA(n1,n2+1) 的大小关系 .如果 rBrA, 则名额给方 ,否 则给 B方. 由于 rB(n1+1,n2)rA(n1,n2+1) 等价于 P2＊P2/n2(n2+1) P1 ＊P1/n1(n1+1) 若情形 1 发生 ,上式仍成立 ,记作 Qi=pi ＊pi/ni(ni+1) 增加名额给 Q 值较大一方 . Q 甲=103 ＊103/10(10+1)=96.445 Q 乙=63 ＊63/6(6+1)=94.5 Q 丙=34 ＊34/4(4+1)=57.8 因此名额加给甲班