[数学]补考监考安排.docVIP

A题：补考监考安排 摘要 本文针对补考监考安排问题进行究研。被使用教室尽量少的原则，并且对原始数据量纲化处理得（表二）。本文考虑到监考老师的限制条件,采用了0-1规划、逐步最优思想进行求解，对几组方案及相关数据进行比较，从中选出最佳组合模型。 首先我们进行了对问题和数据的分析，总结出本问题的限制条件，即教室的数量尽量少。根据这些条件的限制，并依据本题中所给的数据。我们将教室进 行了合理的分组，并确立了一个目标函数： ， 求出教室最小是使用个数。 然后，从教室容量大到教室容量小的分配原则进行了教室的分配，建立一个利用目标函数求最优解的数学模型。为了分配的合理化和简单化，我们决定在教室分配结束后，再给予对监考老师的限制条件的充分考虑，并优化我们所建的数学模型。 针对现实生活中的实际问题，其解决方案也不尽相同，但我们提供的是一种数学与实际结合思考的思维方式，建立数学模型，并对其进行可行性的分析推导。 关键词：教室分配 0-1规划 依次类举 方差比较 最优解 一、问题重述 某次补考共有13门课（C1，C2，……，C13），安排在同一天进行，上午两场（A1，A2），下午两场（P1，P2）。全部考生共745人次（有的学生可能不只考一门）。可用教室资源包括可容纳42名考生的教室7间（R1，……，R7），可容纳45名考生的教室6间（R8，……，R13）。可安排的监考教师共30人（T1，……，T30），其中教师T1或T2可以巡视课程C1、……、C6，T3或T4可以巡视课程C7、C8，T5或T6可以巡视课程C9、……、C13。另外，还有如下要求： （1）同一门课安排同一场次考试；（2）同一学生不能被安排在同一场次参加两门考试（如果出现一学生须参加5门或以上的考试可以特殊处理）；（3）同一班的学生须安排在同一考场；（4）每个考场安排两名教师监考；（5）每门课须安排1名巡考教师，教师巡考的考场数不限，可以在同一场次巡视多门课的考试；（6）多门课程可以安排在同一考场；同一考场尽量少安排不同课程的考试；（7）同一监考教师可以安排多场监考，但教师的监考安排要均衡，即教师监考场次最大最小极差要尽可能小；（8）一位教师安排多场监考，场次尽量相邻；（9）尽可能少的安排教室、教师（监考及巡考）；（10）考试教室不必排满。 问题1、请根据以上要求提供一份补考安排表，确定每场次考试科目、考生、教室、监考教师和巡考教师。 问题2、如果另有一校区同时安排考试。该校区考试科目包括C1、……、C6、C14、C15、C16，考生为219人次（只能在该校区进行考试），可用教室为可容纳45名考生的教室3间（R14、R15、R16）。监考教师增加9人（T31，……，T39），其中教师T31或T32可以巡视课程C1、……、C6，T33或T34可以巡视课程C14，T35或T36可以巡视课程C15、C16。请针对增加校区的情况编制考试安排表，除了要求满足以上(1)-(10)条件外，还要求： （11）监考教师或巡视教师可以安排在两个校区中的任一校区，但同一教师不能被安排到两个校区监考（或巡视）。 问题3、你所建立的数学模型，对于更多校区的情况有无应用价值？ 二、模型假设 1、考生服从考场安排，无乱换教室的现象发生，对其安排的考场没有异议。 2、考生人数不发生变动。 3、所有考场没有占用现象，而且每个考场的座位足够且完好无损。 4、监考老师能正常出席监考，且服从分配安排。 三、模型分析 本文针对补考监考安排问题进行究研。被使用教室尽量少的原则，并且对原始数据量纲化处理。 采用了0-1规划和逐步最优思想求解，同时考虑到监考老师的限制条件，我们会在教室分配之后对做出的几组方案及相关数据进行统计，进行比较，从中选出最佳组合模型。 首先我们进行了对问题和数据的分析，总结出本问题的限制条件，即教室的数量尽量少，。根据这些条件的限制，并依据本题中所给的数据。我们将教室进 行了合理的分组，并确立了一个目标函数： 从教室容量大到教室容量小的分配原则进行了教室的分配，建立一个利用目标函数求最优解的数学模型。为了分配的合理化和简单化，我们决定在教室分配结束后，再给予对监考老师的限制条件的充分考虑，并优化我们所建的数学模型。 针对现实生活中的实际问题，其解决方案也不尽相同，但我们提供的是一种数学与实际结合思考的思维方式，建立数学模型，并对其进行可行性的分析推导。 符号说明 符号 意义 第组教室的容量 =1,2……13 第组选取的教室的容纳人数=1,2……13 0—1规划中的变量，第教室取1（做考场）或0（不作为考场） 第组选取的教室的个数=1,2……13 第组教室的总数量 =1,2……13 考生