数学建模关于汽车调度方案概要1.docx

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模关于汽车调度方案概要1

汽车租赁调度问题摘要本文针对我国汽车租赁与调度的问题进行分析和研究,主要采用线性规划优化问题来建立数学模型,合理运用lingo,matlab软件编程计算出最终结果。根据附件提供的数据利用MATLAB计算各个代理点之间欧式距离、调度费用等数据,根据四个问题的题意确定合理的目标函数和约束条件,利用LINGO工具求解线性规划方程,从而实现汽车租赁的最优化调度,得到各个问题的全局最优解。针对问题一,我们假设每天调度的车辆不再返回原代理点,利用MATLAB计算各代理点之间的转运费用,以尽量满足需求作为约束条件,建立总转运费用最低的数学模型,基于附件一和附件三所给的数据,我们通过matlab软件分析得到各个可供租赁的汽车代理点的位置分布图,如图1。并且可以通过对附件1中数据的分析确定各个代理点之间的基本转进转出关系,其次,对汽车租赁公司各个代理点之间调配进行分析,并且建立模型,利用LINGO软件求最优解,得到未来四周的最优调度方案。针对问题二,在问题一的基础上,从转运费用和短缺损失两个方面进行考虑,建立目标函数。然后使二者之和最低,进一步求出目标函数的最小值。同时,为了防止转运周折产生多余费用,只进行汽车的单向转入与转出,运用累加法算出相对最小转运费。最后找到相对费用与短缺损失的最小值,从而得到满足调度的最优方案。针对问题三,综合考虑公司获利、转运费用以及短缺损失等因素,在需求量大于拥有量时,对代理点进行分析,利用规划模型求出代理点转给代理点一辆车所获得的利润。再以此类推,分别求出转移一辆车至其余代理点所获得的利润。最后取代理点转给所有的转入代理点多获得的利润的最大值,即得到使公司获得利益最大化的调度方案。针对问题四,从长远考虑,通过分析总的短缺损失、采购一辆新车运营8年的预计收益以及运营8年期间的维修保险费,判断是否购买新车。其次通过比较10款汽车的成本以及8年期间的维修保险费用,确定如果需要购车,选择费用最低的第8款汽车。关键字:汽车租赁调度,目标函数,约束条件,LINGO,MATLAB。问题重述某家汽车租赁公司年初在全市范围内有379辆可供租赁的汽车,分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出。假定两个代理点之间的距离约为他们之间欧氏距离的1.2倍。现在需要根据附件所提供的数据解决以下问题:1.给出未来四周内每天的汽车调度方案,尽量满足需求的前提下,使总的转运费用最低;2.因汽车数量不足会带来的经济损失,给出使未来四周总的转运费用及短缺损失最低的汽车调度方案;3.综合考虑公司获利、转运费用以及短缺损失等因素,确定未来四周的汽车调度方案;4.为了使年度总获利最大,从长期考虑是否需要购买新车?如果购买的话,确定购买计划(考虑到购买数量与价格优惠幅度之间的关系,在此假设如果购买新车,只购买一款车型)。二、问题的分析根据题目分析可知,在本问题中,实际是在满足需求的前提下得到未来四周内的最优解。根据附件3未来四周每个代理点每天的汽车需求量,要先求得年初各代理点的车辆到第一天最优调度方案,以后每天的调度最优方案都以前一天求得的最优调度结果为基准。首先对20个代理点从A,B..T进行依次编序号为1,2..20,用字母i和j表示。又运费跟第i个代理点到第j个代理点距离成正比,设置0-1决策变量来决定第i个代理点是否运到第j个代理点,若是则设置为1,否则为0。用Matlab求得20个代理点间路径距离20*20矩阵A,根据题目给出的每千米运转费用表格求得每千米运转费用20*20矩阵B,则通过Matlab求得矩阵C=A.*B,矩阵C表示各代理间的运转成本。不妨设第i代理点可以向其20个代理点运出汽车为,i,j从1取到20。设置0-1决策变量来决定第i个代理点是否运到第j个代理点,若是则设置为1,否则为0。对于问题一,基于附件一和附件三所给的数据,首先,我们通过matlab软件分析得到各个可供租赁的汽车代理点的位置分布图,如图1。并且可以通过对附件1中数据的分析确定各个代理点之间的基本转进转出关系,其次,对汽车租赁公司各个代理点之间调配进行分析,并且建立模型,利用lingo求解,得到第二天各个代理点之间的调配方案。再根据模型所得结果,进行迭代处理,分别求出未来四周内每天的调配方案。最后计算两个代理点之间的欧氏距离,通过lingo求得转运费用最低的方案。对于问题二,该问题考虑短缺损失,意味着满足不了车辆需求带来的损失,因而目标函数中除了调度费用最小,还要加上短缺损失最低。由于问题二也是在尽量满足需求的条件下求得最佳调度方案,因此与问题一的约束条件相同。对于问题三,该问题考虑公司获利、转运费用以及短缺损失等多个因素,确定未来四周的调度方案,因而目标函数是求获取的毛收益减去转运费用,再减去短缺损失后求最大值。在尽量满足需求的条件下,约束条

文档评论(0)

yaocen + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档