數(shù)學(xué)建模席位分配問題

數(shù)學(xué)建模席位分配問題第一頁，共十八頁，編輯于2023年，星期三20個(gè)席位的分配結(jié)果系別人數(shù)所占比例分配方案席位數(shù)甲100100/200(50/100)?20=10乙6060/200(30/100)?20=6丙4040/200(20/100)?20=4現(xiàn)丙系有6名學(xué)生分別轉(zhuǎn)到甲、乙系各3名。系別人數(shù)所占比例分配方案席位數(shù)甲103103/200=51.5%51.5%?20=10.3乙6363/200=31.5%31.5%?20=6.3丙3434/200=17.0%17.0%?20=3.410641064現(xiàn)象1

丙系少了6人，但席位仍為4個(gè)。(不公平?。〩almiton(1790)先按整數(shù)分配再按余數(shù)較大者分配第二頁，共十八頁，編輯于2023年，星期三由于在表決提案時(shí)可能出現(xiàn)10：10的平局，再設(shè)一個(gè)席位。21個(gè)席位的分配結(jié)果（Halmiton方法）系別人數(shù)所占比例分配方案席位數(shù)甲103103/200=51.5%51.5%?21=10.815乙6363/200=31.5%31.5%?21=6.615丙3434/200=17.0%17.0%?21=3.5701173現(xiàn)象2

總席位增加一席，丙系反而減少一席。（不公平?。T例分配方法（Halmiton方法）

：按比例分配完取整數(shù)的名額后，剩下的名額按慣例分給小數(shù)部分較大者。存在不公平現(xiàn)象（Alabama悖論），能否給出更公平的分配席位的方案？第三頁，共十八頁，編輯于2023年，星期三2建模分析目標(biāo)：建立公平的分配方案。反映公平分配的數(shù)量指標(biāo)可用每席位代表的人數(shù)來衡量。系別人數(shù)席位數(shù)每席位代表的人數(shù)公平程度甲10310103/10=10.3中乙63663/6=10.5差丙34434/4=8.5好系別人數(shù)席位數(shù)每席位代表的人數(shù)甲10010100/10=10乙60660/6=10丙40440/4=10第四頁，共十八頁，編輯于2023年，星期三系別人數(shù)席位數(shù)每席位代表的人數(shù)公平程度甲10311103/11=9.36中乙63763/7=9好丙34334/3=11.33差一般地，單位人數(shù)席位數(shù)每席位代表的人數(shù)AB當(dāng)席位分配公平第五頁，共十八頁，編輯于2023年，星期三但通常不一定相等，席位分配的不公平程度用以下標(biāo)準(zhǔn)來判斷。此值越小分配越趨于公平，但這并不是一個(gè)好的衡量標(biāo)準(zhǔn)。單位人數(shù)p席位數(shù)n每席位代表的人數(shù)絕對不公平標(biāo)準(zhǔn)A120101212-10=2B1001010C102010102102-100=2D100010100C,D的不公平程度大為改善！第六頁，共十八頁，編輯于2023年，星期三2）相對不公平表示每個(gè)席位代表的人數(shù)，總?cè)藬?shù)一定時(shí)，此值越大，代表的人數(shù)就越多，分配的席位就越少。則A吃虧,或?qū)是不公平的。定義“相對不公平度”對A的相對不公平值；對B的相對不公平值；第七頁，共十八頁，編輯于2023年，星期三建立了衡量分配不公平程度的數(shù)量指標(biāo)制定席位分配方案的原則是使它們的盡可能的小。3模型構(gòu)成若A、B兩方已占有席位數(shù)為用相對不公平值討論當(dāng)席位增加1個(gè)時(shí)，應(yīng)該給A還是B方。不失一般性，有下面三種情形。第八頁，共十八頁，編輯于2023年，星期三情形1說明即使給A單位增加1席，仍對A不公平，所增這一席必須給A單位。情形2說明當(dāng)對A不公平時(shí)，給A單位增加1席，對B又不公平。計(jì)算對B的相對不公平值情形3說明當(dāng)對A不公平時(shí)，給B單位增加1席，對A不公平。計(jì)算對A的相對不公平值第九頁，共十八頁，編輯于2023年，星期三則這一席位給A單位，否則給B單位。結(jié)論：當(dāng)（*）成立時(shí)，增加的一個(gè)席位應(yīng)分配給A單位，反之，應(yīng)分配給B單位。第十頁，共十八頁，編輯于2023年，星期三記則增加的一個(gè)席位應(yīng)分配給Q值較大的一方。這樣的分配席位的方法稱為Q值法。若A、B兩方已占有席位數(shù)為第十一頁，共十八頁，編輯于2023年，星期三4推廣有m方分配席位的情況設(shè)方人數(shù)為，已占有個(gè)席位，當(dāng)總席位增加1席時(shí)，計(jì)算則1席應(yīng)分給Q值最大的一方。開始，即每方至少應(yīng)得到1席，（如果有一方1席也分不到，則把它排除在外。）從第十二頁，共十八頁，編輯于2023年，星期三5舉例甲、乙、丙三系各有人數(shù)103，63，34，有21個(gè)席位，如何分配？按Q值法：第十三頁，共十八頁，編輯于2023年，星期三甲1乙1丙1456789101112131415161718192021甲：11，乙：6，丙：4第十四頁，共十八頁，編輯于2023年，星期三模型分析存在公平的分配方法么？1）比例加慣例法（H法）——悖論2）Q值法——存在不合理3）其它方法：D’hondt方法理想化原則——不存在完全“合理”的分配方法第十五頁，共十八頁，編輯于2023年，星期三練習(xí)系人數(shù)Pi比例分配參照慣例分配Q值法A921592.159292B1591.5922C1581.5822D1571.5722E1561.5611F1551.5511總和10000100100100第十六頁，共十八頁，編輯于2023年，星期三d’Hondt方法有k個(gè)單位，每單位的人數(shù)為pi，總席位數(shù)為n。做法：用自然數(shù)1,2,3,…分別除以每單位的人數(shù)，從所得的數(shù)中由大到小取前n個(gè)，（這n個(gè)數(shù)來自各個(gè)單位人數(shù)用自然數(shù)相除的結(jié)果），這n個(gè)數(shù)中哪個(gè)單位有幾個(gè)所分席位就為幾個(gè)。第十七頁，共十八頁，編輯于2023年，星期三/1/2/3/4/5/6/7/8/9/