数学建模,名额分配问题

合集下载

数学建模名额分配问题

名额公平分配问题问题的提出名额分配问题是西方所谓的民主政治问题，美国宪法在第一条第二条款指出：‘众议院议员名额……将根据各州的人口比例分配。

’美国宪法从1788年生效以来200多年间，关于公平和人力的实现宪法中所规定的分配原则，美国的政治家和科学家们展开了激烈的讨论。

并提出了多种方法，但没有一种方法能够得到普遍的认可。

下面就日常生活中的实际问题，考虑合理的分配方案问题。

设某高校有5个系共2500名学生，各系学生人数见表格。

现有25个学生代表名额，赢如何分配较为合理。

5个系的学生人数系别一二三四五总和人数11056483622481372500模型假设1、要将名额尽可能的公平的分配，首先考虑的是公平量化，所谓公平，就是学生代表的名额占有率都相等，这样，基于名额占有率相等的分配的方案就是最公平的，在名额占有率不相等时，应要求差距尽可能的小，才能使分配方案更加公平。

2、在计算各个系别的名额分配占有量，这样就确定了公平的分配方案。

3、通常计算的名额占有量是小数，而名额只能整数的分配，这就需要将小数变成整数，解决小数变整数的问题通常采用四舍五入法。

名额占有率=总名额数÷总人数名额占有量=名额占有率×学生数模型建立模型一名额占有率分配=1%，即每一百人才有一个名额。

根据名额占有率可以算出全校名额占有率=252500分配：系别一二三四五总和人数11056483622481372500名额数11.05 6.48 3.62 2.48 1.3725取整11642124显然看出，这种方法出现了缺陷，分的总名额数多出一个，而这一个又无法可分，无论是四舍五入法，还是直接取整，分给二，四其中一个必定对另一个不公平。

所以需要改进。

模型二Hamilton 方法1790年，美国乔治·华盛顿时代的财政部长亚历山大·哈密尔顿（Hamilton）提出了一种解决名额分配的办法，并于1792年被美国国会通过。

数学建模习题集及标准答案

2.优点:中期预报比较准确;缺点:理论上很好，实用性不强;原因:预报时假设固有人口增长率以及最大人口容量为定值。实际上这两个参数很难确定，而且会随着社会发展情况变化而变化。
3.动态模型:描述对象特征随时间(空间)的演变过程,分析对象特征的变化规律,预报对象特征的未来性态,研究控制对象特征的手段；微分方程建模:模根据函数及其变化率之间的关系确定函数,根据建模目的和问题分析作出简化假设,按照内在规律或用类比法建立微分方程。
4.按照你的观点应从那几个方面来建立传染病模型。
5.叙述Leslie人口模型的特点。并讨论稳定状况下种群的增长规律。
6.试比较连续形式的阻滞增长模型(Logistic模型)和离散形式阻滞增长模型,并讨论离散形式阻滞增长模型平衡点及其稳定性。
第二部分
1.优点:短期预报比较准确;缺点:不适合中长期预报;原因:预报时假设人口增长率为常数,没有考虑环境对人口增长的制约作用。
（4）你能提出其他的方法吗。用你的方法分配上面的名额。
2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。
（1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。
根据上述分析我们可以看出，该博弈比较明确可以预测的结果有这样几种情况：
（1），此时本博弈的结果是乙在第一阶段不愿意借给对方，结束博弈，双方得益
（1，0），不管这时候b的值是多少；（2），此时博弈的结果仍然是乙在第一阶段选择不借，结束博弈，双方得益（1，0）；（3），此时博弈的结果是乙在第一阶段选择借，甲在第二阶段选择不分，乙在第三阶段选择打，最后结果是双方得益

公平的席位分配等四个数学模型例子

即当 n 趋向于无穷大时， Nn是否趋向于无穷小？
补例2 洗衣节水问题
因为lim n
1
1 n
n
e，所以当n趋于无穷大时，(7)式分母
趋于e AW。
当n趋于无穷大时，N
的极限存在，并有
n
A
lim
n
Nn
N0
eW
(8)
(8)式说明了当水的总量一定的时候，无论你怎样洗涤，不管次数多少，最后的结果是不可能一点污物都不残留的。
18 8 4+3+2+2+2+4＝17
A7 13 23 10 7 28 18
4 2+2+2+4+4+4＝18
A8 17 11 27 22 14 8 4
3+2+2+2+4+4＝17
由以上表格可知该安排是合理的
作业：当7支队参加单循环赛的排球比赛时，试合理的安排其赛程。
补例2 洗衣节水问题
问题提出：我国淡水资源有限，节约用水势在必行。那么如何在洗衣服中合理地用水，使得既能把衣服洗干净，又能节约用水的问题就摆在我们的面前。一般洗衣服的过程是先将衣服用洗涤剂浸泡，然后一次次地用水漂洗。洗衣机的运行过程分别为加水—>漂洗—>脱水—>加水—>漂洗—>脱水……这么一个循环过程。我们的问题是在保证一定洗涤效果下，洗衣服分成多少次（或在洗衣机中应循环几次），每一次的用水量是否一致，使得总的用水量最为节省？
补例2 洗衣节水问题
进一步讨论:
如何确定洗涤的次数 n 。
先引入一个清洁度的定义。设是洗净衣服上的污物量与
第一次浸泡后残留在衣服上的污物量之比，即 Nn N0

数学建模论文-席位公平分配问题

数学建模论文-席位公平分配问题数学建模论文(席位公平分配问题)席位公平分配问题摘要本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。

我主要根据了各系人数因素对席位获得的影响，首先定义了公平的定义及相对不公平的定义，采用了比例模型、汉丁顿模型和Q值模型制定了一个比较合理的分配方案。

首先，我根据相关资料的查阅，定义了公平的定义和不公平的定义以及不公平程度的定义和相对不公平数的定义以便来检验模型的公平性程度。

其次，我建立了一个比例模型，采用了比例相等的方法，列出一个关于所获席位与总席位数和各系人数与各系总人数的等式，进而求得所获席位数。

同时我建立了一D+Q值模型，通过汉丁顿模型和Q值模型的结合，最终得出一个比较合理的分配方案。

最后，我用相对不公平数来检验两个模型的公平性程度。

关键词:数学建模公平定义 Q值模型 d'Hondt(汉丁顿)模型1目录一、问题重述与分析: ................................... 3 1.1问题重述: ........................................ 3 1.2问题分析: ........................................ 3 二、模型假设 .......................................... 4 三、符号说明 .......................................... 4 四、模型建立: ........................................ 5 4.1公平的定义: ...................................... 5 4.2不公平程度的表示: ................................ 5 4.3相对不公平数的定义: .............................. 5 4.4模型一的建立:(比例分配模型) ...................... 6 4.5模型二的建立:(d'hondt模型和Q值模型) (6)五、模型求解 .......................................... 8 5.1模型一求解: ...................................... 8 5.2模型二的求解: .................................... 8 六、模型分析与检验 ..................................... 9 七、模型的评价: ...................................... 11 7.1、优点: ......................................... 11 7.2、缺点: ......................................... 11 7.3、改进方向: ..................................... 11 八、模型优化 ......................................... 11 九、参考文献 (12)2一、问题重述与分析:1.1问题重述:三个系学生共200名(甲系100，乙系60，丙系40)，代表会议共20席，按比例分配，三个系分别为10，6，4席。

数学建模代表名额分配

p2 (n1 + 1) 1 rB (n1 + 1, n2 ) = p1n2
p1 (n2 + 1) 1 rA (n1 , n2 + 1) = p2 n1
2 p2 p12 p2 ( n1 + 1) p1 ( n2 + 1) < < n2 ( n2 + 1) n1 ( n1 + 1) p1n2 p2 n1
数学模型
数学建模就是应用数学理论，根据实际问题的内在规律，做出必要的简化假设，得到一个数学结构。
代表名额的分配利益的合理分配
代表名额的分配
美国宪法第一条第二款指出：“众议院议员名额。。。。。。。将根据各州的人口比例分配”。假设众议院名额数为 N ，共有 s 个州，各州的人口数 pi , i = 1, 2, , N ，分配合理？
现在的问题是当名额再增加一个时，又如何分配？若p1 / n1 = p2 / n2 , 则可以直接利用相对不公平度
若再增加一个名额若 p1 / n1 > p2 / n2 , 对 A 不公平， i）若 p1 /(n1 + 1) > p2 / n2 , 名额显然应该分配给 A
p2 (n1 + 1) 1 ii) 若 p1 /(n1 + 1) < p2 / n2 , rB (n1 + 1, n2 ) = p n 1 2 p1 (n2 + 1) iii) 若 p1 / n1 > p2 /( n2 + 1), rA (n1 , n2 + 1) = p n 1 2 1 rB ( n1 + 1, n2 ) < rA ( n1 , n2 + 1) 则这时应该把名额分配给 A

数学建模席位分配

情形2
说明当对A 不公平时，给A 单位增加1席，对B 又不公平。
计算对B 的相对不公平值
情形3
说明当对A 不公平时，给B 单
位增加1席，对A 不公平。
计算对A 的相对不公平值
则这一席位给A 单位，否则给B 单位。
结论：当（*）成立时，增加的一个席位应分配给A 单位，反之，应分配给 B 单位。
若A、B两方已占有席位数为
按Q值方法：
甲1 2 2 3 4 … 乙1 1 2 2 2 … 丙1 1 1 1 1 …
甲：11，乙：6，丙：4
练习学校共1000学生，235人住在A楼，333人住在B楼，432住在C楼。学生要组织一个10人委员会，试用惯例分配方法， d’Hondt方法和 Q值方法分配各楼的委员数，并比较结果。
记
则增加的一个席位应分配给Q值较大的一方。这样的分配席位的方法称为Q值方法。 4 推广有m 方分配席位的情况设方人数为，已占有个席位，当总席位增加1 席时，计算
则1 席应分给Q值最大的一方。从
开始，即每方
至少应得到以1 席，（如果有一方1 席也分不到，则把它排除在外。）
5 举例
甲、乙、丙三系各有人数103，63，34，有21个席位，如何分配？
丙
40
4
40/4=10
系别人数席位数每席位代表的人数公平程度
甲 103 10
103/10=10.3
中
乙 63 6
63/6=10.5
差
丙 34 4
34/4=8.5
好
系别人数席位数每席位代表的人数
甲 103 11 103/11=9.36
乙 63 7
63/7=9

数学建模论文 - 席位公平分配问题1

数学建模论文（席位公平分配问题）席位公平分配问题摘要本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。

首先，我根据相关资料的查阅，定义了公平的定义和不公平的定义以及不公平程度的定义和相对不公平数的定义以便来检验模型的公平性程度。

其次，我建立了一个比例模型，采用了比例相等的方法，列出一个关于所获席位与总席位数和各系人数与各系总人数的等式，进而求得所获席位数。

同时我建立了一D+Q值模型，通过汉丁顿模型和Q 值模型的结合，最终得出一个比较合理的分配方案。

最后，我用相对不公平数来检验两个模型的公平性程度。

关键词：数学建模公平定义 Q值模型 d'Hondt（汉丁顿）模型目录一、问题重述与分析： (3)1.1问题重述： (3)1.2问题分析： (3)二、模型假设 (4)三、符号说明 (4)四、模型建立： (5)4.1公平的定义： (5)4.2不公平程度的表示： (5)4.3相对不公平数的定义： (5)4.4模型一的建立：（比例分配模型） (6)4.5模型二的建立：（d'hondt模型和Q值模型） (6)五、模型求解 (8)5.1模型一求解： (8)5.2模型二的求解： (8)六、模型分析与检验 (9)七、模型的评价： (11)7.1、优点： (11)7.2、缺点： (11)7.3、改进方向： (11)八、模型优化 (11)九、参考文献 (12)一、问题重述与分析：1.1问题重述：三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按比例分配，三个系分别为10，6，4席。

现因学生转系，三系人数为103, 63, 34, 问20席如何分配。

若增加为21席，又如何分配。

因此存在席位公平分配问题，以下针对各系自身人数对所获席位数目的影响建立相关模型，解得最优的席位公平分配方案。

数学建模样题及答案

数学建模作业一学校共1000名学生，235人住在A 宿舍，333人住在B 宿舍，432人住在C 宿舍。

学生们要组织一个10人的委员会，试用下列方法分配各宿舍的委员数：（1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大的。

（2） Q 值方法：m 方席位分配方案：设第i 方人数为i p ，已经占有i n 个席位，i=1，2，…，m .当总席位增加1席时,计算2(1)i i i i p Q n n =+，i=1，2，…，m 把这一席分给Q 值大的一方。

（3） d ’Hondt 方法：将A ，B ，C 各宿舍的人数用正整数n=1,2,3,…相除，其商数如下表：将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A,B,C 行有横线的数分别为2，3，5，这就是3个宿舍分配的席位。

（试解释其道理。

）（4）试提出其他的方法。

数学建模作业二假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+ t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。

解：=r(x m -x),r 为比例系数，x(0)=x 0 解为：x(t)= x m -( x m - x 0),如下图粗线，当t →∞时，它与Logistic 模型相似。

数学建模作业三一容器内盛入盐水100L，含盐50g .然后将含有2g/L的盐水流如容器内，流量为3L/min.设流入盐水与原盐水搅拌而成均匀的混合物。

同时，此混合物又以2L/min的流量流出，试求在30min时，容器内所含的盐量。

若以同样流量放进的是淡水，则30min时，容器内还剩下多少盐？要求写出分析过程。

解：设x(t)为t时刻容器内剩余的盐的质量①x(t)=2(100+t)-1.5(100+t)-2X(t=30)=171.24② x(t)=(100+t)-2 X(t=30)=29.59数学建模作业四商业集团公司在123,,A A A 三地设有仓库，它们分别库存40，20，40个单位质量的货物，而其零售商店分布在地区,1,,5i B i ，它们需要的货物量分别是25，10，20，30，15个单位质量。

【数学建模】代表名额分配模型

•令i, j两州的代表性指标为 pi/ni, pj/nj, •若 pi/ni> pj/nj 称
ri ( n i , n j ) = p i / ni − p j / n j pj / nj
为席位分配方案(n1, n2)对A 的相对不公平度 . • 2. 席位公平分配的Huntington法则: • 若i州转让一个席位给j州导致两州间相对不公平度的降低, 则进行这种转让. • 连续进行这种席位的转让,直到任意两州间的转让不可能再降低它们之间的不公平度, • 则可得到最优的席位分配方案 . ? ?
• 1881年当议会的总பைடு நூலகம்位由299席
变为300席时， • 各州的人口数都没有变化，重新调整议员席位的结果 • 却使 Alabama 州的议员席位从 8 人减少为 7人。 • 这就是著名的 Alabama 悖论
• 后来，1890年人口普查之后，在各州人口数没有改变的情况下， • 当总席位由359席增加到360席时，Arkensas 州的议员的席位又丢掉了一个。 • Maine 州也出现了类似的情况。 • 1910年, Hamilton 的分配方法被停止使用了。
• 二. Hamilton 法及有关悖论 • 1. Hamilton 法： • 记[qi] = int qi, 则有 qi-1<[qi]≤ qi, • N-s<Σ[qi]≤N . • 若等号成立, 则有 ni= qi=[qi] . • 否则, 有 Σ[qi] < N . • 令 k = N- Σ[qi] , 0 < k < s . • 记 ri = qi - [qi] , 不妨令 r1 ≥ r2 ≥…≥ rs. • 则有ni = [qi] +1, i = 1,…,k • ni = [qi] , i = k+1,…,s

数学建模“如何进行人员分配”问题

数学建模竞赛试题B 题：如何进行人员分配“A 公司”是一家从事建筑工程的公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示：表1 人员结构及工资情况目前，公司承接4个工程项目，其中2项是现场施工，分别在A 地和B于4个项目来源于不同客户，并且工作的难易程度不同，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2：表2 不同项目和各种人员的收费标准为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表3所示：表3 各项目对专业技术人员结构的要求（1）项目D ，由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加；（2）高级工程师相对稀少，而且是保证质量的关键，因此，各项目客户对高级工程师的配备要求不能少于一定数目的限制。

各项目对其他专业人员也有不同的限制或要求；（3）各项目客户对总人数都有限制；（4）由于C，D两项目是在办公室完成，所以每人每天有50元的管理费开支；由于收费是按人工计算的，而且4个项目总共同时最多需要的人数是10+16+11+18=55，多于公司现有人数41，应如何合理地分配现有的人员力量，使公司每天的直接受益最大？题目如何进行人员分配目录一、问题重述二、问题分析三、问题假设四、模型建立五、模型求解六、结果分析七、模型评价八、模型改进一、问题重述企业的人力资源管理是一门科学，而人力资源管理最主要的任务是如何把企业现有的人力资源安排到合适的工作岗位，以使企业能够获得更高的经济效益。

尤其是在人力资源稀缺的情况下，合理的安排各人员的任务更是显得至关重要。

接下来我们将要解决的就是一个企业人员分配的问题。

在这个问题中，A建筑工程公司有高级工程师、工程师、助理工程师、技术员等四种不同级别的工作人员，并且公司同时承接了A、B、C、D四个不同的工程项目。

公司不同级别的技术人员的工资是固定不变的，各级别技术人员的数量也是一定的，为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，在各项目的收费标准也是一定的情况下，合理的安排现有的技术人员的任务，将使公司获得一个最大的利润。

数学建模论文(分配问题)

公平席位的分配系别：机电工程系模具班学号：1号摘要：分配问题是日常生活中经常遇到的问题，它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。

分配问题涉及的内容十分广泛，例如：大到召开全国人民代表大会，小到某学校召开学生代表大会，均涉及到将代表名额分配到各个下属部门的问题。

代表名额的分配（亦称为席位分配问题）是数学在人类政治生活中的一个重要应用，应归属于政治模型。

而当代表的人数在总和没有发生变化的情况下，所占比例却发生了变化时，一个如何分配才能使分配公平的问题就摆在了我们的面前。

因此，我们要通过建立数学模型来确定一种能够使分配公平的方法来分配关键字：理想化原则; 整数规划; 席位公平分配问题的提出：某学院有3个系共200名学生，其中甲系100人，乙系60人，丙系40人，现要选出20名学生代表组成学生会。

如果按学生人数的比例分配席位，那么甲乙丙系分别占10、6、4个席位，这当然没有什么问题（即公平）。

但是若按学生人数的比例分配的席位数不是整数，就会带来一些麻烦。

比如甲系103人，乙系63人，丙系34人，怎么分？问题重述学院的最初人数见下表，此系设20个席位代表。

甲乙丙总人数１００６０４０２００学生人数比例：100/200 60/200 40/200按比例分配方法：分配人数=学生人数比例初按比例分配席位：甲乙丙共10 6 4 20若出现学生转系情况：甲乙丙总人数103 63 34 200学生人数比例：103/200 63/200 34/200按例分配方法：比例分配出现最小数时，先按整数分配席位，余下的按小数的大小分配席位按比例分配席位：甲乙丙10.815 6.615 3.57按比例分配席位,丙系却缺少一席的情况,按比例分配席位的方法有缺陷,试建立更合理的分配方法.模型假设分配席位的情况单位人数席位数A单位X n mB单位Y n。

m。

若公平分配，则会出现的情况应当是m=m1，即X/n=Y/m1当m＞m。

数学建模公共课作业-参赛选手合理分配问题

数学建模参赛队员组队及其优化模型摘要全国大学生数学建模竞赛即将拉开帷幕，如何选拔优秀学生并科学合理的组建参赛队伍是每个参赛院校面临的共同问题。

本文根据本校本次实际参赛选手能力的各项数据进行分析，对其最佳组队方案进行研究，建立模型得到整体最优的组队方案，并进行优化。

为了了解各项能力指标对比赛成绩的影响，首先利用分层模型，对学科成绩、编程能力、写作能力分析权重，制定出团队量化分数公式。

在模型一中，在对组员按特长进行分类，根据整体实力定出“优秀线”，然后进行强弱互补组合，力求能达到优秀分数线的人数最多，然后利用动态规划模型得出最优组队方案。

在模型二中，为了实力超强的队伍尽量多，而放弃了部分实力较弱的队伍，分别在原始数据和模型一中分类过的数据的基础上，利用lingo求出分数最高的最优组合，余下的继续求出次优组合如此重复，得到组队方案。

模型优化，在已有方案的基础上，单独考虑团结协作能力和领导能力的影响，同样就领导能力分出专长选手，尽可能保证每队中有一名领导能力强的选手，对问题一的方案进行优化，将团结协作能力和领导能力加权后作为系数加入最终分数的评定得出优化后的最优组队方案。

【关键词】：“强弱互补”、“强强联合”、层次分析法、动态规划求最优解一、问题重述全国大学生数学建模竞赛即将拉开帷幕，如何选拔优秀学生并科学合理的组建参赛队伍是每个参赛院校面临的共同问题。

假设我校共有100名学生报名参加数学建模竞赛，每个参赛队由3名学生组成，试建立数学模型确定参赛队员的组队方案，使之满足：（1）每个队至少包含一名学科成绩优秀，一名编程或数学软件应用能力强，一名论文写作能力强的队员；（2）同队学生之间尽可能相处融洽，其中一名学生适合担任队长；（3）整体参赛水平最高。

附录一：2016年度参赛选手各项能力参数表二、问题分析该问题的主旨是力求得到一个参赛的最佳组合方案，所谓整体实力最强，其实可以理解为两点，第一点是高分人数多，第二点是低分人数少，余下的人能多集中在一个较高的水平。

数学建模习题及答案

可得，若d一定，w趋于0，趋于 /2；w趋于 d，趋于0。若管道长度为，不考虑两端的影响时布条长度显然为 d /w，若考虑两端影响，则应加上 dw/sin 。对于其它形状管道，只需将 d改为相应的周长即可。
5.设圆盘半径为单位1，矩形板材长a，宽b；可以精确加工，即圆盘之间及圆盘与板材之间均可相切。
若 ,则 , 是平衡点; 的平衡点为 . 的平衡点为 ,其中 ,此时的差分方程变为
.
由可得平衡点 .
在平衡点处,由于 ,因此, 不稳定.
在在平衡点处,因 ,所以
(i) 当时,平衡点不稳定;
(ii) 当时,平衡点不稳定.
第
1.判断下列数学模型是否为线性规划模型。（a,b,c为常数，x,y为变量）
（4）你能提出其他的方法吗。用你的方法分配上面的名额。
2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。
（1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。
（2）单位重量价格，其简图如下：
显然c是w的减函数，说明大包装比小包装的商品便宜，；曲线是下凸的，说明单价的减少值随着包装的变大是逐渐降低的，不要追求太大包装的商品。
3.对于同一种鱼不妨认为其整体形状是相似的，密度也大体上相同，所以重量w与身长的立方成正比，即，为比例系数。
常钓得较肥的鱼的垂钓者不一定认可上述模型，因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的，则横截面积与鱼身最大周长的平方成正比，于是，为比例系数。

ch1-§4 数学建模教学插件1.1：初等模型：代表席位公平分配问题 --3.2

§1. 代表席位分配模型一、问题：代表大会的召开，如何分配各单位的代表各方是最公平，最合理？例1．分配席位为整数某学校200学生：甲方：100名，乙方：60名，丙方40名，学生代表设20席，公平又简单的办法：按人数比例分配。

1、模型1（比例模型）：代表名额分配：ii ip n p ⨯=⨯∑∑各单位学生人数代表席位学生总数甲方：()1002002050%2010⨯=⨯=席乙方：()602002030%206⨯=⨯=席乙方：()402002020%204⨯=⨯=席 2、模型2（惯例模型）分配席位为小数时——剩余席位分配结余最大的单位：如：学生总数200人（丙方有6名学生转入甲、乙方各3人）即甲：103人乙：63人丙：34人代表总数仍为20人，则：仍按上述方案分配就出现小数。

按惯例将席位整数19席分配完毕之后，剩余一席按照惯例分配给比例余数最大的丙席，于是分配结果似乎合理，是否合理看下例。

但若总数变化时所出3．惯例模型的问题----增加一席代表后的分配情况增加一席代表后的分配结果：若学生总人数200，分布同2（甲103，乙6，丙34）学生代表人数21人（避免出现表决提案成平面）分配办法：仍按比例和惯例分配：分配结果：使人吃惊，总席为增加1席，丙方反而减少1席，显然“不公平”。

为此，要寻找更加“公平”的分配办法：问题：寻求更好的分配模型，使得分配结果更合理，于是，要解决此问题必须要弄清楚，该问题中什麽是“合理”？或者说我们应在该问题中如何去理解和定义“合理”的概念。

即有以下的分析。

二．建模分析：席位分配模型——Q 值分配方案1、公平的定义：定义1：设：A 方人数 1p 人，若分配给 1n 个席位，则每席代表人数11p n B 方人数 2p 人，若分配给 2n 个席位，则每席代表人数22p n 则公平的定义为：若：有1212p p n n =成立，则席位分配是公平的，否则是不公平的。

数学建模“教你如何进行人员分配”的问题

如何进行人员分配“A公司”是一家从事建筑工程的公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示：表1 人员结构及工资情况目前，公司承接4个工程项目，其中2项是现场施工，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。

由于4个项目来源于不同客户，并且工作的难易程度不同，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2：表2 不同项目和各种人员的收费标准为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表3所示：表3 各项目对专业技术人员结构的要求说明：（1）项目D，由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加；（2）高级工程师相对稀少，而且是保证质量的关键，因此，各项目客户对高级工程师的配备要求不能少于一定数目的限制。

各项目对其他专业人员也有不同的限制或要求；（3）各项目客户对总人数都有限制；（4）由于C，D两项目是在办公室完成，所以每人每天有50元的管理费开支；由于收费是按人工计算的，而且4个项目总共同时最多需要的人数是10+16+11+18=55，多于公司现有人数41，应如何合理地分配现有的人员力量，使公司每天的直接受益最大？2011年高教社杯全国大学生数学建模竞赛选拔赛题目如何进行人员分配摘要人力资源管理是一个公司进行人力资源分配的重要工作，合理地安排人力资源，能够为企业带来最大的经济效益。

公司不只要对现有的人员进行任务分配，还要使公司的人力资源结构保持一个科学的比例。

本模型旨在为A建筑公司提供一个良好的人员分配方案，达到公司获利最大的目的，以及怎样在以后的人员招聘中使人力资源结构保持一个良好的比例。

在公司现有的情况下，通过分析各种影响因素，排除掉一些不必要的干扰因素，运用整数线性规划和分支定界法的知识建立数学模型，并使用LINGO软件进行编程求解，得出公司人员分配的最佳方案。

公平席位分配问题数学建模

公平席位分配问题数学建模数学建模,公平席位问题所在系别:地球科学与资源系专业班级:10级土管6班姓名:刘强1一、摘要本文就是席位分配公平与否的问题。

需要联系生活想象。

它就是在达到所有系最公平的条件下寻求最好的方法，通过对各个合理的计算和研究，总结找出最佳方案。

首先用比例分配法求出本题的答案，然而考虑到实际的多重因素下，在假设一组数据进行检验，然后便发现了问题，即:很多时候根本没有公平的分配方法，我需要另寻其他方法。

找到了以下关于分配的方法:Hamilton (哈密顿)方法、d’Hondt 接着我(汉丁顿)方法、Q值方法、d’Hondt(汉丁顿)方法+Q值法。

将对这些方法进行逐一分析与检验，使得得出一套最佳的合理方案。

即:使得各系席位分配最公平。

关键词:公平分配、最佳方案、最公平二、问题的重述某校有200名学生，甲系100名，乙系60名，丙系40名，若学生代表会议设20个席位，问三系各有多少个席位,三、问题的提出与分析分配问题是日常生活中经常遇到的问题，它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。

它涉及的内容十分广泛。

此题一个自然的问题是如何分配席位名额才是公平的呢,反映公平分配的数量指标可用每席位代表的人数来衡量。

即:mi / xi当各系每席位代表的人数相等时，则就是最公平的分配方法。

此题公平的席位分配办法是按学生人数的比例分配，显然甲、乙、丙三系分别占有10、6、4个席位。

但是比例分配在实际生活中的应用并不广泛，原因是当所得结果并非整数时，就难以解决了。

此时就需要另寻其他方法了。

Hamilton (哈密顿)方法、d’Hondt(汉丁顿)方法、Q值方法均是求如何分配所总结的方法。

那么什么方法使得能够更大的获得公平呢,四、符号的约定• N 表示总席位数• s 表示系数• ni(i=1.2.3……s) 表示第i个系• mi(i=1.2.3……s) 表示各系中的人数• xi(i=1.2.3……s) 表示各系所获得的席位数?、采用比例分配法xi=(mi/N)*总席数20个席位的分配结果如下表人数系别ni 所占比例分配方案席位数xi mi甲 100 100/200 (50/100)*20=10 102乙 60 60/200 (30/100)*20=6 6丙 40 40/200 (20/100)*20=4 4• 但是我发现实际生活中结果是整数的情况少之又少，• 所以对此我们假设下面这种情况作为参考。

数学建模“如何进行人员分配”问题

数学建模竞赛试题B题：如何进行人员分配“A公司”是一家从事建筑工程的公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示：表1 人员结构及工资情况目前，公司承接4个工程项目，其中2项是现场施工，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。

尤其是在人力资源稀缺的情况下，合理的安排各人员的任务更是显得至关重要。

接下来我们将要解决的就是一个企业人员分配的问题。

数学建模,名额分配问题