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

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

’美国宪法从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年被美国国会通过。

4个人5个任务指派问题建模摘要：1.问题描述2.解决方案3.建模过程4.结果分析5.总结正文：1.问题描述在现实生活和工作中，我们常常会遇到需要分配任务给不同人员的情况。

如何合理、高效地分配任务以提高工作效率，减少人力成本，成为了一个亟待解决的问题。

本文将以一个具体案例为例，探讨如何解决这类问题。

假设有4 个人，分别为A、B、C、D，他们需要完成5 个任务，分别为任务1、任务2、任务3、任务4、任务5。

现在需要为他们合理分配任务，使得总工作效率最大。

2.解决方案为了解决这个问题，我们可以采用线性规划方法进行建模。

具体步骤如下：首先，我们需要建立一个数学模型来描述这个问题。

假设4 个人分别需要在5 个任务上花费的时间为a1, a2, a3, a4, a5（单位：小时），他们的工作效率分别为v1, v2, v3, v4, v5（单位：任务/小时）。

我们的目标是最小化总时间，即：最小化：总时间= max(a1, a2, a3, a4, a5)接下来，我们需要列出线性规划问题的约束条件。

首先，每个人需要完成所有任务，因此有：a1 + a2 + a3 + a4 + a5 = 1（任务1）a1 + a2 + a3 + a4 + a5 = 1（任务2）a1 + a2 + a3 + a4 + a5 = 1（任务3）a1 + a2 + a3 + a4 + a5 = 1（任务4）a1 + a2 + a3 + a4 + a5 = 1（任务5）其次，每个人需要在任务上花费的时间不能为负，因此有：a1 >= 0, a2 >= 0, a3 >= 0, a4 >= 0, a5 >= 0最后，我们需要考虑每个人的工作效率。

为了使总时间最小，我们需要将任务分配给工作效率较高的人。

因此，我们可以将每个人分配给他们效率最高的任务，即：任务1：a1 = max(v1, v2, v3, v4, v5)任务2：a2 = max(v2, v3, v4, v5, v1)任务3：a3 = max(v3, v4, v5, v1, v2)任务4：a4 = max(v4, v5, v1, v2, v3)任务5：a5 = max(v5, v1, v2, v3, v4)3.建模过程根据上述分析，我们可以建立如下的线性规划模型：min a1, a2, a3, a4, a5s.t.a1 + a2 + a3 + a4 + a5 = 1a1 + a2 + a3 + a4 + a5 = 1a1 + a2 + a3 + a4 + a5 = 1a1 + a2 + a3 + a4 + a5 = 1a1 + a2 + a3 + a4 + a5 = 1a1 >= 0, a2 >= 0, a3 >= 0, a4 >= 0, a5 >= 0a1 = max(v1, v2, v3, v4, v5)a2 = max(v2, v3, v4, v5, v1)a3 = max(v3, v4, v5, v1, v2)a4 = max(v4, v5, v1, v2, v3)a5 = max(v5, v1, v2, v3, v4)4.结果分析通过求解上述线性规划问题，我们可以得到最优的任务分配方案以及对应的总时间。

数学建模三人任务分配第一篇：数学建模三人任务分配可能遇到的相关思想、方法、关键词等判断矩阵、灰色理论、指数平滑法、层次分析法（AHP）、时间序列、BP神经网络、主成分分析、相关性分析、最小二乘法、曲线拟合三人任务分配：金双：负责搜集整理课件以及概括方法、思想还有包括网上的多方面信息（中国知网、万方数据网），在这个过程中寻找列举关键词为后面写论文做铺垫。

莹洁：利用Matlab、Minitab、Lingo等软件解决全部问题（包括建立各种矩阵，求解相关特征值特征向量，判断矩阵等），为写论文提供表格和数据，同时也辅助搜集各种有用信息（随时关注建模网的动态变化和周围相关信息）。

还有就是搜集论文模型、考生心得。

我：随时关注相关信息，并保持信息通畅，及时把两人搜集的各种思想方法尽快保证质量地看完，做到心中有数。

同时对两位提供地数据详细而又全面的进行汇总，并做出预测。

此外我还向学长学姐那边询问考试情况！注意：一有什么信息，彼此间保持随时联系，包括心理、饮食、生活等方面，全力备战这几天的任务。

（相关性知识：世博会调度优化配置问题、“天地之中”世界遗产申请成功、舟曲灾害以及河南受水灾等问题。

）接下来的任务就是迅速确定各自任务，并迅速进入备战状态。

快速找出问题症结所在，有什么疑问尽快提出，实事求是，量力而行！！第二篇：任务分配二级医院评审任务组成员名单及任务一、第一任务组：组长：孙礼超成员：孙礼刚丁军、娄玄、赵威、刘培雪、代良坤、张奎、孟娜、时远征、潘金花联络员：赵威任务：对应2012版二级医院评审标准第一章“医院功能任务”篇展开工作。

1、医院设置、功能和任务符合区域卫生规划和医疗机构设置规划要求；（责任人：孙礼超、赵威）2、积极探索科学规范的公立医院内部管理体制；（责任人：丁军、娄玄）3、承担公立医院与基层医疗机构对口协作等政府指令性任务；（责任人：张奎、代良坤）4、应急管理；（责任人：刘培雪、营同标）5、临床医学教育与继续医学教育；（责任人：丁军、时远征）6、科研及其成果（责任人：孙礼刚、潘金花）二、第二任务组：组长：孙礼超成员：为全体分项目责任人联络员：潘彬任务：对应2012版二级医院评审标准第二章“医院服务”篇展开工作。

数学建模队员分配问题模型
数学建模队员分配问题可以建立如下模型：
1. 确定目标：确定需要完成的任务以及任务的优先级，以此确定需要分配的队员数量和能力要求。

2. 确定约束条件：确定队员的能力水平，以及每个队员能够承担的任务数量的限制。

3. 建立数学模型：将任务分配问题抽象为一个图论问题，其中每个节点表示一个任务，边表示任务间的关系或依赖关系。

根据任务的优先级和队员的能力水平，为每个任务分配一个权重值。

然后使用图论算法，如最小匹配算法或最大流算法，来确定最优的任务分配方案。

4. 求解最优解：根据建立的数学模型，使用相应的算法求解最优的任务分配方案。

可以通过编程实现算法，或使用专业的优化软件来求解。

5. 验证和评估：对求解的结果进行验证，确保分配方案满足任务的要求和约束条件。

同时，评估分配方案的效果和可行性，可以根据实际情况进行调整和优化。

以上是一个基本的数学建模队员分配问题的模型，具体的实现方式和求解方法可以根据具体的情况进行调整和优化。

数学建模个人经验谈组队和分工数学建模个人经验谈——组队与分工数学建模竞赛就是三个人得活动,参加竞赛首要就是要组队,而怎么样组队就是有讲究得。

此外还需要分工等等,一般得组队情况就是与同学组队,很多情况就是三个人都就是同一系,同一专业以及一个班得,这样得组队就是不合理得。

让三人一组参赛一就是为了培养合作精神,其实更为重要得原因就是这项工作需要多人合作,因为人不就是万能得,掌握知识不就是全面得,当然不排除有这样得牛人存在,事实上也就是存在得,什么都会,竞赛可以一个人独立搞定、但既然允许三个人组队,有人帮忙总就是好得,至少不会太累、而三个人同系同专业甚至同班得话大家得专业知识一样,如果碰上专业知识以外得背景那会比较麻烦得。

所以如果就是不同专业组队则有利得多、众所周知,数学建模特别需要数学与计算机得能力,所以在组队得时候需要优先考虑队中有这方面才能得人,根据现在得大学专业培养信息与计算科学,应用数学专业得较为有利,尤其就是信息与计算科学可以说就是数学与计算机专业得结合,两方面都有兼顾,虽然说这个专业得出路不就是很好,数学与计算机都涉及点但就是都没有真正得学通这两门专业得,但对于弄数学建模来说就是再合适不过了。

应用数学则偏重于数学,但就是一般来讲玩计算机得时间不会太少,尤其就是在科学计算与程序设计都会设计到比较多,又有深厚得数学功底,也就是很不错得选择。

有不少得人会认为第一人选就是数学方面得那第二人选就应该考虑计算机了,因为学计算机得会程序,其实这个概念可以说就是对也可以说就是不对得。

之所以需要计算机方面得人就是为了弥补数学方面得人在算法实践方面得不足,但就是不就是所有得计算机方面专业人都擅长算法实践得,如果要选得话就选擅长算法分析实践得,因为学计算机得不一定会程序,并且会程序得不一定会算法。

拿出一个算法,让学计算机得编写程序实践不一定能行,不就是小瞧计算机得,但就是这种情况还就是比较多得,不然可以瞧到参加ACM得数学系得居多,比学计算机得搞得好、因此一定要弄清这个概念,不就是计算机得就适合得、所以在组队中有两种人就是必需得,一个就是对建模很熟悉得,对各类算法理论熟悉,在了解背景后对此背景下得各类问题能建立模型,设计求解算法。

数学建模B 题：人员安排问题问题综述：该问题主要是为了求解在客户的要求下公司每天收益的最大化，属于优化问题；我们在对这个问题建模时，主要是基于客户的两个要求来建立的： （1）客户对员工的人数要求； （这个要求是本来题目有的） （2）客户对工期的要求； （这个要求是我们进一步假设的）对于第一个要求我们建立了基本模型，而对于第二个要求，我们在第一个要求的基础上，进一步改进了基本模型，从而建立了某个项目先完工的模型。

具体的解题思路如下图所示：一．模型基本假设：1．假设客户对项目的工期没有限制，项目的工期由公司决定，且四个项目同时开工，同时完工，中间也不停工。

2． 假设所有人员总能在岗位上工作，不考虑由于生病或是其他意外事件而造成人员的缺席。

3．假设四个项目同时需要的最多人数不超过现有公司工作人员的人数，即使超过，也只分配公司现有的工作人员。

4．假设C 、D 两个项目的管理费由公司支付；5．假设所有工作人员都安排完毕，即每个人都有工作。

6．假设同等级别的工作人员的技术水平是相同的，即他们可以接受任意等同的任务。

二．符号说明：i ：用i ＝1,2,3,4分别表示高级工程师，工程师，助理工程师和技术员。

j ：用j ＝1,2,3,4分别表示项目A,B,C 和D 。

ij X ：公司分配第i 级别工作人员到第j 个项目上的人数。

例如23X 表示公司分配工程师到项目C 上的人数。

ij a ：第i 级别工作人员分配到第j 个项目上的收费。

ij b : 第i 级别工作人员分配到第j 个项目上时公司的开支（包括工资和管理费）。

ij A : 表示到项目j 工作的第i 级别工作人员为公司贡献的纯利润收入。

j ： 表示第j 个项目的总工时（即项目j 的总工作量）。

j T ： 表示第j 个项目客户所要求的工期（即项目j 所需要的完工时间）。

Max ：公司一天的直接收益 只考虑客户对员工的人数要求 基本模型 进一步考虑客户对工期的要求 某个项目先完工的模型改进j M ： 表示客户要求第j 个项目一天所必须完成的工作量。

人员值班分配数学建模模型运筹学三级项目爱尚东软设有财务部、市场部、销售部和人力资源管理部。

它分别由员工组1、员工组2、员工组3和员工组4表示。

这里有很多员工。

这项工作要求每天有人在固定的时间值班。

值班时间为上午两节课，下午两节课。

要求如下：，1.员工总人数一共有16人，4人为一组，每时间段同时分别负责4个部门的值班工作。

2.每人每天的值班时间不得超过2小时。

3.不同的员工在不同的时间段有不同的薪资要求。

4.每个时段安排一名员工值班。

案例研究：根据本案例，可以看出，此为平均指派问题，只考虑每个员工在每个时间段的薪资成本问题，为达到最优化管理，我们需要利用线性规划将成本最小化。

分析表明：时间与员工的具体费用系数，即cij，如下表所示：员工时间员工组1员工组2员工组3员工组4值班人数10296196451851041748314444第1节第2节第3节第4节所需人数：xij={1，如果员工组i在j时间段值班；0，如果员工组i没有在j时间段值班}CIJ是I组员工在时间段J内值班所需的成本。

因此，该模型的线性目标规划函数方程如下：Minz=∑ CIJ*Xij（I=1,2,3,4j=1,2,3,4）矩阵表：10296变换矩阵：1.每行元素分别减去本行最小元素：305324021361023096458510474832.每列元素减去本列最小元素：0020200250230000在变换矩阵中找到最优解：可知：第三部分中最合适的员工组是员工组2。

第二部分中最合适的员工组是员工组1。

第一节与第四节时间段可由员工组3与员工组4随机分配。

正文问题重述A公司为了节约成本，和B劳务公司签订劳务合同，提出“最省用工方案准则”，即同时满足多个节省方案时，以节省最多为准则。

目前B劳务公司提供，1种主管职位，5种装配工职位，7种维修工职位。

B劳务公司提供用工促销方案如下（计价为月工资）：1). 主模式1：1个主管+任选1个装配工或维修工优惠200元2). 主模式2：1个主管+任选2个装配工或维修工（可以1个装配工，1个维修工）优惠400元注：优惠的意思是：如单聘任，总价为各单项的和，参加模式后，付款为总价减去优惠款。

3). 700元两人：付700元可以聘任参加“700元两人活动职位”中的两人4). 1000元两人：付1000元可以聘任参加“1000元两人活动职位”中的两人5). 维修工第二人半价：第一人原价，第二人半价（两人价格不一样时，只能价格低的享受半价，高的是原价，两人可以相同）。

举例如下：如A公司聘任了1个主管职位（1900元），1个维修工“职位6”（600元），1个装配工“职位1”（450元）。

不优惠的总价：1900+600+450=2950（元）1）组合1：主模式1（含维修工“职位6”）+1个装配工“职位1”，付款：（1900+450）-200+600=2750（元）2）组合2：主模式1（含维修工“职位1”）+1个装配工“职位6”，付款：（1900+600）-200+450=2750（元）3）组合3：主模式2（含维修工“职位6”，装配工“职位1”），付款：（1900+450+600）-400=2550（元）4)组合4：主管职位+700元两人（含维修工“职位6”，装配工“职位1”），付款：1900+700=2600（元）根据“最省用工方案准则”，A公司只需按最优组合“组合3”付款，付2550元，获得所有方案中的最省用工方案。

表一职位情况和A公司聘任人员数量职位单价（月工资）属性主模式700元两人1000元两人维修工第二人半价聘任数量（人）职位1 450 装配工1Y Y 6职位2 600 装配工2Y Y Y 5职位3 800 装配工3Y Y 3职位4 1100 装配工4Y 1职位5 800 装配工5Y 1职位6 600 维修工1Y Y Y 2职位7 500 维修工2Y Y Y 2职位8 900 维修工3Y Y Y 1职位9 800 维修工4Y Y Y 1职位10 1000 维修工5Y Y 1职位11 1000 维修工6Y Y 1职位12 1200 维修工7Y 1职位13 1900 主管职位Y 10注：表中“Y”表示参加该模式或优惠方案问题1为了帮助B公司实现“最省用工方案准则”，请你给出解决该问题的一般数学模型，在A公司提出聘任数量时，就能按要求给出最优组合方案。

欢迎阅读一.问题重述本题目是一个关于创设最佳方案来实现最佳人力资源分配以求公司最大收益。

目前公司接了四个工程项目，其中两项是Ａ、Ｂ两地的施工现场监视，另两项是Ｃ、Ｄ两地的工程设计，工作主要办公室完成。

公司人员结构、工资及收费情况见下表。

表3：各项目对专业技术人员结构的要求另外：１、项目D，由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加；２、高级工程师相对稀缺，而且是质量保证的关键，因此，各项目客户对高级工程师的配备有不能３、由于４、41.2.3.C,DW表示该公司每天的直接收益F表示调派过程中除去固定部分后的利润H表示各项目所需固定人员每天的直接利益C ij 为各公司各技术人员每天的直接收费[扣除工资和管理开支后的收费]，i=1时表示高级工程师的直接受费，i=2时为工程师的每天的直接收费，i=3时为助理工程师每天的直接收费，i=4时为技术员的每天的直接收费。

j=1表示A 项目，j=2表示B 项目，j=3表示C 项目，j=4表示D 项目。

四.问题分析在各个项目中，客户对不同的技术人员结构都有最低要求，其对应利润是固定的，在调派过程中除1）.该模型的核心是合理分配人力资源，使公司每天的直接受益最大化。

该公司的总收入来自客户对各个专业人员的支付。

而公司的支出有两项，四种专业人员的日工资和若在C 、D 两项目工作的办公室管理费用。

所以公司的总日收益是总收入减去总支出。

由题中的表1和表2中的数据以及办公室管理费用可得 表5：由表4和表5可得：H=750*1+1250*2+1000*2+700*1+600*2+600*2+650*2+550*2+430*2+530*2+480*2+480*1+390*1+490*3+240*1+340*0=162102）.由表3和表5所给条件可将各项目对专业技术人员结构的要求以及人员结构进行简化可得 调派部分不同项目对专业技术人员分配要求和剩余人员结构表6i i x ∑=41<=3（该公司剩余可供分配的高级工程师不超过3人）i i y ∑=41<=9（该公司剩余可供分配的工程师不超过9人）341<=∑-i i m （该公司剩余可供分配的助理工程师不超过3人）i i n ∑=41=0（该公司已无剩余可供分配的技术员）（2）项目A对专业技术人员结构的要求，则有0<=x1<=2(A项目对高级工程师的要求)0<=y1(A项目对工程师的要求)0<=m1(A项目对助理工程师的要求)0<=n1(A项目对技术员的要求)x1+y1+m1+n1<=4(A项目对总人数的限制)（3）（4）X3+y3+m3+n3<=4(C项目对总人数的限制) （5）项目D对专业技术人员结构的要求，则有0<=x4<=1(D项目对高级工程师的要求)0<=y4<=6(D项目对工程师的要求)0<=m4(D项目对助理工程师的要求)0<=n4(D项目对技术员的要求)X4+y4+m4+n4<=14(D项目对总人数的限制)(6)该公司分配给各个项目的专业技术人员必须是正整数六.模型求解用Lingo10进行求解。

宿舍委员会席位的公平分配摘要学校中宿舍委员会委员数的确定，可由不同的相对公平的方法来确定，运用不同的方法分配出的席位个数稍有不同。

问题一三用比例，惯例分配，得出的A，B，C三个宿舍分别获得的席位数为3,3,4。

问题二采用Q值法分配，Q值法相对于比例惯例的方法更为公平，分配结果为三个宿舍分别获得2,3,5个席位。

问题三采用了d’Hondt的方法，分配的结果为A，B，C三个宿舍分别获得2,3,5个席位。

问题四是当席位增加至15个时，采用上述三种方法分配的结果：（1）采用比例惯例分配三个宿舍分别获得4,5,6个席位；（2）采用Q值法分配三个宿舍分别获得4,5,6个席位；（3）采用d’Hondt方法分配，A，B，C三个宿舍分别获得3,5,7个席位。

关键字：一 问题描述某学校共有1000名学生，三栋宿舍楼A 、B 、C 。

其中235人住在A 宿舍，333人住在B 宿舍，432人住在C 宿舍。

学生们要组织一个10人的委员会。

是分别用不同方法进行各宿舍的委员数分配： （1） 按比例分配取整然后按惯例分配； （2） Q 值法分配；（3） D’Hondt 方法分配。

（4） 若委员会从10人增加至15人，再次利用上述方法分配，讲两次分配结果比较。

二 问题分析对于宿舍委员会的人数分配，三种方法得出的结果各不相同。

Q 值法在惯例分配的基础上，考虑了不公平度的影响，相对来讲，更加的公平一些。

D’hondt 方法也考虑到了不公平度，下面详细介绍。

三 模型假设1 假设学校苏宿舍近期无学生转入或转出；2 三个宿舍之间无互相变动；3 委员会中无职位差别。

四 量与符号化说明ip 第i 个宿舍的人数，其中，i 分别为1,2,3对应宿舍A ，B ，C ；i n 第i 个宿舍分得的委员会席位个数； i Q 第i 个宿舍对应的Q 值。

五 模型建立与求解设第i 方人数i p （i=1,2，···m ），总人数1mi i p p ==∑，待分配席位N ，分配结果为12(,,,...,)i i m n n N p p p =。

数学建模排班问题值班人员安排问题摘要某部队后勤值班室准备聘请4名兼职值班员和2名兼职带班员值班两种职位,相应的报酬也不同。

为使部队的支出最少，现需合理的设计出一张人员的值班时间表，在安排兼职值班员的过程中，需要考虑多方面的的问题与因素.因此，一个合理有效的兼职值班时间表的安排是非常有实际意义的.本次设计在综合了解一定的数学模型、以及LINGO软件中一些知识的基础上，以线性规划理论为基础，对实际例子进行一定的分析后，建立合理的整数规划模型.然后，利用LINGO软件求得结果.给出一个最优化的值班计划，使后勤值班室总支付的报酬为最少.关键词：值班时间表，LINGO软件，模型，报酬一．问题重述某部队后勤值班室准备聘请4名兼职值班员（代号为1，2，3，4）和2名兼职带班员（代号5，6）值班，已知每人从周一到周日每天最多可以安排的值班时间及每人每小时值班的报酬如下表.每人每天可值班的时间和报酬该值班室每天需要值班的时间为早上8:00至晚上22:00，值班时间内须有一名值班员值班.要求兼职值班员每周值班不少于10h，兼职带班员每周值班不少于8h.每名值班员每周值班不超过4次，每次值班不少于2h，每天安排值班的值班员不超过3人，且其中必须有一名兼职带班员值班.试为该值班室安排一张值班人员表，使总支付的报酬为最少.二．模型的假设(1)兼职员在可安排的时间内无特殊情况发生均可按时值班；(2)值班室需要值班的时间稳定不变；(3)值班员的兼职工资稳定不变.三．符号的说明ijx表示第i个值班员在星期j是否值班，如果值班，则ijx=1，否则ijx=0。

ija表示第i个值班员在星期j的值班时间。

ik表示第i个值班员值班一个小时所能够获取的报酬，ijA表示第i个值班员在星期j的值班时间的上限。

四．问题设计本题是在通过安排不同人员的值班时间来是部队支付的报酬最少，在给定的约束条件和每人每天的工作时间和报酬来设计。

由于知道员工每天的工作时间和报酬，这样就可确定目标函数，再通过给定的约束条件来解答，从而得出最优的值班时间表。

例7.7 分配问题（指派问题，Assignment Problem ）这是个给n 个人分配n 项工作以获得某个最高总效果的问题。

第i 个人完成第j 项工作 需要平均时间c ij 。

要求给每个人分配一项工作，并要求分配完这些工作，以使完成全部任 务的总时间为最小。

该问题可表示如下：minij ni ij x c ∑=1s.t. ∑==⋯=n i ij x 1n;,1,2,j ,1∑==⋯=n j ij x 1n;,1,2,i ,1 i ij x n;,1,2,j ,1,0⋯==显然，此问题可看作是运输问题的特殊情况。

可将此问题看作具有n 个源和n 个汇的问 题，每个源有1 单位的可获量，而每个汇有1 单位的需要量。

从表面看，这问题要求用整数规划以保证xij 能取0 或1。

然而，幸运的是，此问题是运输问题的特例，因此即使不限制xij取0 或1 ，最优解也将取0 或1。

如果把婚姻看作分配问题，丹茨证明，整数性质证明一夫一妻会带来最美满幸福的生活！显然，分配问题可以作为线性规划问题来求解，尽管模型可 能很大。

例如，给100 人分配100 项工作将使所得的模型具有10000 个变量。

这时，如采用专门算法效果会更好。

时间复杂度为O(n3) 的匈牙利算法便是好选择，这是由Kuhu （1955） 提出的。

现举一例： 若某单位指派工人做某工作的完成时间表如下：问应如何指派任务，使完成任何的总时间最少？model:!7 个工人，7 个工作的分配问题;sets:workers/w1..w7/;jobs/j1..j7/;links(workers,jobs): cost,volume;endsets!目标函数;min=@sum(links: cost*volume);!每个工人只能有一份工作;@for(workers(I):@sum(jobs(J): volume(I,J))=1;);!每份工作只能有一个工人;@for(jobs(J):@sum(workers(I): volume(I,J))=1;);data:cost= 6 2 6 7 4 2 54 95 3 8 5 85 2 1 9 7 4 37 6 7 3 9 2 72 3 9 5 7 2 65 5 2 2 8 11 49 2 3 12 4 5 10;enddataend计算的部分结果为：Global optimal solution found at iteration: 14Objective value: 18.00000Variable Value Reduced Cost COST( W1, J1) 6.000000 0.000000 COST( W1, J2) 2.000000 0.000000 COST( W1, J3) 6.000000 0.000000 COST( W1, J4) 7.000000 0.000000 COST( W1, J5) 4.000000 0.000000 COST( W1, J6) 2.000000 0.000000 COST( W1, J7) 5.000000 0.000000 COST( W2, J1) 4.000000 0.000000 COST( W2, J2) 9.000000 0.000000 COST( W2, J3) 5.000000 0.000000 COST( W2, J4) 3.000000 0.000000COST( W2, J6) 5.000000 0.000000 COST( W2, J7) 8.000000 0.000000 COST( W3, J1) 5.000000 0.000000 COST( W3, J2) 2.000000 0.000000 COST( W3, J3) 1.000000 0.000000 COST( W3, J4) 9.000000 0.000000 COST( W3, J5) 7.000000 0.000000 COST( W3, J6) 4.000000 0.000000 COST( W3, J7) 3.000000 0.000000 COST( W4, J1) 7.000000 0.000000 COST( W4, J2) 6.000000 0.000000 COST( W4, J3) 7.000000 0.000000 COST( W4, J4) 3.000000 0.000000 COST( W4, J5) 9.000000 0.000000 COST( W4, J6) 2.000000 0.000000 COST( W4, J7) 7.000000 0.000000 COST( W5, J1) 2.000000 0.000000 COST( W5, J2) 3.000000 0.000000 COST( W5, J3) 9.000000 0.000000 COST( W5, J4) 5.000000 0.000000 COST( W5, J5) 7.000000 0.000000 COST( W5, J6) 2.000000 0.000000 COST( W5, J7) 6.000000 0.000000 COST( W6, J1) 5.000000 0.000000 COST( W6, J2) 5.000000 0.000000 COST( W6, J3) 2.000000 0.000000 COST( W6, J4) 2.000000 0.000000 COST( W6, J5) 8.000000 0.000000 COST( W6, J6) 11.00000 0.000000 COST( W6, J7) 4.000000 0.000000 COST( W7, J1) 9.000000 0.000000 COST( W7, J2) 2.000000 0.000000 COST( W7, J3) 3.000000 0.000000 COST( W7, J4) 12.00000 0.000000 COST( W7, J5) 4.000000 0.000000 COST( W7, J6) 5.000000 0.000000 COST( W7, J7) 10.00000 0.000000 VOLUME( W1, J1) 0.000000 4.000000 VOLUME( W1, J2) 0.000000 0.000000 VOLUME( W1, J3) 0.000000 3.000000 VOLUME( W1, J4) 0.000000 4.000000 VOLUME( W1, J5) 1.000000 0.000000 VOLUME( W1, J6) 0.000000 0.000000VOLUME( W2, J1) 0.000000 2.000000 VOLUME( W2, J2) 0.000000 7.000000 VOLUME( W2, J3) 0.000000 2.000000 VOLUME( W2, J4) 1.000000 0.000000 VOLUME( W2, J5) 0.000000 4.000000 VOLUME( W2, J6) 0.000000 3.000000 VOLUME( W2, J7) 0.000000 3.000000 VOLUME( W3, J1) 0.000000 5.000000 VOLUME( W3, J2) 0.000000 2.000000 VOLUME( W3, J3) 0.000000 0.000000 VOLUME( W3, J4) 0.000000 8.000000 VOLUME( W3, J5) 0.000000 5.000000 VOLUME( W3, J6) 0.000000 4.000000 VOLUME( W3, J7) 1.000000 0.000000 VOLUME( W4, J1) 0.000000 5.000000 VOLUME( W4, J2) 0.000000 4.000000 VOLUME( W4, J3) 0.000000 4.000000 VOLUME( W4, J4) 0.000000 0.000000 VOLUME( W4, J5) 0.000000 5.000000 VOLUME( W4, J6) 1.000000 0.000000 VOLUME( W4, J7) 0.000000 2.000000 VOLUME( W5, J1) 1.000000 0.000000 VOLUME( W5, J2) 0.000000 1.000000 VOLUME( W5, J3) 0.000000 6.000000 VOLUME( W5, J4) 0.000000 2.000000 VOLUME( W5, J5) 0.000000 3.000000 VOLUME( W5, J6) 0.000000 0.000000 VOLUME( W5, J7) 0.000000 1.000000 VOLUME( W6, J1) 0.000000 4.000000 VOLUME( W6, J2) 0.000000 4.000000 VOLUME( W6, J3) 1.000000 0.000000 VOLUME( W6, J4) 0.000000 0.000000 VOLUME( W6, J5) 0.000000 5.000000 VOLUME( W6, J6) 0.000000 10.00000 VOLUME( W6, J7) 0.000000 0.000000 VOLUME( W7, J1) 0.000000 7.000000 VOLUME( W7, J2) 1.000000 0.000000 VOLUME( W7, J3) 0.000000 0.000000 VOLUME( W7, J4) 0.000000 9.000000 VOLUME( W7, J5) 0.000000 0.000000 VOLUME( W7, J6) 0.000000 3.000000 VOLUME( W7, J7) 0.000000 5.000000Row Slack or Surplus Dual Price1 18.00000 -1.0000002 0.000000 -5.0000003 0.000000 -5.0000004 0.000000 -3.0000005 0.000000 -5.0000006 0.000000 -5.0000007 0.000000 -4.0000008 0.000000 -5.0000009 0.000000 3.00000010 0.000000 3.00000011 0.000000 2.00000012 0.000000 2.00000013 0.000000 1.00000014 0.000000 3.00000015 0.000000 0.000000 00000。

数学建模——人员分配问题摘要：我们遇到人员分配的问题，我们很自然就会想到人多一方分的多，人少一方分的少。

但粗略的分配到底是否公平，我们必须好好考虑一下，本题就是讨论人员分配的公平性问题。

依据题中给出的信息、条件，讨论一下到底怎么分配是公平的，本题是关于10个名额的分配问题，分别使用了比例模型、Q值法、d’Hondt 法。

然后，将名额增至15人后代回上述模型进行检验，发现结论相差不大。

得出应将三个模型综合考虑较为合理。

即：先用比例法确定基础，然后用d’Hondt法分配，再用Q值法调整。

而且我们通过d’Hondt法得出自己的一种方法，即调整其除数以获取合理的分配方案。

一、问题的重述有这样一个关于选学生委员的问题。

学校有1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。

学生们要组织一个10人的委员会，怎样公平合理的分配各宿舍的委员数。

再进一步讨论验证：如果人数增至15人，用之前使用的方法还公不公平。

二、问题分析首先建立一个比例加惯例模型，然后因为A,B,C宿舍的人数都不是整百，是无规律不成比例的，所以在题（2）中用Q值法进一步讨论分析，最后用d’Hondt 进行比较。

三、模型假设（1）各个宿舍相互独立互不影响，且始终人数保持不变(无搬入搬出现象)；（2）分配时严格遵循制定的方案；（3）几个委员无等级差别四、模型的建立与求解(1)模型Ⅰ：比例加惯例方案由题意可知，取整数的名额后，A宿舍2人，B宿舍3人，C宿舍4人。

由于小数部分，A是0.35，B是0.33，C是0.32，则剩下的一个名额应该分配给A 宿舍，故而最后的结果是3，3，4。

由Q值法，先由比例计算结果将整数部分的9个名额分配完毕，有n A=2，n B =3，n C =4，然后可用Q 值法分配第10个名额。

利用公式()m i n n p Q i i i i ,,2,1,12=+=计算，Q A =2352/(2*3)=9204.2，Q B =3332/(3*4)=9240.8，Q C =4322/(4*5)=9331.2，Q C 最大，于是这一名额应分给C 宿舍。

如何进行人员分配“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软件进行编程求解，得出公司人员分配的最佳方案。

百度文库- 让每个人平等地提升自我数学建模论文——人力资源安排问题本题的背景是在当今社会的企业中如何来实现人力资源分配，来完成不同的目标，我们这道题要解决的就是如何安排人力资源是项目最早完成，我们解决这道题的具体思路是，考虑该问题为指派问题，以消耗的最小总时间来作为目标函数，然后跟具体题意来找出约束条件，然后利用lingo软件进行编程计算，最后将得出的结果导入excel进行整理，给出最后答案。

针对问题1、2，首先根据问题，我们利用优化方法来建立目标函数，然后分别找出约束条件，使其满足题意，采用lingo软件变成计算得出最优解，并分析最优值，同时给出最后答案。

由于问题2是在问题1的基础之上增加了一个约束条件，因此前两个问的模型基本一致。

针对问题3、4审校任务是要在翻译完成之后开始，因此问题3、4也可以采用问题1、2的思想来建立数学模型，然而问题3在求出结果之后，我们发现我们所要的结果与所求的结果存在一定误差，因此我们将对问题3的结果做人工处理，对G的工作任务作其局部调整，从此求得最优结果。

而问题4是在问题3的基础之上加了一个约束条件，因此问题4的模型和处理方法基本一致。

关键词指派问题人力资源 lingo编程在企事业单位，人力资源部门经常要根据当前情况把人员分配给即将开始的项目。

一般地，对项目而言，越早完成越好；而对人力资源部门而言，在该项目上所花费的人力越少越好。

现有一个项目，需要把一份中文资料翻译成英语、法语、日语、德语和俄语。

已知A、B、C、D、E、F和G七个人翻译该资料所需要花费的时间如表1所示，且这七个人均表示可参加该项目。

【注意：为了译文的连贯性，不允许两人或两人以上做同一种译文的翻译工作。

一个人在同一时间只能做一种译文的翻译工作。

】英语法语日语德语俄语A 2 15 13 1 8B 10 4 14 15 7C 9 14 16 13 8D 7 8 11 9 4E 8 4 15 8 6F 12 4 6 8 13G 5 16 8 5 10试通过建立数学模型（而非枚举法）回答下述问题。

数学建模解决基本人力资源分配问题091001000摘要中国是一个典型的多人口国家，人口基数大是我国的一个显著特点，但与此同时也给我国带来了一个很大并且很难解决的问题，那就是就业问题。

说到就业问题就不能不谈到人力资源分配问题，多人口也就意味着多劳动力，但劳动力分配不均反而给社会带来了负担。

因此不仅仅是知识型人才的分配，就算是社会基层的工作人员的分配也是很重要的问题。

与此对应的是企业公司的收益问题，收益最大化是每个企业的最终目标这是不可否认的，这样的话，人员分配与收益最大的平衡将成为一个很值得考虑的问题。

本文就针对某中型百货商场如何对售货员的分配使得商场需要的人数最少，支付工资最少这一问题进行建模。

本文建模主要从售货员的人数，售货员的交接及岗位需要的人数与时间来着手分析问题，以配备售货员人数最少为目标来解决问题。

1.问题的重述一家中型的百货商场对售货员的需求经过统计分析如下表所示:为了保证售货员充分休息，要求售货员每周工作五天，休息两天，并要求休息的两天是连续的，应如何安排售货员的休息日期，既满足工作需要，又要使配备的售货员的人数最少？2•问题的分析在本模型中，要解决售货员分配人数最少的问题，最先要明白的是售货员的人员分配方式及每天所需的售货员人数，其次要注意的是对售货员连续两天休息时间的安排。

从题中可看出，售货员的时间安排都应该是5天工作2天休息接着再是5天工作2天休息，为使配备人员最少就要使得各售货员之间的工作与休息时间衔接好。

因为每个售货员都工作5天，休息2天，所以只要计算出连续休息2 天的售货员人数，也就计算出了售货员的总数。

把连续休息2天的售货员按照开始休息的时间分成7类，再按照每天所需的售货员的人数写出约束条件，即可建立模型，求出最优方案。

3. 假设与符号X l,X2，…,X7分别表示从星期一，二，…，日开始休息的人数Min二X 1+X2+X3+X4+X5+X 6+X 7为所要求的目标函数4. 模型的建立与求解目标函数为：X l+X 2+X 3+X 4+X 5+X6+X 7.再按照每天所需售货员的人数写出约束条件。