规划问题算法-4乘用车物流运输计划问题.pdf
版权申诉
5星 · 超过95%的资源 31 浏览量
2022-05-01
19:59:12
上传
评论
收藏 6.34MB PDF 举报 
2
参赛密码
（由组委会填写）
第十一届华为杯全国研究生数学建模
第十一届华为杯全国研究生数学建模
竞赛
竞赛
题 目 乘用车物流运输计划问题
摘 要：
本文针对物流运输过程中存在的运输效率低和运输成本不理想等诸多问题，
通过合理的分配运输方案解决这些问题迫在眉睫，整车物流是当前解决这些问题
的有效方案，从可以调用的“轿运车”中选择出若干辆轿运车，给出其中每一辆
轿运车上乘用车的装载方案和目的地，充分利用轿运车的最大运能，以保证运输
任务的完成。本文通过整数线性规划和最短路径算法得到合理的配载方案和适当
的运输路线，有效的降低运输成本且提高运输效率。
针对问题一要运输
I
型乘用车
100
辆及
II
型乘用车
68
辆到同一目的地，由
于
I
型车和
II
型车均可放在
1-1
型和
1-2
型轿运车的上层和下层，求解过程中只
需考虑乘用车车长与轿运车车长的关系，保证轿运车的空间利用率最大化，建立
乘用车车型与装载数量的整数线性规划模型。确定出最少的轿运车数量，最优的
乘用车分配方案：
2
辆
1-2
型轿运车和
16
辆
1-1
型轿运车。
针对问题二要运输
II
型乘用车
72
辆及
III
型乘用车
52
辆到同一目的地，考
虑到 III 型乘用车高度超过 1.7m 的实际情况，该型车只能放在 1-1 型和 1-2 型
轿运车的下层，尽量满足下层装满，上层两列对称，以保证轿运车行驶平稳，基
于这些情况，再结合问题一的模型，运用整数线性规划对
II
型和
III
型乘用车进
行配载。确定出最少的轿运车数量，最优的乘用车分配方案：
1
辆
1-2
型轿运车
和
12
辆
1-1
型轿运车。
针对问题三物流公司要运输Ⅰ车型的乘用车
156
辆、Ⅱ车型的乘用车
102
辆
及Ⅲ车型的乘用车
39
辆到达同一个目的地，结合前两问，要使得轿运车的运能
最大化，节省运输成本，则每辆轿运车应尽可能的装满，空间利用率高，确定出
剩余32页未读，继续阅读
评论2
最新资源