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

2014年延安大学数学建模 汽车租赁调度问题 组号：29号 组员1：张克华 组员2：刘彤 组员3：郭潇潇 日期：2014-8-21 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 74 所属学校（请填写完整的全名）： 延安大学 参赛队员 (打印并签名) ：1. 刘彤 2. 张克华 3. 郭潇潇 指导教师或指导教师组负责人 (打印并签名)： 董庆来 （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2014 年 8 月 22日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 汽车租赁调度问题 摘要 本文针对我国国内汽车租赁与调度的问题进行分析与研究，主要采用线性规划优化问题来建立数学模型，合理运用lingo，matlab软件编程计算出最终结果。 针对问题 1，基于附件1所给的数据，通过matlab软件分析得到各代理点之间的距离，在根据附录6不同代理点之间的转运成本用matlab软件得出各代理点之间的转运成本。最后由附录1，附录3，附录6用lingo得出各代理点之间的转入、转出车辆数以及使总的转运费用最低的最佳调度方案。 针对问题 2，在基于问题一所得结果的基础上，从转运费用和短缺损失两个方面进行考虑，建立目标函数。然后使二者之和最低，进一步求出目标函数的最小值。同时，为防止转运周折产生的多余费用，只进行汽车的单向转入与转出 ，利用excel 做出关于附录一所有汽车费用的表格，再运用累加法算出相对最小转运费。最后，找到其中相对运费与短缺损失费最多的的转运方式删去，从而得到满足调度的最优方案。 针对问题 3，综合考虑公司获利、转运费用以及短缺损失等因素，在需求量大于拥有量时，对代理点进行分析，利用规划模型求出代理点转给代理点一辆车所获得的利润。再以此类推，分别求出转移一辆汽车至其余代理点所获得的利润。最后，取代理点转给所有的转入的代理点所获得的利润的最大值，即得到使公司获得利益最大化的调度方案。 关键词： lingo matlab 最优化问题 累加法 短缺损失费 目标函数 最大利润 公司获利 一、 问题重述 国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。 某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地