汽车租赁问题.docx
- 文档编号:12611627
- 上传时间:2023-04-20
- 格式:DOCX
- 页数:18
- 大小:35.59KB
汽车租赁问题.docx
《汽车租赁问题.docx》由会员分享,可在线阅读,更多相关《汽车租赁问题.docx(18页珍藏版)》请在冰豆网上搜索。
汽车租赁问题
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则•
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反
竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员(打印并签名):
1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
日期:
年月
日
赛区评阅编号(由赛区组委会评阅前进行编号)
2013高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评阅人
评分
备注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
汽车租赁问题
摘要
本文研究的是汽车租赁的问题。
拥有94辆可供出租的汽车和10个代理点的某公司想根据第二天早晨汽车租赁的需求量和前一天晚上各代理点拥有的汽车数确立一个调度分配汽车的方法,使得运转成本最低。
针对这个问题,我们作以下研究,并在分析中得出结论。
首先,我们利用Excel的求和,求出汽车的总需求量等于当前的总拥有量(供等于求),所以汽车的总数量刚好能满足要求。
拥有量大于需求量的代理点只能转移出多余的车辆,假如转移出的车辆多了,还要从别的代理点重新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此,代理点要么转进,要么转出,不可能某个代理点既转进又转出的。
第一种方法是在分析中得出结果,最后再利用简单的求和求解;第二种是把它化为规划问题,利用Lingo求解。
运转成本的最小值W,最小值为163.761欧元。
当代理点5转运出3辆汽车到代理点4;543辆
代理点9转运出2辆汽车到代理点1;912辆
代理点9再转运出4辆汽车带代理点3;933辆
代理点9再转运出1辆汽车带代理点10:
9101辆
关键字:
汽车租赁Excel
运转成本最小Lingo
代理点8转运出4辆汽车到代理点
10;8
104辆
代理点2转运出1辆汽车到代理点
3;2
31辆
代理点2转运出5辆汽车到代理点
6;2
65辆
代理点2转运出1辆汽车到代理点
7。
2
71辆
一、问题重述
汽车租赁业被称为“朝阳产业”,它因为无须办理保险、无须年检维修、车型可随意更换等优点,以租车代替买车来控制企业成本的管理方式,正慢慢受到
国内企事业单位和个人用户的青睐。
无论是从中国宏观经济的走向趋势还是微观的社会基础来看,汽车租赁行业都有着无比光明的发展前途。
中国汽车租赁业于1989年起源于北京,到2008年6月底,中国13个中心城市的汽车租赁企业已经发展到800多家,但运营车辆仅4.5万辆,其中80%的企业运营车辆不足50辆。
面对汽车租赁业如此光明的市场前景,汽车租赁公司该如何安排经营,才能使自己获得最大利润,在汽车租赁行业中具有一席之地,这是汽车租赁公司迫切关注的问题。
所以我们对汽车租赁公司各个代理点之间调度分配汽车进行分析,并且建立模型,解决运转成本最低问题。
有一小型汽车租赁公司,该公司有94辆可供出租的汽车,分布于10个代理点中•每个代理点的位置都将以地理坐标X和丫的形式给出,单位为英里•假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍•下表给出了各个代理点的位置坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数.
表1车辆租赁代理点信息
代理点
1
2
3
4
5
6
7
8
9
10
X坐标
0
20
18
30
35
33
5
5
11
2
Y坐标
0
20
10
12
0
25
27
10
0
15
汽车需求量
10
6
8
11
9
7
15
7
9
12
当前拥有量
8
13
4
8
12
2
14
11
15
7
假定汽车运转的成本为每辆车每英里0.50欧元,请找出如何在各个代理点之间调度分配汽车才能够满足各处的需求,并且使运转成本最低.
问题分析
随着汽车租赁行业的蓬勃发展,要想在在汽车租赁行业中具有一席之地,这是汽车租赁公司迫切关注的问题。
所以我们对汽车租赁公司各个代理点之间调度分配汽车进行分析,并且建立模型,解决运转成本最低问题。
我们利用Excel的求和,求出汽车的总需求量等于当前的总拥有量(供等于求),所以汽车的总数量刚好能满足要求。
拥有量大于需求量的代理点只能出多余的车辆,假如转移出的车辆多了,还要从别的代理点从新转移再转移车辆,这
样会使转移的距离变长,运转成本变多,因此此,代理点要么转进,要么转出不可能某个代理点既转进又转出的可能某个代理点既转进又转出的。
利用两代理点
间的距离(两点间距离的1.3倍)计算出运转成本,运用Excel计算或Lingo求解。
三、模型的假设和约定
1、假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3倍
2、假设汽车的转运成本仅与距离有关,不考虑汽车在转运途中的损耗。
3、题目所给的各代理点的位置都是真实可靠的。
4、假设汽车只从多的代理点往少的代理点转运。
5、若代理点的拥有量和需求量相等时,该代理点将不再参与汽车的转运系统。
四、符号的说明及名词的定义
X
代理点的横坐标
Y
代理点的纵坐标
M
总运转成本
W
总运转成本的最小值
Xij(第二问)
从1代理点运转到J代理点的车辆数
C
代理点1和代理点J之间的欧氏距离
Lj
代理点1和代理点J之间的距离
T(第一问)
从代理点1到代理点J运转的车辆数
Smn
转运出的代理点m到各转运进的代理点n的
距离
五、模型的建立
从所要解决的问题和模型的假设条件出发,我们建立了一个模型并对其进行求解。
首先将该汽车租赁公司10个代理点的位置在图中标识(利用Excel),如下图所示:
车辆租赁代理点分布图
40
35
30
25
20
15
10
5
0
•代理点7
-•代理点6
-♦代理点2
-•代理点10
•代理点4
-•代理点8•代理点3
代理点1代理点9代理点5
•I■亠iiIii■▲
0510152025303540
模型一:
(1)问题的分析:
利用Excel求出该公司的汽车总拥有量和汽车总需求量,还有各
个代理点的拥有量与需求量的差,表格如下图所示:
代理点
需求量
当前拥有量
拥有量-需求量
1
10
8
-2
2
6
13
7
3
8
4
-4
4
11
8
-3
5
9
12
3
6
7
2
-5
7
15
14
-1
8
7
11
4
9
9
15
6
10
12
7
-5
总计
94
94
0
由表格中分析得到:
该公司的汽车总需求量与汽车总拥有量相等,代理点1需转移进2辆,代理点2需转移出7辆,代理点3需转移进4辆,代理点4需转移进3辆,代理点5需转移出3辆,代理点6需转移进5辆,代理点7需转移进1辆,代理点8需转移出4辆,代理点9需转移出6辆,代理点10需转移5辆。
拥有量大于需求量的代理点只能出多余的车辆,假如转移出的车辆多了,还要从别的代理点从新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此,代理点要么转进,要么转出,不可能某个代理点既转进又转出的(证明见附录1)。
各代理点的进与出如下图所示:
(2)公式推导:
CjXiX/YiYj2;
(i=1,2,3,4,5,6,7,8,9,10;j=1,2,3,4,5,6,7,8,9,10)
1010
M1.3Cj*Tij0.5;
i1j1
(i=2,5,8,9
;j=1,3,4,6,7,10)
(3)模型建立:
1010
Wmin1.3Cj*Tij0.5;
i1j1
(i=2,5,8,9
;j=1,3,4,6,7,10)
(3)模型求解
利用Excel求出I代理点到J代理点之间的欧氏距离,结果
如下图所示
各代理点之间的欧式距离c”
代理
占
八、、
1
2
3
4
5
6
7
8
9
10
0
28.2
20.5
32.3
35
41.4
27.4
11.1
11
15.1
1
8427
9126
1099
0048
5906
8034
3275
28.2
0
M0.1
12.8
25
[13.9
16.5:
18.0
21.9
[18.6
2
8427
9804
0625
2839
5295
2776
3171
8154
20.5
10.1
0
12.1
19.7
21.2
21.4
13
12.2
16.7
3
9126
9804
6553
2308
132
0093
0656
6305
32.3
12.8
M2.1
0
13
r13.3
29.11
25.0
22.4
r28.1
4
1099
0625
6553
4166
5476
7987
7221
6026
35
25
19.7
13
0
25.0
40.3
31.6
24
36.2
5
2308
7987
6087
2278
4914
41.4
13.9
21.2
13.3
25.0
r0
28.0:
31.7
33.3
32.5
6
0048
2839
132
4166
7987
7134
6476
0165
7299
27.4
16.5
21.4
29.1
40.3
28.0
0
17
27.6
12.3
7
5906
5295
0093
5476
6087
7134
5863
6932
11.1
18.0
r13
25.0
31.6
r31.7
17:
0
11.6
[5.83
8
8034
2776
7987
2278
6476
619
0952
11
21.9
12.2
22.4
24
33.3
27.6
11.6
0
17.4
9
3171
0656
7221
0165
5863
619
9286
15.1
18.6
16.7
28.1
36.2
32.5
12.3
5.83
17.4
0
10
3275
8154
6305
6026
4914
7299
6932
0952
9286
利用Excel筛选出各转运出的代理点m(m=2,5,8,9)到各转运进的代理点n
(n=1,3,4,6,7,10)的欧氏距离Smn;结果如下表所示:
代理点
1
3
4
6
7
10
2
28.28427
10.19804|
12.80625
13.92839
16.55295
18.68154
5
35
19.72308
13
25.07987
40.36087
36.24914
运进的
代理点
8
11.18034
13
25.07987
31.76476
17
5.830952
9
11
12.20656
22.47221
33.30165
27.65863
17.49286
运出的
代理点
其中用红色标注的是从代理点M到代理点N的最小距离,用黄色标注的是从代理点N到代理点M的最小值。
再结合代理点的转出与转出分布图,分析出:
当代理点5转运出3辆汽车到代理点4
;5
4
3辆
代理点9转运出
2辆汽车到代理点1;
9
1
2辆
代理点9再转运出4辆汽车带代理点3
;9
3
4辆
代理点8转运出
4辆汽车到代理点10;
8
10
4辆
代理点2转运出
1辆汽车到代理点10;
2
10
1辆
代理点2转运出
5辆汽车到代理点6;
2
6
5辆
代理点2转运出
1辆汽车到代理点7。
2
7
1辆
运转成本的最小值W
W1.30.513311212.2145.83418.6811393616.551
解得:
W163.761(欧元)
模型二:
线性规划问题
(1)问题分析:
拥有量大于需求量的代理点只能出多余的车辆,假如转移出的车辆多了,还要从别的代理点从新转移再转移车辆,这样会使转移的距离变长,运转成本变多,因此,代理点要么转进,要么转出,不可能某个代理点既转进又转出的(证明见附录1)。
各代理点的进与出的车辆数如下图所示:
(运进运出的车辆数)代理点
1
(2)
3(4)
4(3)
6(5)
7
(1)
10(5)
2(7)
28.28427
10.19804
12.80625'
13.92839
16.55295
18.68154
5(3)
35
19.72308
13
25.07987
40.36087
36.24914
8(4)
11.18034
13
25.07987:
31.76476
17
5.830952
9(6)
11
12.20656
22.47221:
330165
27.65863
17.49286
运出的
代理点
运进的
代理点
(2)公式推导与模型建立:
目标函数:
28.28427
X21+35X51+11.18034X81+11X91
10.19804
X23+19.72308
X53+13X83+12.20656
X93
12.80625WMin
13.92839
X24+13X5425.07987X84+22.47221
X94
X26+25.07987
X56+31.76476X86+33.30165X96
16.55295
X27+40.36087
X57+17X87+27.65863
X97
18.68154
X210+36.24914
X510+5.830952X810+17.49286XQ10
约束条件:
x
21
x23
x
24
x26
x
27
x210
7
x
51
x53
x
54
x56
x
57
x510
3
x
81
x83
x
84
x86
x
87
x810
4
x
91
x93
x
94
x96
x
97
x910
6
x
21
x51
x
81
x91
2
x
23
x53
x
83
x93
4
x
24
x54
x
84
x94
3
x
26
x56
x
8
x96
5
x
27
x57
x
87
x97
1
x
210
x510
x
810x
910
5
xij0且xijZ(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
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
0.000000
X99
0.000000
0.000000
W234.8291.30.5
运转成本的最小值152.6388各个代理点之间调度分配汽车的方法是:
当代理点5转运出3辆汽车到代理点4;543辆
代理点9转运出2辆汽车到代理点1;912辆
代理点9再转运出4辆汽车带代理点3;933辆
代理点9再转运出1辆汽车带代理点10:
9101辆
代理点8转运出4辆汽车到代理点
10;8
104辆
代理点2转运出1辆汽车到代理点
3;2
31辆
代理点2转运出5辆汽车到代理点
6;2
65辆
代理点2转运出1辆汽车到代理点
7。
2
71辆
模型一与模型二进行对比:
模型二的运转成本比较低,所以我们最后采用模型二的方法。
六、模型评价
(1)模型优点:
1、运用了一些图形与表格,用数形结合法来进行分析,使模型思路更清晰,更有说服力;
2、通过利用数学工具和Lingo严格的对模型求解,具有科学性;
3、本文用的数学方法都比较简单易懂,方便方案的利用;
4、合理的假设,使复杂问题简单化,抽象问题具体化;
5、运用两种方法进行对比计算,优化方案。
(2)模型的缺点:
1、论文文字不够严谨,有待提高;
2、方法一的最终结果是在结合分析的基础上得到的,太过于理想化;
七、参考文献
[1]欧阳光中,朱学炎,金福林,陈传璋,数学分析,北京:
高等教育出版社,2007。
[2]王正东,数学软件与数学实验,北京:
科学出版社,2004。
[3]胡运权,运筹学习题,北京:
清华大学出版社,2004。
[4]周华任,运筹学解题指导,北京:
清华大学出版社,2006。
⑸姜启源,谢金星,叶俊,数学模型,北京:
高等教育出版社,2003。
⑹胡运权,运筹学基础及其应用,北京:
高等教育出版社,2008
[7]杨启帆,《数学建模》,北京:
高等教育出版社,2005年。
八、附录
附录1:
证明一个猜想:
要是运转成本低,代理点只能转进,或转出,不可能某
如上图所示:
假如AB=X1BC=X2CA=X3且X1>X2>X3A点拥有的汽车辆数为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文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 汽车 租赁 问题