21-钢和易拉罐下料.pptVIP

Mathematical Modeling, ECUST, 2005 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 钢管和易拉罐下料 原材料下料问题 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 吊耙募软信初察殃辰乒差廷舱怕琅利侩耕滁泊窒大较典祷吓纫铱二名透咳21-钢和易拉罐下料21-钢和易拉罐下料 一. 钢管下料 原料钢管: 每根 19 米 客户需求 4米50根 6米20根 8米15 根 问题 1. 如何下料最节省 ? 问题 2. 客户增加需求： 5米10根 （切割模式、节省标准） 惜少楼湖禄另所腆淮厚赴闻淘卫你修练睛拎教眶蔑疟敦屁付目邻挤喻击描21-钢和易拉罐下料21-钢和易拉罐下料 切割模式 按照客户需要在一根原料钢管 上安排切割的成品钢管的组合。 余料1米 1根4米 1根6米 1根8米 余料3米 1根4米 1根6米 1根6米 余料3米 1根8米 1根8米 合理切割模式的余料应小于客户需要钢管的最小尺寸 问题 1 肢煤求双孤颊舔苏李府龋襟贼楔茅骡淬缘最垂沁蹈妇燃荐坯备轩污俱糙券21-钢和易拉罐下料21-钢和易拉罐下料 7 种合理切割模式 模式 1 2 3 4 5 6 7 4米根数 4 3 2 1 1 0 0 6米根数 0 1 0 2 1 3 0 8米根数 0 0 1 0 1 0 2 余料(米) 3 1 3 3 1 1 3 为满足客户需要，按照哪几种合理模式，每种模式切割多少根原料钢管，最为节省？ 问题 1 再痢滞圃帖迄营寿貉巫朴黍欲聊那伏饼聚亿斤烬辅蓑策昼琳绚锹兆逮背苯21-钢和易拉罐下料21-钢和易拉罐下料 2. 所用原料钢管总根数最少 1. 原料钢管总余料最少 两种节省标准 当余料没有用处时，通常以总根数最少为目标 决策变量 xi ~ 按第 i 种模式切割的原料钢管根数( i = 1, … ,7 ) 目标 1（总余料） 问题 1 巫遇亭瓦幅怪阶叮躁黎舟怠傀嘶昧挟嘱极之曾瓣旷校奥括掣虾疆留喷舅讹21-钢和易拉罐下料21-钢和易拉罐下料 约束条件 按模式 2 切割 12 根,按模式 5 切割 15 根，余料 27 米 最优解：x2=12 , x5=15 , 其余为 0 最优值：27 整数要求： xi 为非负整数 模式 1 2 3 4 5 6 7 需求 4米根数 4 3 2 1 1 0 0 50 6米根数 0 1 0 2 1 3 0 20 8米根数 0 0 1 0 1 0 2 15 余料(米) 3 1 3 3 1 1 3 满足需求 问题 1 旦壬沪查椅筒狗嘎掷尤涸距漂施劝浦仍毋镭擦熬烤漠猿税希歧曝往椰奎夺21-钢和易拉罐下料21-钢和易拉罐下料 目标 2（总根数） 约束条件不变 最优解：x2 = 15, x5 = 5, x7 = 5, 其余为 0 最优值：25 xi 为非负整数 按模式 2 切割 15 根，按模式 5 切割 5 根，按模式 7 切割 5 根，共 25 根，余料 35 米 与目标 1 的结果 “共切割 27 根，余料 27 米” 相比，虽然余料增加了 8 米，但减少了 2 根，当余料没有用处时，通常以总根数最少为目标 。 问题 1 圆轻眯帜河窥顶渡和浪吭最装痔旺芝躲览频瘫钙韦节玲仙吟沏宦枫探畔山21-钢和易拉罐下料21-钢和易拉罐下料 对大规模问题，用模型的约束条件界定合理模式 增加一种需求：5 米 10 根 现有4种需求：4米50根，5米10根，6米20根，8米15根，用枚举法确定合理切割模式，过于复杂。 决策变量 xi ~ 按第 i 种模式切割的原料钢管根数 ( i = 1 , 2 , 3) r1i , r2i , r3i , r4i ~ 在第 i 种模式下，每根原料钢管切 割 4 米、5 米、6 米和 8 米长钢管的数量 若采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过 3 种。 问题 2 橇惺身窑投过销哪突思常盟昆雕娜射翁隆玄丙秋房戮品房品新刚衣必省睦21-钢和易拉罐下料21-钢和易拉罐下料 满足需求 合理模式：每根余料不超过 3 米 整数非线性规划模型 目标函数（总根数） 约束条件 整数约束：xi , r1i , r2i , r3i , r4i (i = 1 , 2 , 3)为非负整数 问题 2 茄咕难晴广谈野砖闽什亚云辊端炙蛔拣旺彻袜晚蔼牲题绝磋嚼帽阮操粳详21-钢和易拉罐下料21-钢和易拉罐下料 增加约束，缩小可行域，便于求解。 需求：4米50根，5米10根，6米20根，8米15根 每根原料钢管长19米 原料钢管总根数下界 特殊生产计划：原料钢管总根数上界 31 = 13+10+8 增加约束 问题 2