下料问题的思考与分析.docxVIP

下料问题的思考与分析 摘要 本文在客户具体需求的实际要求下建立数学模型来研究一维单一原材料的下料问题，按照相应的工艺要求，确定合理的下料方案，使用原料最省或者利润最大，达到问题的优化。 在问题一中，通过假设合理的切割方案，确定模型的选择区间，而所选模式为主要变量，选择建立了线性规划模型，由于切割钢管的根数、和需要的钢管的根数等参数都是整数，于是建立了整形线性规划模型，来解决了客户的如何下料最节省这个问题，我们都知道所谓的节省主要是两个参考标准：一是切割后所产生的总余料最少，二是切割原材料钢管用的最少，因此我们以这两个为目标展开了分析。我们通过matlab等数学工具来分别求解这些目标。 在问题二中，在问题一的基础上，选择不多于四种的切割方案来解决这个问题，但是在约束条件中出现了两变量乘积的形式，为非线性项。因此建立一个整数非线性规划模型，可以同时确定切割方案和切割计划，是带有普遍性的方法，这里我们只需要选择总根数最小为目标，虽然lingo可以直接求解，但我们我们通过一些合理的假设确定了总根数的上界和下界来作为约束条件，从而减小了可行解的搜索范围，提高了运行时间。 问题三为二维单一原材料下料模型，也可以构造整数非线性规划模型求解，想寻求其他模型来解决，还在思考中。 关键字： 下料 线性规划 整数 非线性 合理方 一、问题重述 生产实践中经常遇到这样的问题，要把规格一定的材料裁剪成不