数学建模 自习室优化问题.doc

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 自习教室开放的优化管理方案 摘要 本文针对大学用电浪费严重的情况，重点讨论了关于晚自习教室如何开放的问题。首先我们对所给数据进行了预处理，结合自习室开放的条件，建立0-1整数规划模型，并采用LINGO软件对模型进行求解。 在问题一中，要求在自习室开放最少的前提下，既要达到学生的满意度要求，又要节约用电，从而设计出最佳的自习室开放方案，这是一个简单优化问题。故首先我们对所给数据进行预处理，然后根据题意和已知条件，把总用电量最少作为目标函数，又综合考虑了上自习的学生人数、教室座位以及用电资源等因素，最终建立出0-1规划模型，运用LINGO软件进行求解，最终得到最优化的自习室开放方案（第二类的教室开放一个，第三类教室和第四类教室全部开放）。该方案每小时的耗电的总功率为：；具体方案见模型的建立与求解。 问题二将问题进一步深化，教室开放的次序发生了变化，则我们优先考虑各个自习区总的教室数是否满足学生上自习的人数，之后把总的自习室用电量作为目标函数，在满足各项约束条件下，来设计教室的开放问题，具体详解见模型的建立与求解。 在问题三中，我们运用同问题一相同的方法思路，建立目标函数和约束条件，从而建立优化模型；最终运用LINGO软件编程得到最优方案，具体结果为：第一类教室开放的个数为3个，第二类和第三类教室全部开放，第四类教室开放1个；该方案每小时的耗电的总功率为：。然后由于问题条件的深入，我们又对模型做了进一步的分析优化。 最后，本文针对所建立的模型的不足进行了改进说明，使所建立的模型更加合理、正确，同时也增加了模型的适用性和推广性。 关键词：0-1整数规划 目标函数 满意度 LINGO软件 一、问题重述 1.1问题的背景与条件 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是合理的管理方法 教室类别 座位数 灯管数 开关数 一个开关控制的灯管数 每只灯管的功率／W 教室个数 1 48 16 4 4 40 18 2 82 16 4 4 50 3 3 156 24 4 6 48 3 4 32 4 2 2 60 2 其中前3类教室均匀分布在3个楼层，第四类在3楼；管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00—10：00开放(如果哪个教室被开放，则假设此