汽车租赁调度问题_汽车租赁调度问题研究

汽车租赁调度问题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“汽车租赁调度问题研究”。

汽车租赁调度问题 国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。

某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。附件1—附件6给出了问题的一些数据。

请解决如下问题：

1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低；

2．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费用及短缺损失最低的汽车调度方案；

3．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案；

4．为了使年度总获利最大，从长期考虑是否需要购买新车？如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。

附件1：代理点的位置及年初拥有车辆数。

附件2：上一年内每天各个代理点的汽车需求量。

附件3：未来四周每个代理点每天的汽车需求量。

附件4：10款同类汽车的价格、使用寿命、寿命期内的年维修费用。

附件5：不同代理点的短缺损失费及租赁收入。

附件6：不同代理点之间的转运成本。