为了支援在索马里的中国商船,远洋集团公司有6类货物要装到两个集装箱内,每类货物的长和宽是一样的,但高(用T表示,以cm计)及质量(用W表示,以kg计)是不同的。每个集装箱有10.2m长的地方可以用来装货物(货物可以叠放),载重为40T.由于轮船要在海上抵御一定的危险故对集装箱有特别的要求。对于E、F、G类货物的总数有限制:这类货物的高度不能超过302.7cm.试问怎么样才能让集装箱的空间能得到做有效的应用,也就是少浪费空间。
货物装运清单
种类 A B C D E F G
T/cm 48.7 52 61.3 72 48.7 52 64
W/kg 2000 3000 1000 500 4000 2000 1000
N/件 8 7 9 6 6 4 8
应该用整数规划还是先行规划?