高校排课问题的整数规划模型求解.pdfVIP

高校排课问题的整数规划模型求解 摘要 课表编排是一个充满冲突的过程，所开课程的上课时间、上课班级、上课地 点、任课教师等多方面因素限制教学资源分配。为了提升高校的办学效率，更好 地完成教学任务，本文以教室数目作为目标，建立了以教室数目最少的目标决策 模型。 在问题一中，我们以教室数目最少作为目标，对各种情况做了详细定义，巧 妙地引入了 0-1 变量，将问题转换为以教室数目总和最少为目标的整数规划模 型： Min Z = ∑ 在模型的求解中，我们使用matlab，使用数据库快速插入算法，得到了完整 的课程表以及结果：最小教室数目为9 个，A 类6 间，B、C、E 类各一间。 在问题二中，我们考虑到必修课的约束条件，增加了对问题一中的约束，利 用问题一中类似的方法得出了结果。 对于问题三，为了使教室数目保持不变，我们将问题一、二所使用的目标函 数转换为第三问的约束条件，建立了将必修课在4、5 时间段出现以及周五4、5 时间段出现的课时作为目标函数的模型： = ∑ ,, ,, + ∑ ,, ,, { } = 5 ∩={4, 5} ={4，5}∩={1} 对于问题四，我们从教室（包括机房）的利用率、开课对象的上课强度、 问题3 的不满足率这三个方面来对问题三的结果进行了评价，并提出了一定的 建议。 关键词： 整数规划；目标函数；约束条件；Matlab. 3 一、问题重述 在国家对高等教育大力发展政策的激励下,高等教育事业得到了迅速发展,由于 在校学生人数急剧增加,教学硬件设施增长缓慢、教师资源短缺,如何利用有限 的资源,以最优形式满足教学需求成为目前急需解决的问题。 课表编排是一个充满冲突的过程，所开课程的上课时间、上课班级、上课 地点、任课教师等多方面因素限制教学资源分配。为了提升高校的办学效率， 更好地完成教学任务，如何应用现代信息化技术在时间上和空间上合理分配教 学资源成为亟待解决的问题。 本问题假定在某一学期18 教学周内安排教学任务，每个教学周星期一至星 期五安排课程，每天分为上午2 个时间段（时间段1 和时间段2），下午2 个 时间段（时间段3 和时间段4），晚上1 个时间段（时间段5），每个时间段2 学时安排同一门课程，同一班级的不同课程不考虑课程内容之间的前后逻辑关 系。开课对象由6 位数字表示，如040101 等。第一二位04 表示学院，第三位 0 表示专业，第四五位10 表示年级，第六位1 表示班级。教室、机房规格分类 见附件1。 请你们依据附件 1-附件3 提供的数据解决以下问题。 1.根据附件1-附件2 的数据，建立所需各类教室（包括机房）数目最少的 数学模型，给出求解算法和每个教室（包括机房）、每个班级、每位教师的课 程安排结果。 2.根据附件1 和附件3 的数据，要求必修课程不安排在时间段4 和时间段 5，建立所需各类教室（包括机房）数目最少的数学模型，给出求解算法和每个 教室（包括机房）、每个班级、每位教师的课程安排结果。 3.根据附件1 和附件3 的数据，在问题2 中满足教学需求的各类教室（包 括机房）数量不变的基础上，要求必修课程尽量少安排在时间段4 和时间段 5，带*的课程尽量少安排在时间段1 和时间段5，每周星期五的时间段4 和时 间段5 尽量少安排课程。建立问题的数学模型，给出求解算法和每个教室（包 括机房）、每个班级、每位教师的课程安排结果。 4.建立合理的指标体系，例如教室（包括机房）的利用率、开课对象的上课 强度、问题3 的不满足率等，对于你们给出问题3 的结果进行评价，并给出解决 对策。 二、模型假设 1.假设同一课程的所有学时不安排在同一天； 2.为了简化问题，我们假设每一课程占用的教室都是一整学期的，即不考虑教