MCM1988 问题B_lingo_装货问题

两辆平板车的装货问题有七种规格的包装箱要装到两辆铁路平板车上去包装箱的宽和高是一样的但厚度(t,以厘米计)及重量(,以公斤计)是不同的.下表给出了每种包装箱的厚度重量以及数量每辆平板车有10.2 米长的地方可用来装包装箱像面包片那样载重为40吨由于当地货运的限制对C₅,C₆,C₇类的包装箱的总数有一个特别的限制这类箱子所占的空间厚度不能超过302.7厘米试反包装箱见下表装到平板车上去使得浪费的空间最小.

t (厘米) 48.7 52.0 61.3 72.0 48.7 52.0 64.0

W(公斤) 2000 3000 1000 500 4000 2000 1000

件数 8 7 9 6 6 4 8

 

 

 

 

 

 

解：

假设表示在第j辆车上所装的i类货物的个数（i=1,2,…,7;j=1,2）；

表示第i类货物的厚度（i=1,2,…,7）；

表示第i类货物的质量（i=1,2,…,7）；

表示第i类货物的数量（i=1,2,…,7）；

则建立模型如下：

 

 

Lingo运行代码及结果：