基于0-1规划的场地安排问题(6)
发布时间:2021-06-08
发布时间:2021-06-08
数学建模
38,41,42,43,44,45,48,49,50。
<2>接着为参加工科类考试的考生安排教室,此安排是在去除为参加经贸类考试安排的教室的基础上的安排
目标函数为:
()50,49,48,47,46,45,44,43,42,41,40,38,17,14,9,7,6,5min 501≠=∑=i i i x h 总 约束条件为:
150481081724(5,6,7,9,14,17,38,40,41,42,43,44,45,46,47,48,49,50)
i i 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,38,39,40。
而在已选出的44个教室中,剩余的教室编号为:13,15,16,18。即留给参加数学类考试的教室只有这4个,通过计算可得剩余所有教室实际最大容量值总和为192,但参加数学类考试的学生总人数为219,所以显然此方案不成立。(编程见附录六)
(5)按照工科类,经贸类,数学的顺序进行安排
<1>先为参加工科类考试的考生安排教室
目标函数为:
()47,46,17,14,9,7,6,5501≠=∑=i i i x h 总
根据上面的说明此约束条件为:
()1235048484810817245,6,7,9,14,17,46,47i i x x x c x x i ++++++≥≠
()1123456500i i i i x ⎧==⎨⎩ 表示第个教室被选用,,,,,表示第个教室未被选用
运用LINDO 软件计算,我们可以得出为参加工科类的考试安排的教室编号为:27,28,29,31,32,33,34,35,36,37,38,39,40,41,45,48,49,50。
<2>接着为参加经贸类考试的考生安排教室,此安排是在去除为参加工科类考试安排的教室的基础上的安排
目标函数为:
∑==50
1min i i x h 总 50,49,48,47,46,45,41,40,39,38,37,36,35,34,33,32,31,29,28,27,17,14,9,7,6,5≠i
约束条件为:
150********i i x c x x ++++≥
50,49,48,47,46,45,41,40,39,38,37,36,35,34,33,32,31,29,28,27,17,14,9,7,6,5≠i ()1123456500i i i i x ⎧==⎨⎩ 表示第个教室被选用,,,,,表示第个教室未被选用
运用LINDO 软件编程进行计算,我们可以得出为工科类选出的教室结果为:1,3,4,8,10,11,1218,19,20,21,22,23,30。
而在已选出的44个教室中,剩余的教室编号为:2,13,15,16。即留给参加数学