2015年华南师范大学第六届数学建模竞赛优秀论文【荐】.pdfVIP

2007 华南师范大学第六届数学建模竞赛优秀论文 电梯控制优化调度模型（A题） 数学科学学院 梁嘉劲 丁培雄 邢润丹 摘要： 本文旨在设计电梯控制的优化调度模型。 前期准备阶段通过对第一课室大楼电梯的运行情况和学生使用电梯的情况进行测 量、调查研究，得到建立模型的相关数据。 问题分析和建立模型阶段通过对实际情况作合理假设，将问题归结为：建立电梯优 化调度模型，使师生的不满意度达到最小，同时，为建设节约型华师，应当考虑使电梯 的能量损耗尽可能小。模型在两者之间利用近似加权，折中考虑，建立出一课电梯的优 化调度方案。其中，师生的不满意度集中表现为师生的等待电梯、乘坐电梯的时间以及 T 爬行楼梯所需时间。模型Ⅰ对以上三项指标进行综合考虑，将等待电梯时间 ，乘坐 i1 T T T( c c c ) 电梯时间 ，爬行楼梯时间 按照一定比例量化，对目标函数 1, 2,... k 利用 i2 i3 Visual C++ 面向对象程序设计语言进行枚举求解，穷尽各种情况，取得最优解。而模 E S( c c c ) 型Ⅱ是对模型Ⅰ的改进与完善，并将电梯能量损耗 作为目标函数 1, 2,... k k 的一部分，求解出东侧电梯在第8，10层停靠，西侧电梯在第7，9层停靠的结果。此 结果基本上能够使师生的不满意度达到最小，同时保证电梯的能耗相对较小。 在模型讨论与分析阶段中，本文根据实际情况对电梯的优化调度方案进行理论剖析， 并对极端情况进行分解。从数据处理方面，本文给出了模型参数灵敏度分析和测量的误 差分析，提高结果的可信度。 在模型的科学预测模块中，文章根据具体情况，结合数学方法分析该方案可能会对 在第一课室大楼上课的学生多带来的影响，深入解析其优化结果。并从四个方面分析模 型的优越之处，同时也指出了模型的不足和需要改进的地方，在文章中提出了改进的具 体方向，希望通过今后的学习与实践对模型进行进一步的拓展与优化。 我们认为，本文的模型假设简单但合乎情理，推理论证的方法科学、逻辑严密，利 用Visual C++ 面向对象程序设计语言，对各种情况进行枚举，所得到的结果具有科学 性，令人满意。如果要考虑更复杂的情况，该模型也可以对假设和其他各方面进行改进， 容易进行推广。因此这是一个比较理想的优化模型。 关键词：优化调度 近似加权求和模型 最小二乘法拟合 枚举法 Visual C++编程 第 1 页 共 29 页 2007 华南师范大学第六届数学建模竞赛优秀论文 1. 问题重述 1.1 基本情况 华南师范大学石牌校区第一课室大楼北楼共11楼，其大厅两侧共有6部电梯，其 中2部是教师专用的，另外4部供学生使用的。等电梯的人给出上、下楼的信号，电梯 只有在空闲或同方向行进时才接受这个指令。 1.2 问题由来 由于华师学生人数较多，并且上课比较集中于第一课室大楼，致使电梯经常出现十 分拥挤的状况，特别在上、下课的时候，教师和学生通常要等待很长的时间，所以埋怨 声很多。 1.3 问题提出 根据实际情况，现要求解决下列问题： 任务1: 目前学校一课管理中心的电梯控制为：东侧供学生使用的2部电梯只能停 止8楼和10楼，西侧供学生使用的2部电梯则只能停在9楼和11楼。分析问题，进行 建立模型的前期准备。建