数学建模培训201年暑假B题.docVIP

电梯的优化调度 姓名 学院 年级专业 学号 联系电话 相关学科成绩 高等 数学 线性 代数 概率 统计 数学 模型 数学 实验 英语四级 英语六级 杨阳 电气工程学院 08级电气工程与自动化 2008450481 75 66 良 488 谢思 软件工程学院 08级软件工程 2008206497 92 95 优 486 张林 电气工程学院 08级电气工程与自动化 2008452194 82 82 良 432 目录 一 问题的重述…………………………………………………………………………3 二 模型的基本假设和参数的假定……………………………………………………3 三 符号说明……………………………………………………………………………4 四 问题分析……………………………………………………………………………4 4.1有关电梯速度：…………………………………………………………………4 4.2停靠次数与最高可达楼层的期望值……………………………………………5 4.2.1停靠次数期望值的计算…………………………………………………5 4.2.2最高可达楼层期望值的计算……………………………………………5 4.2.3 往返一次的运行周期的计算 …………………………………………6 五 模型的建立与求解…………………………………………………………………6 5.1问题一……………………………………………………………………………6 5.1.1每个人到达他的工作楼层所需的时间 …………………………………7 5.1.2早上任意时刻在中央大厅内等候的最大人数 …………………………7 5.1.3 单个雇员从大厅入口处到他所在的楼层所花的时间…………………9 5．2问题二 几个改进早上电梯运输拥挤问题的方案……………………………10 5.2.1设雇员在早上不同时刻到达……………………………………………10 5.2.2 指定部分人员步行到一些楼层 ………………………………………11 5.2.3 电梯分3组在不同高低楼层运行………………………………………12 5.2.4电梯分2组按奇偶层运行 ………………………………………………13 5.3 问题三 模型的进一步改进……………………………………………………14 5.4 计算机仿真流程图 ……………………………………………………………15 六 模型的优缺点分析 ………………………………………………………………17 6.1模型的优点 …………………………………………………………………17 6.2模型的缺点 …………………………………………………………………17 七 模型的推广、改进 …………………………………………………………………17 7.1模型的推广 …………………………………………………………………17 7.2模型的改进 …………………………………………………………………17 八 参考文献 ……………………………………………………………………………17 九 程序 …………………………………………………………………………………17 电梯的优化调度 【摘要】： 本题针对电梯拥挤问题，应用概率统计方法计算出更贴近实际的电梯运行参数，例如：电梯实际停靠次数的期望，电梯可达最高楼层数的期望…… 问题一要求在给定条条件下定量的描述出电梯的拥挤状况： 每个人到达他的工作楼层所需的时间 层数 1 2 3 4 5 6 7 8 9 10 时间（秒） 8 26 43.99 61.81 79.14 95.65 111.2 125.7 139.2 151.8 层数 11 12 13 14 15 16 17 18 19 20 时间（秒） 38 56 73.99 91.81 109.1 125.7 141.2 155.7 169.2 181.8 早晨任意时刻在中央大厅内等候的最大人数：740人 对单个雇员求出他从大厅入口处到他所在的楼层所花的时间 = 候梯时间 +乘梯时间 问题二主要是电梯的优化调度问题，要求给出几种改进方案。 （1）雇员在早上不同时刻到达，可以节省雇员等待时间 （2）指定部分人员步行到一些楼层，用动态规划解决合理分层问题，得到结果：电梯应改为三部在4-12层服务，三部在13-20层服务。运完雇员所需时间：42.7645 分。 （3）由动态规划模型解出电梯分3组在不同高低楼层运行最合理的方案， 1-8层，8-14层，15-20层。运完雇员所需时间：33.375分 （4）电梯分两组按奇偶层运行时，运完雇员所需时间：4