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

发布时间:2021-06-08

数学建模

1,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,41,42,43,44,45,48。而在已选出的44个教室中,剩余的教室编号为:2,3,4,10,11,12,13,15,16,18,19,20,21,22,23,24。即留给参加经贸类考试的教室只有这15个,通过计算可得剩余所有教室实际最大容量值总和为769,但参加数学类考试的学生总人数为878,所以显然此方案不成立。(编程见附录四)

(3)按照数学,经贸,工科的顺序进行安排

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

目标函数为:

()47,46,17,14,9,7,6,5501≠=∑=i i i x h 总

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

()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 总

约束条件为:

12504848108878(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 软件编程进行计算,我们可以得出为经贸类选出的教室结果为:40,49,50。

而在已选出的44个教室中,剩余的教室编号为:

1,2,3,4,8,10,11,12,13,15,16,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35。即留给参加经贸类考试的教室只有这29个,通过计算可得剩余所有教室实际最大容量值总和为1619,但参加工科类考试的学生总人数为1724,所以显然此方案不成立。(编程见附录五)

(4)按照经贸,工科,数学的顺序进行安排

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

目标函数为:

()47,46,17,14,9,7,6,5501≠=∑=i i i x h 总

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

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

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

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

基于0-1规划的场地安排问题(5).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219