汽车调动论文.doc

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