汽车租赁调度问题 国内汽车租赁市场兴起于1990年北京亚运会,随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展,直至2000年左右,汽车租赁市场开始在其他城市发展。 某城市有一家汽车租赁公司,此公司年初在全市范围内有379辆可供租赁的汽车,分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出,单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离(即直线距离)的1.2倍。附件1—附件6给出了问题的一些数据。 请解决如下问题: 1.给出未来四周内每天的汽车调度方案,在尽量满足需求的前提下,使总的转运费用最低; 2.考虑到由于汽车数量不足而带来的经济损失,给出使未来四周总的转运费用及短缺损失最低的汽车调度方案; 3.综合考虑公司获利、转运费用以及短缺损失等因素,确定未来四周的汽车调度方案; 4.为了使年度总获利最大,从长期考虑是否需要购买新车?如果购买的话,确定购买计划(考虑到购买数量与价格优惠幅度之间的关系,在此假设如果购买新车,只购买一款车型)。 附件1:代理点的位置及年初拥有车辆数。 附件2:上一年内每天各个代理点的汽车需求量。 附件3:未来四周每个代理点每天的汽车需求量。 附件4:10款同类汽车的价格、使用寿命、寿命期内的年维修费用。 附件5:不同代理点的短缺损失费及租赁收入。 附件6:不同代理点之间的转运成本。
|