人员公平分配的一个数学模型.pdfVIP

第 27 卷 　第 2 期 湖 州 师 范 学 院 学 报 Vol . 27 　No . 2 2005 年 4 月 　　　　 J ournal of Huzhou Teacher s College 　　　　　 　　　　　　 Ap r . ,2005 人员公平分配的一个数学模型 贾礼平 , 宋际平 (乐山师范学院 数学系 , 四川 乐山 6 14004) 摘 要 :通过对人员分配问题的研究 ,给出了一个基本于一种分配标准下的管理人员分配的非线性整数规划模型 和算法 ,通过实例并利用 Lingo 软件验证了算法的有效性. 关键词 :人员公平分配 ; 算法 ; 数学模型 中图分类号 :O22 1. 4 文献标识码 :A 文章编号 :1009 1734 (2005) 02 0006 03 MR( 2000) :54C10 0 引 言 人员分配问题来源于 1788 年美国宪法 ,如何公平分配名额一直是人们研究的一个热点问题. 经过 200 年的研究 ,人们已经形成了一套“公平”分配的方法 ,如 Q 值法 、d ’Hon dt 法 、局部不公平度法 、贪婪算 法. 参见文献[ 1] 、[2 ] 、[ 3 ] . 本文给出一种在满足某种准则下名额公平分配的数学模型 ,借助初等数学知识和数学软件给出一种 快速分配方法. 1 人员公平分配的一个算法 n ( ) 设有 n 方参加资源分配, 第 i 方的人数为 n i = 1 , 2 , L , n , 记 m = n . 现有 N 个席位可供分配, 第 i ∑i i = 1 n ( ) i 方实际分配的席位为 N i i = 1 , 2 , L , n , 显然 N = N i , 这里 N , N i 为整数, 第 i 方每个席位代表人数 ∑ i = 1 为 ai = ni N , 在整个分配中平均每个席位代表人数为 a = m . m N 我们有 : 结论 1