基于0-1规划的场地安排问题(4)

数学建模

()1123456500i i i i x ⎧==⎨⎩ 表示第个教室被选用，，，，，表示第个教室未被选用

运用LINDO 软件编程计算，我们可以得出为参加经贸类考试所安排的教室的编号为:

38,41,42,43,44,45,48,49,50。

<2>接着为工科类进行安排教室，此安排是在去除参加经贸类考试所安排的教室的基础上的安排

目标函数为：

()

501min 5,6,7,9,14,17,41,42,43,44,45,46,47,48,49,50i

i h x i ==≠∑总

约束条件为： 12504848............1081724(5,6,7,9,14,17,41,42,43,44,45,46,47,48,49,50)

i i x x c x x i +++++≥≠()1123456500i i i i x ⎧==⎨⎩

表示第个教室被选用，，，，，表示第个教室未被选用 运用LINDO 软件编程进行计算，我们可以得出为工科类选出的教室编号为: 1,2,3,4,8,10,11,12,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,39,40。剩余的教室编号为13，15,16,18，从而得出剩余的所有教室实际最大容量总和为192，但参加数学类考试的学生总数为219，所以显然这种排法不合理。（编程见附录三）

（2）按照数学类，工科类，经贸类的顺序进行安排

安排的方法与5.2.2中的(1)相同。

<1>先为参加数学类考试的考生安排教室

目标函数为：

()

5015,6,7,9,14,17,46,47i

i h x i ==≠∑总 根据上面的说明此约束条件为：

()123504848481082195,6,7,9,14,17,46,47i i x x x c x x i ++++++≥≠

()1123456500i i i i x ⎧==⎨⎩ 表示第个教室被选用，，，，，表示第个教室未被选用

运用LINDO 软件编程计算，我们可以得出为参加数学类考试所安排的考试编号为：40,49,50。

<2>接着为参加工科类考试的考生安排教室，此安排是在去除为参加数学类考试安排的教室的基础上的安排

目标函数为：

()50,49,47,46,40,17,14,9,7,6,5min 501≠=∑=i i i x h 总 约束条件为：

125048481081724(5,6,7,9,14,17,40,46,47,49,50)i i x x c x x i +++++≥≠

()1123456500i i i i x ⎧==⎨⎩ 表示第个教室被选用，，，，，表示第个教室未被选用

运用LINDO 软件编程进行计算，我们可以得出为工科类选出的教室结果为：