数学建模竞赛模拟汽车租赁调度问题

与拥有量平衡时的利润与没有增加车辆之前的利润进行对比,得出利润最大的购车方案。五、模型的建立和求解问题一:只考虑转运成本条件下的调动方案 5.1.1 代理点地理位置的处理根据附件 1代理点的地理位置坐标,通过 Excel 绘制出各代理点之间的地理位置关系,将该汽车租赁公司 20个代理点的位置在图中标识。如图 5-1 所示: 5.1.2 目标函数的确定: 从所要解决的问题和模型的假设条件出发,我们建立了一个模型并对其进行求解。公式推导过程如下: 任意两代理点间的距离 D i,j= 21 21)()(YYX X iiii?????任意两代理点间的欧式距离 L= D i,j*1.2 任意两代理点间每天的最转运费用 B i =C i,j* L* ij?*R i 总转运费用 W=?? 291 Bi i 5.1.3 转移调度的初步分析: 拥有量大于需求量的代理点只能出多余的车辆, 如果转移出的车辆多了, 还要从别的代理点重新再转移车辆,这样会使转移的距离变长,转运费变多,因此,代理点要么转进,要么转出, 不可能某个代理点既转进又转出的。在尽可能满足需求的情况下,分时间考虑转运费的大小,算出总最小转运费 B i ,然后利用累加法即可求得总转运费用 W。第二天:各个代理点的拥有量、需求量以及拥有量与需求量之差表 5-1-1 : 代理点汽车需求量汽车拥有量拥有量-需求量 A15227 B2218-4 C2219-3 D2718 -9 E1524 9 F2016-4 G15194 H12175 I19223 J1615 -1 K2718 -9 L2423-1 M3014-16 N13185 O17181 P2417 -7 Q1621 5 R132310 S12186 T2819-9 合计 387 379 -8 根据表 5-1-1 可知,A、E、G、H、I、N、O、Q、R、S为转出的代理点,B、