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

自习教室开放的优化模型 摘 要 如今大学生用电浪费比较严重, 如何解决这个问题. 本文通过对自习教室的开放情况进行详细地分析和讨论, 得到一种最节约, 最合理的用电管理方案, 同时又能使学生满意. 针对问题一, 我们的目的是既要很好地满足同学们的需要又要节约用电, 于是就以用电量最低为目标函数, 以学生去上自习的可能性, 满座率等为约束条件, 引入0-1变量, 建立0-1规划模型, 然后运用LINGO软件求解得出应该开放的教室号有3,4,…,14,17,…,20,22,…,40和43,总共36个教室; 用电量最低为:223.575千瓦时, 结果合情合理,达到了节约用电的目的. 针对问题二, 首先, 定义满意度的模型表达式, 即 结合所知的数据特点给出定性分析, 此表达式是很合理的. 然后再求出满意度的平均值即可, 运用LINGO软件求解得出满意度最大为: 93.028% . 其次, 在此基础上, 仍以用电量最少为目标, 用电量最少与满意度之差最少就是最终目标: .最后, 结合问题一的模型即可重新安排教室, 求解得出用电量. 但是这样就会出现两种结果. 若要达到最省电的目的, 则求解出满意度的值为: 93.028%；重新安排的开放教室为: 3, 4,…, 6, 8,…,14, 17,…,40, 43总共36个教室; 用电量最低为: 223.575千瓦时. 显然,与问题一的结果是几乎一样的.如果要使得满意度达到最高, 则满意度的值为:96.684%;重新安排的开放教室为:2,3,…,15,17,…25,27,…,37,39,41,…,44总共39个教室; 用电量最低为233.052千瓦时. 综合考虑, 两个结果都能令人接受, 但是,显然我们是找不到最优方案, 必须根据实际情况选择合理的自习教室管理方案. 针对问题三,由于上自习的学生的满足程度最低为99%时,至少要提供6732个座位才能满足,然而当教室的满座率最大时,仅能容纳5801个学生,所出现教室不能满足的情况,需要搭建教室才能满足. 基于问题二的求解模型, 问题三还是一个0-1规划问题. 我们充分考虑了约束变量的改变, 得出问题的目标函数为: . 求解得出用电量最低为: 282.741千瓦时; 满意度为: 94.901%; 由此可知, 应分别在第五和第七个区各搭建一个教室, 规格分别与第24和第31个教室相同, 从而达到了学生上自习高峰期的需求. 关键词：0-1规划模型, 满意度, 期望值 广西南宁，卢 亮 黄运堪 覃东超 一、问题重述 1.1. 问题背景 近年来, 大学用电浪费比较严重, 集中体现在学生上晚自习上, 一种情况是去某个教室上自习的人比较少, 但是教室内的灯却全部打开, 第二种情况是晚上上自习的总人数比较少, 但是开放的教室比较多, 这要求我们提供一种最节约、最合理的管理方法. 当今能源消耗越来越严重我们的地球已经不堪重负。现在大多数的发电都要用到煤而煤的量是有限的！…, 41,42,43,44,45为第9区. 这10个宿舍区到9个自习区的距离见附录中表2. 学生到各教室上自习的满意程度与到该教室的距离有关系, 距离近则满意程度高, 距离远则满意程度降低. 假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同. 请给出合理的满意程度的度量, 并重新考虑如何安排教室, 既达到节约用电目的, 又能提高学生的满意程度. 另外尽量安排开放同区的教室. 假设临近期末, 上自习的人数突然增多, 每个同学上自习的可能性增大为0.85, 要使需要上自习的同学满足程度不低于99%, 开放的教室满座率不低于4/5, 同时尽量不超过95%. 这时可能出现教室不能满足需要, 需要临时搭建几个教室. 假设现有的45个教室仍按问题2中要求分为9个区. 搭建的教室紧靠在某区, 每个区只能搭建一个教室, 搭建的教室与该区某教室的规格相同（所有参数相同）, 学生到该教室的距离与到该区任何教室的距离假设相同. 问至少要搭建几个教室, 并搭建在什么位置, 既达到节约用电目的, 又能提高学生的满意程度. 二、问题分析 首先, 我们要解决的问题是尽量使开放的教室少, 从而既要让想上自习的同学满意又要提倡节约用电. 以学生的满意程度为前提, 一个教室是否被开放还要综合考虑教室被开放后的满座率. 这样就可以把学生的满意程度和满座率作为约束条件, 列出0-1规划模型表达式. 其次, 要充分理解好满意度的定义, 距离近则满意程度高, 距离远则满意程度降低, 也就是说学生到最近的教室上自习时满意度为1, 到最远的教室上自习时满意度为0. 每个学生都想去比较近的教室上自习, 但是我们不可能这样使每个同学都满意, 有些同学必须去较远的教室上自习. 因此, 先考虑每