数学建模---自习室优化管理论文.docVIP

优化方法学年论文 ———自习室的优化管理 学院： 统计与数学学院 班级： 信 科1101 学号： 1109010141 姓名： 夏 军 【摘要】 本文就自习教室的优化管理问题进行了研究，为了能满足题目中的要求，在省电的情况下，使同学们达到一定的满意度。故在合理的假设之下，针对三个问题建立了适当的模型。 问题一：我们建立了0-1整数规划模型，单目标线性规划模型。针对其要求，在用电量达到最省的情况下，又要使同学的满足程度达到一定值。故我们把用电量最省作为目标函数，其他条件（上自习的人数，教师的满座率，同学的满足程度）为约束条件建立模型。并用Lindo软件求得最优解，最终得到应该关闭的教室： 教室 1，2，11，15，16，33，41，42，44，45 问题二：我们建立了多目标非线性规划模型。在既节约用电又使学生们的满意度达到最高的情况下，首先我们用模糊数学建立了学生满意度的函数，进而建立了多目标非线性规划模型，用Lingo软件求得最优解，进而得到了开放 教室的最佳方案，且学生的满意度达到了 。 针对第三个问题，我们建立了0-1整数规划模型，非线性规划模型。运用权值使多目标转化成单目标简化模型，进而用Lingo软件求得最优解。得出应该修建（）个教室的最优解。 本文中的模型基础较为完善，算法简单快捷，有较强的实用性，科学的解决节约资源问题，能够有效加强学校教室的资源管理。 关键词 0-1整数规划 优化管理 非线性规划 满意度 最优解 模糊数学 Lingo 一、问题的重述 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。 管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00---10：00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。完成以下问题： 假如学校有8000名同学，每个同学是否上自习相互独立，上自习的可能性为0.7.要使需要上自习的同学满足程度不低于95%，开放的教室满座率不低于4/5，同时尽量不超过90%。问该安排哪些教室开放，能达到节约用电的目的. 假设这8000名同学分别住在10个宿舍区，现有的45个教室分为9个自习区，按顺序5个教室为1个区，即1,2,3,4,5为第1区，…，41,42,43,44,45为第9区。这10个宿舍区到9个自习区的距离见表2。学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度。另外尽量安排开放同区的教室。 假设临近期末，上自习的人数突然增多，每个同学上自习的可能性增大为0.85，要使需要上自习的同学满足程度不低于99%，开放的教室满座率不低于4/5，同时尽量不超过95%。这时可能出现教室不能满足需要，需要临时搭建几个教室。假设现有的45个教室仍按问题2中要求分为9个区。搭建的教室紧靠在某区，每个区只能搭建一个教室，搭建的教室与该区某教室的规格相同（所有参数相同），学生到该教室的距离与到该区任何教室的距离假设相同。问至少要搭建几个教室，并搭建在什么位置，既达到节约用电目的，又能提高学生的满意程度. 二、模型的假设 1、假设同学们上自习的概率不受外界条件的影响，即概率保持不变。 2、假设一个教室开放，则里面的灯全部打开。且各个教室的灯的功率完全相同。 3、在教室开放期间，所有的灯正常工作，且所有的灯的功率保持不变。 4、在问题一中，假设同学们的满足程度与到自习室距离无关。 5、在问题二中，假设同学们的满意程度只与到自习室距离有关。 6、在问题二中假设各个教室的满座率相同。 三、符号说明 第个教室的灯管数 第个教室的座位数 第个教室的灯管功率（每只） 教室的满座率 总的学生人数 总的用电量 学生区到自习区的距离 学生区对自习区的满意度