数学建模自习室管理Word文档下载推荐.docx
- 文档编号:21221883
- 上传时间:2023-01-28
- 格式:DOCX
- 页数:35
- 大小:148.28KB
数学建模自习室管理Word文档下载推荐.docx
《数学建模自习室管理Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《数学建模自习室管理Word文档下载推荐.docx(35页珍藏版)》请在冰豆网上搜索。
k
上自习的可能人数
为第
号教室单盏灯管消耗功率(瓦/每只)
号教室所含灯管数
号教室消耗总功率
号教室拥有座位数
r
所需座位数
,
满意度函数所用系数
从i学生区到j自习区的满意度
从i学生区到j自习区的人数
从i学生区到j自习区的距离
第
号自习区提供的座位数
可在第
号自习区的上自习人数上限
目标函数的加权系数
Ai
设宿舍区依次为A1,A2,…,A10
Bi
自习区为B1,B2,…,B9
与第
号教室规格相同的搭建教室
的选择变量
q
所有教室总座位数
所有教室总的最小功率
总的最大满意度
(三).解题思路及过程:
问题1
基于题目情况,根据题目所给的表格,运用概率统计的相关知识,分析和计算学生上自习的人数以及所需要的座位数目。
然后根据节约用电的原则,把耗电最小作为教室选择的约束条件,得到结果。
具体步骤如下:
(1).计算所需座位数
此问题符合概率统计中的二项分布。
由于样本值较大,则可以用正态分布对二项分布进行近似计算。
应用“棣莫弗一拉普拉斯(DeMoivre-Laplace)定理”进行样本计算。
将满足程度不低于95%理解为上自习得同学有95%都有自习座位坐。
即每个上自习人能够正常上自习的概率为。
由此可以计算出上自习所需座位数。
再由开放教室的满座率求得座位数的上限和下限。
计算过程:
样本容量n=8000,所需座位数为r
有
(i=1,2,…8000)
表示上自习的人数,
。
要使得
由棣莫弗一拉普拉斯(DeMoivre-Laplace)中心极限定理,有
查正态分布表得,
解得
由满座率介于80%至90%之间,求得座位上限
座位下限
由所有教室总座位数
,所以座位上限是虚约束。
(2).优化选择教室
方法一:
由于教室的选择只有两种方式:
选择与不选择。
顾此部分采用0,1整数规划方法。
为抉择变量,有
设目标函数:
,即开放教室用电总功率的最小值。
构造约束条件:
由Lingo软件实现(见附录2)。
得到结果:
开放2,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,41,42,43号自习教室;
关闭1,11,15,16,33,44,45号自习教室。
由题目所提供表1确定:
共提供座位6301个,消耗总功率为80577瓦。
方法二:
方法二采用穷举法。
顾名思义,穷举法就是把所有的可能情况一一列出来,进行验算。
穷举法用时间上的牺牲换来了解的全面性保证,尤其是随着计算机运算速度的飞速发展,穷举法的形象已经不再是最低等和原始的无奈之举。
此题,可以通过穷举法进行计算。
根据题意,要使自习教室提供的座位在6298到7085之间,则设变量
设单行矩阵Z=
单列矩阵C=
则耗电总功率
=
让
按二进制递增到
,取
的最小值就是所求的最小耗电总功率。
现按照单位座位耗电功率进行排序,见下表:
次序
教室号
座位数
教室单位座位耗电功率
1
24
160
2
32
3
40
200
4
14
210
5
28
6
36
7
39
8
13
190
9
27
10
29
11
35
12
37
38
30
205
15
18
195
16
193
17
192
19
128
20
21
43
180
22
110
23
31
25
26
256
34
120
247
33
42
150
70
41
临界点:
6283
64
44
45
88
85
其中
为已知,Z矩阵具有
可能情况。
穷举次数过多,计算机运算时间过长,因此需要减少穷举次数。
观察此表,当排到如表所示的临界点时,已经包括座位数6283个,要达到6298个的座位下限,12号教室单位座位的消耗功率为,7号教室单位座位的消耗功率为,差别较大。
因此,只对上表所列的后13个教室进行穷举,即次序为33~45号的教室开放情况进行穷举(13个教室已经远大于临界点后的7个教室,完全可以实现对教室耗电总功率的最小配置,即这里的局部最优解就是全局最优解)。
此时,次序号1~32号的教室全部座位综合为5603个,消耗功率68557W。
即次序号1~32号教室的
全部为1。
则单行矩阵Z=
则耗电总功率(68557+
)W,
取最小值。
由Matlab软件编程得:
tic
min=100000;
fori=0:
2^13-1
xi=dec2bin(i);
xi=xi*1-48;
l=length(xi);
xishu=zeros(1,13);
forj=(13-l+1):
if(j~=13)
xishu(j)=xi(13-j+1);
end
fenliang=[120;
120;
150;
70;
64;
88;
85;
64];
dan=[;
;
18;
24;
];
sum=69557+xishu*(fenliang.*dan);
zuo=5603+xishu*fenliang;
if(zuo>
6297&
&
sum<
min)
min=sum;
z=xishu;
azuo=zuo;
end
toc
,则此教室关闭。
解得需要关闭的教室号为33,11,44,45,16,15,1。
其余教室开放。
此时共提供座位6301个,消耗总功率为80577瓦。
与方法一同解。
问题1两种方法的比较:
方法一是在考虑选择问题时的规范解法,考虑抉择变量和约束条件即可,具有通用性和普遍性。
方法二在很多领域也都可以用到,但是此题的穷举次数是相当庞大的,因此需要选取好的局部最优解来实现全局最优解。
所以第二种方法的重点是放在如何选取好的局部最优解来减少穷举次数。
但穷举法具有的通俗性以及其通过计算机的易实现的特点是其优势。
问题2
方法一:
使用分层序列法实现双目标规划
由题目可知,问题2可以在问题1的基础上构建,再考虑分区问题和满意度问题。
在此,采用多目标规划方法中的分层序列法。
所谓分层序列法,就是把多目标规划问题中的p个目标按其重要程度排出一个次序,假设
最重要,
次之,
再次之,最后一个目标为
先求出以第一个目标
为目标函数。
这里把节约用电作为首要目标,即以问题1作为第一目标函数。
问题1解得的所开放教室为最节约用电时的选择。
由于该目标函数的最优解已在问题1中求得,在此只考虑满意程度的问题(第二目标函数),即分配区域让上自习学生获得最大满意度。
(1)由表2构造满意度矩阵
由题目可知,自习的满意程度只和从学生区到自习区的距离有关系,则可以利用距离关系构造满意度矩阵,为目标规划确定满意系数。
此处采用线性构造方法,能够直观体现满意程度和距离的关系。
由表2可以得到,学生区距离自习区最近的路程为305米,最远的路程为696米。
设距离305米时,满意度为1
距离696米时,满意度为0
构造线性方程组
解二元一次方程得
得满意度计算公式:
由此计算公式得到满意度矩阵
B1
B2
B3
B4
B5
B6
B7
B8
B9
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
(2)采用分层序列法,在问题1结果基础上考虑满意度实现多目标规划
设目标函数
即所有上自习学生总的满意程度
条件1:
情况1:
不考虑10个学生区的人数平均分配情况,即可能出现一个学生区上自习的人数为0的情况。
在问题1中,解得上自习人数为5668人,若分为十个学生区,则简化模型,设每个学生区上自习的人数为567人。
条件2:
由问题1结论可得具体的开放教室,按照题目要求分组,则每个自习区的座位数固定,见下表:
自习区
提供座位数
=提供座位数×
602
542
590
531
647
582
635
572
580
522
1051
946
716
644
1000
900
480
432
总和
6301
5671
由此表得约束条件:
即从不同的10个学生区到j号自习区的人数不得高于j号自习区的人数上限
条件3:
由问题1的结论确定座位上限
由Lingo软件编程得到如下结果:
情况1
满意度:
%
结论:
情况1为一极限情况:
开放教室与问题1结论相同,即开放全部9个自习区,以达到最大程度的节约用电的目的。
上表所示,在不考虑学生区分配居住人数的情况下,第4学生区的同学有582人到第三自习区上自习,有644人到第七自习区上自习;
第7学生区的同学有900人去第八自习区上自习;
第8学生区各有531,522,946,432人分别去第二,第五,第六,第九自习区上自习。
第9学生区各有542,572人分别去第一和第四自习区上自习。
这种情况下,学生的满意程度为最大,达到%。
但是,这种情况与实际情况不相符。
所以设计了第二种情况:
情况2
379
188
423
144
376
159
567
166
396
899
满意度:
上表所示为假设每个学生区居住有800名学生,根据问题1可知,每个学生区有567名同学上自习。
得到以下结果。
第1学生区各有531人,36人分别去第二和第九自习区自习;
第2学生区各有379人,188人分别去第六和第八自习区自习;
第3学生区各有423人,144人分别去第三和第八自习区自习;
第4学生区各有376人,159人,32人分别去第一,第三和第七自习区自习;
第5学生区各有522人,45人分别去第五和第七自习区自习;
第6学生区有567人去第七自习区自习;
第7学生区有567人去第八自习区自习;
第8学生区有567人去第六自习区自习;
第9学生区各有166人,5人,396人分别去第一,第四和第九自习区自习;
第10学生区有567人去第六自习区自习;
此时,上自习学生的满意程度为%,此种情况也是在一个理想情况下,首先考虑节约用电,然后考虑学生满意程度的优先顺序下实现的优化分配。
由于题目要求尽量把所关闭的教室放到同一个区内,但是在最节电情况下,开放的教室分散于9个自习区中,并且任何一个区关闭的总的座位数与所需的座位数之和都超出了自习室所能提供最大的座位数,因此不可能实现关闭一个区的情况。
采用加权系数法
根据题目要求,满意度只与从学生区到自习区的距离有关。
构造关于最大满意度和最小消耗功率的目标函数,并从这两个函数中寻找约束关系,应用Lingo软件求解。
如果每个学去自习区的路程最短,则所有学生去自习区的总路程也是最短的,同时满意度函数达到最大值。
从而对总距离和总消耗的功率进行线性加权求和,通过对加权系数的调整改变功耗和路程在目标函数中所占的比重,考虑约束条件限制,可以求得不同权重下的最优解。
建立目标函数
为
号教室的耗电功率,
为选择变量,
表示从
号学生区到
号自习区的距离,
号自习区的人数,
为加权系数,其和为1,若改变权重,则意为考虑优先程度的讨论。
若
则考虑节约用电的目标优先于满意度的要求。
越大,则节约用电的考虑程度所占比重越大,相应地,满意度的考虑程度越小:
反之
越大,则满意度的考虑程度所占比重越大,节约用电的考虑程度越小。
如方法一中表格所示,行为学生区,列为自习区,条件约束如下:
(1)行约束:
此种方法假设使用方法一中情况2的条件,由于总自习的人数为5668人,则设每个学生区有567名学生上自习,由此得到约束条件:
(2)列约束:
设
号自习区的座位数,
号教室的座位数,
为选择变量,此条件仍然满足问题1的结论,即开放的教室满座率不低于4/5,同时尽量不超过90%。
由
号自习区座位数=区内被选中教室座位数之和
通式:
即从各个学生区到第
号自习区的自习人数位于自习区座位数的80%到90%区间内。
使之符合满座率的要求。
(3)座位总数约束:
提供的所有教室座位总和必须大于问题1所求的座位下限,由此构造约束条件:
号教室的座位数。
由Lingo软件编程实现如下结果:
问题2结论表
线性系数
关闭的的教室号
功耗(w)
路程
(m)
%
情况一
83649
2018763
宿舍到对应自习区的人数
373
194
99
468
558
68
495
情况二
81683
2036487
378
152
437
72
58
104
459
情况三
80717
2056993
189
435
132
268
204
95
369
现在通过软件编程提供的数据构造满意函数:
最远总路程
=2145988
最近总路程
=2106045
满意度
则可计算三种情况的满意度:
x=2016045时,y=%
x=2036487时,y=%
x=2056993时,y=%
如表中所示:
时,关闭教室16,37,38,44,其余教室开放,此时满意度为%,总消耗功率83649瓦。
时,关闭教室1,15,16,37,45,其余教室开放,此时满意度为%,总消耗功率81683瓦。
情况3:
时,关闭教室1,2,15,16,41,44,其余教室开放,此时满意度为%,总消耗功率80717瓦。
问题2两种方法的比较:
方法一的分层规划实际上就是极限情况下的加权规划构造的满意函数虽然不同,但原理相似,都可以体现满意程度。
加权系数法具有更大的灵活性,可以通过改变权重实现目标函数的调整。
问题3
(1)重新计算上自习人数以及所需要的座位数
由于题设条件改变,上自习人数增多,由问题1所得结论已经不能使用。
现重新计算上自习的学生总数以及所需座位数的上下限。
解题思路与问题1的步骤1相同,仍然利用概率统计的相关知识,在此不重复赘述,仅列出计算过程:
(2)已经解得,上自习的人数为6875人,所需要的座位数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 自习室 管理
![提示](https://static.bdocx.com/images/bang_tan.gif)