教室资源优化问题.doc

教室资源优化问题 摘 要 学校教室的资源优化配置，是如今大学里面经常遇到的管理问题。在教室的开放座位数与上自习的学生人数之间始终难以协调统一。一方面，学校希望节约用电资源，并提高基本资源的使用效率；另一方面，学生又都希望能在环境较好，人数不多的教室进行学习，即学生上自习的满意度要求较高。 对于模型一的建立，仅考虑用电节省最大，把用电量最省作为目标函数，借助0-1整数规划，利用Lingo软件求得最优解。模型二的建立，考虑教室用电量、学生满意度以及尽量开放同区教室等因素，以宿舍区和自习区的距离来度量满意度，对于开放同区的教室，我们引入分散度的概念来进行规划，将用电量与学生满意度进行极差标准化后，利用线性权值法得到目标函数，通过Lingo软件求得最优解。 模型三的建立，参照模型二的建立，同样将用电量与学生满意度进行极差标准化，利用线性权值法得到改进的目标函数，在教室不能满足需要时，得到临时搭建教室的最优方案。 综上所述，本次建模中针对教室电能的消耗与学生上自习的满意程度进行了综合评价，提出了“分散度”的概念，形成了一个要求用电量、满意度和分散度同时最优的多目标规划模型。运用线性规划、0-1整数规划、次要目标函数等方法，借助 lingo 软件分别得出一种较为理想的教室管理方案，所得结果具有较强可信性与操作性。 关键字：优化配置 满意度 分散度 线性权值法 0-1整数规划 Lingo软件 问题重述 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开； 第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约，最合理的管理方法。 管理人员每天晚上只需要每天晚上开放一部分教室供学生上自习，每天晚上从7：00-10：00（假设那个教室被开放，则假设此教室所有的灯管都打开）。 问题一要解决如何安排开放教室，达到节约用电的目的。学校有8000个学生，每个学生上自习与否相互独立，上自习的可能性为0.7。要使需要上自习的学生满足程度不低于95%，开放的教室满座率不低于4/5，同时尽量不超过90%。 问题二中8000名学生分别住在10个宿舍区，现有的45个教室连续5个分为一组，分为9个自习区。要解决既达到节约用电的目的，又尽量安排离学生宿舍近的自习室而提高学生的满意度。 问题三中为临近期末的情况，此时上自习的人数突然增多，每个学生上自习的可能性增大为0.85，要使需要上自习的学生满足程度不低于99%，开放的教室满座率不低于4/5，同时尽量不超过95%。这时可能出现教室不能满足需要，需要临时搭建几个教室。搭建的教室紧靠在某区，且每个区只能搭建一个教室。搭建的教室与该区某教室的规格相同。那么，需要学校搭建几个教室，搭建在什么位置，既达到节约用电的目的，又能提高学生的满意程度。 问题分析 考虑问题的题设条件和要求，我们要解决的是学校自习教室的资源优化配置问题。资源优化配置问题是一类典型的规划问题。对于规划问题的求解步骤基本是：第一步，建立目标函数；第二步，搜索约束条件；第三步，对规划函数进行求解。 在本次问题中，影响资源优化配置的原因主要来自于两个方面，一个是校方对学校教室用电要进行约束，期望尽量使用较低的总用电量来满足学校学生对自习教室数量的需求；另一方面来自于学生，学生在选择教室进行自习时存在一个受距离影响而派生出的满意度。从现实角度考虑，这个满意度也是影响学生是否愿意到某区教室自习的一个重要因子，在满意度不是很高的情况下，到该区教室自习的学生很少。那么，之前学校对用电量的顾虑也就失去了意义。 对于问题一：要使用电量达到最省，并且又要很好的满足同学们的需要。我们把用电量最省作为目标函数，其它条件（如上自习的学生人数、同学的满足程度、教室满座率）作为约束条件建立了一个0-1规划模型，利用Lingo软件求得最优解。 对于问题二：是综合考虑用电量与学生满意度，在此基础上合理的安排教室，同时还要尽量开放同一区的教室。对于学生的满意度的度量问题，我们以宿舍区和自习区的距离来度量满意度，对于开放同区的教室，我们引入分散度的概念来进行规划，将用电量与学生满意度加权之差最小作为目标函数，建立0-1规划模型，利用Lingo软件对其求解。 对于问题三：用电量与满意度的模型同问题二，根据问题三的要求，每个自习区最多只能建一个教室，对此建立0-1规划模型，则问题三转化为一个多目标的整数规划问题。将用电量、满意度与每个自习区最多只能建一个教室加权优化为单目标的0-1优化问题，并以此为目标函数，利用Lingo软件对其求最优解。 三、模型假设 全校学生是否上自习是相互独立事件。 全校学生均匀分布于各个宿舍区中。 如果一个教室被使用，即将教室内所有灯管全部打开。 需搭建教室时，忽略不同型号教