数学建模游泳队员分配问题

数 混 合

.. 学 接 ..

建 队 模

拔

泳 力选 摘要

本文研究的是体育赛事中混合泳队员的选拔问题。结合运筹学中的指派问题及应用线性规划理论，我们建立0-1整数规划数学模型，运用MATLAB软件对模型进行求解，得出了较为科学的选拔方案。

为了从5名候选人中选出4名队员组成接力队，参加4×100米混合泳比赛，我们以5位候选人的平时游泳成绩的数据为基础，运用0-1整数规划建立相关的数学模型，求解出乙进行蝶泳→丙进行仰泳→丁进行蛙泳→甲进行自由泳的比赛方案。此比赛方案下的比赛最佳总得分为z=251.4s。

混合泳的比赛成绩除了和团队的配合及一些外部因素相关外，更与队员在不同时期内的比赛发挥相关。因此，当候选人的在成绩发生变化时，我们应依据具体情况，优化游泳队的选拔方案。

当然我们的模型也存在不足之处，在模型的改进中提出了改进方法。 关键字：混合泳队员选拔 指派问题 线性规划理论 0-1规划模型

.. ..

一、问题重述

现拟从5名候选人

数学建模选拔队员问题

【摘要】全国研究生数学建模竞赛是一项关系到学校和个人荣誉的比赛，因此一个参赛院校如何选拔最优秀的队员和科学合理地组队是一个亟待解决的问题。我们建立模型解决数学建模队员选拔与组队问题。第一，队员选择模型。首先，我们将所给队员的七项基本条件指标划分为知识、能力、表现三类。运用层次分析法，建立成对比较矩阵，得到三类的权重继而得到七项条件的权重。然后采用模糊物元法，计算每位队员各项指标的联系系数，并与权重结合得到队员的联系度，依此排名，淘汰排名最后的五位队员。第二，最佳组队模型。首先对于某些互补性的条件指标，取三名队员的最大值作为整队指标；对于某些整体性的条件指标，取三名队员的平均值作为整队指标。然后结合各指标权重建立竞赛水平函数，同时对每项指标进行一定约束。最后通过Matlab软件计算，求得最佳组队队员。 【关键词】 选拔队员与组队 层次分析法 模糊物元法 竞赛水平函数

1 引言

数学建模竞赛要求以不超过三人的团队参加，其主旨为培养学生的创新意识和团队精神。

这是一项关系到学校和个人荣誉的比赛，因此一个参赛院校如何选拔最优秀的队员和科学合理地组队是一个亟待解决的问题。目前，2012年浙江师范大学有26名队员准备参加竞赛,已

本文档由222工作室提供 如果你是信息学院的 更多相关建模论文 请与上午至本工作室来查询

公平席位的分配

系别：机电工程系 模具班 学号： 1号

摘要：

分配问题是日常生活中经常遇到的问题，它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。分配问题涉及的内容十分广泛，例如：大到召开全国人民代表大会，小到某学校召开学生代表大会，均涉及到将代表名额分配到各个下属部门的问题。代表名额的分配（亦称为席位分配问题）是数学在人类政治生活中的一个重要应用，应归属于政治模型。而当代表的人数在总和没有发生变化的情况下，所占比例却发生了变化时，一个如何分配才能使分配公平的问题就摆在了我们的面前。因此，我们要通过建立数学模型来确定一种能够使分配公平的方法来分配

关键字： 理想化原则; 整数规划; 席位公平分配

问题的提出：

某学院有3个系共200名学生，其中甲系100人，乙系60人，丙系40人，现要选出20名学生代表组成学生会。

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

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

供水分配问题

一、摘要：

本题要求讨论出合理的灾区乡镇供水分配方案，以确保民众

的满意度最大。根据民政厅对各受灾区防旱救灾的文件要求，在保证民众满意度最大的同时，还更应该注重统筹兼顾，公平分配，使各地方各民众都能够达到最好的满意度。根据问题的要求，可以建立两种数学模型，模型一通过建立线性函数，讨论民众的总体满意度，运用LINGO软件计算出给各乡镇分配水的数量，并借助Excel作图分析；模型二主要是在模型一的基础上，考虑各地方满意度反应一致，运用标准差缩小分配落差，建立线性函数模型，可以计算出各地方满意度均达到900/0以上。建议采用模型二对灾区进行供水分配。

关键词：统筹兼顾、线性函数、LINGO软件、Excel作图、

标准差、缩小分配落差、最优分配额。

1

二、问题重述与分析

7月份跃进县持续干旱少雨，全县5个受灾乡镇出现了严重

旱灾，极大地影响民众生活生产，县里启动紧急救灾预案，向各受灾乡镇每日运送生活用水2000t，各乡镇每日基本用水需求量见表，供水量与民众需求量差别越大，民众越不满意，试制定合理的供水分配方案，使民众满意度最大。 乡镇 需求量t

图表显示各受灾区对供水量的需求各不相同，但总体需求

量大过了政府所能承受的供应量，

合 理 分 配 住 房 问 题

组员:徐吉庆 马玮 周光

合理分配住房问题

问题的提出:

研究合理分配住房的优化问题时主要采用层次分析法，给出不同的权重，计算出排队分房职工的量化分数，用来确定排队分房次序方案，以此为基础进行合理分配住房。某院校现行住房分配方案采用“分档次加积分”的方法，其原则是:按职级分档次，同档次的按任职时间先后排队分配住房。任职时间相同时再考虑其他条件(如工龄、爱人情况、职称、年龄大小等)适当加分，从高分到低分依次排队”.我们认为这种分配方案仍存在不合理性，例如，同档次的排队主要由任职先后确定，任职早在前，任职晚在后，即便是高职称、高学历，或夫妻双方都在同一单位(干部或职工)，甚至有的为单位做出过突出贡献，但任职时间晚，则也只能排在后面，这种方案是“按资排辈”，显然不能充分体现重视人才，鼓励先进等政策。

根据民意测验，80%以上的人认为相关条件为职级、任职时间(为任副处的时间)、工龄、职称、爱人情况、学历、年龄和奖励情况.

要解决的问题是: 请你按职级分档次，存同档次中综合考虑相关各项条件给出一种适用于任意N人的合

2011级信计《数学模型》课程论文 题目：出版社的资源配置问题

姓名： 学号：

摘 要

数学建模竞赛队员的选拔和组队问题

该模型解决了选拔数学建模参赛队员及确定最佳组队的问题。本文主要采用了层次分析法，并用计算机编程计算，在综合考虑15名队员个人的各项指标后，从中选出了9名优秀队员，又考虑到整队的技术水平，最终将挑出的9名队员分成三队，并建立了最佳组队的方案。具体在针对问题二选拔队员时，要全面考察了队员的六项指标，并用层次分析法计算出权重得到15名队员的综合排名，最后淘汰掉排名靠后的6 名队员。为了组成3个队，使得这三个队整体技术水平最高,我加入了权重，并依次选出了数学成绩较好、计算机成绩较好及综合成绩较好的三名同学，而且在考虑组队的过程中，尽量让问题简化，按成绩优劣均分队员，使三组的总体技术水平相当。针对问题二，只要考虑计算机能力而不再考察其它情况，设置添加了一名队员S16。比较分析综合排名，S13的综合能力排第九，而S16的综合能力排在S13之后。如果直接选拔S16，队伍的总体水平下降。可见这种选拔方式，有可能影响队伍的总体水平，所以不可取。针对问题三，提出了建模队员选拔机制建议，帮助教练组提

数学建模竞赛参赛队员的选拔与组队问题

摘要：本论文通过构建数学模型,根据层次分析理论,运用求权重的方

法,去解决在数学建模竞赛活动中,任何一个参赛院校都会遇到的如何选拔最优秀的队员和科学合理的组队问题.论文主要针对三个问题,构建了各自相对应的数学模型,并利用Excel分析数据、Matlab编程,求得了问题的结果.

关键词：队员选拔与组队;数学建模;层次分析法;权重系数;逐次优选.

1问题提出

在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理的组队问题.这是一个最实际的、而且是首先需要解决的数学模型问题.

现假设有20名队员准备参加竞赛,根据队员的能力和水平要选出18名优秀队员分别组成6个队,每个队3名队员去参加比赛.选择队员主要考虑的条件依次为有关学科成绩（平均成绩）,智力水平（反映思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团结协作能力）和其他特长每个队员的基本条件量化后如下表. 队员的基本条件 表1

条件数值学科成 智力水 动手能 写作能 外语水 协作能 其他特 - 1 -

这个数学建模是一个解决灾区救灾物资分配的模型，由于各

个家庭受灾情况不同，对救灾物资的需求不同对救灾物进行分配。题是从网络找到的，模型基本都是自己做的。

数学与统计学院09级一班

李铭远

222009314011063

抗震救灾物资分配问题

一、提出问题：

2010年4月14日晨，青海省玉树县发生两次地震，最高震级7.1级，地震震中位于县城附近。灾区群众遭受了巨大损失。地震后中外各界纷纷慷慨解囊援助灾区。灾区人们需要衣食住行等各种物质以度过难关。

现设某一灾区有N个受灾家庭，每个家庭成员有Ni人，有救灾物资一批共M类，每类物质分别有Mi个单位要发放给这些受灾者。每种物资数量有限；由于各受灾者的灾情不同，对每种物资的急需程度和需求量不同。需要解决的问题如下： (1)制定分配原则并给出合理的分配方法。

(2)对受灾家庭假设N＝10，每个家庭成员数Ni＝1（i＝1，2，3），Nj＝2（j＝4，5），Nk＝3（k＝6，7，8），Nl＝4（l＝9，10） （即前三个家庭每户一人，第四户、五户每家2人，以此类推）

1

救灾物资种类M＝3，分别是帐篷类M1＝6（顶，大小不一）、食品类

运筹学三级项目

爱尚东软有财务部，市场部，销售部，人力资源管理。分别用员工组1，员工组2，员工组3，员工组4表示。现有员工若干，工作要求每天固定时间段需有人值班，值班时间段分别为上午两节课，下午两节课。现要求如下，

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

2.每个人每天值班时间总共不能超过2小时。 3.不同员工在不同时间段的薪资要求不同。 4.每个时间段安排1名员工值班。 案例分析：

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

由分析可知：

时间与员工的具体费用系数，即Cij，如下表所示：

员工 时间 员工组1 员工组2 员工组3 员工组4 值班人数 10 2 9 6 1 9 6 4 5 1 8 5 10 4 1 7 4 8 3 1 4 4 4 4 第一节 第二节 第三节 第四节 所需组数 设：

Xij={1，如果员工组i在j时间段值班；0，如果员工组i没有在j时间段值班}

Cij是员工组i在j时间段值班所需的费用 所以，该模型的线性目标规划函数方程如下: minZ=∑Cij*Xij(i=1,2,3,4

摘要

随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重要指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。

问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅要求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Hamilton回路算法——三边交换调整法，以费用和时间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①→⑥→⑤→④→③→⑧→⑩→①。

关键词：三边交换调整法 最优旅游路线 Matlab程序 0—1模型

1

问题重述

旅游路线安排计划

黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（７天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐