课表编排.docVIP

课表安排问题 作者： 一、问题重述 每学期的开学初，总有许多老师对学校的课程安排进行抱怨，还有许多老师要求调课，教务处对这一问题都很是头疼。 要让老师满意，让学生满意，就是要让每位老师在一周内前往不同校区上课的乘车次数内尽可能少，同时还要使每位老师在各个校区逗留的时间尽可能少，比如安排尽量少出现像同一天同一位老师上1-2节，7-8节；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段；让学校满意，就是要节约支出，每周派往渭水的车次尽可能的少。 以XXXX学院为例，从实际情况出发(自己收集相关数据)，用数学建模的方法解决以下问题： 建立排课表的数学模型，并研制出排课表的软件包； 利用你的模型及软件对本学期杏坛学院的课表进行重排，并与现有的课表进行比较； 给出评价指标评价你的模型，特别要指出你的模型的优点与不足。 二、基本符号说明与基本假设 2.1 基本符号说明 ：第号教师对第号班级每周所上的课程总数 ：第号班级每周所上的课程总数 ：模型中教室样本总数 ：条件重要性系数 ：模型中校车辆数 ：第号教师在星期i的第j节课对第号班级上课 ：第号教师被安排在第一节和第二节课的课程总数 :第号教师被安排在第三节和第四节课的课的总数 ：教师期望系数 ：教师非期望系数 ：程序教师编码 ：程序课程编码 2.2 基本假设 （1）每天只有四节课，第一节和第二节课在上午，第三节和第四节课在下午 （2）每周上5天课且每周的课程完全相同，并且没有合班上课的情况 （3）每个班级人数相等 （4）每个教室的座位数完全相等且大于等于班级的人数 （5）每辆校车的座位数完全相等 （6）教师中无开私家车者 （7）若新旧两型号校车耗油率与座位总数相等，则它们的载客效率近似相 等，即可做近似效率等价代换。 (8)每个班级每天上课总次数不少于一节，不超过四节。 三、问题分析和基本思路 3.1 问题分析和建模思路 考虑问题的题设和要求，我们要解决的是排课问题中教师和教室的资源优化配置问题。 资源优化配置问题是一类典型的规划问题。对于规划问题的求解步骤基本是：第一步，找约束条件；第二步，找目标函数；第三步，对规划函数进行求解。 对题目仔细地分析后，我们确定教师-时间期望满意度和班级-课时密集度为课表安排问题的两个目标函数。 约束条件的寻找相对比较容易，但是我们能从题目中得到的明显约束条件很少，可想而知本题有隐含的约束条件需要挖掘。如果约束条件能够起到有效的约束作用，唯一剩下的就是借助计算机对规划模型进行最优求解。 此外，为了目标函数和约束条件的顺利表述，我们在正式模型建立之前，做了大量完整而系统的模型准备工作，用量化的语言理清了各部分之间的关系。 3.2 思路流程图 下面的思路流程图是我们文章结构的一个缩影，它完整而形象的反映了我们文章的建模思路。 图（1）：本文的建模思路流程图 四、模型的准备 4.1 模型样本抽样 为了完成模型样本抽样工作，我们通过查询确定杏坛学院学生数约为4000人，通过分层抽样选取400名不同班级学生及其四年课程总数作为样本容量。随机以20人为一组取平均值，最后再对这20组数据取平均值，现将其列表如下： 表（1）： 编号 1 2 3 4 5 6 7 8 9 10 课程数 51 50 58 49 46 50 49 45 52 49 编号 11 12 13 14 15 16 17 18 19 20 课程数 51 49 53 52 50 48 50 48 53 54 平均 50 注：表中每一组数据均是20名学生课程总数的平均值。 图（2）：课程平均数 通过平均值公式 求得课程的平均数为50.35 ,对数据进行取整处理约为50门课程。 抽样比例为： 通过查询得知杏坛学院拥有教室280间，根据抽样步距可知： 任职教师约为1600名，根据抽样步距可知： 经调查统计，渭水校区共有班级527个，根据抽样步距可知： 由数据计算结果知，样本中班级数为13.175个，对数据进行取整处理约为13个班级。 又知我校拥有校车13辆，由假设条假设（4）知，每辆校车座位数相等，通过对实际校车座位数统计，每辆校车有座位50个，所有校车共有座位1350=650个。若根据抽样步距换算，则样本中校车数少于一辆，不符合实际情况。为使问题合理化，我们对校车作近似效率等价代换，将原有型号校车换为费油率相同的新型号校车，新型号校车的座位总数近似等于原有型号的校车座位总数，令每辆新型号校车座位数为8，则应有新型号校车650/8=81.25辆,取整后为81辆。因为新型号校车与原有型号校车作座位总数近似相等且耗油