《汽车租赁调度问题论文》.docVIP

答卷编号： 答卷编号： 论文题目：汽车租赁调度问题（E） 组 别：本科生 参赛学校：吉林大学（101） 参赛队员信息(必填)： 姓 名 专业班级及学号 联系电话 参赛队员1 郭冉 材料科学与工程学院参赛队员2 杜腊梅 材料科学与工程学院参赛队员3 吴硕 汽车工程学院 答卷编号（竞赛组委会填写）： 评阅情况（省赛评阅专家填写）： 省赛评阅1： 省赛评阅2： 省赛评阅3： 省赛评阅4： 省赛评阅5： 汽车租赁调度问题 摘要 汽车租赁产业近年来快速发展，其调度问题的解决有着极强的实际意义。本文对汽车租赁业调度问题进行分析，利用层次分析法找出模型的关键因素，通过对上一年的调度情况进行分析，找出了原有模型的优劣，结合运筹学中库存论和规划论的相关知识使用线性规划制定出合理模型。在第一问中根据最小二乘法的原理，制定出尽量满足需求的调度模型并使用lingo软件在尽量降低调度费用的条件下调整出调度方案。二三问中，增加了公司获利、转运费用以及短缺损失等因素的约束，利用matlab辅助，实现多目标线性规划，最终确定了调度方案。第四问中综合考虑到维修费用，使用费用，价格因素的影响，求解出汽车购买模型。 关键词：汽车租赁调度、运筹学、多目标线性规划、lingo、matlab软件 目录 一、问题重述…………………………………………………………（4） 二、问题分析…………………………………………………………（4） 三、模型的假设………………………………………………………（5） 四、定义与符号说明…………………………………………………（5） 五、模型的建立与求解…………………………………………（ 6-8 ） 六、模型的检验………………………………………………………（8） 六、模型评价与推广…………………………………………………（8） 七、参考文献…………………………………………………………（8） 八、附录………………………………… ………………………（9-19） - 一、问题重述 国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。 根据已有数据，我们要解决如下问题： 1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低； 2．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费用及短缺损失最低的汽车调度方案； 3．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案； 4．为了使年度总获利最大，从长期考虑是否需要购买新车？如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。 二、问题分析 根据对问题分析及文献【1】，我们了解到运筹学是以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，故我们结合运筹学中规划论和库存论的知识对本问题进行了分析。 问题1： 通过对【附件1】代理点的位置及年初拥有车辆数，【附件3】未来四周每个代理点每天的汽车需求量，【附件6】不同代理点之间的转运成本的分析，为了获取最低的费用，我们采取线性规划来求得最优解，从而得到汽车代理点的实际供应矩阵。 问题2：该模型是关于多目标线性规划模型，由第一问的汽车代理点的实际供应矩阵增加短缺损失这一约束条件通过matlab软件计算出使未来四周总的转运费用及短缺损失最低的汽车调度方案。 问题3：在该模型中，类比问题1、问题2，我们增加了让公司获利最大的约束条件，由模型可得，转移的汽车数量即可得到汽车调度方案。 问题4：根据上述模型，可以进一步确定该公司为了使年度获利最大，结合【附件5】，运用层次分析法计算各个指标权值，确定最优购置方案。 三、模型的假设 1、假设所有租赁车辆当日租赁当日还，不存在拖延现象； 2、租赁汽车完好且在租赁过程中不损坏，无车辆维修费用； 3、假定两个代理点之间的距离