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

《大学数学建模汽车租赁调度问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、此文档收集于网络，如有侵权，请联系网站删除2014年延安大学数学建模汽车租赁调度问题组号：29号组员1：张克华组员2：刘彤组员3：郭潇潇日期：2014-8-21此文档仅供学习与交流此文档收集于网络，如有侵权，请联系网站删除承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛

2、题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）

3、：A我们的参赛报名号为（如果赛区设置报名号的话）：74所属学校（请填写完整的全名）：延安大学参赛队员(打印并签名)：1.刘彤2.张克华3.郭潇潇指导教师或指导教师组负责人(打印并签名)：董庆来（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）日期：2014年8月22日赛区评阅编号（由赛区组委会评阅前进行编号）：此文档仅供学习与交流此文档收集于网络，如有侵权，请联系网站删除2014高教社杯全国大学生数学建模

4、竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：此文档仅供学习与交流此文档收集于网络，如有侵权，请联系网站删除汽车租赁调度问题摘要本文针对我国国内汽车租赁与调度的问题进行分析与研究，主要采用线性规划优化问题来建立数学模型，合理运用lingo，matlab软件编程计算出最终结果。针对问题1，基于附件1所给的数据，通过matlab软件分析得到各代理点之间的距离，

5、在根据附录6不同代理点之间的转运成本用matlab软件得出各代理点之间的转运成本。最后由附录1，附录3，附录6用lingo得出各代理点之间的转入、转出车辆数以及使总的转运费用最低的最佳调度方案。针对问题2，在基于问题一所得结果的基础上，从转运费用和短缺损失两个方面进行考虑，建立目标函数。然后使二者之和最低，进一步求出目标函数的最小值。同时，为防止转运周折产生的多余费用，只进行汽车的单向转入与转出，利用excel做出关于附录一所有汽车费用的表格，再运用累加法算出相对最小转运费。最后，找到其中相对运费与短缺

6、损失费最多的的转运方式删去，从而得到满足调度的最优方案。针对问题3，综合考虑公司获利、转运费用以及短缺损失等因素，在需求量大于拥有量时，对代理点进行分析，利用规划模型求出代理点转给代理点一辆车所获得的利润。再以此类推，分别求出转移一辆汽车至其余代理点所获得的利润。最后，取代理点转给所有的转入的代理点所获得的利润的最大值，即得到使公司获得利益最大化的调度方案。关键词：lingomatlab最优化问题累加法短缺损失费目标函数最大利润公司获利一、问题重述国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、

7、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标和的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。现在需要根据附件所提供的数据，来解决以下四个问题：1.给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低；2.考虑由于汽车数量不足而带来的经济损失，给出使未来四周

8、总的转运费用及短缺损失最低的汽车调度方案；3.综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案；此文档仅供学习与交流此文档收集于网络，如有侵权，请联系网站删除4．为了使年度总获利最大，从长期考虑是否需要购买新车。如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。二、模型假设1、假设汽车的转运成本仅与距离有关，不考虑汽车在转运途中的损耗。2、假设汽车只进行单向转