注册 登录
编程论坛 Matlab

高手来看一道板材切割问题

xuan21 发布于 2008-01-12 21:54, 1433 次点击
设工程中能购买到的原板材的长、宽分别为X、Y;现要切割长度和宽度分别为xi,yi, i = 1,2,...,m 共m种大小的板材,每种板材的所需数量分别为N1,N2,...,Nm块,给出一个切割算法,尽量使购买的板材数量少,并给出切割方案和计算板材利用率。利用所设计计算方案,对下列假设数据,
1:计算需要购买多少块原板材,并给出切割方案和计算板材利用率。
原板材长2.85米,宽1.55米。
所需板材:
    编号   长度(单位:米)    宽度(单位:米)    数量(单位:块)
   -----------------------------------------------------------
     1      2.05               0.40             50
     1      1.65               0.35             60
     2      1.35               1.30             30
     3      1.20               0.50             55
     4      0.85               0.20             65
     5      0.35               0.20             120
 
2:板材加工时是每次切割都是把板子沿直线锯成二块的。
0 回复
1