小白之怒!!!汽车租赁调度问题
某城市有一家汽车租赁公司,此公司年初在全市范围内有379辆可供租赁的汽车,分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出,单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离(即直线距离)的1.2倍。请解决如下问题:
1.给出未来四周内每天的汽车调度方案,在尽量满足需求的前提下,使总的转运费用最低;
2.考虑到由于汽车数量不足而带来的经济损失,给出使未来四周总的转运费用及短缺损失最低的汽车调度方案;
3.综合考虑公司获利、转运费用以及短缺损失等因素,确定未来四周的汽车调度方案;
附件1:代理点的位置及年初拥有车辆数。
附件2:未来四周每个代理点每天的汽车需求量。
附件3:不同代理点的短缺损失费及租赁收入。
附件4:不同代理点之间的转运成本。
我们将各代理点之间的距离及转运成本计算了出来(附件五),但是发现转运成本是按距离算的,跟转运汽车的数量无关(看的单位),所以想将问题转化为最短路问题,但有些天需求量不等于379辆,应该怎么办呢? 还有题目给的数据中,附件3缺的几个数据是什么意思?
有见过这道题的人么?? 没见过{:3_42:}
这个题目我建议你看看生产调度问题(包括库存的)+运输问题,这个在姜起源老师的《数学模型》书中就有。 madio 发表于 2014-8-21 10:46 static/image/common/back.gif
这个题目我建议你看看生产调度问题(包括库存的)+运输问题,这个在姜起源老师的《数学模型》书中就有。
谢谢 马上去看看 {:3_59:}{:3_59:}{:3_59:} 没见过
页:
[1]