汽车租赁调度问题 数学建模竞赛.docx

欢迎阅读 2015 高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等） 与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为， 我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）：B 我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）： 参赛队员（打印并签名）：1. 2. 3. 指导教师或指导教师组负责人（打印并签名）：日期：2015 年 8 月 15 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2015 高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评阅人评分备注 全国统一编号（由赛区组委会送交全国前编号）： 欢迎阅读 全国评阅编号（由全国组委会评阅前进行编号）： 汽车租赁调度问题 摘要 随着汽车租赁行业竞争的不断增加，众多汽车租赁公司针对汽车租赁的实际需求，纷纷调整调度方案以满足市场需求和赚取利益。 针对问题一，在尽量满足汽车需求的前提下，规划目标为代理点间车辆总转运费最小，首先使用多元统计方法对相关数据进行处理，根据每个汽车租赁代理点的坐标求出各代理点间的欧氏距离，再将其与各代理点的每辆车的转运成本相乘得出任意两个代理点的转运费用，把问题转化为运输问题，最后结合各代理点起初汽车数量与每天汽车需求量建立线性规划模型，确定合适的目标函数和约束条件，利用 MATLAB 和 lingo 编程，是最终结果与实际情况相符，最终得到最低转运费用 40.49158 及最优车辆调度方案见附录 2。 针对问题二，考虑到短缺损失尽可能低与调度费用低于增值费用等因素，在问题一的基础上，建立目标函数为转运费用和短缺损失费用总和的最小值，同样利用 lingo 进行求解，得到 4 周内转运费用和短缺损失费总和最小为 57.46982 万元以及此时相对应的最优车辆调度方案见附录 3。 ?针对问题三，在问题二的基础上，综合考虑公司获利、转运费用以及短缺损失等因素，规划目标为公司获得的净利润最大，运用插值拟合方法补充出附件 5 中租赁收入缺失的数据，用车辆租赁收入减去转运费用和短缺失费用表示公司的净利润。利用 lingo 进行优化求解，得到未来四周内公司的最大获利为 4076.341 万元及最优调度方案见附录 5。 针对问题四规划年度利润最大化，确定最优购进方案。通过 spss 软件，拟合出每个代理点拥有车辆和需求车辆的关系，并综合总利润=总收入-总花费的关 系式，规划出利润和购买车辆的关系，近似求出购买车辆数对年获利影响。建立数学模型，容易直观地分析出所需购买的车辆数。另外根据车辆价格汽车的价格， 年维修费用的不同，所产生的不同的维修费用，计算出购买第八款车花费最小。用 MATLAB 编程，计算出结果为当购买 41 辆第八款车时，年度总获利最大，最大为 万元 针对问题五，在问题四的基础上，考虑到购买数量与价格优惠幅度之间的 关系，通过查阅资料发现当购买数量大于 20 时，优惠 2%，当购买数量大于 40 时，优惠 5%，在只购买第八款车型的情况下，得到年度净利润最大的购车方案， 与问题四相同，使得净年利润最大为4.4393 ?104 万元，与不进行优惠相比，年利润增加2?103 万元。 针对问题六，本文要求每个代理点的拥有车辆数中高级车和低级车各占一半以及每个代理点的高级车型需求与低级车型需求大约也各占一半，重新算问题三、四。在问题三、四程序的基础上将拥有量和需求量各自减半对高级车和低级车分别求最大净利润值之和及购车数量。 关键字：线性规划汽车租赁调度拟合 SPSS 一．问题重述 国内汽车租赁市场兴起于 国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深 圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其 他城市发展。 现有某城市一家汽车租赁公司，此公司年初在全市范围内有 379 辆可供租赁 的汽车，分布于 20 个代理点中。每个代理点的位置都以地理坐标 X 和 Y 的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的 1.2 倍。附件 1—附件 6 给出了问题的一些数据。 请解决如下问题： 给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费