运筹学建模作业求救

  教师监考排课方案

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

表1 课程任课教师表

班级	课程	任课老师	班级	课程	任课老师
一（1）	X1	Y1	一（2）	X1	Y1
	X2	Y2		X2	Y2
	X3	Y3		X3	Y4
	X4	Y5		X4	Y6
二（1）	X5	Y7	二（2）	X9	Y7
	X6	Y8		X10	Y8
	X7	Y9		X11	Y3
	X8	Y10		X12	Y4

监考排课要求：

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

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

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

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

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

好难，做第一题吧

上师大的吧[titter][titter]