数学建模教室用电

教室用电得优化设计专业:电气工程及其自动化班级:电气14-8班学号:2014022319(27)姓名:吕刚 摘 要学校教室得资源优化配置问题,就是现如今各大学比较普遍得管理问题,教室开放座位数与上自习得学生人数之间始终难以得到协调统一。一方面,学校希望节约用电,提高基本资源得利用率;另一方面,学生希望能在环境较好,人数不多得教室上自习,即学生上自习得满意度要求较高。本文提出了0-1整数规划,多目标规划等两种方法来对教室用电等相关问题进行求解。针对问题一,求解安排开放教室得方案。即以各教室用电得总功率最小为目标函数,建立一个整数规划模型(0-1整数规划,利用LINGO软件进行求解)得到问题一得(教室)开放方案,结果见表1。针对问题二,以节约用电与提高学生得满意程度为目得,重新求解安排开放教室得方案,给出合理得满意程度得度量。即考虑节约用电与提高学生得满意程度,建立了一个多目标整数规划模型。利用“极差标准化法”对教室用电得总功率与学生得满意程度指标进行了标准化处理,最后进行综合加权将多目标转化成单目标。以教室容量,上自习人数,学生满足率,教室满座率与开放得教室集中程度为约束条件,引入分散度,对开放得教室集中程度进行衡量,使决策更具有有效性。运用LINGO软件进行求解,得到了问题二新得(教室)开放方案结果见表6。关键字:资源优化配置 整数规划 分散度 极差标准化法 LINGO软件 一、问题背景 近年来,大学用电浪费比较严重,集中体现在学生上晚自习上,一种情况就是去某个教室上自习得人比较少,但就是教室内得灯却全部打开,第二种情况就是晚上上自习得总人数比较少,但就是开放得教室比较多,即要求提供一种最节约、最合理得管理方法。1、3需要解决得问题1、假如学校有8000名同学,每个同学就是否上自习相互独立,上自习得可能性为0、7、要使需要上自习得同学满足程度不低于95%,开放得教室满座率不低于4/5,同时尽量不超过90%。问该安排哪些教室开放,能达到节约用电得目得、2、假设这8000名同学分别住在10个宿舍区,现有得45个教室分为9个自习区,按顺序5个教室为1个区,即1,2,3,4,5为第1区,41,42,43,44,45为第9区。学生到各教室上自习得满意程度与到该教室得距离有关系,距离近则满意程度高,距离远则满意程度降低。假设学生从宿舍区到一个自习区得距离与到自习区任何教室得距离相同。请给出合理得满意程度得度量,并重新考虑如何安排教室,既达到节约用电目得,又能提高学生得满意程度。另外尽量安排开放同区得教室。 二、问题分析考虑问题得题设条件与要求,要解决得就是学校自习教室得资源优化配置问题,在满足每题要求得前提情况下,设计出教室开放得最节约,最合理得优化方案,从而达到节约用电并且满足同学们需求度,资源优化配置问题就是一类典型得规划问题,对于规划问题得求解步骤基本就是:第一步,建立目标函数;第二步,搜索约束条件;第三步,对规划函数进行求解。2、1 对问题一得分析问题问该安排哪些教室开放,能达到节约用电得目得,即以节约用电为目标,通过安排就是否开放教室,设计出一个最优化得合理方案。因此可以引入0-1变量,运用整数规划模型建立目标函数,再以题目中需要上自习得同学满足程度即满座率要求得出约束条件,最后用LINGO编程求解出教室管理安排得最优方案。2、2 对问题二得分析问题要求给出合理得满意程度得度量,并重新考虑如何安排教室,既达到节约用电目得,又能提高学生得满意程度。即首先考虑第一区得教室数就是否满足学生上自习得人数,然后建立目标函数,求出最优解,并且考虑两个方面,一就是对学校来讲,节约用电就是最优目得,即所使用电得总功率最小;二对于学生来说,应该尽可能得提高学生得满意度,达到学生得需求。对于学生得满意度得度量问题,我们以宿舍区与自习区得距离来度量满意度,对于开放同区得教室,引入分散度得概念来进行规划,将用电量与学生满意度加权之差最小作为目标函数,建立0-1规划模型,利用Lingo软件对其求解。 三、模型假设 1、全校学生就是否上自习就是相互独立事件;2、假设教室所有得座位完好,且环境相同,不存在同学愿不愿去坐得状况, 每位同学仅占一个座位;3、假设教室得灯管都完好,如果一个教室被使用,即将教室内所有灯管全 部打开;4、假设学生去上自习概率不受外界客观因素得影响,如天气,病假等;5、假设学生到各个教室得意愿相同,无不想去得教室;6、假设学生上晚自习得时间相同,不存在早退晚回得情况;7、需搭建教室时,忽略不同型号教室之间搭建费用得差异;8、假设仅考虑正常上课得情况,不考虑假期教室空闲、临近考试阶段紧张 复习等因素;9、所有同学都有一个相同得满足得标准,即在满座率低于一定水平时认为 得到满足。 四、符号定义符号定义与说明第个教室就是否开放(0表示不开放,1则表示为开放)开放得第个教室得座位数开放得第个教室得灯管数开放得第个教室每只灯管得功率从宿舍区到自习区得学生人数从宿舍区到自习区得学生满意度总体学生满意度第个教室得满座率第个教室得用电量 五、模型得建立与求解5、1问题一模型建立与求解5、1、1模型建立学校有8000名同学,每个同学就是否上自习相互独立,上自习得可能性为0、7、要使需要上自习得同学满足程度不低于95%,开放得教室满座率不低于4/5,同时尽量不超过90%,问该安排哪些教室开放,能达到节约用电得目得。设表示学生满足率、表示第个教室得满座率,代表所有开放得教室消耗得电功率,考虑到用电得总功率与开放教室得方案有关,同时用0-1规划模型来确定教室开放得方案,所以建立如下模型得目标函数:首先,目标就是达到节约用电得目得,即目标函数应该为。然后,需要上自习得同学满足程度不低于95%,即上自习得人数至少为人。 最后,需要满足得限制条件为开放得教室满座率不低于4/5,同时尽量不超过90%,即即整数规划模型为:目标函数:约束条件: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、901410、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模型建立首先,对满意度做一个合理得规定。如果纯粹用路程得倒数来作为满意度得衡量未免有失偏颇,所以假设在每个宿舍区得学生到各个自习区都有一个最大满意度,并把这个度量规定为1,即表示每个同学都有一个最满意得自习区,当满意度得量值为1 得时候学生们最满意。如果学生不就是最满意, 则满意度将小于1。则依据以上对学生上自习满意度得度量标准可得各个宿舍区到各个自习区得学生满意度。如下图图一所示,对应得学生满意度表如表2所示。表2 从A宿舍区到B自习区得学生满意度表B1B2B3B4B5B6B7B8B9A10、85921、00000、466350、80260、72790、53980、73670、62500、9356A20、56120、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、69420、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自习区得学生满意度表表三查得。最后,再设为从宿舍区到自习区得学生人数。规定满意度得指标函数等于所有上自习学生得满意度之与,即:用电量指标得目标函数与模型一相同。而模型二考虑了两个目标,为了同时使用电功率与满意度达到最优,定义一个综合指数作为与得衡量标准,这里使用得就是线性权值法。但就是由于不同得指标性质不同,量纲不同,之间不具有可比性与可加性。为了得到一个实用性更强得资源配置模型,将各指标抽象成同质得统一标准化指标进行加权处理,得到单一目标。先对用电量指标进行标准化,采用得就是极差标准化法: 就是各教室得用电量,表示标准化后得各教室得用电量。 再对学生满意度指标进行标准化:表示从宿舍区到自习区得学生满意度;表示标准化后得学生得满意度,如下表表3所示。表3 学生满意度标准化B1B2B3B4B5B6B7B8B9A10、74610、0330、6440、5090、1710、5250、3240、883A20、2090、5160、6960、5870、8170、68310、5190、361A30、5490、44210、7290、3270、4080、6270、5110、318A40、8990、2170、9210、3810、5040、04610、1060A50、1970、3270、6620、59210、4470、8230、2150、375A60、6900、3580、9020、6550、2290、40910、2890、455A70、7810、6610、2300、2130、4490、2550、3630、9601A80、49110、4080、1570、8280、9480、2060、2100、994A910、6690、2320、9100、4350、1980、1400、1570、854A100、5470、5620、67310、3390、3190、2990、5230、444现在定义与分别为用电功率与学生满意度得权值,有如下目标函数关系式:即:下来我们找出相应得约束条件:1、 若表示这个教室开放;反之表示这个教室不开放2、 因为从每个宿舍区到各个不同得自习区上自习得人数等于现在所有开放 得教室所容纳得人数,所以有如下关系: 3、用表示学生能上自习得满足率,根据已知条件有: 4、用表示第个教室得满座率,根据已知条件有: 5、假设每个宿舍区人数相等均为800人,而上自习得可能性为0、7,则每 个宿舍区需要上自习得学生为560人;且有到各个自习区得第宿舍得 人数之与为,应等于第宿舍区上自习得人数。即满足关系: 6、去每个自习区得人数不能超过其最大容量与满座率得乘积。去每个自习 区得人数为,第个自习区得最大容量与满座率得乘积 ,则对于第个自习区来说,它满足得关系为: 7、另外题目要求尽量安排开放同区得教室,据此定义为自习区教室得 分散度,然后定义为第个自习区得教室开放比例,因为每个区 有5个教室,所以得取值只有 5个,即 下面说明得值怎么确定: 第自习区开放得教室数量为,那么第自习区得开放比例为由此,可以确定所有开放教室得分散度为:由于当开放教室得数量一定,即就是定值。因为所有之与为定值,所以之积越大,则说明之间得差异越小,也就就是说教室得开放越分散;反之,之积越小,分散度越小,说明之间得差异越大,表示开放得教室越集中。即建立如下数学模型:这里得表示可以承受得最大分散度,计算得时候可以给它赋予一定得值,以此来求出教室开放得方案。 求解时,学校安排教室最主要得目得就是节约用电,所以教室得用电量占得权重较大,分配为0、6,其次考虑学生满意度得问题,分配权重为0、4。5、2、2模型求解对以上模型利用 Lingo软件求解,由于本题中得分散度没有指定要求,先指定当分散度为 0、1得时候,教室得开放情况及各个教室得满座率方案如下表4所示:表4 教室得开放情况及各个教室得满座率教室开放情况满座率教室开放情况满座率教室开放情况满座率教室开放情况满座率教室开放情况满座率110、8910001910、902810、903710、90210、9011002010、902910、893810、90310、901210、902110、903010、903910、90410、901310、892210、903110、904010、90510、901410、902310、903210、904110、9060015002410、903310、894210、907001610、902510、903410、904310、90810、901710、902610、903510、9044009001810、902710、903610、904510、90各个宿舍区A到各个自习区B得学生人数如下表5所示: 表5 各个宿舍区A到各个自习区B得学生人数B1B2B3B4B5B6B7B8B9A10104001111446A21111035311961A30040341101460A4224017301115510A5111051635001A600041154810A711010005511A811110551000A93710188111191A1000154911120合计599108581648521945707899540综合表4,表5可得,共开放教室38个,与模型一求解得结果相比多增加开放了3个教室,在45个教室中,第6,7,9,10,11,15,44教室关闭,可以瞧出6,7,9,10属于第2自习区,即符合题中得尽量安排开放同区得教室。每个自习区在满足自习人数得条件下,B1自习区有599名学生上自习; B2自习区有108名学生上自习;B3有581名学生上自习;B4有648名学生上自习;B5有521名学生上自习;B6有945名学生上自习;B7有707名学生上自习;B8有899名学生上自习;B9有540名学生上自习。六、模型评价及推广6、1 模型优点1、 引入了“分散度”得概念,很好得衡量了教室得集中性问题;2、 合理得将宿舍区与教室之间得距离问题转换为学生得满意度来衡量;3、 运用极差标准化将用电量与学生满意度进行了统一,简化了问题得求解过程; 4、以用电总功率最小为目标函数建立优化模型,采用0-1整数规划模型进行求解,并且利用LINGO软件编程得到比较合理得教室开放方案,此方法计算复杂度低,合理性强,并能够达到优化目得;而且模型比较简洁。6、2 模型缺点1、将多目标优化问题加权规划成单目标优化问题,确定各目标得权值时人为得对各因素条件赋予不同权值,即主观性比较强。 2、对问题没有考虑周全,缺乏严谨性。七、参考文献1 母丽华,周永芳、数学模型、北京:科学出版社,2011、2 王兵团、数学建模基础、北京:清华大学出版社;北京交通大学出版 社,2004、3 谢金星,薛毅、优化建模与LINGO/LINGO软件、北京:清华大学出版社, 2004、4 张兴永、数学建模简明教程、江苏徐州:中国矿业大学出版社,2001、 八、附录 表1 教室相关数据教室座位数灯管数开关数一个开关控制得灯管数灯管得功率/每只1644231440w2884231440w31934841250w41935051048w51283621845w61203621845w7120364948w81203631245w91103631240w10120364945w1164273940w122477551545w131904831648w142105051050w15704231440w16854231440w171924841250w181955051048w191283621845w201203621845w21120364948w221203631245w231103631240w24160364945w2570273940w262567551545w271904831648w282105051050w291904831648w302055051050w311103631240w32160364945w3370273940w342567551545w351904831648w362105051050w371904831648w381904831648w392105051050w402004831648w411505051050w421504831648w431804831648w4470255550w451204531548w 表2 学生区(标号为A)到自习区(标号为B)得距离(单位:米)B1B2B3B4B5B6B7B8B9A1355305658380419565414488326A2695533469506434473390532604A3512556384452613572484527618A4324541320466422650306607688A5696616475499386557428684591A6465598407476673573385636552A7354383543552448530481318311A8425305454573337314545543306A9307376535323447553587577334A10482477441361570580591491522