J
jack2000
Unregistered / Unconfirmed
GUEST, unregistred user!
现有一组原材料长度6米,数量有8根,要切割成如下的材料:
零件1:长度3.2米的5根、零件2:长度3.1米的4根、零件3:长度1.9米的10根
可以有如下配法:
用4根6米切割成:3.1米+1.9米+1米
用3根6米切割成:1.9米+1.9米+2.2米
用1根6米切割成:3.2米+2.2米+0.6米
这样就可以下出:3.1米的4根,1.9米的10根,3.2米的1根,2.2米的4根,
1米的4根,0.6米的1根
用4根2.2+1可以接成4根3.2米
0.6米为余料
请问用什么算法可以得到最优方案,当然实际运用当中原材料长度为变量A,
原材料数量为变量B,零件1长度为变量C1,数量为变量D1,零件2长度为变量C2,
数量为变量D2,...一直到零件N长度为变量Cn,数量为变量Dn.
A*B>C1*D1+C2*D2+C3*D3+...+Cn*Dn
(另外还要增加一个限制条件,即每个零件允许对接的长度及数量,如上3.2米是由2.2+1组成
实际运用当中可能会限制最短不能小于1米或其它,还有只能接一次,而不能接一次以上,如
1+1.2+1=3.2此即为接二次)
零件1:长度3.2米的5根、零件2:长度3.1米的4根、零件3:长度1.9米的10根
可以有如下配法:
用4根6米切割成:3.1米+1.9米+1米
用3根6米切割成:1.9米+1.9米+2.2米
用1根6米切割成:3.2米+2.2米+0.6米
这样就可以下出:3.1米的4根,1.9米的10根,3.2米的1根,2.2米的4根,
1米的4根,0.6米的1根
用4根2.2+1可以接成4根3.2米
0.6米为余料
请问用什么算法可以得到最优方案,当然实际运用当中原材料长度为变量A,
原材料数量为变量B,零件1长度为变量C1,数量为变量D1,零件2长度为变量C2,
数量为变量D2,...一直到零件N长度为变量Cn,数量为变量Dn.
A*B>C1*D1+C2*D2+C3*D3+...+Cn*Dn
(另外还要增加一个限制条件,即每个零件允许对接的长度及数量,如上3.2米是由2.2+1组成
实际运用当中可能会限制最短不能小于1米或其它,还有只能接一次,而不能接一次以上,如
1+1.2+1=3.2此即为接二次)
