参赛密码（由组委会填写）
第十一届华为杯全国研究生数学建模竞赛
内蒙古大学学校10126015参赛队号1苏红队员姓名2黄志强3李辉
1
f参赛密码（由组委会填写）
第十一届华为杯全国研究生数学建模竞赛
题目
E乘用车物流运输计划问题
摘
要：
本文对乘用车物流计划问题进行建模，用“枚举动态规划寻优”方法对求解运输成本最优化问题进行了研究。在问题1中，设11型轿运车装载I型车数量为a1，II型数量b1；12型轿运车装载I型车数量为a2，II型数量b2。本文把a1，b1，a2，b2相同的装载方式分为一类，枚举所有的类别。把a1b1a2b2类别求最优问题分为“11型轿运车最优装载问题a1b1box1”和“12型轿运车最优装载问题a2b2box2”。两个问题性质和方法一样。本文详细介绍了“11型轿运车最优装载问题a1b1box1”的二维动态规划实现过程。这是前三问求解的基础。在问题2中，乘用车仍然是两种，但对其中一种只能装在下层。问题2其实是问题1的一种扩展。利用问题一的解法可以找到若干组
2
f最优下层装载方法，装完下层后，剩下的车只有一种，全部装在上层，上层装载就成了一个非常简单的问题。在问题3中，乘用车包含了3中，一种为限制装下层类型。问题3可以看作问题1和问题2的结合，它的解法借鉴了第1、2问，同时又包含了第1、2问。第三问的采用了3维动态规划，核心是求解子问题“用11轿运车装载I、II、III型乘用车数量分别为a1，b1，c1，记为a1b1c1box1”。通过取三维DP矩阵的一个二维面c1解决轿运车下层最优摆放问题，并摆放调所有III乘用车。剩下的部分I、II型车全都摆放在上层，可以完全套用问题1的解法。
关键词物流最优化动态规划
1问题重述
11问题背景近年来，随着我国社会经济的持续发展以及人民生活质量的稳步提高，小
3
f汽车日渐成为国人出行代步的重要工具，国内汽车消费增长趋势明显乘用车市场需求旺盛。整车物流指的是按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是乘用车的整车物流量迅速增长。乘用车生产厂家根据全国客户的购车订单，向物流公司下达运输乘用车到全国各地的任务，物流公司则根据下达的任务制定运输计划并配送这批乘用车。为此，物流公司首先要从他们当时可以调用的“轿运车”中选择出若干辆轿运车，进而给出其中每一辆轿运车上乘用车的装载方案和目的地，以保证运输任务的完成。“轿运车”是通过公路来运输乘用车整车的专用运输车，根r