两辆铁路平板车的装货问题

1、两辆铁路平板车的装货问题摘要本题针对铁路平板车装货的问题，有七种规格的包装箱要装到两辆铁路平板车上去。 在厚度、载重、件数等条件的限制下，要求我们把包装箱装到平板车上去使得浪费的空间 最小。针对本问题，初步分析可得：题中所有包装箱共重 89 t ，而两辆平板车只能载重共 80t ， 因此，不可能全安装下。根据题意可得，浪费的空间最小就是要求尽可能使两辆车上的装 箱总厚度尽可能大。根据题目中关于厚度、载重、件数等限制条件，建立相应的线性规划 数学模型，写出相应的目标函数和约束条件。 使用数学软件 matlab 和 lingo 得出相应的最 优解。若有数组最优解，最后用 Excel 对得到的最优解

2、进行分析，得出最符合题意的答案。 关键词：线性规划 最优解 lingo matlab一、问题重述有 7 种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t ,以厘米计）及重量（W,以公斤计）是不同的。下表给出了每种包装箱的厚度、重量 以及数量。每辆平板车有米长的地方可用来装包装箱（像面包片那样），载重为 40 吨。由 于当地货运的限制，对C5,C6,C7类的包装箱的总数有一个特别的限制： 这类箱子所占的空 间（厚度）不能超过。C1 C2 C3 C4 C5 C6 C7t（cm） w(kg) 2000 3000 1000 500 4000 2000 1000件数 8 7 9

3、 6 6 4 8问：应该如何把这些包装箱装到平板车上，才能使得浪费的空间最小（尽量使这些包装箱 所占的空间最大）？试建立此问题的数学模型。二、问题分析对题目的分析题目中的所有包装箱的总重量 W=2*8+3*7+9*1+*6+4*6+2*4+1*8=89t 但是两辆平板车 的总载重量只有 80t ，所以不可能全部装下所有货物。题目要求试把包装箱装到平板车上 去使得浪费的空间最小。所以不以尽可能装满 80t 货物为目标函数，而是以使两辆车上的 装箱总厚度尽可能大为目标函数建立数学模型。由于当地对于货运的限制 C5,C6,C7 所占 的厚度不超过。这句话可以理解为1:每辆车的长度限制不超过。2:两辆

4、车的总长度限制不超过。我们算得需要装载的 C5, C6, C7总长度为：T=48 . 7*6 + 52 . 0*4 + 6 4 . 0*8 = 1012 . 2cm远大于3 0 2 . 7 cm。所以本文中我们根据经验和数据的判 断,只考虑第一种情况。对模型的简单分析根据题目我们要建立相关的数学模型。分析发现： 1. 有一个目标,即题目的最终要求 是使两辆车的总厚度实现最大化； 2.存在一定的约束条件,并且这些约束条件可以由决策 变量的线性不等式表示,即每辆车的厚度以及载重限制是完全由决策变量（每辆车所装种 类包装箱的个数）决定的。故本题属于线性问题,可以采用线性规划数学模型解决。三、模型假设

5、1、包装箱的底面积恰好与平面车的平面积恰好相等；2、包装箱之间不存在间隙，即包装箱所铺成的总高度没有影响;3、将每个包装箱装入平板车都具有可行性；4、各个货物装在车上的概率相同，相互之间的排放不存在关联性；5、 在该平板车装载的过程中不考虑各个货物的厚度及重量的误差性，均为题中所给的准确 数值；6装载的过程中不考虑货物在车上的排列次序及各个货物的重量密度，排除因局部过重而造成的平板车不能行驶的情况；7、不考虑方案不同仅仅是AB车车次相互交换的情况；8、不考虑一辆车上同一种包装箱组合方案的不同排列；9、在重量符合要求的情况下，不考虑两车重量差别大小对最优解的影响。四、符号说明序号符号符号说明1X

6、1XA车中C1C7类货物装载的数量72Y1YB车中C1C7类货物装载的数量73f目标函数，即A，B车所装货物的总厚度4Wa最优解中A车的实际重量5Wb最优解中B车的实际重量6Ta最优解中A车的实际厚度7Tb最优解中B车的实际厚度8Lta最优解中A车的C5,C6,C7的实际厚度9Ltb最优解中B车的C5,C6,C7的实际厚度为了便于问题的求解，我们给出以下符号说明：五、模型的建立与求解经过以上的分析和准备，我们将逐步建立以下数学模型，进一步阐述模型的实际建立 过程。线性规划模型的建立与求解根据题目中的意思，要在符合厚度、质量等的条件下建立相关的数学模型。我们可以根据题意写出初步的目标函数和约束条

7、件：假设两辆车分别为 A车和B车，设A车上的C1、CZ C3 C4 C5 C6 C7种类的箱子分别装 x1、x2、x3、x4、x5、x6、x7 件，B 车上的 C1、CZ C3 C4 C5 C6 C7种类的 箱子分别装 y1、y2、y3、y4、y5、y6、y7 件。1. 目标函数为使两辆平板车的装箱总厚度之和尽可能地大，即2. 约束条件装箱过程中必须遵循的各约束如下：厚度约束：每辆平板车有长的地方来装包装箱可以得重量约束：每辆平板车的载重为 40t 可以得：特殊约束：C5 C6 C7所占空间厚度不能超过可以得：箱数约束：另外， x1,x2,x3,x4,x5,x6,x7,y1,y2,y3,y4,

8、y5,y6,y7均为=0的整数。运用数学软件对模型求解1. 线性模型总的表示：2. 用 matlab 对模型求解对于此模型，针对目标函数，我们利用 matlab 软件确定其最优解。可得一组最优解：4,3,8,0,2,0,1,2,4,0,6,1,2,2检验可得： A、B 车的总厚度为3. 用 lingo 对模型求解对于此模型，针对目标函数，我们利用 matlab 软件确定其最优解。可得两组最优解：最优解一Variable Value Reduced CostX1X2X3X4X5X6X7Y1Y2Y3Y4Y5Y6最优解二VariableY7Value Reduced CostX1X2X3X4X5X6

9、X7Y1Y2Y3Y4Y5Y6Y7首先，对比matlab和Iingo的运算结果，可以很容易地得出IingO所得的最优解更合理（两车总厚度为2040Cm 远大于matlab的结果）。其次，对比两组最优解：x1x2x3x4x5x6x7y1y2y3y4y5y6y7TaTbTWaWbIWa-WbI23250326260004102010202040280525212626000410201020204028可以看出，虽然两组都是最优解，但是第二种方法算出来的总载重更大些。3.进一步分析分析两组最优解的具体数据，两组数据对C1和C5两种货箱产生了替换。再对货箱尺寸进行分析后，我们发现 C1,C5以及C2,

10、C6货箱的厚度分别相等，如果 C1,C5或C2,C6货 箱之间相互替换，不影响厚度而只对重量和对于C5,C6,C7货箱的长度有影响。1.对A车因为x5,x6均为0,若是减少x2，x3来增大x5, x6,则C5, C6, C7包装箱的厚度总和就大于。故A车不能互换，只能为6, 2, 6, 0, 0, 0, 42.对B车C2->C6 不可以，因为C5-C7超出；C6->C2不可以，因为C2已经达到最多7件所以我们经过分析，枚举出了 6组符合要求的最优解。筛选后的6组情况如下表所列：X1X2X3X4X5X6X7Y1Y2Y3Y4Y5Y6Y7总载重tC5+C6+C7厚度Cm232503262

11、600040525212626000414251226260004152511262600042425022626000425250126260004六、模型的评价与改进模型的评价基于对问题的分析与理解，建立了整数线性规划模型，并使用 lingo 软件对该模型进 行求解。模型的优点由于 lingo 软件功能强大，计算机运行的时间大大缩短。我们将题目给出的约束条件 很直观地反映出来，便于理解。并且利用多种方法通过该模型得到问题的最优解，再次说 明了该模型的正确性和适用性。模型的缺点采用 lingo 语言，在变量较多而且存在相同参数的时候， lingo 只能得到一组或少量 基础解，不够全面。这时根

12、据题目具体数据分析的作用就更显得重要，不能盲目的运用计 算机求解。七、模型的推广本文只考虑了货车中所浪费的空间最小， 没有考虑货车的载重量经济利益等其他因素。 所以再日后模型推广上可以将平板车的装载重量，经济利益等因素引进来，从而由单目标 规划推广到多目标规划上，使我们的模型更符合实际需求，更具有经济效益。当然，本文的模型还只是针对一种确知的目标函数而定的。当目标函数变为运输成本最小化而需要进行复杂的不确定的多因素动态规划时， 模型则需要更进一步的深化与改进。八、参考文献刘焕1 赵静、但琦等，数学建模与数学实验，北京：高等教育出版社， 2008。 2 彬、库在强等，数学模型与实验 ，北京：科学

13、技术出版社， 2008。3 戴明强 李卫军 杨鹏飞，数学模型及其应用，第一期， 94-121 页，2007 年九、附录附录一Max+St+<=2x1+3x2+1x3+4x5+2x6+1x7<=40+<=+<=2y1+3y2+1y3+4y5+2y6+1y7<=40+<=x1+y1<=8 x2+y2<=7x3+y3<=9 x4+y4<=6x5+y5<=6x6+y6<=4x7+y7<=8EndGin14附录二f=?'A=1?0?0?0?0?0?0?1?0?0?0?0?0?0;?0?1?0?0?0?0?0?0?1?0?0?0?0?0;?0?0?1?0?0?0?0?0?0?1?0?0?0?0;?0?0?0?1?0?0?0?0?0?0?1?0?0?0;?0?0?0?0?1?0?0?0?0?0?0?1?0?0;?0?0?0?0?0?1?0?0?0?0?0?0?1?0;?0?0?0?0?0?0?1?0?0?0?0?0?0?1;?0?0?0?0?0?0?0;?0?0?0?0?0?0?0?;?2?3?1?4?2?1?0?0?0?0?0?0?0;?0?0?0?0?0?0?0?2