数学建模考试论文

《数学建模考试论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、考场安排的数学建模及求解杨晶群徐鹏杨秋月摘要在实际生活中，遇到席位分配、考试考场安排和教师安排等问题是很常见的。本题告诉我们将有3021名同学要考试。其中，海上专业978名，工科类专业1764名，文科专业219名，数学专业60名。有50间教室可做考场，但是每个教室安排的人数不能超过教室最大容量的1/2、每个老师平均监考人数不超过30人且应尽量相同、不是一个专业的学生不能安排在同一个教室。要求我们安排考场和每个考场的考生人数以及监考老师数，使用的教室尽量少。我们应用建模思想建立数学模型，应用0—1规划解题，运用lindo软件进行计算，得出共用了44个教室，按每个专业人数从小到大进行安排

2、，取最优安排，尽量使监考老师最少，每个老师平均监考人数在21—30之间，人均监考人数为25，经检验模型是适用的。应用lindo软件计算是值得借鉴的。但我们的知识有限，导致模型不完善，没有做到多样性求解。关键词：考试，监考，安排，0—1规划，数学建模11问题重述期末高等数学考试，共有3021名同学参加，分别是海上专业（978人），工科类专业（1764人），文科专业（219人）和数学专业（60）。总共有50个不同容量的教室可做考场。教室容量教室间数教室容量教室间数教室容量教室间数9618130419529811421199210121445200211121562209112121601

3、2151126118722161要求：每个考场的考生容量不超过教室的总容量的；同一考场内只能有一个专业的考生参考；每个教师的监考人数平均不超过30人，且应尽量相同。使用的教室尽量少。问题分析根据要求，不同专业的考生不能在同一个教室，所以考场安排按四个专业来分，按一定顺序求出各专业所用教室的最小值，各个专业的最优分配方案为最终的最优分配方案。各个专业的11最优分配方案应遵循大教室应尽量优先使用，最后余数部分使用小教室。我们应解决三个方面问题:一，哪些教室做考场，并且要使教室用到最少？二，怎样使老师平均监考人数尽量相同？三，各专业安排哪些考场?模型假设1．题目所给的数据真实有效。2．监考

4、老师足够，没有缺旷情况。3．学生无缺考情况。4．考场数量不变且足够多，考场设施一切正常。5．我们所使用的计算机计算都是正确的。符号说明0—1规划中的变量，取1或0对应变量中的第间教室模型建立及求解问题一：求哪些教室作为考场？每个教室可做为考场也可以不做为考场，做考场的用1表示，否则用0表示。对教室进行编号用（）表示，题中要求Min,我们可以做0-1规划模型进行求解。最少的教室数量，目标函数：Min11Subjectto=（前面的系数为考场考生实际最大容量，实际考生容量为教室容量(奇数-1)的一半）用Lindo6.1软件计算，具体计算见附录考场安排数据处理结果如下表1所示：表1教室编号

5、教室容量实际考生容量变量实际考试人数考场教室（红色标记）所需教师人数每位老师监考人均数196484812242964847222439648483224496485964869648796488964811996481096482810128119648481122412964848122241396484813224149648481422415964848152241696484816224179648481722418964848182241998494919225201015050202252110150502122522111555522228231115555232282

6、4121606024230251216060252302612663632632127130656527322281306565283222913065652932230130656530322113114271713132432144727232324331447272333243414472723432435144727235324361447272363243715678783732638156787838326391608080393274018793934042441187939341424421959797424254319597974342544199999944425

7、4519999994542546200100100464254720010010047425482091041044842649215107107494275021610810850427教师总人数：123平均每位监考人数：11考场实际可容纳人数：3042问题二：求每个监考老师平均监考人数？每个监考老师的平均监考人数由每个考场里的实际考试人数除以这个考场里的监考老师人数（老师人数还是由监考人数平均不超过30人）（每个考场老师平均监考人数图）11（考场教室人