数学建模考试论文.docVIP

考场安排的数学建模及求解 杨晶群 徐鹏 杨秋月 摘要 在实际生活中，遇到席位分配、考试考场安排和教师安排等问题是很常见的。本题告诉我们将有3021名同学要考试。其中，海上专业978名，工科类专业1764名，文科专业219名，数学专业60名。有50间教室可做考场，但是每个教室安排的人数不能超过教室最大容量的1/2、每个老师平均监考人数不超过30人且应尽量相同、不是一个专业的学生不能安排在同一个教室。要求我们安排考场和每个考场的考生人数以及监考老师数，使用的教室尽量少。我们应用建模思想建立数学模型，应用0—1规划解题，运用lindo软件进行计算，得出共用了44个教室，按每个专业人数从小到大进行安排，取最优安排，尽量使监考老师最少，每个老师平均监考人数在21—30之间，人均监考人数为25，经检验模型是适用的。应用lindo软件计算是值得借鉴的。但我们的知识有限，导致模型不完善，没有做到多样性求解。 关键词：考试，监考，安排，0—1规划，数学建模 问题重述 期末高等数学考试，共有3021名同学参加，分别是海上专业（978人），工科类专业（1764人），文科专业（219人）和数学专业（60）。总共有50个不同容量的教室可做考场。 教室容量 教室间数 教室容量 教室间数 教室容量 教室间数 96 18 130 4 195 2 98 1 142 1 199 2 101 2 144 5 200 2 111 2 156 2 209 1 121 2 160 1 215 1 126 1 187 2 216 1 要求：每个考场的考生容量不超过教室的总容量的； 同一考场内只能有一个专业的考生参考； 每个教师的监考人数平均不超过30人，且应尽量相同。 使用的教室尽量少。 问题分析 根据要求，不同专业的考生不能在同一个教室，所以考场安排按四个专业来分，按一定顺序求出各专业所用教室的最小值，各个专业的最优分配方案为最终的最优分配方案。各个专业的最优分配方案应遵循大教室应尽量优先使用，最后余数部分使用小教室。我们应解决三个方面问题:一，哪些教室做考场，并且要使教室用到最少？二，怎样使老师平均监考人数尽量相同？三，各专业安排哪些考场? 模型假设 1．题目所给的数据真实有效。 2．监考老师足够，没有缺旷情况。 3．学生无缺考情况。 4．考场数量不变且足够多，考场设施一切正常。 5．我们所使用的计算机计算都是正确的。 符号说明 0—1规划中的变量，取1或0 对应变量中的第间教室 模型建立及求解 问题一：求哪些教室作为考场？ 每个教室可做为考场也可以不做为考场，做考场的用1表示，否则用0表示。对教室进行编号用（）表示，题中要求Min,我们可以做0-1规划模型进行求解。 最少的教室数量，目标函数：Min Subject to = （ 前面的系数为考场考生实际最大容量，实际考生容量为教室容量(奇数-1)的一半） 用Lindo6.1软件计算，具体计算见附录 考场安排数据处理结果如下表1所示： 表1 教室编号 教室容量 实际考生容量 变量 实际考试人数 考场教室（红色标记） 所需教师人数 每位老师监考人均数 1 96 48 48 1 2 24 2 96 48 47 2 2 24 3 96 48 48 3 2 24 4 96 48 5 96 48 6 96 48 7 96 48 8 96 48 9 96 48 10 96 48 28 10 1 28 11 96 48 48 11 2 24 12 96 48 48 12 2 24 13 96 48 48 13 2 24 14 96 48 48 14 2 24 15 96 48 48 15 2 24 16 96 48 48 16 2 24 17 96 48 48 17 2 24 18 96 48 48 18 2 24 19 98 49 49 19 2 25 20 101 50 50 20 2 25 21 101 50 50 21 2 25 22 111 55 55 22 2 28 23 111 55 55 23 2 28 24 121 60 60 24 2 30 25 121 60 60 25 2 30 26 126 63 63 26 3 21 27 130 65 65 27 3 22 28 130 65 65 28 3 22 29 130 65 65 29 3 22 30 130 65 65 30 3 22 31 142 71 71 31 3 24 32 144 72 72 32 3 24 33 144 72 7