数学建模

选出的教室，其实际的最大容纳量总和一定要大于等于考生总数，根据此来建立约束条件：

123504848481083021i i x x x c x x ++++++≥

i c 表示第i 个教室相对应的实际考生容量，运用LINDO 软件编程可选出所需要的教室，其结果见表五（编程见附录二）

表五

表五表示所选出的各类教室，及各类教室所对应的数目，同时也给出了所选用的教室总数为44，和选用的教室编号。未选用的教室编号为5，6,7,9,14,17，选用的教室总数为44，所选用的教室总容纳量3042。 5.2.2教室的安排

在安排教室时，是有先后顺序的，即先安排哪类学生是不确定的，所以在有

顺序的安排教室时根据排列组合原理，此情况总数应为4

4A 种即24种情况。 但根据观察，我们会发现参加文科类考试的人数总和与编号为46,47的两个教室实际最大容纳量总和相等，我以我们将文科类的考生直接安排到这两个教室中，

所以此时再根据排列组合会发现。此时情况总和为3

3A 种即6种情况，下面我们就对此六种情况进行分析并得出最优解。

（1）按照经贸类，工科类，数学类的顺序进行安排，我们仍根据0-1规划模型进行求解。

<1>在对经贸类考生进行安排教室时，仍然按照使用最少的教室和尽量接近和不少于经贸类考生人数的约束条件。 目标函数：

()50

1=5,6,7,9,17,46,47i i h x i =≠∑总

根据上面的说明此约束条件为：

()12350484848108878

5,6,7,9,14,17,46,47i i x x x c x x i ++++++≥≠