我们有一种固定60宽度的半成品,想将它裁成如下宽度的产品,
要确保相同材质,相同厚度的基础情况下再考虑宽度
确保,余料最少,用有半成品个数最少,也就是说,用5.6,10,20这些数去拼成接近60的数,最少能拼多少个这种数,成拼成的和越接近60越好。
材质 厚度 宽度
F042 2.5 5.6
F042 2.5 5.6
F042 2.5 5.6
F042 2.5 5.6
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 3 10
W001 3 10
W001 3 10
W001 3 10
W001 3 10
W001 3 15
W001 3 15
W001 3 15
W001 3 15
W001 3 15
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7