数学建模社区-数学中国

标题: 200804网友练习《最优化模型、装箱问题》 [打印本页]

作者: 平琳漠漠 时间: 2008-4-30 20:50
标题: 200804网友练习《最优化模型、装箱问题》
本帖最后由为你奋斗于 2009-12-3 15:17 编辑

设工程中能购买到的原板材的长、宽分别为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 时间: 2009-2-27 23:22
可以用运筹学里的用线性规划，就可以搞定了。

作者: sheepyoung 时间: 2009-8-23 12:00
线性规划显然

作者: cey1979 时间: 2009-8-23 12:20
运筹学模型

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)