21-钢管和易拉罐下料.pptVIP

Mathematical Modeling, ECUST, 2005 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 钢管和易拉罐下料 原材料下料问题 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 一. 钢管下料 原料钢管: 每根 19 米 客户需求 4米50根 6米20根 8米15 根 问题 1. 如何下料最节省 ? 问题 2. 客户增加需求： 5米10根 （切割模式、节省标准） 切割模式 按照客户需要在一根原料钢管 上安排切割的成品钢管的组合。 余料1米 1根4米 1根6米 1根8米 余料3米 1根4米 1根6米 1根6米 余料3米 1根8米 1根8米 合理切割模式的余料应小于客户需要钢管的最小尺寸 问题 1 7 种合理切割模式 3 0 2 1 4 3 1 0 2 3 1 0 3 0 6 1 1 1 1 5 3 0 0 4 1 1 0 1 3 2 3 2 0 0 7 余料(米) 8米根数 6米根数 4米根数 模式 为满足客户需要，按照哪几种合理模式，每种模式切割多少根原料钢管，最为节省？ 问题 1 2. 所用原料钢管总根数最少 1. 原料钢管总余料最少 两种节省标准 当余料没有用处时，通常以总根数最少为目标 决策变量 xi ~ 按第 i 种模式切割的原料钢管根数( i = 1, … ,7 ) 目标 1（总余料） 问题