2016电工杯B题

题目

本问题假定在某一学期 18 教学周内安排教学任务,每个教学周星期一至星 期五安排课程,每天分为上午 2 个时间段(时间段 1 和时间段 2),下午 2 个时 间段(时间段 3 和时间段 4),晚上 1 个时间段(时间段 5),每个时间段 2 学时 安排同一门课程,同一班级的不同课程不考虑课程内容之间的前后逻辑关系。

  1. 根据附件 1-附件 2 的数据,建立所需各类教室(包括机房)数目最少的 数学模型,给出求解算法和每个教室(包括机房)、每个班级、每位教师的课程 安排结果。
  2. 根据附件 1 和附件 3 的数据,要求必修课程不安排在时间段 4 和时间段 5,建立所需各类教室(包括机房)数目最少的数学模型,给出求解算法和每个 教室(包括机房)、每个班级、每位教师的课程安排结果。
  3. 根据附件 1 和附件 3 的数据,在问题 2 中满足教学需求的各类教室(包 括机房)数量不变的基础上,要求必修课程尽量少安排在时间段 4 和时间段 5, 带*的课程尽量少安排在时间段 1 和时间段 5,每周星期五的时间段 4 和时间段 5 尽量少安排课程。建立问题的数学模型,给出求解算法和每个教室(包括机房)、 每个班级、每位教师的课程安排结果。
  4. 建立合理的指标体系,例如教室(包括机房)的利用率、开课对象的上 课强度、问题 3 的不满足率等,对于你们给出问题 3 的结果进行评价,并给出解 决对策。

问题分析