数学建模排课系统.pdfVIP

监制: 数学建模协会 计算机上机课安排 摘要 本模型用于较为方便的排课，其步骤主要分三个部分。 第一部分主要解决那些学生空课特别少的特殊班级，由于此种班级可供选择 的空课时间不多，故而最为优先的进行考虑。这一部主要靠人工完成。 第二部分也就是本模型的核心部分，用于初步解决余下班级的排课问题。首 先将老师和学生的课表转化成相应的 0-1 分布的形式，然后利用所确定的优先级 别，对课表中学生空课状态（记为 X1 ），老师在原任课天内空课情况（记为X2 ） 根据不同时段的空课情况赋予不同的值，以及实验室每个时段的上机占有情况 （X3 ），即可通过参数的大小反应各个空课处优先被安排的程度，然后将老师的 课表矩阵与其所教班级的课表矩阵相加，使得学生上午优先、教师指导自己班学 生最大化及实验室占有情况同时考虑，找出 Y （Y= （X1+ X2 +X3 ）*e）最大值 处的坐标，即为该班级上机实践应该安排在课表中的位置。而将 0-1 分布的矩阵 转化为带有优先级别的矩阵通过 Matlab 很容易的实现，两个矩阵的相加也可以 通过 Matlab 实现。 这一模块将在智能化排课的过程中用到两次。第一次，把老师任课天内可以 指导自己所教班级最大限度的排满。然后通过 C 程序选出需要加天的老师，及 具体哪天，使得被选择的那天为所有可选天中，最大化指导学生的那天。关键代 码将在附录二中给出。而后再对于还没有排课的班级进行下一轮的排课，这时只 需可虑老师所附加来校的那一天。这样就保证老师尽可能多的指导自己所教班级， 教师来学校的意义最大化。 以上的两轮排序，较为简便并且智能的实现了课表的基本确定。 第三部分主要依靠人工完成。此部分主要考虑因第二部分机械排序以后还存 在没有排到课的班级，这些班级是那些在老师加天后还无法在这几天中被自己老 师指导到的班级，对于这样的班级，只能交给管理员指导。由于这只是极少的一 部分，不会给人工排课人员带来很大的工作量。 我们优先级别的确定原则： 1.通过首次全部用人工进行课表的实际抄做安排所出现的现象，发现学生的 空课时间主要集中在下午（见附录一 表 1），若不考虑上午优先的话，则所有班 级很难安排下去并且会出现下午一定面积的溢出。 2.教师优先：如果老师可以带自己所教的班级，那么这种情况也是应该优先 考虑的，这来源于问题中提出的硬性要求和实际的教学效果的统计。 3.此模型须要人工的地方，虽有两处，但所做工作量都不大；通过此模型建 立的课表与全部人工安排的课表在相互检验的时候发现相差不大，故而此模型具 有一定的可行性。 关键词 智能化排课 优先级别 矩阵转化 人工调整 对照检验 目录 1 问题重述·····································4 2 问题假设·········································4 3 分析及流程图·····································4 3.1 问题的分析·····································5 3.2有关构建假设的分析·······························6 3.3 按优先级排序流程图······························6 4 模型的建立及求解································8 4.1符号设定·································8 4.2优先级别的确定·····························8 4.3模型的建立及求解··························8 4.3.1 模型建立的准备······················8 4.3.2模型的组成及构建··················