《自习教室开放的优化管理》由会员分享,可在线阅读,更多相关《自习教室开放的优化管理(12页珍藏版)》请在金锄头文库上搜索。
1、自习教室开放的优化管理自习教室开放的优化管理摘要摘要本文在合理的假设之下,针对三个问题建立了合适的模型。在求解方面,我们充 分利用计算机模拟顺利求得结果。对于各个问题,既能达到省电的目的,又能使同学 们的满意程度在合理范围内。 问题一,针对其要求,要使用电量达到最省,并且又要更好的满足同学们的需要。 我们把用电量最省作为目标函数,其它条件(如上自习的学生人数、同学的满足程度、 教室满座率)作为约束条件建立了一个线性优化模型。为了验证该模型,我们又采用 了整数规划的 0-1 规划模型。对比两个模型的结果,利用 lingo 软件,我们得到了开放 一个 1 类教室,2 个二类教室,3 个三类教室和不
2、开放四类教室的结论。 问题二,对于如何安排教室既达到节约用电的目的又能提高学生的满意度的问题, 先考虑值开放一区教室的时候上自习的人数与自习室开放程度的关系。在次基础上, 在增开第二区的自习室。仍然是以最小用电量为目标函数建立起来的一个优化模型。 在对模型的求解时,我们采用了 lingo 软件,得出了开放一区教室 8 个,二区教室全部 开放的结论。 问题三,是问题一的一个变形,改变问题一的条件。唯一需要我们判定的是即使 全部开放自习室是否能满足上自习学生人数的需求。当我们用问题一的模型计算时发 现,其实是满足要求的,开放的教室依次是一类教室 4 个,二类教室 3 个,三类教室 3 个,四类教室
3、 2 个。 问题四,要我们重做问题一、二、三,改变的条件是可以打开自习室的部分灯。 由于这一条件限定,很多条件都需要变化。但是具体的模型依旧是不变的,我们仅仅 只需要对这一变化用相应的约束条件来代替即可,最后利用 lingo 软件,得出了问题的 在此条件下的结果开放一类所有教室的控制开关为 8 个 32 盏,二类教室开放全部的 3 的教室,三类教室开放 8 个开关相当于 2 个教室,四类教室开放 2 个开关相当于 1 个 教室。具体的模型将在正文中详细的给出。 本模型的缺点在于模型的单一化,对于相似的问题没有采取不同的模型求解,这 样是文章看起来有少许的重复性。在分析所得结果的基础上,我们指出
4、了这几个模型 的优缺点。通过以上几个方案,以及提出的关于如何合理利用学校教室资源的方法, 能够有效加强学校教室资源管理使节约资源的做法有了科学依据与科学方法。关键字关键字 非线性规划 lingo 软件 最优解 计算机仿真模拟 整数 0-1 规划1一、问题提出一、问题提出 近年来,大学用电浪费比较严重,集中体现在学生上晚自习上,一种情况是去某 个教室上自习的人比较少,但是教室内的灯却全部打开,第二种情况是晚上自习的总 人数比较少,但是开放的教室比较多,这要求我们提供一种最节约、最合理的管理方 法 下面是理学院的教室相关数据 表 1 教室相关数据教室类别座位数灯管数开关数一个开关控制的灯管数每只灯
5、管的功率W教室个数14816444018 2821644503 31562446483 432422602其中前 3 类教室均匀分布在 3 个楼层,第四类在 3 楼 管理人员只需要每天晚上开一部分教室供学生上自习,每天晚上从 7:0010:00 开放(如果哪个教室被开放,则假设此教室的所有灯管全部打开)完成以下问题:1假如我院有 1000 名同学,每个同学是否上自习相互独立,上自习的可能性为 0.6,要使需要上自习的同学满足程度不低于 90,开放的教室满座率不低于 45,同 时尽量不超过 90。问该安排哪些教室开放,能达到节约用电的目的?2假设现有的 26 个教室分为 3 个自习区,第一类为第
6、一区,第二类及第四类为 第二区,第三类为第三区。教室的开放次序先开放第一区,在开放第二区,最后考虑 第三区教室。在满足问题 1 条件下,教室开放情况又是如何? 3假设临近期末,上自习的人数突然增多,每个同学上自习的可能性增大为 0.85,要使需要上自习的同学满足程度不低于 99,开放的教室满座率不低于 45, 同时尽量不超过 95。应该怎样开放教室? 若假设每个教室中每个灯管照亮座位的情况是一致的,开放的教室可以只打开部分 灯管,这时的各种情况的教室开放情况又是如何?二、基本假设二、基本假设1、假设同学们上自习的概率不受天气影响,即概率不变。 2、假设该校在晚上没有安排任何课程,即晚上由学生自
7、由活动。 3、同学们的满足程度与到自习室的距离无关;即同学们会自动的找到符合要求的教室。4、因为每天开放的时间是相同的,所以把时间假设为一个整体 1。 5、假设每一个自习室对学生的满意程度是一致的,部分同学不会因为任何原因选择只 去某一教室。即学生在选择任何一个教室是等可能事件。三、符号说明三、符号说明符号意义id表示第 i 个教室)262, 1(i2iE表示第 个教室的灯管数量i)262, 1(iiP表示相应教室的灯管的功率iS表示相应教室的灯管的功率表示去相应教室上自习的学生人数iZ表示相应教室的座位数E表示总用电量jE表示第个区的总用电量jH表示总人数jx编号为 j 的教室控制开关打开的
8、个数a表示事件;表示相应的分区jbi表示在相应的区域的教室开放与不开放1 ,0ijy编号为 j 的教室里上自习的人数ix编号为 i 的教室控制开关打开的个数四、问题分析四、问题分析近年来,大学用电浪费比较严重,集中体现在学生上晚自习上,一种情况是去某 个教室上自习的人比较少,但是教室内的灯却全部打开,第二种情况是晚上自习的总 人数比较少,但是开放的教室比较多。为了达到节约资源的目的,求我们需要提供一 种最节约、最合理的管理方法。 问题一中给我提供了学院的学生人数,与学生去上自习的期望。现在限定了每一 个教室必须达到多少人的情况下,要求我们给出一种方案来达到开放多少教室能使总 的用电量最少。这显
9、然是一个多约束条件的非线性规划。显然,每一个教室上自习的 人数肯定不等。这是一个随机概率问题,处理起来有一定的难度。但是好在,每一个 教室要求的满座率都必须达到 80%,且又必须小于 90%。所以在这一区间上的总人数 来说相差并不大。所以我们在此假设在同一类教室里上自习的人数近似相等,这样的 既满足的条件的约束,又降低了解题的难度。当然,我们不能仅仅的限于简化模型, 为了得到更为精确的结果,我们又建立了一种每一个教室人数随机分配的模型。这样 就得到了更为精确的结果。最后两个结果对比,根据误差的比较。我们可以决定前者 模型是否可取。将在模型的建立与求解里我们详细的给出具体的结果。 问题二,是在问
10、题一的模型上稍微的做了一些变化。要求规定了自习室开放的顺 序的情况下来分析用怎样的方式来达到最优的配置。我们按着这一规定,分别讨论了 在仅仅开放第一类教室,开放一、二教室,开放一、二、三类教室的自习室的分配情 况。最后分析结果,得出了最优的方案。 问题三,与问题一几乎一致。由于期末上自习的人数突然增加,但是好在,每一3个教室要求的满座率都必须达到 80%,且又必须小于 95%。所以我们完全可以按照问 题一的模型。但是,这是我们存在了一个问题。假设由于上自习的人数超出了自习室 所能容纳的最大值,那么我们就的建议学校的相关部门增开自习室了。 问题四去掉了之前问题的假设,开放的自习室里的灯并不一定都
11、打开。我们可以 根据教室里的具体人数确定打开相应的几盏灯。这样一来,每一个自习室里做的人就 会显得相对的分散,具有更大的不确定性。而且每一个教室又会因为人数的不确定性 而导致打开的灯的个数的不确定性。也正事因为存在这么多的不确定因素,我们只有 用计算机来进行随机拟合,用计算机仿真的思想来模拟具体的情况。我们把一类教室 编号 1-18,二类教室编号 1-3,三类教室编号 1-3,四类教室编号 1-2。这样,利用软 件算法来确定开放哪些教室,教室的具体开灯情况会是如何。五、模型的建立与求解五、模型的建立与求解5.15.1 问题一模型建立与求解问题一模型建立与求解 5.1.15.1.1 问题一模型的
12、建立与求解问题一模型的建立与求解 由题意,我们得知学生去上自习的数学期望是 0.6,我们学院一共有 1000 人。所 以我们可以认为上自习的总人数就近似的取为 600 人。我们设每一种类型开放自习室的个数为、,这样每一类教室里灯管的消耗的总功率就应该是,1x2x3x4x41iii iE p x而教室总人数的约束应该在区间540,600之间,每一个教室所做的人数也在区间 上(为各类教室中上自习的人数) 。最后,我们建立了一下模型:0.8,0.9iiyyiy41miniii iEE p x(5.1)41100 0.6 90%1000 0.60.80.9 .600,iiiiiii iiiZ xZyZ
13、 stx yx yN (5.2) 利用 lingo 软件(程序见附录一) ,我们求解出了、的整数解。得出具体结果ixiy: x1=1,x2=2,x3=3,x4=0;y1=43,y2=70,y3=139,y4=26 (5.3) 根据分析,该结果为可靠的。于是得出了最小的用电量为。min5696Ew5.1.25.1.2 问题一结果的分析及验证问题一结果的分析及验证 考虑到上诉模型简化了同类教室上自习的人数为相同的常数。而实际上每一个教 室里的人数是不可能相等的,并且都是随机的,不可控的。这样,我们考虑到改进模 型,利用 0-1 模型,把开放的教室记为 1,把未开放的教室记为 0。于是,我们得到了4
14、如下改进后的模型(为 0-1 变量,为每一个教室上自习的人数):iis目标函数:Min i iiP 261iEE(5.4)约束条件:261261i1000 0.61000 0.6 90% . 4Z5 9 10ii iii iiiiZZ stSSZ (5.5)利用 lingo 软件(程序见附录) ,我们求解出了开放的教室数一共为 6 个,分 别是第一种教室 1 个,第二种教室 2 个,第三种教室 3 个。由于软件给出的只是 一个近似的局部最优解。故我们可以认为两种模型得到的结果完全一致。这样, 我们就得出了当开放自习室人数是否为随机的情况下,得到的结果仍然为全局最 优解。这样,为了程序的简便,以
15、后我们都只用第一种模型求解了。最小用电量 仍然为 5696 瓦。 5.25.2 问题二模型建立与求解问题二模型建立与求解 5.2.15.2.1 问题二的建立与求解问题二的建立与求解 问题二将一类教室,二、四类教室和三类教室分为了三个区。首先,我们只能开 放第一区,如果第一区自习室的个数已经满足了学生的需求,那么学校将不再开放二、 三区的自习室。这样,虽然达不到最小电量的目的,但在一定程度上减小了学生的选 择性,也就间接的达到了节省用点的效果,并且更便于自习室的综合管理。但是,如 果第一区的教室不能满足学生的需求,那么我们就必须考虑第二区、甚至第三区的开 放情况了。 首先分析第一区教室的一些基本
16、参数,教室座位数=48,灯管个数,每盏1Z116P 灯的用电功率,而一区教室一共有 18 个。于是我们同样的建立一个优化模型:140Ew目标函数:11min EE p x(5.6) 约束条件:5111100 0.6 90%1000 0.60.80.9.600,Z xZyZstxyx yN (5.7) 利用 lingo 软件求解,得出找不到一个 x、y 满足(5.7) ,也就是说,上述束条件 的本身存在矛盾。故,我们可以理解为只开放第一区教室不能满足学生的上自习的需 求。在这种情况下,我们就必须考虑开放第二区的教室了。增加了第二区的教室,模 型的本质并没有发生实质行的变化,我们就不再详细说明了。记开放一区教室的个数 为 x1,二区教室的个数为 x2,则我们得出了以下模型1: 目标函数:11 1222mi