求代码，排料优化问题， 多谢！

[wjlwzm]

问题：我公司有原料地毯每卷宽200cm，长10000cm。需要有不同尺寸的图案在上面排版，

需要图案尺寸数量如下表，

序号 图案宽（cm） 图案长(cm) 片数
1 37 57 5690
2 42 67 3909
3 47 77 2763
4 57 87 1815
5 77 117 1110
6 68 137 1288
7 117 167 665
8 137 197 296
9 157 227 253
10 78 2000 19
11 98 2000 10
12 118 2000 4

请问怎样规划使用到的原料地毯最少，也就是说损耗最少。

解释：1、原料以卷为单位，卷数无限。

2、图案的宽只能排在地毯的宽上，可以多个图案组合。

3、原料最宽可排200cm，也可以排199cm.198cm.等等

4、我想让你给提供一种方法，以后我用的时侯可能图案尺寸和数量会变化。

5、这类问题属于整数规划优化问题，求最优解。

[dsd999]

这个应该发到算法板块里。