数学建模实习一题二.doc

关于平板车装货问题的建模 一、摘要与关键字 本题是个装货问题，即在有限的空间内装最多的货物，使空间浪费率最小，根据平板车装货问题的条件和要求。我们可一将原问题抽象化，简化为整形规划数学模型。我们需要考虑问题的细节，尽量简化问题后建立数学模型，然后利用lingo，matlab等软件来求解模型。 关键字：装箱问题，整形规划，最优化。 二、问题重述 有七种规格的包装箱要装到两节铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以cm计）及重量（w，以kg计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每节平板车有10.2m长的地方克用来装包装箱，载重为40t。由于当地货运的限制，对于C5，C6，C7类包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱装到平板车上去使得浪费的空间最小。 三、问题假设及设置变量 1.假设包装箱之间的空隙不计； 2.铁路平板车之间只能放置一列包装箱； 3.引入变量x,是第i辆车上第j种包装箱的数量； C是第j种包箱， t是第j种包箱的厚度, w第j中包厢的重量， s第j种包箱的总数目,(i=1,2;j=1,2,3,4,5,6,7) 四、模型的建立及求解 由题意知：前四种包箱的厚度总数为：1737.3cm,后三种包箱的总站空间不能超过302.7cm,总占用空间为2040cm,因此最优解应是前四种包箱和后三种占用空间都达到最大值，前四种包箱装上车辆时总空间已达到最大值，我们对后面三种包箱求最大值，利用线性规划求解： Max= =302.7 C=s(i=5,6,7) c=0(i=5,6,7) 求的最优解为z=302.1这时c=3,c=3,c=0 所以在最优解种第七种包箱的数量为0， 由以上的分析可以建立数学模型： Max=2040-t*x tx=1020 tx=1020 wx=40000 wx=40000 x=s(j=123厖7) 第tx=302.7 x=0(i=1,2;j=1,2,厖7) ，利用lingo计算的两辆平板车上七种包箱数目分布表如下 表一: 第一辆 第二辆 x x x x x x x x x x x x x x 0 5 6 4 0 2 0 8 2 3 2 3 1 0 0 6 9 0 0 3 0 8 1 0 6 3 0 0 0 7 6 4 0 0 0 8 0 3 2 3 3 0 0 6 6 4 0 1 0 8 1 3 2 3 2 0 1 4 4 3 3 3 0 7 3 5 3 0 0 0 1 5 4 3 3 2 0 7 2 5 3 0 1 0 1 6 4 3 3 1 0 7 1 5 3 0 2 0 2 4 4 3 2 3 0 6 3 5 3 1 0 0 2 5 0 5 3 3 0 6 2 9 1 0 0 0 2 5 4 3 2 2 0 6 2 5 3 1 1 0 2 6 4 3 2 1 0 6 1 5 3 1 2 0 2 7 4 3 2 0 0 6 0 5 3 1 3 0 3 0 9 1 3 2 0 5 7 0 5 0 1 0 3 1 9 1 3 1 0 5 6 0 5 0 2 0 3 2 9 1 3 0 0 5 5 0 5 0 3 0 3 4 4 3 1 3 0 5 3 5 3 2 0 0 3 5 0 5 2 3 0 5 2 9 1 1 0 0 3 5 4 3 1 2 0 5 2 5 3 2 1 0 3 6 0 5 2 2 0 5 1 9 1 1 1 0 3 6 4 3 1 1 0 5 1 5 3 2 2 0 3 7 0 5 2 1 0 5 0 9 1 1 2 0 3 7 4 3 1 0 0 5 0 5 3 2 3 0 4 0 5 3 3 3 0 4 7 4 3 0 0 0 4 0 9 1 2 2 0 4 7 0 5 1 1 0 4 1 9 1 2 1 0 4 6 0 5 1 2 0 4 1 5 3 3 2 0 4 6 4 3 0 1 0 4 2 5 3 3 1 0 4 5 4 3 0 2 0 4 2 9 1 2 0 0 4 5 0 5 1 3 0 4 3 5 3 3 0 0 4 4 4 3 0 3 0 0 7 9 0 0 2 0 8 0 0 6 3 1 0 最优值Z=0.6 五、模型的评价与改进 该模型求解出的30组答案达到题目提出的要求，使总的浪费空间最小，均为0.6cm。我们认为铁路部门在考虑空间浪费最少的情况下，也要考虑载重量、占用空间相差尽可能小，将模型进一步改进。 对载重量要求 两辆平板车的载重量差别不应该太大，否则会引发一些安全问题，我们从表一得到的符合题目要求的最优解计算出两辆平板车之间的载重量差值如下表：（单位：吨） 表二 第一辆平板车载重量 第二辆平