单纯形法解线性规划问题——提高棒材利用率的最佳途径

摘要

长期以来,各企业一直都在设法改善传统下料作业中自然切割方法利用率低的问题,以达到合理利用材料(即套裁)、提高材料利用率、增加企业经济效益的目的.本文探讨了实际生产中下料的优化问题,建立了线性整数规划的数学模型,获得了优化模型的解.本方法适用于大批量型材、棒材的下料问题,可以提高材料的利用率.