2011年江西农大数学建模模拟题A题
请你重新排我校2011年秋季课表，在满足一般课表必须满足的要求（除特别要求外，同一天同一课程学时数不超过2学时；教师同一时间不能排两门不同的课；不能给不同的班级同时上一门课（合班除外），申请多媒体教学的课程尽量排多媒体教室等）外；还必须结合我校实际情况考虑以下问题，并重排课程表。（一）阅读附件说明，统计1、2、5教可排课的教室（要有编号），该教室的类型、容量，要分别生成3个excel表格。（二）第一问：排出满足以下条件的课表，要求每个班、每个老师的课表要生成excel表格。并说明所排课表在哪些指标上优于原来的课表，请以数据对比说明。（1）减少1、2与3、4节课，5、6与7、8节课人员在教学楼之间的流动；特别是，五教与1，2教之间的人员流动，造成交通拥堵，而且要过马路还存在重大的安全隐患。（2）有效的利用教室，使班级人数与教室容量人数尽量接近（3）上课时间尽量安排在周一至周五18节，晚上和周末最好不排课，不考虑全校公共选修课（晚上的），体育课尽量不排12。（三）第二问：你觉得还有哪些问题应该尽量考虑。能否设计一个排课算法，考虑（1）（4）的条件，同时尽量满足教师提出的上课周数，时间段（1、2节，3、4节，5、6节，7、8节）等要求。建立数学模型并给出排课实例，你的模型是否有推广性？附件说明：附件说明：以附件的课表为准，给出以下假设：说明（1）教室容量约定为在该教室上课的班级的最大人数加10，假设在5101上课的班级共3个，且人数分别为34、56、41，则我们认为5101的容量为66（2）若原课表中出现了某课程的上课教室是多媒体教室，则默认该课程老师申请了多媒体教学，则重排时要尽量排多媒体教室，且认为该教室是多媒体教室；如果原附件中某教室安排了若干门课程，且没有一门课程注明是多媒体教学，则认定该教室为非多媒体教室（3）假设只有原课表中出现的教室，此外再无其他教室（4）如果某课程的上课地点在原课表中未定，则默认该课程是实验教学，该课程排课我们一律不考虑安排，也即该课程可在所有课表排完以后，由各院教学秘书自己插空安排。
fr