公平席位分配模型(

公平的席位分配模型

班级：数（2）学号：0907022015 姓名：王秀丽

摘要：本文建立数学模型的方法，通过讨论某学校的学生代表席位在不同院系之间的公平分配问题。由于人数是一个整数，所以在通常情况下不能保证各个院系最终分得的代表席位数与其人数取相同的比例。因此席位分配不可能在任何情况下都绝对公平，我们通过建立数学模型的方法找到尽可能使分配结果的整体不公平程度降低。

关键词：主要分数法席位分配公平度指标

正文

1 问题的重述

有关公平分配席位的问题，由于人数是一个整数导致在一般情况下不能保证各个院系最终分得的代表席位数与其人数取相同的比例。因此席位分配不可能在任何情况下都绝对公平，进行了各种方法的比较，经过多次试验证明主要除数法的结果要贴近实际，不公平程度较低，最后又对所用方法的科学性进行了阐明。

2 合理假设与变量说明

2.1假定各系的人数已确定，且席位增加时各系的席位数不减少。

2.2在各系的席位数分配好的前提下，人数增加的系席位数不会减少。

2.3 p：总人数；i p：各方人员;i=1,2,

3...n

N:总席数；i N各方分配数；i=1,2,3...n

A的相对不公平度：

1122

12

22

//

(,)

/

A

p n p n

r n n

p n

-

=

；

()

1122

//

p n p n

>

;

B的相对不公平度：

2211

21

11

//

(,)

/

B

p n p n

r n n

p n

-

=

;

()

2211

//

p n p n

>

;

3 问题的分析及模型建立

初等模型（不可分割的实体分配）

p：总人数；i p：各方人员; i=1，2，3……n N:总席数；i N各方分配数；i=1，2，3……n

A的相对不公平度：

1122

12

22

//

(,)

/

A

p n p n

r n n

p n

-

=()

1122

//

p n p n

>

;

B 的相对不公平度：

2211

2111

//(,)/B p n p n r n n p n -=

()2211//p n p n >;

为了寻求新的，公平的席位分配方法，先讨论衡量公平的数量指标。 构造不公平指标：

以A ，B 两个系来考察构造：

1122

1222

//(,)/A p n p n r n n p n -=

，11

22//p n p n ≥ …………（1） 称之为1方的相对不公平度

{,,{1,2},:(,)}r i

i

i

j

ij

i

j

i

j

i

j

i

j

i j n i j p p n n

p p n n n n p

n -∀∈≠>=……构造：

4 模型的求解

现在我们把12n n +再加1，若增加的1席分给A ，

1n 就变成11n +，分配给

B 就有21n +，原分配问题就可以分为以下2中情况讨论： 4.1若

2

1

1

2

12

1211

2

2

2

1)(1,),

1(1. r p n

p p p

n

n n p n n

n

+-

+=

>

+成立

若

显然我们可以知道增加的分配席位应该给A 方 4.2

若

时，需要进行另一变量的讨论：

比较1r 和2r 的大小，且添加的席位分配要给较大者才能达到公平。 假定：1

2

r r > 则我们可得到

1

2

1

2

2

2

1

1

2

2

1

1

1)

1)

1)

1)

((((p p n

p p n

n n p n p n -+-+>

++

也就等价于：

1

212

1

2

2

2

1

1

1

2

(1))*

(1))*

11((p

p

p

p n

p p n

n n n

n -

+>-+++

2

2121

1

2

2

*(1)*(1)

((p n

p n

n n +>

+

我们令：

2

( (1,2,,)

1)

i i i i p Q i m n n ==+

有以下两个算式知：

2

2

1212

1

2

2

1

11)11p p

*(*p p n

n

n n

n n >

⇔

>

++ (1)

112121

1

2

1

2

+11p p p p

p

n

n n

n

n >

>>⇒

>

+ (2)

1

2

q q

>综合以上两个式子即对第一种情况也包含在

2

( (1,2,,)

1)

i i i i p Q i m n n ==+ 中

p i i

n 即当增加时不一定增加i

,,i i n n n n N

+

=∈∑

在使相对不公平度尽量小的分配原则下，如果 ()()

1

2121,,1B A n n n n r r +<+

则增加的1席位应该分配给A ，反之，则增加的1席位应该分配给B （等号成立时可分给任一方）于是有：设i A 方的人数为i p ，已占有i n 个席位（(1,2,,)i m = ，当总席位增加1席时，计算

2

( (1,2,,)

1)

i i i i p Q i m n n ==+ (3)

则这一席应分配给Q 值最大的一方。 5 模型讨论：

注：计算应以 1 (1,2,,)i n i m == 开始，假定开始时每一方至少应分配到1席（如果有 某一方，1席也不应分配时，则把它排除在分配计划之外）。 6 模型应用

用上面办法来讨论本节开始提出的问题：