汽车租赁问题Word下载.docx
- 文档编号:22592696
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:19
- 大小:162.14KB
汽车租赁问题Word下载.docx
《汽车租赁问题Word下载.docx》由会员分享,可在线阅读,更多相关《汽车租赁问题Word下载.docx(19页珍藏版)》请在冰豆网上搜索。
摘要
本文研究的是汽车租赁的问题。
拥有94辆可供出租的汽车和10个代理点的某公司想根据第二天早晨汽车租赁的需求量和前一天晚上各代理点拥有的汽车数确立一个调度分配汽车的方法,使得运转成本最低。
针对这个问题,我们作以下研究,并在分析中得出结论。
首先,我们利用Excel的求和,求出汽车的总需求量等于当前的总拥有量(供等于求),所以汽车的总数量刚好能满足要求。
拥有量大于需求量的代理点只能转移出多余的车辆,假如转移出的车辆多了,还要从别的代理点重新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此,代理点要么转进,要么转出,不可能某个代理点既转进又转出的。
第一种方法是在分析中得出结果,最后再利用简单的求和求解;
第二种是把它化为规划问题,利用Lingo求解。
运转成本的最小值
,最小值为163.761欧元。
当代理点5转运出3辆汽车到代理点4;
代理点9转运出2辆汽车到代理点1;
代理点9再转运出4辆汽车带代理点3;
代理点9再转运出1辆汽车带代理点10:
代理点8转运出4辆汽车到代理点10;
代理点2转运出1辆汽车到代理点3;
代理点2转运出5辆汽车到代理点6;
代理点2转运出1辆汽车到代理点7。
关键字:
汽车租赁Excel运转成本最小Lingo
一、问题重述
汽车租赁业被称为“朝阳产业”,它因为无须办理保险、无须年检维修、车型可随意更换等优点,以租车代替买车来控制企业成本的管理方式,正慢慢受到国内企事业单位和个人用户的青睐。
无论是从中国宏观经济的走向趋势还是微观的社会基础来看,汽车租赁行业都有着无比光明的发展前途。
中国汽车租赁业于1989年起源于北京,到2008年6月底,中国13个中心城市的汽车租赁企业已经发展到800多家,但运营车辆仅4.5万辆,其中80%的企业运营车辆不足50辆。
面对汽车租赁业如此光明的市场前景,汽车租赁公司该如何安排经营,才能使自己获得最大利润,在汽车租赁行业中具有一席之地,这是汽车租赁公司迫切关注的问题。
所以我们对汽车租赁公司各个代理点之间调度分配汽车进行分析,并且建立模型,解决运转成本最低问题。
有一小型汽车租赁公司,该公司有94辆可供出租的汽车,分布于10个代理点中.每个代理点的位置都将以地理坐标X和Y的形式给出,单位为英里.假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍.下表给出了各个代理点的位置坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数.
表1车辆租赁代理点信息
代理点
1
2
3
4
5
6
7
8
9
10
X坐标
Y坐标
20
18
30
12
35
33
25
27
11
15
汽车需求量
当前拥有量
13
14
假定汽车运转的成本为每辆车每英里0.50欧元,请找出如何在各个代理点之间调度分配汽车才能够满足各处的需求,并且使运转成本最低.
二、问题分析
随着汽车租赁行业的蓬勃发展,要想在在汽车租赁行业中具有一席之地,这是汽车租赁公司迫切关注的问题。
我们利用Excel的求和,求出汽车的总需求量等于当前的总拥有量(供等于求),所以汽车的总数量刚好能满足要求。
拥有量大于需求量的代理点只能出多余的车辆,假如转移出的车辆多了,还要从别的代理点从新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此此,代理点要么转进,要么转出不可能某个代理点既转进又转出的可能某个代理点既转进又转出的。
利用两代理点
间的距离(两点间距离的1.3倍)计算出运转成本,运用Excel计算或Lingo求解。
三、模型的假设和约定
1、假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍。
2、假设汽车的转运成本仅与距离有关,不考虑汽车在转运途中的损耗。
3、题目所给的各代理点的位置都是真实可靠的。
4、假设汽车只从多的代理点往少的代理点转运。
5、若代理点的拥有量和需求量相等时,该代理点将不再参与汽车的转运系统。
4、符号的说明及名词的定义
X
代理点的横坐标
Y
代理点的纵坐标
M
总运转成本
W
总运转成本的最小值
(第二问)
从I代理点运转到J代理点的车辆数
代理点I和代理点J之间的欧氏距离
代理点I和代理点J之间的距离
(第一问)
从代理点I到代理点J运转的车辆数
转运出的代理点m到各转运进的代理点n的距离
五、模型的建立
从所要解决的问题和模型的假设条件出发,我们建立了一个模型并对其进行求解。
首先将该汽车租赁公司10个代理点的位置在图中标识(利用Excel),
如下图所示:
模型一:
(1)问题的分析:
利用Excel求出该公司的汽车总拥有量和汽车总需求量,还有各个代理点的拥有量与需求量的差,表格如下图所示:
需求量
拥有量-需求量
-2
-4
-3
-5
-1
总计
94
由表格中分析得到:
该公司的汽车总需求量与汽车总拥有量相等,代理点1需转移进2辆,代理点2需转移出7辆,代理点3需转移进4辆,代理点4需转移进3辆,代理点5需转移出3辆,代理点6需转移进5辆,代理点7需转移进1辆,代理点8需转移出4辆,代理点9需转移出6辆,代理点10需转移5辆。
拥有量大于需求量的代理点只能出多余的车辆,假如转移出的车辆多了,还要从别的代理点从新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此,代理点要么转进,要么转出,不可能某个代理点既转进又转出的(证明见附录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)模型建立:
(3)模型求解
利用Excel求出I代理点到J代理点之间的欧氏距离
,结果如下图所示
各代理点之间的欧式距离
28.28427
20.59126
32.31099
41.40048
27.45906
11.18034
15.13275
10.19804
12.80625
13.92839
16.55295
18.02776
21.93171
18.68154
12.16553
19.72308
21.2132
21.40093
12.20656
16.76305
13.34166
29.15476
25.07987
22.47221
28.16026
40.36087
31.62278
24
36.24914
28.07134
31.76476
33.30165
32.57299
17
27.65863
12.36932
11.6619
5.830952
17.49286
利用Excel筛选出各转运出的代理点m(m=2,5,8,9)到各转运进的代理点n(n=1,3,4,6,7,10)的欧氏距离
结果如下表所示:
运进的代理点
运出的代理点
其中用红色标注的是从代理点M到代理点N的最小距离,用黄色标注的是从代理点N到代理点M的最小值。
再结合代理点的转出与转出分布图,分析出:
当代理点5转运出3辆汽车到代理点4;
代理点2转运出1辆汽车到代理点10;
解得:
163.761(欧元)
模型二:
线性规划问题
(1)问题分析:
各代理点的进与出的车辆数如下图所示:
(运进运出的车辆数)
1
(2)
3(4)
4(3)
6(5)
7
(1)
10(5)
2(7)
5(3)
8(4)
9(6)
(2)公式推导与模型建立:
目标函数:
约束条件:
j=1,3,46,7,10)
(3)模型求解:
利用Lingo求解(程序见附录2),结果如下表所示:
X210.00000019.29279
X510.00000025.81477
X810.00000011.84225
X912.0000000.000000
X231.0000000.000000
X530.0000009.331290
X830.00000012.45535
X933.0000000.000000
X240.0000000.000000
X543.0000000.000000
X840.00000021.92701
X940.0000007.657440
X265.0000000.000000
X560.00000010.95773
X860.00000027.48976
X960.00000017.36474
X271.0000000.000000
X570.00000023.61417
X870.00000010.10044
X970.0000009.097160
X2100.0000003.197200
X5100.00000020.57105
X8104.0000000.000000
X9101.0000000.000000
X990.0000000.000000
各个代理点之间调度分配汽车的方法是:
模型一与模型二进行对比:
模型二的运转成本比较低,所以我们最后采用模型二的方法。
六、模型评价
(1)模型优点:
1、运用了一些图形与表格,用数形结合法来进行分析,使模型思路更清晰,更有说服力;
2、通过利用数学工具和Lingo严格的对模型求解,具有科学性;
3、本文用的数学方法都比较简单易懂,方便方案的利用;
4、合理的假设,使复杂问题简单化,抽象问题具体化;
5、运用两种方法进行对比计算,优化方案。
(2)模型的缺点:
1、论文文字不够严谨,有待提高;
2、方法一的最终结果是在结合分析的基础上得到的,太过于理想化;
七、参考文献
[1]欧阳光中,朱学炎,金福林,陈传璋,数学分析,北京:
高等教育出版社,2007。
[2]王正东,数学软件与数学实验,北京:
科学出版社,2004。
[3]胡运权,运筹学习题,北京:
清华大学出版社,2004。
[4]周华任,运筹学解题指导,北京:
清华大学出版社,2006。
[5]姜启源,谢金星,叶俊,数学模型,北京:
高等教育出版社,2003。
[6]胡运权,运筹学基础及其应用,北京:
高等教育出版社,2008
[7]杨启帆,《数学建模》,北京:
高等教育出版社,2005年。
八、附录
附录1:
证明一个猜想:
要是运转成本低,代理点只能转进,或转出,不可能某个代理点既转进又转出的。
A
X1
X3
B
CX2
如上图所示:
假如AB=X1,BC=X2,CA=X3,且X1>
X2>
X3;
A点拥有的汽车辆数为5,需求量为3;
B点拥有的汽车辆数为8,需求量为7;
C点拥有的汽车辆数为3,需求量为6。
证明:
(1)代理点要么转进,要么转出:
总距离L1=2X3+X2;
(2)代理点既转进又转出的:
(假如一种情况:
A到C运转3辆,B到A运转1辆)
总距离L2=3X3+X1=2X3+(X3+X1)>
2X3+X2;
所以得出L1>
L2
即要是运转成本低代理点只可能转进,或转出。
附录2:
(Lingo)
min=28.28427*X21+35*X51+11.18034*X81+11*X91
+10.19804*X23+19.72308*X53+13*X83+12.20656*X93
+12.80625*X24+13*X54+25.07987*X84+22.47221*X94
+13.92839*X26+25.07987*X56+31.76476*X86+33.30165*X96
+16.55295*X27+40.36087*X57+17*X87+27.65863*X97
+18.68154*X210+36.24914*X510+5.830952*X810+17.49286*X910;
X21+X23+X24+X26+X27+X210=7;
X51+X53+X54+X56+X57+X510=3;
X81+X83+X84+X86+X87+X810=4;
X91+X93+X94+X96+X97+X910=6;
X21+X51+X81+X91=2;
X23+X53+X83+X93=4;
X24+X54+X84+X94=3;
X26+X56+X86+X96=5;
X27+X57+X87+X99=1;
X210+X510+X810+X910=5;
end
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 汽车 租赁 问题