数学建模论文
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数
学
建
模
论
文
系部———
班级——
组员——
——
——2010年1月7日
摘要:席位分配是日常生活中经常遇到的问题,对于企业、公司、、学校政府部门都能解决实际的问题。席位可以是代表大会、股东会议、公司企业员工大会、等的具体座位。假设说,有一个学校要召集开一个代表会议,席位只有20个,三个系总共200人,分别是甲系100,乙系60,丙系40.如果你是会议的策划人,你要合理的分配会议厅的20个座位,既要保证每个系部都有人参加,最关键的就是要对个公平都公平,保证三个系部对你所安排的位置没有异议。那么这个问题就要靠数学建模的方法来解决。
关键词: Q值法公平席位
问题的重述:三个系部学生共200名,(甲系100.乙系60,丙系40)代表会议共20席,按比例分配三个系分别为10、6、4席。老情况变为下列情况怎样分配才是最公平的,现因学生转系三系人数为103.63.34.
(1)问20席该如何分配。
(2)若增加21席又如何分配。
问题的分析:
一、通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。目前沿用的惯例分配方法为按比例分配方法,即:
某单位席位分配数= 某单位总人数比例 总席位
如果按上述公式参与分配的一些单位席位分配数出现小数,则先按席位分配数的整数分配席位,余下席位按所有参与席位分配单位中小数的大小依次分配之。这样最初学生人数及学生代表席位为
系名甲乙丙总数
学生数100 60 40 200
学生人数比例100/200 60/200 40/200
席位分配10 6 4 20
学生转系情况,各系学生人数及学生代表席位变为
系名甲乙丙总数
学生数103 63 34 200
学生人数比例103/200 63/200 34/200
按比例分配席位10.3 6.3 3.4 20
按惯例席位分配10 6 4 20
(1)20席应该甲系10席、乙系6席,丙系4席这样分配
二、学院决定再增加一个代表席位,总代表席位变为21个。重新按惯例分配席位,有
系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 103/200 63/200 34/200
按比例分配席位 10.815 6.615 3.57 21 按惯例席位分配 11 7 3 21 这个分配结果出现增加一席后,丙系比增加席位前少一席的情况,这使人觉得席位分配明显不公平。要怎样才能公平呢,这时就要用数学建模要解决。 模型的建立:
假设由两个单位公平分配席位的情况,设
要公平,应该有11n =22
n , 但这一般不成立。注意到等式不成立时有
若 11n p >22
n p ,则说明单位A 吃亏(即对单位A 不公平 ) 若11
n p <
22
n p ,则说明单位B 吃亏 (即对单位B 不公平 )
因此可以考虑用算式2
2
11n p n p p -=
来作为衡量分配不公平程度,不过此公式有不足之处(绝对数的特点),如:
某两个单位的人数和席位为 n 1 =n 2 =10 , p 1 =120, p 2=100, 算得 p =2 另两个单位的人数和席位为 n 1 =n 2 =10 , p 1 =1020,p 2=1000, 算得 p =2
虽然在两种情况下都有p=2,但显然第二种情况比第一种公平。
下面采用相对标准,对公式给予改进,定义席位分配的相对不公平标准公式:
若 2211n p n p > 则称 112212
222
11-=-
n p n p n p n p n p 为对A 的相对不公平值, 记为
),(21n n r A
若 2211n p n p < 则称 121121
111
22-=-
n p n p n p n p n p 为对B 的相对不公平值 ,记为
),(21n n r B
由定义有对某方的不公平值越小,某方在席位分配中越有利,因此可以用使不公平值尽量小的分配方案来减少分配中的不公平。 确定分配方案:
使用不公平值的大小来确定分配方案,不妨设11
n p >
22n p ,即对单位A 不公平,
再分配一个席位时,关于11n p ,22n p 的关系可能有
1. 111+n p >22
n p ,说明此一席给A 后,对A 还不公平;
2. 111+n p <22n p ,说明此一席给A 后,对B 还不公平,不公平值为 1)1(11),1(212111112221-⋅+=++-=+n p p n n p n p
n p n n r B 3. 11n p >122+n p ,说明此一席给B 后,对A 不公平,不公平值为 1)1(11)1,(121222221121-⋅+=++-=+n p p n n p n p n p n n r A 4.11n p <122
+n p ,不可能
上面的分配方法在第1和第3种情况可以确定新席位的分配,但在第2种情况时不好确定新席位的分配。用不公平值的公式来决定席位的分配,对于新的席
位分配,若有
)1,(),1(2121+<+n n r n n r A B
则增加的一席应给A ,反之应给B 。对不等式 r B (n 1+1,n 2) ) 1()1(112 12222+< +n n p n n p 引入公式 k k k k n n p Q )1(2+= 于是知道增加的席位分配可以由Q k 的最大值决定,且它可以推广到多个组的一般情况。用Q k 的最大值决定席位分配的方法称为Q 值法。 对多个组(m 个组)的席位分配Q 值法可以描述为: 1.先计算每个组的Q 值: Q k , k =1,2,…,m 2.求出其中最大的Q 值Q i (若有多个最大值任选其中一个即可) 3.将席位分配给最大Q 值Q i 对应的第i 组。 模型的求解: 先按应分配的整数部分分配,余下的部分按Q 值分配。 本问题的整数名额共分配了19席,具体为: 甲 10.815 n 1 =10 乙 6.615 n 2 =6