第三章 初等模型 第一节 公平的席位分配
初等数学建模方法示例

第2章初等数学建模方法示例2.1公平的席位分配问题席位分配在社会活动中经常遇到,如:人大代表或职工学生代表的名额分配和其他物质资料的分配等。
通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。
目前沿用的惯例分配方法为按比例分配方法,即:某单位席位分配数= 某单位总人数比例 总席位如果按上述公式参与分配的一些单位席位分配数出现小数,则先按席位分配数的整数分配席位,余下席位按所有参与席位分配单位中小数的大小依次分配之。
这种分配方法公平吗?下面来看一个学院在分配学生代表席位中遇到的问题:某学院按有甲乙丙三个系并设20个学生代表席位。
它的最初学生人数及学生代表席位为系名甲乙丙总数学生数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由于总代表席位为偶数,使得在解决问题的表决中有时出现表决平局现象而达不成一致意见。
为改变这一情况,学院决定再增加一个代表席位,总代表席位变为21个。
重新按惯例分配席位,有系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 103/200 63/200 34/200按比例分配席位 10.815 6.615 3.57 21 按惯例席位分配 11 7 3 21这个分配结果出现增加一席后,丙系比增加席位前少一席的情况,这使人觉得席位分配明显不公平。
这个结果也说明按惯例分配席位的方法有缺陷,请尝试建立更合理的分配席位方法解决上面代表席位分配中出现的不公平问题。
模型构成先讨论由两个单位公平分配席位的情况,设单位 人数 席位数 每席代表人数单位A 1p 1n 1n单位B 2p 2n 2n 要公平,应该有=1n 2n , 但这一般不成立。
公平席位分配方法

某学校三个系共200名学生,其中甲系 100名,乙系60名,丙系40名. 若学生代表 会议设20个席位,公平而又简单的席位分配 办法是按学生人数的比例分配,显然甲乙丙 三系分别应占10,6,4席位。 现在丙系有6名学生转入甲乙两系,各系 人数如下表第二列所示
要解决这个问题必须舍弃所谓惯例, 找到衡量公平分配席位的指标,并由此建 立新的分配方法。 建立数量指标 设两方人数分别 p1 和 p2 , 占有 席位分别是 n1 和 n2 ,则两方每个席位代表 的人数分别为 p2 n2 和 p2 n2 ,显然仅当
一般假设 p1 n1 > p2 n2 ,即对A不公平,当再分 配一个席位时, 关于 pi ni (i = 1, 2) 不等式有三 种情况:
公平分配席位的原则是使得相对不公平值 尽可能地小,所以如果 rB ( n1 + 1, n2 ) < rA ( n1 , n2 + 1) 则这一席应分给A方,反之则应分给B方。 事实上,第一种情况也包含在上式中。 p22 n2 (n2 +1) < p12 n1(n1 +1)
模型推广:m方分配席位的情况. 设第i 方人数为 pi ,分配席位为 ni ,当总席位增 加1席时,计算
pi 2 Qi = , i = 1, 2, ..., m n i ( n + 1)
应将1席分给最大一方-------Q值法
1.作业:用Q法重新讨论甲乙丙三系分配 21席问题。
p1 n1 = p 2 n2
因为人数和席位都是正数,但通常有 p1 n1 ≠ p2 n2 这时席位分配不公平,且 p i n i 的数值较大 的一方吃亏,或者说对这一方不公平。
假设 p1 n1 > p 2 n2 ,不公平程度可 以用 p1 n1 − p 2 n2 衡量。 1. p 1 = 1 2 0 , p = 1 0 0 , n1 = n 2 = 1 0 2. p 1 = 1 0 2 0 , p 2 = 1 0 0 0 , n1 , n 2 不变 设 p1, p 2 为A,B 两方固定人数, n 1 , n 2 两方 分配席位(可变)。
公平的席位分配

(1)计算 两两连线的距离 , , ,若其中存在有两边长度之和等于另外一边的长度,则这三点的位置关系存在以下几种情况:三点共线、三点重合、有两点重合。对于这些情况,最小覆盖圆的半径为最长边的一半,即
数学建模
题 目:公平的席位分配
学 院:数理与信息工程学院
专 业:数学与应用数学
组 员:
指导老师:
评 分:
摘 要
本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。由于
各系人数因素会对席位获得产生影响,首先定义了公平的定义及相对不公平的定义,采用了最大覆盖圆模型制定了一个比较合理的分配方案。最后进行求解并检验模型的公平性程度。
则公平的定义为:若有 成立,则席位分配是公平的。否则是不公平的,即有不公平德尔定义为:若有 成立,则席位分配是不公平的,此时如果 ,则对A不公平,如果 ,则对B不公平。
4.1.1不公平程度的表示
用数值 来表示绝对不公平的程度。
4.1.2相对不公平的定义
若 ,则称 为A的相对不公平度,记为 ,即对A的相对不公平度为 。
1问题重述
三个系学生共200名(甲系100,乙系60,丙系40),代表会议共20席,按比例分配,三个系分别为10,6,4席。现因学生转系,三个系人数现为103,63,34,问20席如何分配。若增加为21席,又如何分配。因此存在席位公平分配问题,以下针对各系自身人数对所获席位数目的影响建立相关模型,解得最优的席位公平分配方案。
现给出求包含平面上有 个点的最小圆的算法。①在点集中任取3点A,B,C。②作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过其中两点,但包含第3点。后一种情况圆周上的两点一定是位于圆的一条直径的两端。③在点集中找出距离第2步所建圆圆心最远的D点,若D点已在圆内或圆周上,则该圆即为所求的圆,算法结束。则,执行第4步。④在A,B,C,D中选3个点,使由它们生成的一个包含这4个点的圆为最小,这3点成为新的A,B,C,返回执行第2步。若在第4步生成的圆的圆周只通过A,B,C,D中的两点,则圆周上的两点取成新的A和B,从另两点中任取一点作为新的C。对于一个给定的点集,其最小覆盖园是存在且惟一的。
数学模型 数学论文指导 初等模型分配问题

情形1 情形2
p1 p2 , n1 1 n2
p1 p2 , n1 1 n2
说明即使给A 单位增加1席,仍对A 不公平,所增这一席必须给A单位。
说明当对A 不公平时,给A 单 位增加1席,对B 又不公平。
计算对B 的相对不公平值
r B (n 1 1 ,n 2 ) p 2n p 2 1 (n p 1 1 (1 n ) 1 1 ) p 2 ( p n 1 1 n 21 ) 1
mq p N
m 表示某单位的席位数 p 表示某单位的人数
N 表示总人数 q 表示总席位数
20个席位的分配结果
10 6 4 现丙系有6名学生分别转到甲、乙系各3名。
10 6 4
现象1 丙系虽少了6人,但席位仍为4个。(不公平!)
为了在表决提案时可能出现10:10的平局,再设一个席位。 21个席位的分配结果
m]
❖ (即“比例加惯例”的方法)。
❖ (2) 若 r1 r2 ,则取得结果同上.
❖ (3) 若
r1 r2 ,则取
p1
A
17
❖ 按照定理,对三个部门,设全不为零(若有 一个为零,实则按两个部门进行分配),可 以做以下公平的分配
A
18
❖ 当 r1 r2 r3 时;按比例取整后,多余的席位
分配给小数部分较大的部门(比例加惯例的方 法)。
❖ 当 r1 r2 r3 时;按比例取整后,若多余一个 席位,则分配给第一个部门,若多余两个席位, 则分配给第一个部门及第二、三部门中小数部 分较大的部门。
A
19
❖ 当时 r1 r2 r3 ;按比例取整后,若多余一个 席位,则分配给第一、二部门中小数部分较 大的部门,若多余两个席位,则分配给第一 部门和第二部门。
公平席位分配问题

200
学生人数比例 103/200 63/200 34/200
按比例分配席位 10.3
6.3
3.4
20
按惯例席位分配 10
6
4
20
惯例席位分配方法为:比例分配出现小数时,先按整数 分配席位,余下席位按小数的大小依次分配之
为改变总席位为偶数出现表决平局现象,决定增加一 席,总席位变为21个学生代表席位,还按惯例分配席位, 有
1032 1011
96.4
Q2
632 67
94.5
应该将席位分给甲
Q3
342 3 4
96.3
第21席的分配由Q值决定为
1032
632
Q1 1112 80.4 Q2 6 7 94.5
应该将席位分给丙
342 Q3 3 4 96.3
最后的席位分配 为:
Qi
pi2 ni (ni 1)
于是增加的席位分配由Qi的最小值决定,它可 以推广到一般情况,即n个组
模型求解
先按应分配的整数部分分配,余下的部分按Q值分配。
本问题的整数名额共分配了19席,具体 为
甲
10.815 n1=10
乙
6.615 n2=6
丙
3.570 n3=3
第20席的分配由Q值决定
Q1
1、 p1 p2 说明此一席给 A,对A还不公平,应给 A n1 1 n2
2、 p1 p2 说明此一席给A,对B不公平, n1 1 n2
不公平值为rB (n1
1, n2 )
(n1 1) p2 p1n2
1
3、p1 p2 说明此一席给B,还对A不公平, n1 n2 1
lesson3初等模型(1)

三、划艇比赛
问题提出: 赛艇是一种靠桨手划桨前进的小船,分单人艇、双
人艇、四人艇、八人艇四种。八人艇还分重量级(桨手平 均体重86公斤)和轻量级(平均体重73公斤)。各种艇虽大 小不同,但形状相似.T.A.McMahon比较了各种赛艇 1964一]970年四次2000米比赛的最好成绩(包括1964年和 1968年的两次奥运会和两次世界锦标赛),发现它们之间 有相当—致的差别,他认为比赛成绩与桨手数量之间存 在着某种联系,于是建立了一个模型来解释这种关系。
5、模型的构成
(1)有n名桨手的艇的总功率nP与阻力f和速度v的乘积 成正比,即:
(2)由假设2、3,有: (3)由假设1:各种艇几何形状相同,若艇浸没面积s
与艇的某特征尺寸c的平方成正比,则艇排水体积 A必与c的立方成正比,于是有: (4)根据艇重w0与桨手数n成正比,所以艇和桨手的总 重量w/=w0十nw也与n成正比(八人艇轻量级组除外), 即: (5)由阿基米德定律,艇排水体积A与总重量w/成正比, 即:
室撤空的时间是:
n1d v
t0
因而该室最后一人到达出口,全部撤离的时间是:
( n1d v
t0)
L1 v
(2)其他课室类似考虑
5、考虑重叠的情况
在单行撤离的假设下还应该考虑到这两支疏散队伍 可能出现的重叠的情形,也就是说,当第二个教室的第 一个撤离者到达第一个教室的门口A时,第一个教室内 的人还没有疏散完毕,这时如果两支队伍同时行进势必 造成混乱,因此需要等待第一个教室撤空以后第二个教 室的队伍再继续前进。这钟情形出现的条件是:
上式两端分别是增加的1席分给第i方和不分给第i方 时,该方每席位所代表的人数,这两个值越大,对第i方 越不公平。而Qi恰是它们的几何平均值的平方,故Qi能 反映对第i方酌不公平程度,增加酌1席应分给Q值最大的 一方。
初等数学模型

r
p p p r n = (n1 , n 2 , L , n s ) ,当且仅当 1 = 2 = L = s 时,分配是公平的。因此当存在不公平 n1 n2 ns
现象时,我们可以使用比值之间的差来衡量不公平程度。 模型建立: (局部不公平度与 Huntington 方法) 1.不公平程度的量化 设 A, B 两集体人数分别为 p1 , p 2 ;分别拥有 n1 和 n 2 个席位,则两方每个席位所代表的
dy < 0。 dx
性质 2:无差异曲线是凹的,
d2y > 0。 dx 2
性质 3:无差异曲线彼此不相交。 性质 4:越往右上方,消费者获得的效用越大。 问题求解: 设二元函数 U 1 , U 2 分别表示两人的效用函数。设交换前甲拥有商品 X 的量为 x 0 ,甲
5
将其中的 x 交给乙;乙拥有商品 Y 的量为 y 0 ,乙将其中的 y 交给甲。交换后甲拥有的商品 组合为 ( x0 − x, y ) ,效用为 U 1 ( x 0 − x, y ) ;同理乙获得的效用为 U 2 ( x, y 0 − y ) 。
2 p2 p12 < ,则增加的 1 席给 A , n2 (n2 + 1) n1 (n1 + 1)
2 p2 p12 > 若 rA (n1 , n2 + 1) < rB (n1 + 1, n2 ) ,即 ,则增加的 1 席给 B 。 n2 (n2 + 1) n1 (n1 + 1)
记 Qi =
pi ,则增加的 1 席应给 Q 值大的一方。 ni (ni + 1)
将 上 述 方 法 推 广 到 m 个 集 体 分 配 席 位 的 情 况 。 设 Ai 方 人 数 为 p i 已 占 有 ni 席
公平的席位分配_图文

p1/n1> p2/n2 。
应讨论以下几种情况 初始 p1/n1> p2/n2 1)若 p1/(n1+1)> p2/n2 , 则这席应给 A 2)若 p1/(n1+1)< p2/n2 , 应计算rB(n1+1, n2) 3)若 p1/n1> p2/(n2+1), 应计算rA(n1, n2+1) 问: p1/n1<p2/(n2+1) 是否会出现? 否! 若rB(n1+1, n2) < rA(n1, n2+1), 则这席应给 A 若rB(n1+1, n2) >rA(n1, n2+1), 则这席应给 B
p1=150, n1=10, p1/n1=15 p2=100, n2=10, p2/n2=10
p1/n1– p2/n2=5
虽二者的绝对 不公平度相同
p1=1050, n1=10, p1/n1=105 p2=1000, n2=10, p2/n2=100
p1/n1– p2/n2=5
但后者对A的不公平 程度已大大降低!
• 除数 A党
B党
C党
D党
• 1 199,000(1) 127,500(2) 124,000(3) 49,500
• 2 99,500 (4) 63,750
62,000 24,750
• 3 66,333 (5) 42,500
41,333 16,500
• 4 49,750
31,875
-
-
总席位 3
1
1
0
“公平”分配方法 将绝对度量改为相对度量
若 p1/n1> p2/n2 ,定义
~ 对A的相对不公平度
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
p1 、p2 为 A , B 两方的固定人数,n1 、n2为两方分配的席位 (可变),若 p1 / n1 p2 / n2,则定义
rA(n1, n2 )
p1 / n1 p2 / n2 p2 / n2
(1)
为对 A的相对不公平值。若 p2 / n2 p1 / n1,则定义
第一节 公平的席位分配
不失一般性可设 p1 / n1 p2 / n2,即对 A 不公平。当再
第一节 公平的席位分配
分配 1 个席位时,关于pi / ni (i 1, 2)的不等式可能有以下 3 种情况:
1. p1 /(n1 1) p2 / n2 这说明即使 A 方增加 1 席,仍然 对 A 不公平,所以这一席显然应分给 A 方。
第一节 公平的席位分配
系 别
学 生 人 数
学生人数 的比例 (%)
20个席位 的分配
按比例 分配的
席位
参照惯 例的 结果
21个席位 的分配
按比例 分配的
席位
参照惯 例的 结果
甲 103
51.5
10.3
10
10.815
11
乙 63
31.5
6.3
6
6.615
7
丙 34
17.0
3.4
4
3.570
3
总 和
显然这个结果对丙系太不公平了,因为总席位增加 1 席,而丙系却由 4 席减为 3 席。
第一节 公平的席位分配
要解决这个问题必须舍弃所谓惯例,找到衡量公平分 配席位的指标,并由此建立新的分配方法。
建立数量指标: 讨论 A,B 两方公平分配席位的情况。 设两方人数分别 p1和 p2,占有席位分别是 n1和 n2 , 则 两方每个席位代表的人数分别为 p1 / n1和 p2 / n2。显然仅当 p1 / n1 p2 / n2 时席位的分配才是公平的。但是因为人数 和席位都是整数,所以通常 p1 / n1 p2 / n2,分配不公平, 并且 pi / ni (i 1, 2)数值较大的一方吃亏,或者说对这一方 不公平。
rB (n1, n2 )
p2 / n2 p1 / n1 p1 / n1
(2)
为对 B的相对不公平值。
建立了衡量分配不公平程度的数量指标 rA 、rB 后,制 定席位分配方案的原则是使它们尽可能小。
确定分配方案:
假设 A,B 两方已分别占有 n1 和 n2席,利用相对不公 平值 rA 和 rB 讨论,当总席位增加 1 席时,应该分配给 A还 是 B.
平,参照(1)式可计算出对 A 的相对不公平值为
第一节 公平的席位分配
rA(n1 , n2 1)
p1(n2 1) 1 p2n1
(4)
因为公平分配席位的原则是使得相对不公平值尽可能
地小,所以如果
rB (n1 1 , n2 ) rA(n1 , n2 1)
(5)
则这 1 席应分给 A 方;反之则分给 B 方。根据 (3)、(4) 两
式,(5) 式等价于
p22
p12
(6)
n2(n2 1) n1(n1 1)
第一节 公平的席位分配
于是我们的结论是: 当 (6)பைடு நூலகம்式成立时增加的 1 席应分给 A
方,反之则分给 B 方。 或者,若记 Qi pi2 / ni (ni 1)(i 1, 2),则增加的 1 席
应分给 Q 值较大的一方。
第一节 公平的席位分配
不妨假设 p1 / n1 p2 / n2,不公平程度可用数值 p1 / n1 p2 / n2
衡量。如设 p1 120, p2 100, n1 n2 10, 则 p1 / n1 p2 / n2 12 10 2,
它衡量的是不公平的绝对程度,常常无法区分两种程度明 显不同的不公平情况。
例如上述双方人数增加为p1 1020和p2 1000 而席位 n1和 n2 不变时,p1 / n1 p2 / n2 102 100 2, 即绝对不公
第一节 公平的席位分配
平程度不变。 但是常识告诉我们,后面这种情况的不公平程度比起
前面来已经大为改善了。
为了改进上述绝对标准,自然想到用相对标准。仍记
2. p1 /(n1 1) p2 / n2说明当 A 方增加 1 席时将变为对 B 不公平,参照(2)式可计算出对 B 的相对不公平值为
rB (n1 1 , n2 )
p2(n1 1) 1 p1n2
(3)
3. p1 / n1 p2 /(n2 1)即当 B 方增加 1 席时将对 A 不公
上述方法可以推广到有 m 方分配席位的情况。设第 i 方人数为 pi,已占有ni (i 1, 2, , m) 个席位。当总席位增 加 1 席时,计算
第三章 初等模型 第一节 公平的席位分配
某学校有3个系共200名学生,其中甲系100名,乙系 60名,丙系40名。
若学生代表会议设20个席位,公平而又简单的席位分 配办法是按学生人数的比例分配,显然甲乙丙三系分别应 占有10、6、4个席位。
现在丙系有 6 名学生转入甲乙两系,各系人数如下表 第 2 列所示。
200
100.0
20.0
20
21.000
21
第一节 公平的席位分配
按比例(表中第 3 列)分配席位时出现了小数(表中第 4 列),在将取得整数的 19 席分配完毕后,三系同意剩下的 1 席参照所谓惯例分给比例中小数最大的丙系,于是三系 分别占有10、6、4 席(表中第 5 列)。
因为有 20 个席位的代表会议在表决提案时可能出现 10:10 的局面,会议决定下一届增加 1 席。他们按照上述 方法重新分配席位,计算结果见表 6、7 列。
进一步说,如果对于某个实际问题我们用初等的方法 和所谓高等的方法建立了两个模型,它们的应用效果相差
第三章 初等模型
无几 , 那么受到人们欢迎并采用的, 一定是前者而非后者。 本章1~4节是几个用初等代数方法建立的模型; 5节用图形(曲线)对变量间关系作粗略分析,得到的
是半定性、半定量的模型,可称为图形法建模。
第三章 初等模型
如果研究对象的机理比较简单,一般用静态、线性、 确定性模型描述就能达到建模目的时,我们基本上可以用 初等数学的方法来构造和求解模型。
从本章介绍的若干实例(它属于初等数学的方法),读 者能够看到,用很简单的数学方法已经可以解决一些饶有 兴味的实际问题了。
需要强调的是,衡量一个模型的优劣全在于它的应用 效果,而不是采用了多么高深的数学方法。