资源描述：
《【精品】自习室优化管理.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、摘要由丁•大学用电严重浪费，本文重点讨论了关于大学晚自习教室如何开放的优化问题。全文主要运用了整数规划、指派问题、贪焚法等针对每个问题建立相关的数学模型，并运用Lingo对其进行求解。针对问题一，只考虑到节约用电，我们运用0・1整数规划模型，建立了以用电总功率最小的冃标函数：f5NLinP=PjX]7=1利用Lingo软件求解每小时用电总功率为74093W的最优教室开放方案：开放教室3、4、5、6、7、8、9、10、12、13、14、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31、32、34、35、36、37、38、39、40、43。
2、针对问题2,涉及到多冃标规划问题，既要求节约用电，乂要提高同学们的满意程度首先我们对每个自习区的单位座位用电功率以及宿舍区到自习区的距离进行了数据的归一化，并对这两者均赋值0.5,构造出一个满意函数FF=0.5*Pn+0.5*Dm,n{tn=1,2,...10,n=1,2,...9)然后运用指派问题，达到既节约了用电，乂提高了学生上口习的满意度的冃的。我们选择关闭的教室依次为教室1,11,22,41,42,43,44,45。针对第三问，通过计算我们知道需要新建教室才能够满足需求，在不考虑教室座位限制的情况下，我们以学生的满意程度最大为冃标建立冃标萌数：109上=1；=1然后针
3、对每个区建立相应的约束条件，用Lingo求解出各区需要的座位数，在使满意度尽可能地大的情况下，考虑到省电的原则我们选择在B5区建一个和23号教室规格相同的教室、在B7区建一个和32号教室规格相同的教室或者在B5区建一个和24号教室规格相同的教室、在B7区建一个和31号教室规格相同的教宗。关键词：整数规划指派问题贪婪法满意度Lingo软件摘要由丁•大学用电严重浪费，本文重点讨论了关于大学晚自习教室如何开放的优化问题。全文主要运用了整数规划、指派问题、贪焚法等针对每个问题建立相关的数学模型，并运用Lingo对其进行求解。针对问题一，只考虑到节约用电，我们运用0・1整数规划模型，建
4、立了以用电总功率最小的冃标函数：f5NLinP=PjX]7=1利用Lingo软件求解每小时用电总功率为74093W的最优教室开放方案：开放教室3、4、5、6、7、8、9、10、12、13、14、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31、32、34、35、36、37、38、39、40、43。针对问题2,涉及到多冃标规划问题，既要求节约用电，乂要提高同学们的满意程度首先我们对每个自习区的单位座位用电功率以及宿舍区到自习区的距离进行了数据的归一化，并对这两者均赋值0.5,构造出一个满意函数FF=0.5*Pn+0.5*Dm,n{tn=1
5、,2,...10,n=1,2,...9)然后运用指派问题，达到既节约了用电，乂提高了学生上口习的满意度的冃的。我们选择关闭的教室依次为教室1,11,22,41,42,43,44,45。针对第三问，通过计算我们知道需要新建教室才能够满足需求，在不考虑教室座位限制的情况下，我们以学生的满意程度最大为冃标建立冃标萌数：109上=1；=1然后针对每个区建立相应的约束条件，用Lingo求解出各区需要的座位数，在使满意度尽可能地大的情况下，考虑到省电的原则我们选择在B5区建一个和23号教室规格相同的教室、在B7区建一个和32号教室规格相同的教室或者在B5区建一个和24号教室规格相同的教室
6、、在B7区建一个和31号教室规格相同的教宗。关键词：整数规划指派问题贪婪法满意度Lingo软件一、问题重述教室的管理问题近年来，大学用电浪费比较严重，集中体现在学生上晚口习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晩上上自习的总人数比较少，但是开放的教室比较多，这耍求我们提供一种最节约、最合理的管理方法。管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00-一10：00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。根据某学校收集的教师相关数据（见附表1）完成以下问题：1、假如学校有8000名同学，毎个同学是否上
7、自习相互独立，上自习的可能为0.7.要使需要上自习的同学满足程度不低丁95%,开放的教室满座率不低于4/5,同时尽量不超过90%。问该安排哪些教室开放，能达到节约用电的F1的.2、假设这8000名同学分别住在10个宿舍区，现有的45个教室分为9个口习区，按顺序5个教室为1个区，即1,2,3,4,5为第一区，…41,42,43,44,45为第9区。这10个宿舍区到9个自习区的距离见附表2。学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。假设学生从宿舍区到一个自
