补考监考安排建模.docVIP

2012河南理工大学第二次建模 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 指导教师或指导教师组负责人 (打印并签名)： 日期201 年 0 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 对考生信息处理，建立各科目间对称矩阵，利用网络图法得出各个科目间的排列顺序。我们对要求进行分析后，认为在满足补考需求的情况下，老师巡考、监考场次极差尽可能小，巡考、监考老师和教室安排的最少为最优解建立模型，用进行求解，得出教室数。继续分配考场，分配巡考、监考老师。并用教室的利用率函数对模型进行评价，用对教室的利用率进行量化。 对于问题二：我们采用了类似问题一方法的分析，用网络图法对另一校区考试科目进行排序，分配考场。在对老师进行分配时，我们利用数据分析得出老师利用度为，即一个老师的的监考场数为1次或者2次。两个校区共同分配老师，先分配巡考老师，再分配监考老师。最后利用分配极差最小模型进行评价。 对于问题三：在出现更多的校区情况下，对于其不同校区的需求，是对问题二的一种拓展。我们只需按照处理问题一的类似方法，分三步走。一：利用网络图法对每个学校的科目进行排序，建立每个学区对应科目的对称矩阵，二：对各自校区进行考场安排，三：对整体的巡考、监考老师进行全面系统整体的的安排。 关键字：三步走 网络图法 对称矩阵 教室利用率 分配极差 一、问题重述 某次补考共有13门课，安排在同一天进行，上午两场，下午两场。全部考生共745人次（有的学生可能不只考一门）。可用教室资源包括可容纳42名考生的教室7间，可容纳45名考生的教室6间。可安排的监考教师共30人，其中教师或可以巡视课程，或可以巡视课程、，或可以巡视课程。另外，还有如下要求： 同一门课安排同一场次考试； 同一学生不能被安排在同一场次参加两门考试（如果出现一学生须参加5门或以上的考试可以特殊处理）； 同一班的学生须安排在同一考场； 每个考场安排两名教师监考； 每门课须安排1名巡考教师，教师巡考的考场数不限，可以在同一场次巡视多门课的考试； 多门课程可以安排在同一考场；同一考场尽量少安排不同课程的考试； 同一监考教师可以安排多场监考，但教师的监考安排要均衡，即教师监考场次最大最小极差要尽可能小； 一位教师安排多场监考，场次尽量相邻； 尽可能少的安排教室、教师（监考及巡考）； 考试教室不必排满。 问题1、请根据以上要求提供一份补考安排表，确定每场次考试科目、考生、教室、监考教师和巡考教师。 问题2、如果另有一校区同时安排考试。该校区考试科目包括、、、、、，考生为219人次（只能在该校区进行考试），可用教室为可容纳45名考生的教室3间。监考教师增加9人，其中教师或可以巡视课程、、，或可以巡视课程，或可以巡视课程、。请针对增加校区的情况编制考试安排表，除了要求满足以上条件外，还要求 监考教师或巡视教师可以安排在两个校区中的任一校区，但同一教师不能被安排到两个校区监考（或巡视）。 具体数据见附录表1。 问题3、你所建立的数学模型，对于更多校区的情况有无应用价值