教师监考排课方案

时间飞逝，学期期末到了。教务处的老师又要开始安排监考了。某学院本学期期末共有两个年级、12门考试课程要进行考试，用X1……，X12表示，分别由10名任课教师担任，用Y1……，Y10表示，具体任课情况见表1.

表1 课程任课教师表

监考排课要求：

1、同一门课应在同一时刻安排考试，同一老师上的不同课程不能在同一时刻考试，但是尽量排在同一天。

2、由于考试时长和考试教室有限，每天上下午均可以安排一场考试，每场可用教室有3个。

3、为严肃考试的纪律性，要求每个考试教室必须有两名监考教师。一般要求课程任课老师作为监考老师之一。

请你帮教务老师按照以上要求排课，排课计划要使得监考总天数尽可能少，每天到校监考的老师总人数尽可能的少。（比如某老师某天上下午各监考一次，则总人数记1。）

注：该题为开放题目，建模时需要涉及的指标为天数、上下午、课程、老师等至少4个指标，变量脚码需4个符号，问题较为复杂。可以对上述要求做合理修订进行简单建模也可。通过该问题大家可以了解教务处老师排课、排监考之难，对教务老师给予理解。