考场安排

关于场地安排的问题摘要本题是典型的场地安排问题联系实际对于分配考场要达到使用教室数量最少每位监考老师监考人数应基本相等同一专业的考生尽量在同一考场中还要预留教室应对突发情况这些要求对此我们首先运用规划模型和隐枚举法并结合利用软件求解出最少占用教室为个总容量因此符合要求接着我们对各专业占用教室进行了按比例分配得出各专业所占用的教室数后同样利用规划和隐枚举法可以对教室进行组合具体的考场安排就可得出如下表类别考场编号考场容量类别考场编号考场容量类别考场编号考场容量文科类工科类工科类数学类经贸类这样安排情况下人均监考人数也控制在个左右求出的结果符合实际要求本文的主要亮点是把纷繁错乱的非线性问题转化为我们熟知的整数规划问题而且运用软件求解达到了比较理想的结果对于以后的考场分配甚至其他指派问题有一定的借鉴作用关键词场地安排规划隐枚举法一问题重述背景资料与条件一年一度的江苏省高等数学竞赛将要举行报名参加该项竞赛的同学每年都有所增加年我校城南校区共有名同学报名参加其中有人报名参加经贸类考试人报名参加工科类考试人报名参加文科类考试人报名参加数学类考试为此特向教务处申请了如下教室作为考场如表所示表一教室与