数学建模汽车租赁调度问题.pdfVIP

汽车租赁调度问题 摘要 国内汽车租赁市场兴起于 1900 年北京亚运会，随后在北京、上海、广州及深 圳等国际化程度较高的城市率先发展直至 2000 年左右，汽车租赁市场开始在其他 城市发展。 为了对某市的一家租赁公司获利情况进行分析并确定汽车调度方案，本文我们 以非线性规划为基础，通过 matlab，excel 等软件对数据进行处理，最小二乘法对 缺失数据进行预测，最终使用 lingo 软件进行编程求解得到最终的优化方案。 在问题一中，我们基于对题目中尽量满足需求的理解，考虑到总的车辆数和总 的需求量之间的关系，用最小偏差法和分段考虑法进行了计算，分别建立多目标规 划模型和非线性规划模型，通过对转运后各代理点最终的车辆数进行分析，比较两 种结果得到更优的转运方案。 在问题二中，我们一方面要对其短缺损失进行理解，另一方面要考虑，是否应 该考虑在尽量满足需求的条件下求其最低的转运费用和短缺损失，此问题中我们同 样分两种情况对其进行考虑，通过比较两者最低费用并且结合实际情况，得到更合 理的转运方案。 在问题三中，首先我们分析数据，剔除了其中一场的部分，并用最小二乘法对 缺失数据进行预测，得到完整的单位租赁费用与短缺损失费用，然后综合考虑各种 因素后，我们将公司获利最大作为最终目标函数通过非线性规划的模型求得最佳方 案。 在问题四中，我们没有直接对是否购买新车作出判断，而是直接以其八年获利 最大为目标进行非线性规划，购买的车辆数成为其目标函数中的一个未知数，用 lingo 可直接求得在获利最大时的购车数量，将其与不购车时的利润进行比较可得 到最佳的购买方案。 关键词：非线性规划 全局最优 短缺损失 最小二乘法 一．问题重述 国内汽车租赁市场兴起于 1990 年北京亚运会，随后在北京、上海、广州及深 圳等国际化程度较高的城市率先发展，直至 2000 年左右，汽车租赁市场开始在其 他城市发展。 某城市有一家汽车租赁公司，此公司年初在全市范围内有 379 辆可供租赁的汽 车，分布于 20 个代理点中。每个代理点的位置都以地理坐标 X 和 Y 的形式给出， 单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离） 的 1.2 倍。要求根据附件所给数据计算如下问题： 1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的 转运费用最低； 2 ．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费 用及短缺损失最低的汽车调度方案； 3 ．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车 调度方案； 4 ．为了使年度总获利最大，从长期考虑是否需要购买新车？如果购买的话， 确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新 车，只购买一款车型）。 二．问题分析 汽车租赁调度问题是一个典型的数学规划问题，需要综合考虑转运费用，短缺 损失，公司获利等多方面因素，在掌握了各代理点实际需求下，根据一定要求，寻 找到使目标函数满意的优化解。 问题一中，要求在尽量满足需求的前提下，使未来四周的总转运费用最低。对 数据进行处理后，对尽量满足需求这一约束条件，认为其在需求量大于供应量时应 保证每辆车都能够被利用，在需求量小于供应量时应保证每个代理点的需求都能被 满足。然后据此约束建立多目标规划模型求全局最优解，使得未来四周总的转运费 用最小。 针对问题二，我们需要考虑在汽车数量不足的情况下所带来的短缺损失，所谓 短缺损失是指，在某代理点某天经过转运后最终的车辆数比需求量少时，少的车辆 数与单位短缺损失的乘积。在此基础上建立两种模型，第一种是尽量满足需求条件 下的模型，第二种是不考虑尽量满足需求这一条件下的模型。然后分别建立非线性 规划模型求全局最优，使得未来四周的转运费与短缺损失之和最小。 针对问题三，综合考虑公司获利、转运费用以及短缺损失等因素，以公司获利 最多作为目标函数，考虑到前期尽量满足需求对公司后续的租赁需求影响，在此仅 分析在尽量满足需求条件下获利最多。对于附录中丢失的数据，我们将平均需求量 与租赁收入之间的关系曲线采用最小二乘法进行拟