《数学建模---教室用电》由会员分享，可在线阅读，更多相关《数学建模---教室用电（12页珍藏版）》请在金锄头文库上搜索。
1、 教室用电的优化设计专业：电气工程及其自动化班级：电气14-8班学号：2014022319（27)姓名：吕刚 摘 要学校教室的资源优化配置问题，是现如今各大学比较普遍的管理问题,教室开放座位数与上自习的学生人数之间始终难以得到协调统一。一方面，学校希望节约用电,提高基本资源的利用率；另一方面,学生希望能在环境较好，人数不多的教室上自习，即学生上自习的满意度要求较高。本文提出了0-1整数规划,多目标规划等两种方法来对教室用电等相关问题进行求解.针对问题一,求解安排开放教室的方案。即以各教室用电的总功率最小为目标函数，建立一个整数规划模型(01整数规划,利用LINGO软件进行求解）得到问题一的（教
2、室)开放方案，结果见表1。针对问题二，以节约用电和提高学生的满意程度为目的，重新求解安排开放教室的方案，给出合理的满意程度的度量。即考虑节约用电和提高学生的满意程度，建立了一个多目标整数规划模型。利用“极差标准化法”对教室用电的总功率和学生的满意程度指标进行了标准化处理，最后进行综合加权将多目标转化成单目标.以教室容量，上自习人数,学生满足率，教室满座率和开放的教室集中程度为约束条件，引入分散度,对开放的教室集中程度进行衡量,使决策更具有有效性。运用LINGO软件进行求解，得到了问题二新的（教室）开放方案结果见表6。关键字：资源优化配置 整数规划 分散度 极差标准化法 LINGO软件 一、问题
3、背景 近年来,大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少,但是开放的教室比较多，即要求提供一种最节约、最合理的管理方法.1。3需要解决的问题1、假如学校有8000名同学，每个同学是否上自习相互独立，上自习的可能性为0.7.要使需要上自习的同学满足程度不低于95%,开放的教室满座率不低于4/5,同时尽量不超过90。问该安排哪些教室开放,能达到节约用电的目的.2、假设这8000名同学分别住在10个宿舍区，现有的45个教室分为9个自习区，按顺序5个教室为1个区，即1,2,3，4,5为第1区,，4
4、1，42,43,44,45为第9区.学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高,距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量，并重新考虑如何安排教室,既达到节约用电目的，又能提高学生的满意程度.另外尽量安排开放同区的教室。 二、问题分析考虑问题的题设条件和要求，要解决的是学校自习教室的资源优化配置问题，在满足每题要求的前提情况下，设计出教室开放的最节约，最合理的优化方案，从而达到节约用电并且满足同学们需求度，资源优化配置问题是一类典型的规划问题，对于规划问题的求解步骤基本是：第一步，建立目标函数；第
5、二步，搜索约束条件；第三步，对规划函数进行求解。2.1 对问题一的分析问题问该安排哪些教室开放，能达到节约用电的目的，即以节约用电为目标,通过安排是否开放教室,设计出一个最优化的合理方案。因此可以引入01变量，运用整数规划模型建立目标函数,再以题目中需要上自习的同学满足程度即满座率要求得出约束条件，最后用LINGO编程求解出教室管理安排的最优方案。2.2 对问题二的分析问题要求给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度.即首先考虑第一区的教室数是否满足学生上自习的人数，然后建立目标函数，求出最优解，并且考虑两个方面，一是对学校来讲，节约用电是最
6、优目的,即所使用电的总功率最小；二对于学生来说，应该尽可能的提高学生的满意度，达到学生的需求.对于学生的满意度的度量问题,我们以宿舍区和自习区的距离来度量满意度,对于开放同区的教室，引入分散度的概念来进行规划，将用电量与学生满意度加权之差最小作为目标函数，建立01规划模型，利用Lingo软件对其求解。 三、模型假设 1、全校学生是否上自习是相互独立事件;2、假设教室所有的座位完好，且环境相同，不存在同学愿不愿去坐的状况, 每位同学仅占一个座位；3、假设教室的灯管都完好，如果一个教室被使用，即将教室内所有灯管全 部打开；4、假设学生去上自习概率不受外界客观因素的影响,如天气,病假等;5、假设学生
7、到各个教室的意愿相同，无不想去的教室;6、假设学生上晚自习的时间相同,不存在早退晚回的情况；7、需搭建教室时,忽略不同型号教室之间搭建费用的差异;8、假设仅考虑正常上课的情况,不考虑假期教室空闲、临近考试阶段紧张 复习等因素；9、所有同学都有一个相同的满足的标准，即在满座率低于一定水平时认为 得到满足. 四、符号定义符号定义与说明第个教室是否开放(0表示不开放，1则表示为开放）开放的第个教室的座位数开放的第个教室的灯管数开放的第个教室每只灯管的功率从宿舍区到自习区的学生人数从宿舍区到自习区的学生满意度总体学生满意度第个教室的满座率第个教室的用电量 五、模型的建立和求解5。1问题一模型建立和求解
8、5。1.1模型建立学校有8000名同学，每个同学是否上自习相互独立，上自习的可能性为0。7。要使需要上自习的同学满足程度不低于95%，开放的教室满座率不低于4/5，同时尽量不超过90%，问该安排哪些教室开放,能达到节约用电的目的。设表示学生满足率、表示第个教室的满座率，代表所有开放的教室消耗的电功率，考虑到用电的总功率与开放教室的方案有关,同时用01规划模型来确定教室开放的方案，所以建立如下模型的目标函数：首先，目标是达到节约用电的目的,即目标函数应该为。然后，需要上自习的同学满足程度不低于95，即上自习的人数至少为人。 最后，需要满足的限制条件为开放的教室满座率不低于4/5，同时尽量不超过9
9、0%，即即整数规划模型为:目标函数：约束条件：5。1。2模型求解根据题目中建立的整数规划模型，运用LINGO软件进行编程求解，可以得到45个教室的开放情况及教室的满座率如下表1所示：表1 各个教室的开放情况及教室的满座率情况教室开放情况满座率教室开放情况满座率教室开放情况满座率教室开放情况满座率教室开放情况满座率100.901010.901910.902810。903710。90200。851100。852010。902910.903810。90310。901210.902110.903010.903910.90410。901310.902210.903110。894010.90510.901
10、410.902310。893210。904100.87610.901500。852410。903300。854200.90710。901600.852510.883410.904310。90810.901710.902610.903510。904400。80910.901810.902710.903610。904500.80其中，开放情况中0表示对应教室关闭，1表示教室开放。总共开放教室35个，占教室总数的77.78%，其中第1，2，11，15，16,33，41,42，44，45教室关闭,开放的教室消耗的最少电功率为74093。0W.5。2问题二模型建立和求解5。2。1模型建立首先，对满意度做
11、一个合理的规定。如果纯粹用路程的倒数来作为满意度的衡量未免有失偏颇，所以假设在每个宿舍区的学生到各个自习区都有一个最大满意度，并把这个度量规定为1，即表示每个同学都有一个最满意的自习区，当满意度的量值为1 的时候学生们最满意。如果学生不是最满意， 则满意度将小于1。则依据以上对学生上自习满意度的度量标准可得各个宿舍区到各个自习区的学生满意度。如下图图一所示,对应的学生满意度表如表2所示。表2 从A宿舍区到B自习区的学生满意度表B1B2B3B4B5B6B7B8B9A10.85921。00000.466350.80260.72790.53980.73670.62500。9356A20.56120.
12、73170。83160。77080.89860.82451.00000.73310.6457A30.75000。69061.00000.84960。62640.67130。79340.72870.6214A40。98770。59151.00000.68670。75830.49231。00000.52720。4651A50。55460。62660.81260.77351。00000.69300。90190.56430。6531A60。82800。64380.94590。80880。57210.67191。00000.60530.6975A70.87850。81200.57270。56340.69
13、420。58680.64660。97801.0000A80.71761.00000。67180。53230。90500。97130。55960。56170.9967A91。00000.81650.57380。95050。68680.55520。52300.53210.9192A100.74900。75680.81861.00000.63330。62240。61080。73520.6916下来对满意度作如下规定：表示从第宿舍区到自习区的学生人数；表示从宿舍区到自习区的学生满意度;设满意度的函数指标为,每个学生从宿舍区到自习区的满意，其中可由从 A 宿舍区到 B自习区的学生满意度表表三查得。最后，再设为从宿舍区到自习区的学生人数。规定满意度的指标函数等于所有上自习学生的满意度之和,即：用电量指标的目标函数与模型一相同.而模型二考虑了两个目标，为了同时使用电功率和满意度达到最优，定义一个综合指数作为和的衡量标准，这里使用的是线性权值法。但是由于不同的指标性质不同，量纲不同，之间不具有可比性和可加性.为了得到一个实用性更强的资源配置模型,将各指标抽象成同质的统一标准化指
