数学建模汽车租赁调度问题Word格式.docx
《数学建模汽车租赁调度问题Word格式.docx》由会员分享，可在线阅读，更多相关《数学建模汽车租赁调度问题Word格式.docx（24页珍藏版）》请在冰豆网上搜索。
每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。
假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。
要求根据附件所给数据计算如下问题：
1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低；
2．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费用及短缺损失最低的汽车调度方案；
3．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案；
4．为了使年度总获利最大，从长期考虑是否需要购买新车？
如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。
二．问题分析
汽车租赁调度问题是一个典型的数学规划问题，需要综合考虑转运费用，短缺损失，公司获利等多方面因素，在掌握了各代理点实际需求下，根据一定要求，寻找到使目标函数满意的优化解。
问题一中，要求在尽量满足需求的前提下，使未来四周的总转运费用最低。
对数据进行处理后，对尽量满足需求这一约束条件，认为其在需求量大于供应量时应保证每辆车都能够被利用，在需求量小于供应量时应保证每个代理点的需求都能被满足。
然后据此约束建立多目标规划模型求全局最优解，使得未来四周总的转运费用最小。
针对问题二，我们需要考虑在汽车数量不足的情况下所带来的短缺损失，所谓短缺损失是指，在某代理点某天经过转运后最终的车辆数比需求量少时，少的车辆数与单位短缺损失的乘积。
在此基础上建立两种模型，第一种是尽量满足需求条件下的模型，第二种是不考虑尽量满足需求这一条件下的模型。
然后分别建立非线性规划模型求全局最优，使得未来四周的转运费与短缺损失之和最小。
针对问题三，综合考虑公司获利、转运费用以及短缺损失等因素，以公司获利最多作为目标函数，考虑到前期尽量满足需求对公司后续的租赁需求影响，在此仅分析在尽量满足需求条件下获利最多。
对于附录中丢失的数据，我们将平均需求量与租赁收入之间的关系曲线采用最小二乘法进行拟合，预测出缺失的数据以及异常数据。
最后将其考虑为非线性规划问题对其进行规划求全局最优，得到最佳的调度方案。
针对问题四，由于一年中最大需求量要比实际供应量多66辆车，故我们将购买车的数量m取小于66的值，然后分别计算每增加一辆能够获得的最大的利润，然后求得最优的m值，该m的取值区间会有一个值使得获利最大。
由于车型不影响租赁收入，所以在考虑车型时，选择是8年成本和维修费用之和最低的一款。
三．符号说明
第k天第i个代理点转运之后最终的车辆数
第k天第i个代理点的需求车量数
第k天第i个代理点转到第j个代理点的车辆数
第i个代理点到第j个代理点转运一辆的运费
第i个代理点的单位短缺损失（万元/天*辆）
该公司拥有的总的车辆数
每天所有代理点总的需求量
e
选中的车型每辆总的花费
m
需要购买的车辆数
第k天第i个代理点短缺的车辆数
四．模型假设
1.假设租赁车辆不会损坏，且不会产生维修保养费用。
2.假设当天租出去的车会当天归还，不影响第二天租赁。
3.假设每次车辆转运发生在一天的结束后，第二天之前。
4.假设附件2所给一年各代理点的汽车需求量代表未来八年的汽车需求量。
5.假设购买新车的周期为8年。
6.假设价格不考虑涨价等情况。
7.假设前期的不满足需求不会影响到后续的需求量。
五．模型建立与求解
5.1问题一
5.1.1对问题一的理解
问题一要求在尽量满足需求的前提下，使总的转运费用最低。
对于尽量满足需求，我们对其有两种理解。
一是使每天每个代理点转运后最终的车辆数与其需求量的偏差最小。
二是认为其在需求量大于供应量时应保证每辆车都能够被利用，在需求量小于供应量时应保证每个代理点的需求都能被满足。
5.1.2基于偏差最小的多目标规划模型的建立与求解
首先用matlab对附件1和附件6中数据进行处理，得到两两代理点之间每转运一辆车的转运费用。
具体结果见附件1。
用表示其偏差，建立多目标规划如下：
min
s.t.
上式可求得当其偏差和最小时每天每个代理点经过转运后的最终车辆数。
在此基础上以其转运费用最低为目标函数建立如下模型：
利用lingo软件编程解得最小的转运费用为70.4987万元，以下是前11天各代理点转运之后最终的车辆数。
由下表数据可知，在该模型下，虽然大部分代理点几乎完全满足需求，但是一些代理点经过转运之后一辆车也没有，这违背了尽量满足需求这一条件，也不符合实际情况，同时求解得到其运输费用最小为70.4987万元，远高于第二个模型的最小运输费用，所以该模型被舍弃。
表5.1.2前11天各代理点转运之后最终的车辆数
日期
代理点
1
2
3
4
5
6
7
8
9
10
11
A
22
15
19
12
13
28
26
B
18
17
23
39
29
20
16
C
25
21
30
54
27
14
D
E
24
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
5.1.3基于分段考虑的非线性规划模型的建立与求解
对该公司拥有的总的车辆数和总的需求量进行比较，通过对两者大小的判断，以此述判断为分段约束条件，直接以转运费用最低位目标函数建立非线性规划模型如下：
min
s.t.
当时
当时
利用lingo软件编程对该模型进行求解得，最小的转运费用为40.4916万元，下表给出前11天各代理点转运之后的最终车辆数，完整表格见附件3：
表5.1.3前11天各代理点转运之后最终的车辆数
升级会员 