下料优化问题，求解法，多谢！

旺旺家

问题：我公司有原料地毯每卷宽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、这类问题属于整数规划优化问题，求最优解。

不明白之处再联系。多谢！

香川群子

需要的图案如可以拼接，则问题转换为一维排料。

否则，仍需考虑二维排料算法。

旺旺家

to 香川老师，以上这些图案是可以拼接的。一维排料是怎样规划的呢？怎样可以得到最优的排料方案呢！
多谢指点。