两辆铁路平板车地装货问的题目.docVIP

两辆铁路平板车的装货问题 郁舒阳 ，刘冲 ，孙屹 （河海大学） 摘要 本文将铁路平板车的装载排列问题抽象为线性规划问题中的整数规划问题，经过合理的假设，建立了问题的最小化模型，然后分别通过Matlab软件和Lingo软件的解得的结果比较，得到了包装箱所占最大空间为2039.4cm（也即浪费的空间最小）。该模型简单直观，可推广应用于集装箱装货问题，仓库装货问题等相似领域。 关键词 优化排列 整数规划 最大空间 问题的重述 有七种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以厘米计）及重量（w，以公斤计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有10.2米长的地方可用来装包装箱（像面包片那样），载重为40吨。由于当地货运的限制，对C5,C6,C7类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱装到平板车上去使得浪费的空间最小。 C1 C2 C3 C4 C5 C6 C7 t(cm) 48.7 52.0 61.3 72.0 48.7 52.0 64.0 w(kg) 2000 3000 1000 500 4000 2000 1000 件数 8 7 9 6