数学建模 面试最优化问题
C题面试时间问题
有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队(即在任何一个阶段4名同学的顺序是一样的)。由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示(单位：分钟)：
这4名同学约定他们全部面试完以后一起离开公司．假定现在时间是早晨8:00问他们最早何时能离开公司?
面试时间最优化问题
摘要：
面试者各自的学历、专业背景等因素的差异，每个面试者在每个阶段的面试时间有所不同，这样就造成了按某种顺序进入各面试阶段时不能紧邻顺序完成，即当面试正式开始后，在某个面试阶段，某个面试者会因为前面的面试者所需时间长而等待，也可能会因为自己所需时间短而提前完成。因此本问题实质上是求面试时间总和的最小值问题，其中一个面试时间总和就是指在一个确定面试顺序下所有面试者按序完成面试所花费的时间之和，这样的面试时间总和的所有可能情况则取决于n 位面试者的面试顺序的所有排列数
根据列出来的时间矩阵，然后列出单个学生面试时间先后次序的约束和学生间的面试先后次序保持不变的约束，并将非线性的优化问题转换成线性优化目标，最后利用优化软件lingo变成求解。
关键词：排列排序0-1非线性规划模型线性优化
(1)
（一）问题的提出
根据题意，本文应解决的问题有：
1、这4名同学约定他们全部面试完以后一起离开公司。假定现在的时间是早晨8：00，求他们最早离开公司的时间；
2、试着给出此类问题的一般描述，并试着分析问题的一般解法。
（二）问题的分析
问题的约束条件主要有两个：一是每个面试者必须完成前一阶段的面试才能进入下一阶段的面试(同一个面试者的阶段次序或时间先后次序约束)，二是每个阶段同一时间只能有一位面试者(不同面试者在同一个面试阶段只能逐一进行 )。
对于任意两名求职者P、Q，不妨设按P在前，Q在后的顺序进行面试，可能存在以下两情况：
（一）、当P进行完一个阶段j的面试后，Q还未完成前一阶段j-1的面试，所以j阶段的考官必须等待Q完成j-1阶段的面试后，才可对Q进行j阶段的面试，这样就出现了考官等待求职者的情况。这一段等待时间必将延长最终的总时间。
（二）、当Q完成j-1的面试后，P还未完成j阶段的面试，所以，Q必须等待P完成j阶段的面试后，才能进入j阶段的面试，这样就出现了求职者等待求职者的情况。同样的，这个也会延长面试的总时间。
以上两种情况，必然都会延长整个面试过程。所以要想使四个求职者能一起最早离开公司，即他们所用的面试时间最短，只要使考官等候求职者的时间和求职者等候求职者的时间之和最短，这样就使求职者和考官的时间利用率达到了最高。他们就能以最短的时间完成面试一起离开公司。这也是我们想要的结果。
（三）模型的假设
1.我们假设参加面试的求职者都是平等且独立的，即他们面试的顺序与考官无关；
2.面试者由一个阶段到下一个阶段参加面试，其间必有时间间隔，但我们在这里假定该时间间隔为0；
3.参加面试的求职者事先没有约定他们面试的先后顺序；
4.假定中途任何一位参加面试者均能通过面试，进入下一阶段的面试。即：没有中途退出面试者；
5.面试者及各考官都能在8：00准时到达面试地点。
（四）名词及符号约束
1. aij （i=1,2，3，4；j=1,2,3)为求职者i在j阶段参加面试所需的时间甲乙丙丁分别对应序号i=1，2,3，4
2. xij （i=1,2，3，4；j=1,2,3) 表示第i名同学参加j阶段面试的开始时间（不妨把早上8:00记为面试的0时刻）
(2)
3. T为完成全部面试所花费的最少时间
（五）模型的建立
设{s1，s2，s3，s4}为4位面试者的一个面试顺序,面试者si参加第j个阶段面试所需时间为aij 根据问题的2个约束条件,可作出n位面试者在{s1，s2，s3，s4）面试顺序下参加3个面试阶段的进展过程表，
4位面试者按序 {s1，s2，s3，s4} 参加 3个阶段的面试进展过程表
面试者 T1 T2 T3 T4 T5 T6
s1 as1,1 as1,2 as1,3
s2 as2,1 as2,2 as2,3
s3 as3,1 as3,2 as3,3
s4 as4,1 as4,2 as4,3
表中Ti (i = l，2,?，P)表示能同时进行面试的人员所占用的时间段,如T3，表示面试者s1在第3个面试场,s2在第2个面试场,s3,在第1个面试场、其余人员在等待的那一个时间段.根据顺序性可知整个面试过程的时间段数为3+4-1=6
模式：以各面试者结束全部面试阶段的时间为基础(以表的行为基础)
目标函数 minT =max{xi3+ai3}
约束条件
(1)面试阶段约束，即必须先完成上一阶段面试才能进人下一阶段面试。
xij + aij ≤ xi，j+1 i = l，2，3, 4； j = 1,2，3）
(2) 同一阶段只能有一个面试者
xij +aij-xki ≤Tyik
xkj +akj-xij≤T(1-yik)
（i，k = l，2, 3, 4， i yik = {O，l} (3)整个面试总和时间大于等于各面试者结束全部阶段面试的时间 T≥xi3+ai3； i = l,2,3,4 其中y是O-1变量.表示第k个面试者是否排在第i个面试者的前面,O表示否，l表示是.由此,就将问题中的约束条件“同一面试阶段只能有一个面试者”改用“面试者的先后次序”来表示解决了问题中难于表达的约束条件，反应的关系清楚,而且在模型求解的,T值就是最小总面试时间,根据全部y值就可以排出所有面试者使T最小的面试顺序。 (3) （六）模型的求解 编写的lingo程序如下： model: title面试问题; sets: !person=被面试者集合,stage=面试阶段集合; person/1,2,3,4/; stage/1,2,3/; !a=面试所需时间,x面试开始时间; pxs(person,stage):a,x; !y(i,k)=1:k排在i前,0:否则; pxp(person,person)|&1 #l t# &2:y; endsets data: a=13 15 20 10 20 18 20 16 10 8 10 15; enddata min=max a;!max a是面试最后结束时间; max a>=@max(pxs(i,j)|j#eq#@size(stage):x(i,j)+a(i,j)); !完成前一段才能进入下一段; @for(pxs(i,j)|j#lt#@size(stage):x(i,j)+a(i,j) !同一时间只能面试一位同学; @for(stage(j):@for(pxp(i,k):x(i,j)+a(i,j)-x(k,j) @for(pxp(i,k):@bin(y(i,k))); end Lingo结果如下： Local optimal solution found. Objective value: 84.00000 Extended solver steps: 43 Total solver iterations: 1681 Model Title: 面试问题 Variable Value Reduced Cost MAXA 84.00000 0.000000 A( 1, 1) 13.00000 0.000000 （4） A( 1, 2) 15.00000 0.000000 A( 1, 3) 20.00000 0.000000 A( 2, 2) 20.00000 0.000000 A( 2, 3) 18.00000 0.000000 A( 3, 1) 20.00000 0.000000 A( 3, 2) 16.00000 0.000000 A( 3, 3) 10.00000 0.000000 A( 4, 1) 8.000000 0.000000 A( 4, 2) 10.00000 0.000000 A( 4, 3) 15.00000 0.000000 X( 1, 1) 8.000000 0.000000 X( 1, 2) 21.00000 0.000000 X( 1, 3) 36.00000 0.000000 X( 2, 1) 26.00000 0.000000 X( 2, 2) 36.00000 0.000000 X( 2, 3) 56.00000 0.000000 X( 3, 1) 38.00000 0.000000 X( 3, 2) 58.00000 0.000000 X( 3, 3) 74.00000 0.000000 X( 4, 1) 0.000000 0.9999970 X( 4, 2) 11.00000 0.000000 X( 4, 3) 21.00000 0.000000 Y( 1, 2) 0.000000 -83.99950 Y( 1, 3) 0.000000 0.000000 Y( 1, 4) 1.000000 83.99950 Y( 2, 3) 0.000000 -83.99950 Y( 2, 4) 1.000000 0.000000 Y( 3, 4) 1.000000 0.000000 Row Slack or Surplus Dual Price 1 84.00000 -1.000000 2 0.000000 -0.9999970 3 0.000000 0.9999970 4 0.000000 0.9999970 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 3.000000 0.000000 10 0.000000 0.000000 11 5.000000 0.000000 12 17.00000 0.000000 (5) 14 2.000000 0.000000 15 48.00000 0.000000 16 26.00000 0.000000 17 56.00000 0.000000 18 34.00000 0.000000 19 0.000000 0.9999970 20 52.00000 0.000000 21 18.00000 0.000000 22 30.00000 0.000000 23 0.000000 0.000000 24 22.00000 0.000000 25 59.00000 0.000000 26 2.000000 0.000000 27 39.00000 0.000000 28 21.00000 0.000000 29 49.00000 0.000000 30 31.00000 0.000000 31 0.000000 0.000000 32 46.00000 0.000000 33 15.00000 0.000000 34 37.00000 0.000000 35 0.000000 0.9999970 36 18.00000 0.000000 37 49.00000 0.000000 38 0.000000 0.9999970 39 31.00000 0.000000 40 21.00000 0.000000 41 46.00000 0.000000 42 36.00000 0.000000 43 0.000000 0.000000 44 56.00000 0.000000 45 20.00000 0.000000 46 38.00000 0.000000 计算结果为：所有面试完成至少需要84min。面试序号为丁-甲-乙-丙。早上8:00面试，最早9:24面试可以完成. （七）模型的推广 该模式是时间最优化的模型，有推广的价值。例如：车间生产的流水线作业，多 (6) 个部件如何按照先后次序在不同车间进行生产等。 (八）主要参考文献 [1] 文章编号：1672-612x(2007)08- 0017-05 作者：谭代伦，刘益，张世禄 论文名：多阶段有序面试问题的数学模型与算法研究 出版报：绵阳师范学院学报出版时间：2007年8月第26卷第8期 [2] 谢金星,薛毅,优化建模 Lingo／Lindo软件[ M]．北京:清华大学出版社, 2005． [3]姜启源,谢金星,叶俊.数学模型(第三版)[M].北京:高等教育出版社,2003． [4]姜启源,谢金星,叶俊.数学模型(第三版)习题参考解答[M].北京:高等教育出版社,2003. (7） 全国大学生数学建模竞赛的竞赛宗旨：创新意识，团队精神，重在参与，公平竞争。 全国大学生数学建模竞赛的指导原则：扩大受益面，保证公平性，推动教学改革，提高竞赛质量，扩大国际交流，促进科学研究。 全国大学生数学建模竞赛参赛规则 根据《全国大学生数学建模竞赛章程》（以下简称《章程》）和竞赛活动的实践，为了促进全国大学生数学建模竞赛活动的健康发展，保障竞赛的公正公平，特制订本规则。 1、指导教师和参赛学生必须严格遵守《章程》和《全国大学生数学建模竞赛论文格式规范》（以下简称《规范》）中的各项规定，认真履行所签署的《全国大学生数学建模竞赛承诺书》中的各项承诺。对违反承诺及不符合《章程》和《规范》要求的论文，将无条件取消评奖资格。 2、参赛学校有责任结合本校的学风建设，敦促和指导参赛学生和指导教师严格遵守竞赛纪律，支持和配合全国大学生数学建模竞赛组委会（以下简称全国组委会）及各赛区组委会对违规违纪行为的处理。对出现违纪行为并处理不力的学校，全国组委会将不受理该校下一年参加本竞赛的报名申请。 3、指导教师主要从事赛前辅导和参赛的组织工作，但在竞赛期间必须回避参赛队员，不得进行指导或参与讨论（包括不得向同学解释赛题或提供选题、解题建议，不得为同学提供资料，不得为同学修改论文或提供修改建议等），否则一律按违反纪律处理。对出现违纪行为的指导教师，全国组委会两年内将不受理该指导教师指导学生参加本竞赛的报名申请。 4、参赛论文引用他人的研究成果或其他任何公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出，否则视为学术不端行为和违反竞赛纪律，相应的参赛队将被无条件取消评奖资格。 5、抄袭是严重违反竞赛规则的行为，有抄袭行为的参赛队在全国和赛区评阅时视为严重违反竞赛纪律；竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人，包括指导教师，研究及讨论与赛题有关的问题，否则也视为严重违反竞赛纪律。严重违纪的参赛队将被无条件取消评奖资格。对屡次出现严重违纪行为的学校，全国组委会将不受理该校下一年参加本竞赛的报名申请。学校须提出整改方案，将处理结果报所在赛区组委会；赛区组委会将处理结果报全国组委会审核。 6、各赛区评阅专家组和全国评阅专家组要严格按照《章程》和《规范》要求对违纪行为把关，并将发现的违纪行为分别书面报告各赛区组委会和全国组委会，由各赛区组委会和全国组委会对专家组的报告和其他渠道反映的违纪情况作出最终决定。对于查处违纪行为高度负责的赛区，全国组委会将予以表彰，在评选优秀组织工作奖时优先考虑；对于查处违纪行为严重不负责任的赛区，将按一定比例缩减下一年度该赛区送全国评阅论文的数量。 数学建模及全国历年竞赛题目 (2010-09-28 21:58:01) 标签： 分类：专业教学 数学建模 应用数学模型 教育 一、数学建模的涵 （一）数学建模的概念 数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。使用数学语言描述的事物就称为数学模型，这个建立数学模型的全过程就称为数学建模。（二）应用数学模型 应用数学去解决各类实际问题，把错综复杂的实际问题简化、抽象为合理的数学结构。通过调查、收集数据资料，观察和研究实际对象的固有特征和在规律，抓住问题的主要矛盾，建立起反映实际问题的数量关系，然后利用数学的理论和方法去分析和解决问题。需要诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学，数学软件包如 Mathematica,Matlab,Lingo,Spss,Mapple的使用，甚至排版软件等知识的基础。 （三）数学建模的特点 数学建模具有难度大、涉及面广、形式灵活，对教师和学生要求高等特点；数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。（四）数学建模的指导思想 数学建模的指导思想就是：以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。 （五）数学建模的意义 数学建模是联系数学与实际问题的桥梁，是数学在各个领械广泛应用的媒介，是数学科学技术转化的主要途径。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程，提高他们分析问题和解决问题的能力；提高他们学习数学的兴趣和应用数学的意识与能力，使他们在以后的工作中能经常性地想到用数学去解决问题，提高他们尽量利用计算机软件及当代高新科技成果的意识，能将数学、计算机有机地结合起来去解决实际问题。 1.培养创新意识和创造能力； 2.训练快速获取信息和资料的能力； 3.锻炼快速了解和掌握新知识的技能； 4.培养团队合作意识和团队合作精神； 5.增强写作技能和排版技术； 选路的优化模型 摘要: 本题是一个有深刻背景的NPC问题，文章分析了分组回路的拓扑结构，并构造了多个模型，从多个侧面对具体问题进行求解。最短树结构模型给出了局部寻优的准则算法模型体现了由简到繁，确保较优的思想而三个层次分明的表述模型证明了这一类问题共有的性质。在此基础上我们的结果也是比较令人满意的。如对第一题给出了总长为599.9，单项长为216的分组，第二题给出了至少分四组的证明。最后，我们还谈到了模型的优缺点及推广思想。 一、问题描述 “水大无情，人命关天”为考察灾情，县领导决定派人及早将各乡（镇），村巡视一遍。巡视路线为从县政府所在地出发，走遍各乡（镇），村又回到县政府所在地的路线。 1.若分三组巡视，试设计总路程最短且各组尽可能均衡的巡视路线。 2.假定巡视人员在各乡（镇）停留时间为T=2小时，在各村停留时间为t =1 小时， 汽车行驶速度为V=35公里/时，要在24小时内巡视完，至少分成几组；给出这 种分组下你认为最佳的巡视路线。 3.上述关于T，t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多 少？给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。 4.巡视组数已定（如三组）要求尽快完成巡视，讨论T，t和V改变时最佳路线的 影响（图见附录）。 二、问题假设 1、乡（镇）村只考察一次，多次经过时只计算一次停留时间。 2、非本县村不限制通过。 3、汽车的行驶速度始终一致。 三、符号说明 第i 人走的回路Ti=vv i(i) v2(i)v n(i) Ti=00表示第i人在0点没移动 四、模型建立 在这一节里，我们将提出若干个模型及其特点分析，不涉及对题目的求解。 最简树结构模型 在这个模型中我们依靠利用最短树的特殊结构所给出的准则，进行局部寻优，在一个不大的图里，我们较易得到较优解。 (a)分片 准则1利用最短树的长度可大致的估算出路程长，在具体操作中，各片中 的最短路程长度不宜相差太大。 准则 2 尽可能将最短树连成一个回路，这可保证局部上路程是较短的。 (b)片内调整 a2 a3 a4 a5 a6假设a3 a4有路相连 细准1对于右图的最短树结构，最好的走法是a 若a3 a4 进去重复走的话，它与上述的走法路程差w(a3, a2)+w(a2 ,a5)+w(a4, a5)—w(a3, a4)。由两点间最小原则上式是大于0的优劣可见 细准2若有如图所示结构，一般思想是：将中间树枝上的点串到两旁树枝，以便连成回路。 五、模型求解 问题一该问题完全可以用均衡模型表述 用算法模型 1 经过局部优化手工多次比较我们能够给出的最佳结果为第一组路径为 0—P—28—27—26—N—24—23—22-17—16—1—15—1—18—K—21—20—25— M--0 长191.1 经5 镇6 村 第二组路径为 0—2—5—6—L—19—J—11--G—13—14—H—12—F—10—F—9—E—8—E—7—6—5—2—0 长216.5 经6 镇11 村第三组路径为O—2—3—D—4—D—3—C—B—1—A—34—35—33—31—32—30—Q—29 —R 长192.3 经6 镇11 村总长S=599.9 公里 由算法2 给出的为 1组0—P—29—R—31—33—A—34—35—32—30—Q—28—27—26—N—24—33—22—23—N—2 6—P—0 5 乡13 村长215.2 公里 2组0—M—25—21—K—17—16—I—15—I—18—K—21—25—20—L—19—J—11—G—13—14 —O 5 乡11 村长256.2 公里 3组 O—2—5—6—7—E—9--F—12--H--—12—F—10—F—9—E-8—4—0—7—6—M—5-2—3—L —13—1—0 8 乡11 村长256.3 公里 总长727.7 公里 D数学建模试题 公司内部编号：（GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI- 2004高教社杯全国大学生数学建模竞赛题目（请先阅读?“对论文格式的统一要求”） D题公务员招聘 我国公务员制度已实施多年，1993年10月1日颁布施行的《国家公务员暂行条例》规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。 现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： （一）公开考试：凡是年龄不超过30周岁，大学专科以上学历，身体健康者均可报名参加考试，考试科目有：综合基础知识、专业知识和“行政职业能力测验”三个部分，每科满分为100分。根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 （二）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表１所示。 （三）由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。见表2所示。 招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单 数学建模个人经验谈 1国赛和美赛 要在全国赛中取得好成绩经验第一，运气第二，实力第三，这种说法是功利了点但是在现在中国这种科研浮躁的大环境中要在全国赛中取得好成绩经验是首要的。不说明美赛中经验不重要，在美赛中经验也是首位的，但是较之全国赛就差的远多这是由于两种比赛的不同性质造成的。全国赛注重\稳"，与参考答案越接近，文章就可以有好成绩了，美赛则注重\活"，只要有道理，有思想就会有不错的成绩，这体现了两个国家的教育现状，这个就不扯开去了。 在数模竞赛中经验会告诉我们该怎么选题，怎么安排时间，怎么控制进度，知道么是最重要的，该怎么写论文......，或许有人会认为选题也需要经验吗？经过参多次比赛后觉的是有技巧的，选个好题成功的机会就大的多，选题不能一味的根据的兴趣或能力去选，还要和全体参赛队互动下（这个开玩笑了，不大容易做到，只在极小的范围内做到），分析下选这个题的利弊后决定选哪个题，这里面道道也不后面会详细的展开谈谈。 2组队和分工 数学建模竞赛是三个人的活动，参加竞赛首要是要组队，而怎么样组队是有讲究的。此外还需要分工等等。一般的组队情况是和同学组队，很多情况是三个人都是系，同一专业以及一个班的，这样的组队是不合理的。让三人一组参赛一是为了培作精神，其实更为重要的原因是这项工作需要多人合作，因为人不是万能的，掌握不是全面的，当然不排除有这样的牛人存在，事实上也是存在的，什么都会，竞赛一个人独立搞定。但既然允许三个人组队，有人帮忙总是好的，至少不会太累。而人同系同专业甚至同班的话大家的专业知识一样，如果碰上专业知识以外的背景那较麻烦的。所以如果是不同专业组队则有利的多。 众所周知，数学建模特别需要数学和计算机的能力，所以在组队的时候需要优先虑队中有这方面才能的人，根据现在的大学专业培养信息与计算科学，应用数学专较为有利，尤其是信息与计算科学可以说是数学和计算机专业的结合，两方面都有顾，虽然说这个专业的出路不是很好，数学和计算机都涉及点但是都没有真正的学两门专业的，但对于弄数学建模来说是再合适不过了。应用数学则偏重于数，但是来讲玩计算机的时间不会太少，尤其是在科学计算和程序设计都会设计到比较多，深厚的数学功底，也是很不错的选择。 有不少的人会认为第一人选是数学方面的那第二人选就应该考虑计算机了，因为计算机的会程序，其实这个概念可以说是对也可以说是不对的。之所以需要计算机 数学建模比赛的选拔问题 卢艳阳 王伟 朱亮亮 （黄河科技学院通信系，） 摘要 本文是关于全国大学生数学建模竞赛选拔的问题，依据数学建模组队的要求，每队应具备较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件等的综合实力，在此前提下合理的分配队员，利用层次分析法，建立合理分配队员的数学模型，利用MATLAB ，LONGO 工具求出最优解。、 问题一：依据建模组队的要求，合理分配每个队员是关键，主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等，经过讨论分析，确定良好的数学基础、建模能力，编程能力为主要参考因素。 问题二：根据表中所给15人的可参考信息，我们对每个队员的每一项素质进行加权，利用层次分析法选出综合素质好的前9名同学，然后利用0-1规划的相关知识对这9人进行合理分组，利用MATLAB 、LINGO 得到其中一个如下的分 组：'1s 、10s 、4s ；2s 、11s 、14s ；6s 、13s 、8s 问题三：我们将所选出的这9名同学和这个计算机编程高手的素质进行量化加权，然后根据层次分析法，利用MATLAB 工具进行求解，得出了最佳解。由于我们选取队员参考的是这个人的综合素质，而不是这个人的某项素质，并由解出的数据可以看出这个计算机编程高手不能被直接录用。所以说只考虑某项素质，而不考虑其他的素质的同学是不能被直接录用的。 问题四：根据前面三问中的分组的思路，我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学，然后利用0-1变量进行规划，在根据实际问题的约束，对问题进行分析，然后可以得出高效率的分组。 数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是？D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥，它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗？B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色，则黑色为（D ） A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后，有几个朝代对长城进行了修葺？ A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是？A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁？C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员？B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩 11.围棋共有多少个棋子？B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言：生命在于运动是谁说的？C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中，把二维矩阵按一维方式寻址时的寻址访问是按（B）优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中，哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么？A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的？ A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量？（A ） 单目标和多目标规划模型求解学生面式问题摘要 随着高校自主招生规模的扩大，学生面试的公平性成为人们关注的焦点。本文通过建立单目标和多目标规划模型，利用MATLAB软件和搜索算法，进行了有关招生面试问题的研究。 对于问题一，为表示面试学生和老师之间的相应关系，引入0－1变量 x， ij 建立以老师数M最小为目标的0－1规划模型。利用搜索算法，求解出考生数N 确定的情况下，满足其他约束条件的最小M值。 问题二中，将Y1、Y3、Y4看成基本约束条件下的目标函数，Y2作为约束条件，建立多目标规划模型。运用MATLAB软件对模型进行求解，得到满足约束条件的近似最优分配方案。 问题三，增加每位学生的面试组中各有两位文理科老师的约束条件，假设前M/2个老师为文科老师，通过限制第i位学生“面试组”中前M/2个老师的个数来保证每位学生的文科和理科面试老师人数相等。在新的约束条件下，分别对问题一、二进行重新求解，得到聘请老师数M以及老师和学生之间的面试分配方案的最优解。 最后，在问题一、二、三分析求解的基础上，本文对考生与面试老师之间分配的均匀性和面试的公平性进行了讨论，认为两者是对立统一的矛盾统一体。为兼顾分配均匀和面试公平，本文讨论了其他影响因素，并提出了六条切实可行的建议。另外，考虑将面试老师职称因素引入问题分析，建立新的模型。 关键词：公平师生匹配均匀分配方案 1 问题重述 高校自主招生是高考改革中的一项新生事物，2006年，全国具有自主招生资格的高校已由最初的22所增加到53所。学生面试的公平性越来越引起人们和社会的高度重视。 某高校拟在全面衡量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在今年自主招生中，经过初选合格进入面试的考生有N 人，拟聘请老师M人。每位学生要分别接受4位老师的单独面试。为了保证面试工作的公平性，组织者提出如下要求： Y1：每位老师面试的学生数量应尽量均衡； Y2：面试不同考生的“面试组”成员不能完全相同； Y3：两个考生的“面试组”中有两位或三位老师相同的情形尽量的少； 1、高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳 万元，可使用的金属板有500t，劳动力有300人/月，机器有100台/月，此外，不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号为100万元，中号为150万元，大号为200万元，现在要制定一个生产计划，使获得的利润为最大， max=4*x1+5*x2+6*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3<=500; 2*x1+3*x2+4*x3<=300; 1*x1+2*x2+3*x3<=100; @bin(y1); @bin(y2); @bin(y3); y1+y2+y3>=1; Global optimal solution found. Objective value: 300.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 0.000000 3.000000 X3 0.000000 6.000000 Y1 1.000000 100.0000 Y2 0.000000 150.0000 Y3 0.000000 200.0000 Row Slack or Surplus Dual Price 1 300.0000 1.000000 2 300.0000 0.000000 3 100.0000 0.000000 4 0.000000 4.000000 5 0.000000 0.000000 2012全国大学生数学建模面试稿 各位评委老师好！我是来自广西教育学院10级数学教育专业的庞添耀，这位是我的队友冯月香，这位是我的队友宣育萍。通过我们共同讨论之后确定方案。我主要负责写论文，冯月香主要负责画图，宣育萍主要负责编程，最后我们共同完成整篇论文。 我的介绍完毕，下面有我来陈述我们论文的解题思路：先分析问题，提出模型假设，再建立模型求解。 对于问题一，提出一个假设。A到B有一个半径为r的园形障碍物，绕过障碍物求A到B的最短路径，通过作图解答比较，得出沿着切线到最小圆半径的圆弧到另一个目标点的距离最短。 考虑到机器人不能抓线转弯，转弯路径由直线路径相切的一段圆弧组成，而且每的圆弧的半径最小为10单位，所以按照半径最小为10单位的圆弧转弯来计算才能达到最优。 采用2种方法： 方法一，具有圆形限定区域的最短路径是由线和圆弧组成，建立线、圆结构。在拐点和节点处采用最小转弯半径10个单位，建立最短径模型，再用MATLAB 求解出最短路径 方法二： 用CAD作图方法： 1.在CAD的绘图窗口中，设置“图形界限”为800*800矩形边框，边框的左下角为原点，标注上刻度。 2.在利用“直线”“点”“矩形”“圆”“文字”等绘图工具，按1：1比例绘图制出“坐标”和“机器人避障问题”场景图。 3.利用“偏移”“图层”等修改和设置工具，绘制“安全线”（与障碍物的距离为10）。 4.再根据机器人避障问题的要求及算法（方法）的设计，借助点的“捕捉”功能（端点的捕捉、圆心的捕捉、切点的捕捉），利用“直线”“圆”绘图工具和“修剪”工具绘制各种可能的路径。 5.利用“标注”的“对齐”工具测量出路径、圆弧的弧长，利用“{工具”中的“查询”命令查询出路径上个端点的坐标及各段圆弧的圆心坐标。 6.将路径上各段线及弧的长度相加，即得到路径的长度，O-A的最短路径为471、0372. O-B的最短路径为876、7043。 O-C的最短路径为1088、2044. O-A-B-C-O的最短路径为2729、8789. 对于问题二，虽然从第一问已经求出了它的最短，但是由题目公式可知，机器人在转弯时，随着圆弧半径增大而转弯速度也增大。为使机器人O-A行走的时间最短，建立最短时间模型，再用LINGO求出最优解，当转弯半径R=14时，最短时间为94.232秒。 由优点：本文对问题—采用了2种方法，通过建立最优模型和利用CAD软件，找出从0点到各目标点的11条路径。经过目标时，以最小半径为10个单位。弧的端点为切线，经过目标点为弧的中点，作出恰当的圆弧。利用CAD软件可以得到最优结果，精确度高，通过列图表方法使人通俗易懂。 我陈述完毕，请各位评委老师点评、提问。 2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐，并且一般都有与之配套的“油位计量管理系统”，采用流量计和油位计来测量进/出油量与罐内油位高度等数据，通过预先标定的罐容表（即罐内油位高度与储油量的对应关系）进行实时计算，以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后，由于地基变形等原因，使罐体的位置会发生纵向倾斜和横向偏转等变化（以下称为变位），从而导致罐容表发生改变。按照有关规定，需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图，其主体为圆柱体，两端为球冠体。图2是其罐体纵向倾斜变位的示意图，图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 （1）为了掌握罐体变位后对罐容表的影响，利用如图4的小椭圆型储油罐（两端平头的椭圆柱体），分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验，实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 （2）对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据你们所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1：小椭圆储油罐的实验数据 附件2：实际储油罐的检测数据 地平线油位探针 1996年全国大学生数学建模竞赛题目...................................................................... 错误！未定义书签。 A题最优捕鱼策略.............................................................................................. 错误！未定义书签。 B题节水洗衣机................................................................................................ 错误！未定义书签。1997年全国大学生数学建模竞赛题目...................................................................... 错误！未定义书签。 A题零件的参数设计........................................................................................ 错误！未定义书签。 B题截断切割.................................................................................................... 错误！未定义书签。1998年全国大学生数学建模竞赛题目...................................................................... 错误！未定义书签。 A题投资的收益和风险...................................................................................... 错误！未定义书签。 B题灾情巡视路线.............................................................................................. 错误！未定义书签。1999创维杯全国大学生数学建模竞赛题目.............................................................. 错误！未定义书签。 A题自动化车床管理.......................................................................................... 错误！未定义书签。 B题钻井布局...................................................................................................... 错误！未定义书签。 C题煤矸石堆积.................................................................................................. 错误！未定义书签。 D题钻井布局（同 B 题）................................................................................ 错误！未定义书签。2000网易杯全国大学生数学建模竞赛题目.............................................................. 错误！未定义书签。 A题 DNA分子排序............................................................................................. 错误！未定义书签。 B题钢管订购和运输........................................................................................ 错误！未定义书签。 C题飞越北极.................................................................................................... 错误！未定义书签。 D题空洞探测.................................................................................................... 错误！未定义书签。2001年全国大学生数学建模竞赛题目...................................................................... 错误！未定义书签。 A题血管的三维重建........................................................................................ 错误！未定义书签。 B题公交车调度................................................................................................ 错误！未定义书签。 C题基金使用计划............................................................................................ 错误！未定义书签。 D题公交车调度................................................................................................ 错误！未定义书签。2002高教社杯全国大学生数学建模竞赛题目.......................................................... 错误！未定义书签。 A题车灯线光源的优化设计............................................................................ 错误！未定义书签。 B题彩票中的数学............................................................................................ 错误！未定义书签。 C题车灯线光源的计算.................................................................................... 错误！未定义书签。 D题赛程安排.................................................................................................... 错误！未定义书签。2003高教社杯全国大学生数学建模竞赛题目.......................................................... 错误！未定义书签。 A题 SARS的传播............................................................................................... 错误！未定义书签。 B题露天矿生产的车辆安排.............................................................................. 错误！未定义书签。 C题 SARS的传播............................................................................................... 错误！未定义书签。 D题抢渡长江...................................................................................................... 错误！未定义书签。2004高教社杯全国大学生数学建模竞赛题目.......................................................... 错误！未定义书签。 A题奥运会临时超市网点设计........................................................................ 错误！未定义书签。 B题电力市场的输电阻塞管理.......................................................................... 错误！未定义书签。 C题饮酒驾车...................................................................................................... 错误！未定义书签。 D题公务员招聘.................................................................................................. 错误！未定义书签。2005高教社杯全国大学生数学建模竞赛题目.......................................................... 错误！未定义书签。 A题: 长江水质的评价和预测............................................................................ 错误！未定义书签。 B题： DVD在线租赁........................................................................................... 错误！未定义书签。 C题雨量预报方法的评价................................................................................ 错误！未定义书签。 投资的收益与风险问题 摘要 对市场上的多种风险资产和一种无风险资产（存银行）进行组合投资策略的设计需要考虑两个目标：总体收益尽可能大和总体风险尽可能小，而这两个目标在一定意义上是对立的。 本文我们建立了投资收益与风险的双目标优化模型，并通过“最大化策略”，即控制风险使收益最大，将原模型简化为单目标的线性规划模型一；在保证一定收益水平下，以风险最小为目标，将原模型简化为了极小极大规划模型二；以及引入收益——风险偏好系数，将两目标加权，化原模型为单目标非线性模型模型三。然后分别使用Matlab的内部函数linprog，fminmax，fmincon对不同的风险水平，收益水平，以及偏好系数求解三个模型。 关键词：组合投资，两目标优化模型，风险偏好 2.问题重述与分析 3.市场上有种资产（如股票、债券、…）()供投资者选择，某公司有数额为的 一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这种资产进行了评估，估算出在这一时期内购买的平均收益率为，并预测出购买的风险损失率为。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的中最大的一个风险来度量。 购买要付交易费，费率为，并且当购买额不超过给定值时，交易费按购买计算（不买当然无须付费）。另外，假定同期银行存款利率是, 且既无交易费又无风险。（） 1、已知时的相关数据如下： 试给该公司设计一种投资组合方案，即用给定的资金，有选择地购买若干种资产或存银行生息，使净收益尽可能大，而总体风险尽可能小。 2、试就一般情况对以上问题进行讨论，并利用以下数据进行计算。 本题需要我们设计一种投资组合方案，使收益尽可能大，而风险尽可能小。并给出对应的盈亏数据，以及一般情况的讨论。 这是一个优化问题，要决策的是每种资产的投资额，要达到目标包括两方面的要求:净收益最大和总风险最低，即本题是一个双优化的问题，一般情况下，这两个目标是矛盾的，因为净收益越大则风险也会随着增加，反之也是一样的，所以，我们很难或者不可能提出同时满足这两个目标的决策方案，我们只能做到的是：在收益一定的情况下，使得风险最小的决策，或者在风险一定的情况下，使得净收益最大，或者在收益和风险按确定好的偏好比例的情况下设计出最好的决策方案，这 C题面试时间问题 有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队(即在任何一个阶段4名同学的顺序是一样的)。由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示(单位：分钟)： 这4名同学约定他们全部面试完以后一起离开公司．假定现在时间是早晨8:00问他们最早何时能离开公司? 面试时间最优化问题 摘要： 面试者各自的学历、专业背景等因素的差异，每个面试者在每个阶段的面试时间有所不同，这样就造成了按某种顺序进入各面试阶段时不能紧邻顺序完成，即当面试正式开始后，在某个面试阶段，某个面试者会因为前面的面试者所需时间长而等待，也可能会因为自己所需时间短而提前完成。因此本问题实质上是求面试时间总和的最小值问题，其中一个面试时间总和就是指在一个确定面试顺序下所有面试者按序完成面试所花费的时间之和，这样的面试时间总和的所有可能情况则取决于n 位面试者的面试顺序的所有排列数 根据列出来的时间矩阵，然后列出单个学生面试时间先后次序的约束和学生间的面试先后次序保持不变的约束，并将非线性的优化问题转换成线性优化目标，最后利用优化软件lingo变成求解。 关键词：排列排序0-1非线性规划模型线性优化 (1) （一）问题的提出 根据题意，本文应解决的问题有： 1、这4名同学约定他们全部面试完以后一起离开公司。假定现在的时间是早晨8：00，求他们最早离开公司的时间； 2、试着给出此类问题的一般描述，并试着分析问题的一般解法。 （二）问题的分析 问题的约束条件主要有两个：一是每个面试者必须完成前一阶段的面试才能进入下一阶段的面试(同一个面试者的阶段次序或时间先后次序约束)，二是每个阶段同一时间只能有一位面试者(不同面试者在同一个面试阶段只能逐一进行)。 对于任意两名求职者P、Q，不妨设按P在前，Q在后的顺序进行面试，可能存在以下两情况： （一）、当P进行完一个阶段j的面试后，Q还未完成前一阶段j-1的面试，所以j阶段的考官必须等待Q完成j-1阶段的面试后，才可对Q进行j阶段的面试，这样就出现了考官等待求职者的情况。这一段等待时间必将延长最终的总时间。 （二）、当Q完成j-1的面试后，P还未完成j阶段的面试，所以，Q必须等待P完成j阶段的面试后，才能进入j阶段的面试，这样就出现了求职者等待求职者的情况。同样的，这个也会延长面试的总时间。 以上两种情况，必然都会延长整个面试过程。所以要想使四个求职者能一起最早离开公司，即他们所用的面试时间最短，只要使考官等候求职者的时间和求职者等候求职者的时间之和最短，这样就使求职者和考官的时间利用率达到了最高。他们就能以最短的时间完成面试一起离开公司。这也是我们想要的结果。 （三）模型的假设 1.我们假设参加面试的求职者都是平等且独立的，即他们面试的顺序与考官无关； 2.面试者由一个阶段到下一个阶段参加面试，其间必有时间间隔，但我们在这里假定该时间间隔为0； 3.参加面试的求职者事先没有约定他们面试的先后顺序； 4.假定中途任何一位参加面试者均能通过面试，进入下一阶段的面试。即：没有中途退出面试者； 5.面试者及各考官都能在8：00准时到达面试地点。 （四）名词及符号约束 1. aij （i=1,2，3，4；j=1,2,3)为求职者i在j阶段参加面试所需的时间 甲乙丙丁分别对应序号i=1，2,3，4 2.xij （i=1,2，3，4；j=1,2,3) 表示第i名同学参加j阶段面试的开始时间（不妨把早上8:00记为面试的0时刻） (2) 题目1 1．某校60名学生的一次考试成绩如下: 93 75 83 93 91 85 84 82 77 76 77 95 94 89 91 88 86 83 96 81 79 97 78 75 67 69 68 84 83 81 75 66 85 70 94 84 83 82 80 78 74 73 76 70 86 76 90 89 71 66 86 73 80 94 79 78 77 63 53 55 （1）计算均值、标准差、极差、偏度、峰度，画出直方图； （2）检验分布的正态性； （3）若检验符合正态分布，估计正态分布的参数并检验参数。 一、模型假设 1、假设60名同学的成绩记录准确。 2、假设60名同学的成绩服从正态分布。 二、模型的分析、建立与求解 第（1）小题是求60名同学成绩的均值、标准差、极差、偏度、峰度，并画出直方图。根据题目已给的数据用matlab求解，命令分别为：均值：mean(x) 中位数：median(x) 标准差：std(x) 方差：var(x) 偏度：skewness(x) 峰度：kurtosis(x) matlab求解过程如下： 1、数据的输入 x=[93 75 83 93 91 85 84 82 77 76 77 95 94 89 91 88 86 83 96 81 79 97 78 75 67 69 68 84 83 81 75 66 85 70 94 84 83 82 80 78 74 73 76 70 86 76 90 89 71 66 86 73 80 94 79 78 77 63 53 55]； 2、用相应的命令求解 均值：mean(x) ans =80.1000 标准差：std(x) ans = 9.7106 极差：range(x) ans = 44全国大学生数学建模竞赛的注意事项
数学建模及全国历年竞赛题目
数学建模路线优化问题
D数学建模试题
数学建模经验谈
数学建模比赛的选拔问题
数学建模知识竞赛题库
数学建模学生面试问题(值得看)
数学建模优化问题经典练习
数学建模面试稿
全国数学建模大赛题目
1996年全国大学生数学建模竞赛题目A题最优捕鱼策略B题节水
数学建模：投资问题
数学建模面试最优化问题
数学建模-学生成绩问题