数学建模论文 (1).doc

数

学

建

模

论

文

系部———

班级——

组员——

——

——

2010年1月7日

摘要：席位分配是日常生活中经常遇到的问题，对于企业、公司、、学校政府部门都能解决实际的问题。席位可以是代表大会、股东会议、公司企业员工大会、等的具体座位。假设说，有一个学校要召集开一个代表会议，席位只有20个，三个系总共200人，分别是甲系100，乙系60,丙系40.如果你是会议的策划人，你要合理的分配会议厅的20个座位，既要保证每个系部都有人参加，最关键的就是要对个公平都公平，保证三个系部对你所安排的位置没有异议。那么这个问题就要靠数学建模的方法来解决。

关键词：Q值法公平席位

问题的重述：三个系部学生共200名，（甲系100.乙系60，丙系40）代表会议共20席，按比例分配三个系分别为10、6、4席。老情况变为下列情况怎样分配才是最公平的，现因学生转系三系人数为103.63.34.

问20席该如何分配。

若增加21席又如何分配。

问题的分析：

一、通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。目前沿用的惯例分配方法为按比例分配方法，即：

某单位席位分配数=某单位总人数比例′总席位

如果按上述公式参与分配的一些单位席位分配数出现小数,则先按席位分配数的整数分配席位,余下席位按所有参与席位分配单位中小数的大小依次分配之。这样最初学生人数及学生代表席位为

系名甲乙丙总数

学生数1006040200

学生人数比例100/20060/20040/200

席位分配106420

学生转系情况，各系学生人数及学生代表席位变为

系名甲乙丙总数

学生数1036334200

学生人数比例103/20063/20034/200

按比例分配席位10.36.33.420

按惯例席位分配106420

（1）20席应该甲系10席、乙系6席,丙系4席这样分配

二、学院决定再增加一个代表席位，总代表席位变为21个。重新按惯例分配席位,有

系名甲乙丙总数

学生数1036334200

学生人数比例103/20063/20034/200

按比例分配席位10.8156.6153.5721

按惯例席位分配117321

这个分配结果出现增加一席后，丙系比增加席位前少一席的情况，这使人觉得席位分配明显不公平。要怎样才能公平呢，这时就要用数学建模要解决。

模型的建立：

假设由两个单位公平分配席位的情况，设

单位

人数

席位数

每席代表人数

单位A

p1

n1

单位B

p2

n2

要公平，应该有=，但这一般不成立。注意到等式不成立时有

若，则说明单位A吃亏(即对单位A不公平)

若，则说明单位B吃亏(即对单位B不公平)

因此可以考虑用算式来作为衡量分配不公平程度，不过此公式有不足之处（绝对数的特点），如：

某两个单位的人数和席位为n1=n2=10，p1=120，p2=100，算得p=2

另两个单位的人数和席位为n1=n2=10，p1=1020，p2=1000,算得p=2

虽然在两种情况下都有p=2，但显然第二种情况比第一种公平。

下面采用相对标准，对公式给予改进，定义席位分配的相对不公平标准公式：

若则称为对A的相对不公平值，