一个复杂的木板切割的算数题,我问了很多人,看有没有人能解.
题目:
本题作用为木板切割,有大板若干,需小板若干,目标是在最节约的情况下将小板从大板中切割出来,每块板有长,宽,纹理三种属
性。纹理有三种:长方向纹理记为1,宽方向纹理记为2,无纹理方向为3 ,1与2属于3
已知有不同尺寸的大板材B,共有N种,表示为 Bn{B1,B2,~,Bn},每种大板材的宽为X{X1,X2,~,Xn},高为{Y1,Y2,~,Yn},每种大
板材的纹理方向为A{A1,A2 ,~An},共表示为:B{(X1,Y1,X1) , (X2,Y2,X2) ,~ , (An,An,An)}
又已知需要不同尺寸的小板n种,表示为b{b1,b2,b3,~,bn},每种小板的宽为x{x1,x2,~,xn},高为y{y1,y2,~,yn},每种小板的纹理方
向为a{a1,a2,~,an},每一种小板的数量分别为c{c1,c2,c3,~,cn},共表示为b{(x1,y1,a1,c1), (x2,y2,a2,c2), ~ ,
(xn,yn,an,cn)};
求:从N种B板中切割出n种数量分别为c,纹理为a的 b 板.
1. 分别需要多少块大板C{C1,C2,~,Cn},才能最节约B板.
2. 分别如何切割,才能用料最少,余料最少,求切割方程式,求余料方程式.
3. 如果每刀切割时,必须切断,求切割方程式.