席位的公平分配数学模型.docVIP

第23卷　第3期1999年6月 武汉交通科技大学学报 JournalofWuhanTransportationUniversity Vol.23　No.3June1999 席位的公平分配数学模型 α 杨国武 (武汉交通科技大学基础课部　武汉　430063) 摘要:对席位公平分配问题提出了两个合理性限制条件,给出了分别满足这两个条件的方差最小数学模型及解法和同时满足这两个条件的数学模型及解法.关键词:数学模型;方差;非线性整数规划;动态规划中图法分类号:O29 0　引　　言 席位公平分配问题是在若干单位中如何只根据各单位人数的多寡来分配总席位,使之尽可能合理、公平.也就是: 设有m个单位A1,A2,…,Am,各有p1,2m 然该单位是不会认为该分配方案是合理的. 文献[2]还给了一种化为非线性整数规划的分配方案,即寻求合理的n1,n2,…,nm使得: m minJ(n1,n2…m i=1 ( -qi2 )q i …,pm个人,共p= ∑ i=1 pi人,m ni≥1,且为整数,i=1,2,…,m 表,问怎样合理、,m个12,…,nm个,样求合理、公平的n1,n2,…,nm. 为叙述方便,引入以下记号: 33 qi=q,qi=[qi](即qi的整数部分), p 3 m ∑n= i i=1 q,怎 　　如果不加约束条件ni=qi或qi+1,则文献[2]中所提供的解法是不正确的.