汽车租赁问题

1、承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名

2、）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：汽车租赁问题摘要本文研究的是汽车租赁的问题。拥有94 辆可供出租的汽车和10个代理点的某公司想根据第二天早晨汽车租赁的需求量和前一天晚上各代理点拥有的汽车数确立一个调度分配汽车的方法，使得运转成本最低。

3、 针对这个问题，我们作以下研究，并在分析中得出结论。首先，我们利用Excel的求和，求出汽车的总需求量等于当前的总拥有量（供等于求），所以汽车的总数量刚好能满足要求。拥有量大于需求量的代理点只能转移出多余的车辆，假如转移出的车辆多了，还要从别的代理点重新转移再转移车辆，这样会使转移的距离变长，运转成本变多，因此，代理点要么转进，要么转出，不可能某个代理点既转进又转出的。第一种方法是在分析中得出结果，最后再利用简单的求和求解；第二种是把它化为规划问题，利用Lingo求解。运转成本的最小值，最小值为163.761欧元。 当代理点5转运出3辆汽车到代理点4；代理点9转运出2辆汽车到代理点1；代理点9

4、再转运出4辆汽车带代理点3；代理点9再转运出1辆汽车带代理点10:代理点8转运出4辆汽车到代理点10；代理点2转运出1辆汽车到代理点3；代理点2转运出5辆汽车到代理点6；代理点2转运出1辆汽车到代理点7 。 关键字： 汽车租赁 Excel 运转成本最小 Lingo 一、问题重述汽车租赁业被称为“朝阳产业”，它因为无须办理保险、无须年检维修、车型可随意更换等优点，以租车代替买车来控制企业成本的管理方式，正慢慢受到国内企事业单位和个人用户的青睐。无论是从中国宏观经济的走向趋势还是微观的社会基础来看，汽车租赁行业都有着无比光明的发展前途。中国汽车租赁业于1989年起源于北京，到2008年6月底，中国

5、13个中心城市的汽车租赁企业已经发展到800多家，但运营车辆仅4.5万辆，其中80%的企业运营车辆不足50辆。面对汽车租赁业如此光明的市场前景，汽车租赁公司该如何安排经营，才能使自己获得最大利润，在汽车租赁行业中具有一席之地，这是汽车租赁公司迫切关注的问题。所以我们对汽车租赁公司各个代理点之间调度分配汽车进行分析，并且建立模型，解决运转成本最低问题。有一小型汽车租赁公司，该公司有94辆可供出租的汽车，分布于10个代理点中每个代理点的位置都将以地理坐标X和Y的形式给出，单位为英里假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍下表给出了各个代理点的位置坐标，以及第二天早晨汽车

6、租赁的需求量和前一天晚上各个代理点拥有的汽车数表1 车辆租赁代理点信息代理点12345678910X坐标Y坐标002020181030123503325527510110215汽车需求量当前拥有量10861384118912721514711915127假定汽车运转的成本为每辆车每英里0.50 欧元，请找出如何在各个代理点之间调度分配汽车才能够满足各处的需求，并且使运转成本最低二、问题分析随着汽车租赁行业的蓬勃发展，要想在在汽车租赁行业中具有一席之地，这是汽车租赁公司迫切关注的问题。所以我们对汽车租赁公司各个代理点之间调度分配汽车进行分析，并且建立模型，解决运转成本最低问题。 我们利用Exce

7、l的求和，求出汽车的总需求量等于当前的总拥有量（供等于求），所以汽车的总数量刚好能满足要求。拥有量大于需求量的代理点只能出多余的车辆，假如转移出的车辆多了，还要从别的代理点从新转移再转移车辆，这样会使转移的距离变长，运转成本变多，因此此，代理点要么转进，要么转出不可能某个代理点既转进又转出的可能某个代理点既转进又转出的。利用两代理点间的距离(两点间距离的1.3倍)计算出运转成本，运用Excel计算或Lingo求解。三、模型的假设和约定1、假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍。2、假设汽车的转运成本仅与距离有关，不考虑汽车在转运途中的损耗。3、题目所给的各代理点的

8、位置都是真实可靠的。4、假设汽车只从多的代理点往少的代理点转运。5、若代理点的拥有量和需求量相等时，该代理点将不再参与汽车的转运系统。 4、 符号的说明及名词的定义X代理点的横坐标Y代理点的纵坐标M总运转成本W总运转成本的最小值（第二问）从I代理点运转到J代理点的车辆数代理点I和代理点J之间的欧氏距离代理点I和代理点J之间的距离（第一问）从代理点I到代理点J运转的车辆数转运出的代理点m到各转运进的代理点n的距离五、模型的建立从所要解决的问题和模型的假设条件出发，我们建立了一个模型并对其进行求解。首先将该汽车租赁公司10个代理点的位置在图中标识（利用Excel）,如下图所示:模型一：（1）问题的

9、分析： 利用Excel求出该公司的汽车总拥有量和汽车总需求量，还有各个代理点的拥有量与需求量的差，表格如下图所示： 代理点需求量当前拥有量拥有量-需求量1108-226137384-44118-359123672-571514-1871149915610127-5总计94940由表格中分析得到：该公司的汽车总需求量与汽车总拥有量相等，代理点1需转移进2辆，代理点2需转移出7辆，代理点3需转移进4辆，代理点4需转移进3辆，代理点5需转移出3辆，代理点6需转移进5辆，代理点7需转移进1辆，代理点8需转移出4辆，代理点9需转移出6辆，代理点10需转移5辆。拥有量大于需求量的代理点只能出多余的车辆，假

10、如转移出的车辆多了，还要从别的代理点从新转移再转移车辆，这样会使转移的距离变长，运转成本变多，因此，代理点要么转进，要么转出，不可能某个代理点既转进又转出的（证明见附录1）。各代理点的进与出如下图所示：（2）公式推导：；(i=1,2,3,4,5,6,7,8,9,10 ; j=1,2,3,4,5,6,7,8,9,10) ；（i=2,5,8,9 ； j=1,3,4,6,7,10）（3）模型建立： ；（i=2,5,8,9 ； j=1,3,4,6,7,10）（3）模型求解利用Excel求出I代理点到J代理点之间的欧氏距离，结果如下图所示各代理点之间的欧式距离代理点123456789101028.284

11、2720.5912632.310993541.4004827.4590611.180341115.13275228.28427010.1980412.806252513.9283916.5529518.0277621.9317118.68154320.5912610.19804012.1655319.7230821.213221.400931312.2065616.76305432.3109912.8062512.1655301313.3416629.1547625.0798722.4722128.160265352519.7230813025.0798740.3608731.62278243

12、6.24914641.4004813.9283921.213213.3416625.07987028.0713431.7647633.3016532.57299727.4590616.5529521.4009329.1547640.3608728.0713401727.6586312.36932811.1803418.027761325.0798731.6227831.7647617011.66195.83095291121.9317112.2065622.472212433.3016527.6586311.6619017.492861015.1327518.6815416.7630528.1

13、602636.2491432.5729912.369325.83095217.492860利用Excel筛选出各转运出的代理点m（m=2,5,8,9）到各转运进的代理点n（n=1,3,4,6,7,10）的欧氏距离 ；结果如下表所示：代理点1346710运进的代理点228.2842710.1980412.8062513.9283916.5529518.6815453519.723081325.0798740.3608736.24914811.180341325.0798731.76476175.83095291112.2065622.4722133.3016527.6586317.49286运出

14、的代理点其中用红色标注的是从代理点M到代理点N的最小距离，用黄色标注的是从代理点N到代理点M的最小值。再结合代理点的转出与转出分布图，分析出：当代理点5转运出3辆汽车到代理点4；代理点9转运出2辆汽车到代理点1；代理点9再转运出4辆汽车带代理点3；代理点8转运出4辆汽车到代理点10；代理点2转运出1辆汽车到代理点10；代理点2转运出5辆汽车到代理点6；代理点2转运出1辆汽车到代理点7 。运转成本的最小值解得： 163.761（欧元）模型二：线性规划问题（1）问题分析：拥有量大于需求量的代理点只能出多余的车辆，假如转移出的车辆多了，还要从别的代理点从新转移再转移车辆，这样会使转移的距离变长，运转

15、成本变多，因此，代理点要么转进，要么转出，不可能某个代理点既转进又转出的（证明见附录1）。各代理点的进与出的车辆数如下图所示：（运进运出的车辆数）代理点1（2）3（4）4（3）6（5）7（1）10（5）运进的代理点2（7）28.2842710.1980412.8062513.9283916.5529518.681545（3）3519.723081325.0798740.3608736.249148（4）11.180341325.0798731.76476175.8309529（6）1112.2065622.4722133.3016527.6586317.49286运出的代理点（2）公式推导与模

16、型建立：目标函数：约束条件：（i=2,5,8,9 ； j=1,3,46,7,10）（3） 模型求解：利用Lingo求解（程序见附录2），结果如下表所示： X21 0.000000 19.29279 X51 0.000000 25.81477 X81 0.000000 11.84225 X91 2.000000 0.000000 X23 1.000000 0.000000 X53 0.000000 9.331290 X83 0.000000 12.45535 X93 3.000000 0.000000 X24 0.000000 0.000000 X54 3.000000 0.000000 X84

17、 0.000000 21.92701 X94 0.000000 7.657440 X26 5.000000 0.000000 X56 0.000000 10.95773 X86 0.000000 27.48976 X96 0.000000 17.36474 X27 1.000000 0.000000 X57 0.000000 23.61417 X87 0.000000 10.10044 X97 0.000000 9.097160 X210 0.000000 3.197200 X510 0.000000 20.57105 X810 4.000000 0.000000 X910 1.000000

18、0.000000 X99 0.000000 0.000000运转成本的最小值 各个代理点之间调度分配汽车的方法是：当代理点5转运出3辆汽车到代理点4；代理点9转运出2辆汽车到代理点1；代理点9再转运出4辆汽车带代理点3；代理点9再转运出1辆汽车带代理点10:代理点8转运出4辆汽车到代理点10；代理点2转运出1辆汽车到代理点3；代理点2转运出5辆汽车到代理点6；代理点2转运出1辆汽车到代理点7 。 模型一与模型二进行对比：模型二的运转成本比较低，所以我们最后采用模型二的方法。六、模型评价（1）模型优点：1、运用了一些图形与表格，用数形结合法来进行分析，使模型思路更清晰，更有说服力；2、通过利用数

19、学工具和Lingo严格的对模型求解，具有科学性；3、本文用的数学方法都比较简单易懂，方便方案的利用；4、合理的假设，使复杂问题简单化，抽象问题具体化； 5、运用两种方法进行对比计算，优化方案。（2）模型的缺点： 1、论文文字不够严谨，有待提高； 2、方法一的最终结果是在结合分析的基础上得到的，太过于理想化； 七、参考文献1 欧阳光中，朱学炎，金福林，陈传璋，数学分析，北京：高等教育出版社，2007。2 王正东，数学软件与数学实验，北京：科学出版社，2004。3 胡运权，运筹学习题，北京：清华大学出版社，2004。4 周华任，运筹学解题指导，北京：清华大学出版社，2006。5 姜启源，谢金星，叶俊，数学模型，北京：高等教育出版社，2003。6 胡运权，运筹学基础及其应用，北京：高等教育出版社，20087 杨启帆，数学建模，北京：高等教育出版社，2005年。八、附录附录1： 证明一个猜想：要是运转成本低，代理点只能转进，或转出，不可能某个代理点既转进又转出的。AX1X3BC X2如上图所示：假如AB=X1，BC=X2，CA=X3，且X1X2X3；A点拥有的汽车辆数为5，需求量为3；B点拥有的汽车辆数为8，需求量为7；C点拥有的汽车辆数为3，需求量为6。 证明：