数学建模社区-数学中国
标题:
求大神帮忙看看如何做这道题
[打印本页]
作者:
我心扉我驰骋
时间:
2014-5-1 17:11
标题:
求大神帮忙看看如何做这道题
汽车租赁调度问题
* y& C( b: o e9 S/ U
国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。
c+ I/ T: R- L, {# d/ K" h
某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。附件1—附件6给出了问题的一些数据。
1 t" l' [- E7 j. p
请解决如下问题：
% p; `# I/ C6 y; M( z
1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低；
]* N/ n9 A: I" O+ Z5 W X
2．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费用及短缺损失最低的汽车调度方案；
- l' q$ y6 r) Y
3．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案；
% N: J8 W' t8 S3 ]+ C
4．为了使年度总获利最大，从长期考虑是否需要购买新车？如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。
. j G7 [- I% V4 V
附件1：代理点的位置及年初拥有车辆数。
3 u, i4 S% n1 E$ t
附件2：上一年内每天各个代理点的汽车需求量。
( \4 {- q8 F& o: Y) ~$ a* d
附件3：未来四周每个代理点每天的汽车需求量。
) h: Z2 T4 a% m# v- p- m) x: V4 y* T
附件4：10款同类汽车的价格、使用寿命、寿命期内的年维修费用。
+ X7 H# n7 M4 g. t
附件5：不同代理点的短缺损失费及租赁收入。
+ o' ]0 Q3 q0 O0 Z, s
附件6：不同代理点之间的转运成本。
1 Q) N- D* v# a
作者:
380956089
时间:
2014-5-1 19:42
呵呵好难得样子的说
2 |$ W0 M- G' ]9 Y4 t8 T# \8 T
作者:
一粒米
时间:
2014-5-15 15:55
国防工业出版的 数学建模算法和应用，最短路和最小费问题的解决方案。仅供参考：1、是单一车型的调度问题。2、各个租赁点租车时间（一般是1-3天，分别给予需要用概率来分配）3、min优化问题4、约束条件需要你们好好找，可以自己设定理想话来处理。对应的模型：最短距离（距离矩阵便可以解决）；供应的车辆数量（需要考虑能总的车辆、维修的车辆、归还的车辆）。希望能帮助你，24小时看帖！等你回复
作者:
山林隐逸
时间:
2014-5-15 20:34
题主不妨把自己的思路放上来，最好大概做出个结果，让大家帮你看看，这道题也是比较难，也有点长，直接在线等做出最终结果很难的吧。
作者:
杨家二少
时间:
2014-7-25 21:35
问题一关键在于满足汽车的需求量，不要求收益最大化。附件上给出了未来四周汽车的需求量，则我们必须满足这个需求量为前提来计算最低的转运成本，由各个站的转运成本表，明显的发现越是离得远的两个租赁点其转运成本越是高，以此为基准参考量来设计最少转运成本。
0 z9 O+ `0 J" o) _$ U
问题二关键在于在问题一上加入了汽车量不足的变量。根据不同代理点的短缺损失费及租赁收入表分析发现短缺车辆导致收益减少，而每个租赁点的盈利和收益的比例不相一致，如B站的短缺损失费为0.3万/天·辆，收益为0.39 /天·辆；相比较H站：短缺损失费为0.19万/天·辆，收益为0.36万/天·辆.则我们应尽量提高B的收益，把缺损的量尽量推往往H站，由此可使收益最大。考虑到本题有A~T多达20个站点，我们使用软件来帮助我们分析筛选
( x v& i `: f9 H
问题三关键在于综合考虑公司获利、转运费用以及短缺损失等因素，为此我们提出两个建议方案：
* H, r7 t; ^6 }. C5 k$ u. M! Y
方案一：在问题二的基础上推算公司获利的情况，运用图解，推出最优解 方案二：综合考虑三个因素，结合图论中的最小割集理论确定最优解
+ P$ V5 p% j* D+ s' v7 j/ l
问题四关键在于考虑到购买数量与价格优惠幅度之间的关系且只购买一款车型
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
