自习教室开放的优化管理模型

1自习教室开放的优化管理模型摘要本文根据题目要求，建立合理的建设，综合运用线性规划、数据归一化、匈牙利算法和排序法等对学生自习区教室安排管理建立优化模型，并借助MATLAB软件编程处理数据和求解，得出自习教室开放的优化管理模型。针对问题一，根据题目要求和提供的数据，以节约用电为原则，引入0-1变量，建立线性规划方程。利用MATLAB软件求解线性规划方程，求得结果。根据数据，则学校需关闭教室1、2、11、15、16、25、41、42、44、45，开放其余教室供学生上自习，而其最小用电功率为74093W。相对于开放全部教室，用电节约了19%，达到节约用电的目的。针对问题二，把握与学生宿舍近距离和用电功率最低的原则，分别对数据进行归一化。通过赋予相对权重，得到近距离指标和低功率指标的综合指标，对其分学生区域排序。根据原则保留B5,B9两个区域，并使用匈牙利算法对其余区域进行指派，通过比较数据，考虑区域后再考虑教室规格。借助MATLAB求解得出关闭的教室为教室1，11，15，41，42，43，44，45，达到题目要求。针对问题三，在问题一和问题二的模型基础上，改变数据且同样进行匈牙利算法指派，并根据以与学生宿舍远近为主的综合排序和以低用电功率为主的综合排序，筛选出自习区B5,B6，B7，B8。再根据此4个区域的教室基本数据，比较产生得出，需要在B5或B7搭建110个座位，用电功率1440W和160个座位，用电功率1620W的教室。关键字：0-1变量线性规划归一化匈牙利算法排序法21、问题重述近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00---10：00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。完成以下问题：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区。这10个宿舍区到9个自习区的距离见表2。学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度。另外尽量安排开放同区的教室。3．假设临近期末，上自习的人数突然增多，每个同学上自习的可能性增大为0.85，要使需要上自习的同学满足程度不低于99%，开放的教室满座率不低于4/5，同时尽量不超过95%。这时可能出现教室不能满足需要，需要临时搭建几个教室。假设现有的45个教室仍按问题2中要求分为9个区。搭建的教室紧靠在某区，每个区只能搭建一个教室，搭建的教室与该区某教室的规格相同（所有参数相同），学生到该教室的距离与到该区任何教室的距离假设相同。问至少要搭建几个教室，并搭建在什么位置，既达到节约用电目的，又能提高学生的满意程度。2、问题假设1、假设哪个教室被开放，则此教室的所有灯管都全部打开2、假设每个同学是否上自习相互独立，且可能性为0.73、假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同3、符号说明符号说明iZ教室i的座位数量（i=1,2,……45）iS教室i上自习的学生人数（i=1,2,……45）ig教室i灯管的功率（i=1,2,……45）3minG教室最小总功率4、问题分析4.1背景分析在提倡节约社会的今天，人们似乎并没有做出多大节约的事情，尤其是对日常生活上的小事，用电浪费就是其一。随着大学生进入大学校园，大学校园的用电浪费现象十分严重，尤其在学生晚自习期间。为了响应建设节约型社会的号召，减少不必要的浪费，故对大学生晚自习进行规划，即能让学生很好的学习，更能节约用电。4.2问题一分析题目中提供每个同学是否上自习相互独立，且上自习的可能性为0.7，且需要上自习的同学满足程度不低于95%的信息，则根据这些信息就可以计算出上自习的学生总数大约有多少人。并将此人数与学校提供的自习座位比较，比较学校所提供的座位是否满足人数需求。学校规定开放的教室满座率不低于4/5，同时尽量不超过90%，根据这些约束条件，结合提供的数据，引入0-1变量建立线性规划方程，借助MATLAB软件计算得出需要关闭的教室和开放的教室，以及用电的最小功率，达到节约用电的目的。4.3问题二分析从距离程度和用电功率上优化问题。根据将所有教室分成9个区域，故首先将数据进行整理，整合成区域数据，并将其归一化；对距离程度也进行归一化，以便于综合处理数据。对归一化后的数据进行分析，并排序。且利用匈牙利算法建立指派模型，对学生宿舍进行指派到某一自习区。通过分析各种数据，分析各自习区中座位的总数和指派的学生数量，进行调整分配。而对没有安排到的学生区和自习区教室，根据节约用电，用电功率最低为原则，逐步分配。4.4问题三分析基于问题一和问题二的模型上，通过改变数据，利用匈牙利算法指派宿舍。根据用电功率最低和距离宿舍最近原则，分析数据，逐步筛选。5、模型建立与求解5.1问题一根据题目假设和已知条件，每个同学是否上自习相互独立，且上自习的可能性为0.7，则明显可以看出上自习的同学人数满足二项分布，即)7.0,8000(~rR为了使需要上自习的同学满足程度不低于95%，即不低于95%的同学能够满足上得了自习，从而可以计算得出上自习同学的大概人数为人5320%95*7.0*8000R面对如此多学生参加自习，学校能提供的教室座位是否能够满足学生上自习的情况呢？统计学校开放教室的总座位为6844，而每间教室的自习人数尽量不4超过90%，即6844*90%=6160个座位可供同学们上自习。由开放教室的总座位数据和上自习学生人数数据可以看出，学校的教室座位能够满足同学们自习。对于开放的教室来说，能尽量减少少学生占用整间教室的情况出现，故此对于教室的满座率进行规定，该满座率不低于4/5，且同时尽量不超过90%。即满座率的区间为（0.8,0.9），所以某开放教室内的自习人数需满足以下条件：iiiZSZ*9.0*8.0因此开放教室的总座位数量也满足以上的约束条件，即451451451*9.0)(*8.0iiiiiiZRSZ为了能够达到节约用电的目的，对开放教室满座率进行约束的同时，也需要考虑该开放教室的用电功率，通过题目提供的数据（附录1），计算得到每间教室的用电总功率如下：表1每间教室的用电总功率表教室123456789灯管总功率W168016802400240016201620172816201440教室101112131415161718灯管总功率W162010803375230425001680168024002400教室192021222324252627灯管总功率W162016201728162014401620108033752304教室282930313233343536灯管总功率W250023042500144016201080337523042500教室373839404142434445灯管总功率W230423042500230425002304230412502160根据假设1，引入0-1变量，0表示该教室不开放，而1表示该教室开放。)45,2,1(10iXi表示教室对外开放表示教室不开放通过对题目的分析，以及条件的约束，故联合，对其建立线性规划方程，其标准公式如下：5)45,2,1(015320)*120*88*64(*9.0*9.05320)*120*88*64(*8.0*8.0..*2160*1680*1680*451145145114514521451miniXXXXXZXXXZtsXXXXgGiiiiiiiii或借助MATLAB软件编程（代码见附录3）解决该线性方程，得出结果为0454442412516151121XXXXXXXXXX74093*451miniiiXgG由上式明显可以看出教室1、2、11、15、16、25、41、42、44、45的结果为0，也正表示了这些教室不开放，相反可以得到教室3--10、12--14、17--24、26--40、43都是对外开放的，可供学生们上自习，并且能够达到节约用电的目的，而最低用电功率为74093W。相对于开放全部教室，用电节约了19%，达到节约用电的目的。5.2问题二在基于学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同的假设上，考虑到学生宿舍到自习区的距离会影响学生是否上自习，故此尽量安排足够的座位满足邻近学生宿舍的学生上自习，也就形成一个近距离指标；而与此同时，从学校角度依然是以节约用电为目的，减少不必要的浪费，形成低功率指标。根据两方面的重要性，进行综合分析。5.2.1近距离指标由题目提供数据(附录2)已知学生宿舍各区到自习区各区之间的距离，数据之间繁复，难以看清两区之间的远近，故此对数据进行归一化。根据归一化公式，)9,...2,1;10,...2,1(minmaxmin,1,1,1,,nmLLLLLnmmnnmmnnmmnnmnm得到数据如表2。表2归一化后学生区(标号为A)到自习区(标号为B)的距离表B1B2B3B4B5B6B7B8B9A10.1420.0001.0000.2120.3230.7370.3090.5180.059A21.0000.4690.2590.3800.1440.2720.0000.4660.702A30.5470.7350.0000.2910.9790.8030.4270.6111.000A40.0470.6150.0370.419.0.4960.9010.0000.7881.000A51.0000.7420.2870.3650.0000.5520.1350.9610.6616A60.2780.7400.0760.3161.0000.6530.0000.8720.580A70.1780.2990.9631.0000.7340.9090.7050.0290.000A80.4480.0000.5561.0000.1190.0340.9000.8880.004A90.0000.2460.8140.0060.5000.8791.0000.9640.096A100.5260.5040.3480.0000.9090.9521.0000.5650.700从上表中可以看出两区之间的远近差别，进而有利于进一步分析。数据表明：数据越小，即学生宿舍距离自习区越近，学生满意度越高；反之，数据越大，学生宿舍距离自习区越远，则学生满意度越低。5.2.2低功率指标由于将45间教室划分为9个区域，因此需要将数据以区域重新整理,即各个区域的总座位数等于5间教室的座位数量和，总用电功率等于5间教室的用电功率和，计算数据如下：表3各自习区座位、功率表区号B1B2B3B4B5B6B7B8B9总座位数66659078172058010517861000670用电总功率W9720802810939972074881298398191191210581为了能够更好的分析用电功率，达到节约用电的目的，所以引入单位座位用电功率P，明显单位座位用电功率=用电总功率/总座位数，通过计算得到数据如下：表4单位座位用电功率表区号B1B2B3B4B5B6B7B8B9单位座位用电功率W