1 / 18
文档名称:

数学建模论文.doc

格式:doc   大小:491KB   页数:18页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数学建模论文.doc

上传人:xxj16588 2016/9/11 文件大小:491 KB

下载得到文件列表

数学建模论文.doc

文档介绍

文档介绍:活动室开放的优化管理摘要:某矿山企业的职工活动中心用电浪费比较严重,集中体现在晚上,我们对此问题,建立了以线性规划为基础,对活动室开放的优化的数学模型,并进行求解,得出了一个比较好的方案。针对问题一:我们通过对表格的分析,统计,利用0-1模型整数规划,在满足节约用电的目的,建立了相应的线性目标函数及相应的约束条件。通过Matlab求解得到所开放的活动室3,4,5,13,14,17,18,19,24,27,28,29,30,31,32,34,35,36,37,38,39,40,。针对问题二:我们将每个活动区的单位座位用电功率以及宿舍区到活动区的距离进行了数据的归一化,对其进行赋权重值(,),并通过构造函数G=*(P+S),将每个活动区单位座位用电功率和距离联系起来。通过匈牙利算法并借助Matlab软件求解,得到结果为A1?B2;A3?B3;A5?B4;A6?B7;A7?B8;A9?B1;A8?B6针对问题三:我们先在用电量最省的情况下通过0-1模型求解有哪些区要建设活动室,然后在上面的结果上在考虑职工满意度的问题,利用第二问的有关方法,使模型的结果达到最优化。我们可以得出应该在9B5B区新建和43,24规格相同的两个活动室。关键字:0-1模型,归一化,线性规划,匈牙利算法,模糊数学一、问题重述:某矿山企业的职工活动中心用电浪费比较严重,集中体现在晚上,一种情况是去某个活动室的人比较少,但是活动室内的灯却全部打开,第二种情况是晚上去活动室总人数比较少,但是开放的活动室比较多,我们提供一种最节约、最合理的管理方法。注:该企业职工上班时间上午8:00—12:00,下午1:30—5:30。下面是某矿山企业收集的部分数据管理人员只需要每天晚上开一部分活动室,每天晚上从7:00---10:00开放(如果哪个活动室被开放,则假设此活动室的所有灯管全部打开)。1、假如该企业有职工8000名,每个职工晚上是否去活动室相互独立,%,开放的活动室满座率不低于4/5,同时尽量不超过90%。该安排哪些活动室开放,、假设这8000名职工分别住在10个宿舍区,现有的45个活动室分为9个活动区,按顺序5个活动室为1个区,即1,2,3,4,5为第1区,…,41,42,43,44,45为第9区。这10个宿舍区到9个活动区的距离见表2。职工到各活动室活动的满意程度与到该活动室的距离有关系,距离近则满意程度高,距离远则满意程度降低。假设职工从宿舍区到一个活动区的距离与到活动区任何活动室的距离相同。给出合理的满意程度的度量,并重新考虑如何安排活动室,既达到节约用电目的,又能提高职工的满意程度。另外尽量安排开放同区的活动室。3、假设在假期,上活动室的人数突然增多,,要使需要上活动室的职工满足程度不低于99%,开放的活动室满座率不低于4/5,同时尽量不超过95%。这时可能出现活动室不能满足需要,需要临时搭建几个活动室。假设现有的45个活动室仍按问题2中要求分为9个区。搭建的活动室紧靠在某区,每个区只能搭建一个活动室,搭建的活动室与该区某活动室的规格相同(所有参数相同),学生到该活动室的距离与到该区任何活动室的距离假设相同。至少要搭建几个活动室,并搭建在什么位置,既达到节约用电目的,、问题分析对于问题一:我们通过考虑用电功率和满足程度,并结合活动室的座位数和职工的人数,建立0-1模型,又运用线性规划,借助Matlab软件进行求解,得出最少用电功率。对于问题二:我们既考虑用电功率,又考虑提高职工的满意度。首先我通过题中所给的数据引出单位座位用电功率:单位座位用电功率=总座位数活动区的用电总功率然后我们将用电功率和宿舍区到活动区的距离进行归一化,并通过赋权将两者结合起来构造出新的函数,得出各宿舍到各活动区的满意度函数值,函数值越大,说明用电总功率越大,职工的满意度越低,利用匈牙利算法,求解出结果。对于问题三:问题三是在第一二问的基础上增加了人数而引起的一些列的问题,我们对于这个问题我们首先考虑了增加人数后怎样才能达到用电量的最省,然后在加上职工的满意度进行综合的考虑,从而得出结论。。三、模型假设1、哪个活动室被开放,则此活动室的所有灯管全部打开。2、职工从宿舍区到一个活动区的距离与到活动区任何活动室的距离相同。3、搭建的活动室紧靠在某区,每个区只能搭建一个活动室,搭建的活动室与该区某活动室的规格相同。4、职工到该活动室的距离与到该区任何活动室的距离相同。5、每个职工晚上是否去活动室相互独立。6、每个职工进活动室之后一直到10点才离开。7、每间活动室的建造费用是相同的。四、符号说明xi: