基于0-1规划的场地安排问题.docVIP

基于0-1规划的场地安排问题 摘要 一、问题的重述 2009年，我校城南校区共有3021名同学报名参加江苏省高等数学竞赛，其中，878人报名参加经贸类考试，1724人报名参加工科类考试，200人报名参加文科类考试，219人报名参加数学类考试。为此特向教务处申请了如下教室作为考场，详见附录一表一。 要根据考场的地理位置与容量，安排每个考场的考生人数以及监考教师数，在安排的过程中还要考虑如下几点：1、不同类型的考生不能分配在同一考场中；2、每个监考教师监考的考生人数要尽量相同；3、考场中会有一些突发状况，在安排考场时要尽量考虑周全；4、使用的教室要尽量少，以作备用教室及考务教 二、问题的分析 随着我国教育体制的改革的深入，学生人数的不断上升，手工安排考场易错难改、效率低的缺点就越来越突出。由于计算机具有速度快，处理能力强等特点，很自然的进入到这一领域中，用计算机进行考场安排能够快速的得到满足约束条件的可靠结果，具有考场安排时间短、人力省和质量高的优点，不但能使教务人员从繁杂的排考场任务中解脱出来，而且对于推动教学的发展出起了非常重要的作用。 分析题目可得，要保证考试的公平性和一些突发状况，每个教室就不能安排与教室容量相同数目的考生，即每个教室的考生数目要小于教室容量，按照常识推算，一般考生数目大概占教室容量的1/2到1/3，而且还要求尽量的少用教室，所以选取教室是很重要的一步。每个老师