平板车问题论文（总）.doc

PAGE 1 平板车问题论文 一摘要 为了使平板车装载包装箱所浪费的空间最小化，本文从空间利用最大化出发，根据线性规划理论，结合给定数据及搜索的资料，经过较为合理的假设，给出了关于平板车问题的数学模型，并根据平板车不同的装载方式建立了相应模型。通过运用lingo数学建模工具，给出了合理的空间利用最大化最优解。该模型能够解决现实中最适合装载的空间利用最大化方案，使得浪费空间最小化。最后明确了各模型的改进方向和思路，再针对各模型自身所存在的缺点对其进行了更加深度的改进。 关键词： 模型最优解 运输方式 二．问题重述 7种规格的包装箱要装到两辆铁路平板车上去，包装箱的宽和高相同，但厚度(T，以cm计)和重量(W，以kg计)不同. 表1给出了每种包装箱的厚度, 重量和数量. 每辆车有10.3m长的地方用来装包装箱(像面包片那样)，车的载重为40吨. 对规格的包装箱的总数有一个特殊的限制：这些规格的箱子所占的空间(厚度)不能超过302.7cm。试把包装箱装到两辆平板车上去(图1)，使得浪费的空间最小. （图1）表A-1 每种包装箱的厚度、重量和数量 C1 C2 C3 C4 C5 C6 C7 t 49.2 2500 8 53.1 3000 5 59.3 1000 9 70.0 500 6 49.2 4000 5 53.1 2 000 7 61.0 1000 8 cm kg 三、数学模型的分析与建立 （一）、分析与假设 问题分析题中所有包装箱共重 89吨,总厚度达到2718.5cm,而两辆平板车只能载 2× 40=80吨,长度为2060cm,因此所有的包装箱不能全部装下,究竟要在两辆车上装入各种规格多少个箱子才合适,必须有评价的标准。这标准是遵守题中说明的重量、厚度方面的约束条件,并且体现出尽可能多装，确定最终的装载方案使得空间利用最大化，这是典型的优化问题。 由题意,只考虑像面包片重叠那样的装法,把问题简化为,两辆车上装箱总厚度之和尽可能大。 依据以上分析，由于平板车要装进的包装箱个数具有不定性，并且各种规格包装箱厚度不同，所以存在着多种运输方式，因此本文将平板车装载包装箱问题分为以下模型： 模型：直接考虑最理想的状态，也就是将两辆车合并求解，根据题目给出的数据之间的关系，综合考虑在两辆车一同装货的条件下，讨论货物配置情况； 总体假设：平板车上包装箱不可叠加装入。 模型： A——第一辆车 B——第二辆车 T——包装箱厚度（cm） W——包装箱重量（kg） ——包装箱规格 每辆车长1030cm，车的载重为40000kg 两辆车的车身可以连接起来计算 两辆车的包装箱总厚度共300.3cm 参数设定： ①为两辆车所装规格包装箱的总数目 ②为两辆车所能装入包装箱空间最大值 ③为每个包装箱的长度 ④L为一辆平板车的长度 ⑤为每个包装箱的重量 ⑥W为一辆平板车的可载重量 ⑦H为的限制条件，即H300.3cm ⑧为题中限制每种包装箱的个数 （二）、模型的建立 模型的建立 (1) （2） （3） （4） 参数的确定： （1）计算出的两辆车的各种规格包装箱总数均小于题中所给的包装箱个数。 （2）由于平板车长度有限，所以两辆车中所载的各规格包装箱厚度总和需小于两辆车的总长度。 （3）由于平板车载重量有限，所以两辆车中所载的各规格包装箱总重量小于两辆平板车载总重量。 （4）在考虑两辆车的包装箱总厚度共小于等于300.3cm的情况下，可得此方程。 （三）、模型求解 由于所设变量较多，所以从我们建立的模型是无法得到的解析解的。为了解决这个问题，我们运用lingo软件来帮助求得模型的最终解。 模型：该模型主要考虑的是装载的最理想化状态，即两辆车一起考虑装载包装箱个数，暂时考虑两辆车总和问题。通过lingo软件可以取得的最终结果： 模型最终解 8 5 9 6 5 1 0 根据lingo软件运行结果，求解得模型1中平板车共能装载进1911.9村民的货物，与平板车总长2060cm相差148.1cm。 四．模型优缺点及改进方向分析 本文虽然建立了模型，但考虑还并不全面。模型具有一定的优点但是其缺点较为明显。 对于模型：我组认为该模型只是一个理想化的模型，是比较不符合实际的，它将两辆车连接起来求解，没有考虑到两车分别载重的限制和每辆车的长度限制，故所求得的结果与实际车长相差较大，所以综合评价 此方法思维活跃 但是应该采用分而求之的方法差距会更小 五．附录 模型1程序： model max=49.2*x1+53.1*x2+59.3*x3+70.0*x4+49.2*x5+53.1*x6+61.0*x7; 49.2*x1+53.1*x2+59