钢管下料程序.docx

原料下料问题

生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小。

按照工艺要求，确定下料方案，使所用材料最省，或利润最大。

钢管下料

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售

出，从钢管厂进货时得到的原料钢管都是 佃m。

现在一客户需要50根4 m、20根6m和15根8m的钢管，应 如何下料最节省？

零售商如果采用的不同切割模式太多，将会导致生产过程的复 杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割 模式不能超过3种。此外，该客户除需要(1)中的三种钢管外，还 需要10根5m的钢管，应如何下料最节省？

原料钢管：每根19米 客户需求(产品)：

4米50根

6米20根

8米15根问题1.如何下料最节省？最省的标准是什么?

问题2.与问题1类似，只是客户增加一种需求：5米10根，且切 割模式不超过3种。

由于采用不同切割模式太多，会增加生产和管理成本，规定切割 模式不能超过3种。如何下料最节省？

切割模式举例：

4米 1根

6米1根

8米1根

余料1米

J 1

1

1

4米 1根

6米1根

6米1根

余料3米 1

1

1

8米1根

8米1根

余料3米

问题1

第一、计算切割模式的种类： 合理切割模式的余料应小于客户 需要钢管的最小尺寸。

分析：1根佃m的原料钢管需要切割为4m, 6m, 8m的钢管产 品的所有模式相当于求解不等式：

k< 19

k< 19

的整数解，但要求剩余材料

余料\n');'%2d %2d %2d %2d %2d模式4m

余料\n');

'%2d %2d %2d %2d %2d

模式

4m

6m

8m

1

0

0

2

2

0

3

0

3

1

1

1

4

1

2

0

5

2

0

1

6

3

1

0

7

4

0

0

输出结果为：

余料

3

1

1

3

3

1

3