数学建模调度问题模型

汽车租赁调度问题

摘要

国内汽车租赁市场兴起于1900年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展直至2000年左右，汽车租赁市场开始在其他城市发展。

为了对某市的一家租赁公司获利情况进行分析并确定汽车调度方案，本文我们以非线性规划为基础，通过matlab，excel等软件对数据进行处理，最小二乘法对缺失数据进行预测，最终使用lingo软件进行编程求解得到最终的优化方案。

在问题一中，我们基于对题目中尽量满足需求的理解，考虑到总的车辆数和总的需求量之间的关系，用最小偏差法和分段考虑法进行了计算，分别建立多目标规划模型和非线性规划模型，通过对转运后各代理点最终的车辆数进行分析，比较两种结果得到更优的转运方案。

在问题二中，我们一方面要对其短缺损失进行理解，另一方面要考虑，是否应该考虑在尽量满足需求的条件下求其最低的转运费用和短缺损失，此问题中我们同样分两种情况对其进行考虑，通过比较两者最低费用并且结合实际情况，得到更合理的转运方案。

在问题三中，首先我们分析数据，剔除了其中一场的部分，并用最小二乘法对缺失数据进行预测，得到完整的单位租赁费用与短缺损失费用，然后综合考虑各种因素后，我们将公司获利最大作为最终目标函数通过

电 梯 调 度 问 题

电梯调度问题

摘要：

本题为一个电梯调度的优化问题，在一栋特定的写字楼内，利用现有的电梯资源，如何使用电梯能提高它的最大运输量，在人流密度十分大的情况下，如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率，及运载能力，在第一问中，我们用层次分析发，从效益、成本两大方面给出了六个分立的小指标，一同构成电梯群运载效率的指标体系。对第二问，本文根据题目情况的特殊性，定义忙期作为目标函数，对该电梯调度问题建立非线性规划模型，最后用遗传算法对模型求解。第三问中，本文将模型回归实际，分析假设对模型结果的影响，给出改进方案。

对于问题一，本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析，本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数（服务强度）、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上，本文细化评价过程，给出完整的评价方案：首先，采用极差变换法对评价指标做无量纲化处理。然后，采用综合评价法对模型进行评价。在这个过程中，本文采用受人主观影响较小的夹角余弦法来确定权重系数。

对于第二问，本文建立非线性优化模型。借鉴排队论的思想

电梯调度的分区优化问题

1. 摘要

本题要求设计安排电梯的调运方案，我们在深入了解该问题背景的基础上认真分析了所给的数据，而后建立数学模型进行了求解。

该写字楼原有的电梯调用方案是随机的，由进入电梯的乘客控制电梯的运行。这种电梯安排方案十分不合理，很多电梯需要在每一层都停下来使乘客离开，或很多电梯都要上行到很高的楼层去运送很少的乘客。于是便造成了电梯资源的浪费，导致乘客等待时间和总的运送时间过长。

针对这种情况，我们拟将6部电梯合理分组后分别安排其服务于一定的楼层，以此提高电梯的利用率。经过计算分析，我们找到了比较合理的电梯调度分区方案。将楼层分为三个区域：1至10层为第一分区；11至17层为第二分区；18至22层为第三分区，每个分区均有两部电梯负责运送乘客。通过优化过的分区计算得6部电梯的平均运行周期为178.667s,比未进行分区时的346s有明显缩短；最大运送能力为0.114人/s，比未分区时的0.0578人/s有明显提高，从而实现电梯调度的优化。

2. 问题重述

商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电

梯，每部电梯的最大载重是20个正常人的体重总和。在工作日里每天早晚高峰时期非常拥挤，随着职员的陆续到达，拥挤情况

学校选址问题

摘 要

本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。

模型一：

首先：根据目标要求，要建立最少学校的方案列出了目标函数：

s??xi

i?116然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;

最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。

模型二：

首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。

然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。

其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。

再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。

数学建模论文

题 目: 关于连续投资问题解决方案的研究 姓 名: 学 院: 理学院 专 业: 计算机科学与技术

2011年11月10日 安徽科技学院教务处制

班 级: 2009级1班 学 号: 任课教师:

数学建模论文

摘 要

如何将有限的资源配置到市场需求的无限投资中去，满足项目投资配置的要求并取得最大的经济效益，是每个企业投资决策者必须要解决的问题。投资决策方案方法繁多，规划理论和数学模型是处理某些类型的投资方案决策问题的有效工具。实例分析表明，所建立的数学模型可以有效地解决投资方案净增值总和最大优化求解问题。本文将就一个企业连续投资问题给出详细的线性规划说明，建立

铺路问题的最优化模型

摘 要

本文采用了两种方法，一种是非线性规划从而得出最优解，另一种是将连续问题离散化利用计算机穷举取最优的方法。

根据A地与B地之间的不同地质有不同造价的特点，建立了非线性规划模型和穷举取最优解的模型，解决了管线铺设路线花费最小的难题。

问题一：在本问题中，我们首先利用非线性规划模型求解，我们用迭代法求出极小值（用Matlab实现），计算结果为总费用最小为748.6244万元，管线在各土层中在东西方向上的投影长度分别为15.6786km，3.1827 km，2.1839 km，5.8887km，13.0661km。然后，我们又用穷举法另外建立了一个模型，采用C语言实现，所得最优解为最小花费为748.625602万元，管线在各土层中在东西方向上的投影长度分别为15.70km,3.20km,2.20km,5.90km,13.00km。

问题二：本问题加进了一个非线性的约束条件来使转弯处的角度至少为160度，模型二也是如此。非线性规划模型所得计算结果为最小花费为750.6084万元，管线在各土层中在东西方向上的投影长度分别为14.4566km,4.3591km,2.5984km,6.5387km,12.0472km

西南交通大学2012年 新秀杯数学建模竞赛

题目： A题 组别： 大二组

姓名 学号 学院 专业 电话 Email 参赛队员1 参赛队员2 参赛队员3

西南交通大学教务处

西南交通大学实验室及设备管理处 西南交通大学数学建模创新实践基地

校园通行车路线的设计

摘 要

本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。

问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。

首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。

问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

2001年 B题 公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

如何将这个调度问题抽象成一个明确、完整的数学模型，指出

中国人口增长预测模型的建立与分析

摘要

针对我国人口发展过程中出现的老龄化进程加快，出生人口性别比持续升高，乡村人口城镇化的新特点，我们基于LESLIE 矩阵，着重考虑城镇与乡村间的人口迁移及女性人口比例变化对我国人口增长的影响，经过两次改进建立了便于计算机求解的差分方程模型，对我国2005年以后45年的人口增长进行了预测。随后利用时间段参数设置法，对差分方程模型又进行了一次改进。然后运用等维灰色系统预测法对该差分方程模型的中短期预测进行了检验，同时根据2001年人口基本数据运用此模型对2001年～2005年进行了预测，并用实际数据对预测结果进行了检验。

我们将预测区间分为2006～2020年、2021～2035年、2036～2050年三个区间，以量化短期、中期与长期。通过调整模型中相关参数及输入条件，定量地分析了男女性别比例、老龄化和乡村人口城镇化对我国人口增长的影响。预测结果表明，从短期来看，我国的出生性别比变化不明显，将在短期内维持基本不变，老龄化进程在15年内在上升了8个百分点，人口扶养比持续升高，这将加重我国的人口压力，乡村人口城镇化水平进展缓慢；从中期来看，总人口性别比将保持在1与1.1之间，老龄化进程将呈线性增加趋势，乡村人口城镇化水

数学建模论文

院（部）： 电信学院

专业班级： 电气13-1 学 号： 2013302591 学生姓名： 陈建东

2014 年 10 月 29 日

目录

摘要................................................................ 3 一、问题重述........................................................ 4 二、问题分析........................................................ 5 三、问题假设........................................................ 5 四、符号说明....................................................