200804网友练习《最优化模型、装箱问题》

平琳漠漠

设工程中能购买到的原板材的长、宽分别为X、Y；现要切割长度和宽度分别为xi,yi, i = 1,2,...,m 共m种大小的板材，每种板材的所需数量分别为N1,N2,...,Nm块. 给出一个切割算法，尽量使购买的板材数量少，并给出切割方案和计算板材利用率。利用所设计计算方案，对下列假设数据，计算需要购买多少块原板材，并给出切割方案和计算板材利用率。

原板材长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

注意:板材加工时是每次切割都是把板子沿直线锯成二块的。

水木年华zzu

可以用运筹学里的用线性规划，就可以搞定了。

sheepyoung

线性规划 显然

cey1979

运筹学模型