乘用车物流运输计划-数学建模论文Word下载.doc

1、每辆轿运车可以装载乘用车的最大数量在 6 到 27 辆之间。装载具体要求如下：每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为 0.1 米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过 1.7 米的乘用车只能装在 1-1、1-2 型下层。整车物流的运输成本计算这里简化为：影响成本高低的首先是轿运车使用数量；其次，在轿运车使用数量相同情况下，1-1 型轿运车的使用成本较低，2-2型较高，1-2 型略低于前两者的平均值，但物流公司 1-2 型轿运车拥有量小，为方便后续任务安排，每次 1-2 型轿运车使用量不

2、超过 1-1 型轿运车使用量的 20%；再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低，注意因为该物流公司是全国性公司，在各地均会有整车物流业务，所以轿运车到达目的地后原地待命，无须放空返回。最后每次卸车成本几乎可以忽略。根据上述要求，请你们建立数学模型，解决以下三个问题：1 物流公司要运输车型的乘用车 100 辆及车型的乘用车 68 辆。2 物流公司要运输车型的乘用车 72 辆及车型的乘用车 52 辆。3 物流公司要运输车型的乘用车 156 辆、车型的乘用车 102 辆及车型的乘用车 39 辆。二、二、问题分析问题分析 本题要求我们优化轿运车的数量和选择型号，用尽可能少的车，最

3、低的成本来解决乘用车的装配问题。在确保完成运输任务的前提下，物流公司追求降低运输成本。数量是影响成本高低的重要因素。在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，应尽量用 1-1 型轿运车。行使里程也是一个重要因素，因此我们规定车辆到达目的地后原地待命，不用返还。三、三、模型假设模型假设 （1）假设在该运输过程中没有用到 2-2 型轿运车。（2）1-1 型，1-2 型的车的数量满足运输要求。（3）不考虑路程上出现突发事件。（4）轿运车的上层的每一列只会装同一种型号的乘用车，而下层则最多可以装两种。四、四、符号说明符号说明 a:1-1 类型轿运车数量 b:1-2 类型轿运车数量 11

4、x：每辆 1-1 类型轿运车上层中 I 型号车数量 12x：每辆 1-1 类型轿运车下层中 I 型号车数量 21x：每辆 1-1 类型轿运车上层中 II 型号车数量 22x：每辆 1-1 类型轿运车下层中 II 型号车数量 31x：每辆 1-1 类型轿运车上层中 III 型号车数量 32x：每辆 1-1 类型轿运车下层中 III 型号车数量 11y：每辆 1-2 类型轿运车上层中 I 型号车数量 12y：每辆 1-2 类型轿运车下层中 I 号车数量 21y：每辆 1-2 类型轿运车上层中 II 车数量 22y：每辆 1-2 类型轿运车下层中 II 车数量 31y：每辆 1-2 类型轿运车上层中

5、 III 数量 32y：每辆 1-2 类型轿运车下层中 III 数量 五、五、模型的建立与求解模型的建立与求解 5.1 问题（1）物流公司要运输车型的乘用车 100 辆及车型的乘用车 68 辆。然后利用乘用车与轿运车的各种参数，利用 lingo 建立模型：（）（）（）112111211222122211211121min;%1-11-24.613.6150.1119;%1-14.613.6150.1119;%1-10.5 4.610.5 3.6150.10.50.5124.3;%1-2abxxxxxxxxyyyy=+目标是让与车辆最少车上层I型车与II型车长度小于总长车下层I型车与II型车长度

6、小于总长车上层I（）（）（）（）（）122212221112111221222122111221221112214.613.6150.1124.3;%1-2100;%I68;%II0.2;%1 21 120%27;yyyyaxxbyyaxxbyybaxxxxyyy+型车与II型车长度小于总长车下层I型车与II型车长度小于总长型车总量型车总量每次型轿运车使用量不超过型轿运车使用量的（）（）（）（）（）（）（）（）1121111221221112212211122122111221221112212212222227;%6;6;60;0;（）;yxxxxyyyyxxxxyyyygin xgin x

7、gin xgin xgin ygin ygin ygin ygin agin b+轿运车不超27辆轿运车大于 辆 5.2 问题（2）物流公司要运输车型的乘用车 72 辆及车型的乘用车 52 辆。然后利用乘用车与轿运车的各种参数,运用 lingo 软件，建立模型如下：（）（）（）21212232223221212232min;%1-11-23.6150.1119;%1-13.6154.630.1119;%1-10.5 3.6150.10.5124.3;%1-23.6154.63abxxxxxxyyyy=+目标是让类型轿运车和类型轿运车总和最小值；车中上层总长度不超过19；车中下层总长度不超过19

8、；车中上层总长度不超过24.3；（）（）（）22322122212232322122322122322122322122320.1124.3;%1-272;%II52;%III27;%2727;%66;0.2;1-2-1yyaxxbyyaxbyxxxyyyxxxyyyba+车中下层总长度不超过24.3；型车所需总量；最多运车不超过辆；最少运车 辆；每次型轿运车使用量不超过1（）（）（）（）（）（）（）（）21223221223221223221223220%0;xxxyyygin xgin xgin xgin ygin ygin ygin agin b型轿运车使用量的；5.3问题（3）物流公司

9、要运输车型的乘用车 156 辆、车型的乘用车 102 辆及车型的乘用车 39 辆。然后利用乘用车与轿运车的各种参数,运用 lingo 软件,建立模型。优化：针对问题一至三，都是要求我们对已知乘用车各型号数量的条件下，找到最优的轿运车安排方案。轿运车的安排过程中，需要满足一些约束条件，如：1、高度超过 1.7 米的乘用车只能装在下层；2、相邻的两车之间要有安全间距 0.1米；3、1-2 型车的使用量不能超过 1-1 型的 20%。我们需要的目标函数在于：找到最少轿运车的安排方案，之后再最少的轿运车安排上，找到最低成本的安排方案。1121112112223212223211211121min;4.

10、613.6150.1（1）19;%I1-14.613.6154.630.1（1）19;%I1-14.610.5 3.6150.1（0.50.51）24.3;%I1-abxxxxxxxxxxyyyy=+型与II型在型上层长度不超总长型与II型与III型在下层长度不超总长型与II型在12223212223211121112212221223232111221223224.613.6154.630.1（1）24.3;%I1-2（）（）156;%I（）（）102;%II39;%IIIyyyyyyaxxbyyaxxbyyaxbyxxxxx+上层长度不超总长型与II型与III型在型下层长度不超总长型所需总

11、量型所需总量型所需总量11122122321112212232111221223211122122321112212232127;27;276;%60.2;1-2-120%0;（yyyyyxxxxxyyyyybaxxxxxyyyyygin x+每辆车最多运车不超过辆；每辆车最少运车 辆；每次型轿运车使用量不超过1 型轿运车使用量的；1122122321112212232）;gin xgin xgin xgin xgin Ygin Ygin Ygin Ygin Ygin agin b六、六、模型求解模型求解 6.1 问题（1）的结果如下：Local optimal solution found.

12、Objective value:18.00000 Objective bound:18.00000 Infeasibilities:0.000000 Extended solver steps:139 Total solver iterations:1412 Elapsed runtime seconds:0.20 Model Class:PIQP Total variables:10 Nonlinear variables:10 Integer variables:10 Total constraints:22 Nonlinear constraints:2 Total nonzeros:5

13、0 Nonlinear nonzeros:8 Variable Value Reduced Cost A 15.00000 1.000000 B 3.000000 1.000000 X11 3.000000 0.000000 X21 1.000000 0.000000 X12 3.000000 0.000000 X22 1.000000 0.000000 Y11 0.000000 0.000000 Y21 13.00000 0.000000 Y12 4.000000 0.000000 Y22 0.000000 0.000000 分析以上结果可知，在同等的运输条件下，物流公司要运输车型的乘用车100 辆及车型的乘用车 68 辆，应使用 1-1 类型轿运车数量为 15 辆，1-2 类型轿运车数量为 3 辆，为最优运输方案。1-1 类型轿运车上层中 I 型号车数量 3，1-1 类型轿运车下层中 I 型号车数量 3，1-1 类型轿运车上层中 II 型号车数量 1，1-1类型轿运车下层中II型号车数量1，1-2类型轿运车下层中I型号车数量4,1-2类型轿运车上层中 II 型号车数量 13，6.2 问题（2）的结果如下：13.00000 Objective bound:13.000