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

自习教室开放的优化管理模型 摘要 本文根据题目要求，建立合理的建设，综合运用线性规划、数据归一化、匈牙利算法和排序法等对学生自习区教室安排管理建立优化模型，并借助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变量 线性规划 归一化 匈牙利算法 排序法1、问题重述 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。 管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00---10：00教室 1 2 3 4 5 6 7 8 9 灯管总功率W 1680 1680 2400 2400 1620 1620 1728 1620 1440 教室 10 11 12 13 14 15 16 17 18 灯管总功率W 1620 1080 3375 2304 2500 1680 1680 2400 2400 教室 19 20 21 22 23 24 25 26 27 灯管总功率W 1620 1620 1728 1620 1440 1620 1080 3375 2304 教室 28 29 30 31 32 33 34 35 36 灯管总功率W 2500 2304 2500 1440 1620 1080 3375 2304 2500 教室 37 38 39 40 41 42 43 44 45 灯管总功率W 2304 2304 2500 2304 2500 2304 2304 1250 2160 B1 B2 B3 B4 B5 B6 B7 B8 B9 A1 0.142 0.000 1.000 0.212 0.323 0.737 0.309 0.518 0.059 A2 1.000 0.469 0.259 0.380 0.144 0.272 0.000 0.466 0.702 A3 0.547 0.735 0.000 0.291 0.979 0.803 0.427 0.611 1.000 A4 0.047 0.615 0.037 0.419. 0.496 0.901 0.000 0.788 1.000 A5 1.000 0.742 0.287 0.365 0.000 0.552 0.135 0.961 0.661 A6 0.278 0.740 0.076 0.316 1.000 0.653 0.000 0.872 0.580 A7 0.178 0.299 0.963 1.000 0.734 0.909 0.705 0.029 0.000 A8 0.448 0.000 0.556 1.000 0.119 0.034 0.900 0.888 0.004 A9 0.000 0.246 0.814 0.006 0.500 0.879 1.000 0.964 0.096 A10 0.526 0.504 0.348 0.000 0.909 0.952 1.000 0.565 0.700 从上表中可以看出两区之间的远近差别，进而有利于进一步分析。数据表明：数据越小，即学生宿舍距离自习区越近，学生满意度越高；反