报童问题求解最大利润_钢管下料问题模型

关键词：钢管下料 Python Lingo

【问题描述】

某钢管零售商从钢管厂进货，将钢管按照顾客得要求切割后售出，从钢管厂进货时得到得原料钢管都是19 m。

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

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

【问题分析】

问题一：

①要使下料最节省，根据实际需要，可选择总余量最小和所用原料钢管根数最少作为目标。在余料没有什么用途的情况下通常选择所用总根数最少为目标。

②对于每种切割模式必须合理，即每根钢管剩余原料必须小于4 m。

问题二：

①本题的目标为利润扣除废料之后净利润最大。废料分为两种，一种是余料，一种是不能匹配的罐底瓶盖、底。

②在该题中，易拉罐个数为整数，但是由于生产数目巨大，故可看作实数。

【实验原理】

问题一：钢管的切割模式