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

ff0317

有7种规格的包装箱要放到两辆平板车上，包装箱的宽度是一样的，但厚度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       6      4       8


请高手指教一下做法，或者指教一下哪能找到类似的题。。先谢了[em08]

[此贴子已经被HUASHI3483于2003-12-19 22:52:23编辑过]

ff0317

这是MCM 88年的B题，请问哪能找到答案。。请高手指点一下

maocao1

两种方法：1。直接优化。2。动态规划

HUASHI3483

解：设7种规格的包装箱装在第一辆平板车上的件数分别为,第二辆平板车上的件数为：，并设如下变量:

i
1
2
3
4
5
6
7

ti
48.7
52.0
61.3
72.0
48.7
52.0
64.0

wi
2
3
1
0.5
4
2
1

mi
8
7
9
6
6
4
8


其模型为：

                    

                                                                    
                                 
                                             
                                             
                                          
                                                     
        http://computer.cec.edu.cn/math/shumo/shumo2_3.htm