数学建模最优化的有效切割问题.pptxVIP

生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小原料下料问题按照工艺要求，确定下料方案，使所用材料最省，或利润最大第1页，共10页。 问题1. 如何下料最节省 ? 例1 钢管下料 问题2. 客户增加需求：原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求节省的标准是什么？由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？5米10根 第2页，共10页。 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸余料3米 8米1根 8米1根 钢管下料 第3页，共10页。 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？合理切割模式2. 所用原料钢管总根数最少 模式?4米钢管根数6米钢管根数8米钢管根数余料(米)14003231013201341203511116030170023钢管下料问题1 两种标准1. 原料钢管剩余总余量最小第4页，共10页。 xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) 约束满足需求 决策变量 目标1（总余量）按模式2切割12根,按模式5切割15根，余料27米 模式4米根数6米根数8米根数余料14003231013201341203511116030170023需求502015最优解：x2=12, x5=15, 其余为0；最优值：27。整数约束： xi 为整数第5页，共10页。 当余料没有用处时，通常以总根数最少为目标 目标2（总根数）钢管下料问题1 约束条件不变 最优解：x2=15, x5=5, x7=5, 其余为0；最优值：25。xi 为整数按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35米 虽余料增加8米，但减少了2根 与目标1的结果“共切割27根，余料27米” 相比 第6页，共10页。 钢管下料问题2对大规模问题，用模型的约束条件界定合理模式增加一种需求：5米10根；切割模式不超过3种。现有4种需求：4米50根，5米10根，6米20根，8米15根，用枚举法确定合理切割模式，过于复杂。决策变量 xi ~按第i 种模式切割的原料钢管根数(i=1,2,3) r1i, r2i, r3i, r4i ~ 第i 种切割模式下，每根原料钢管生产4米、5米、6米和8米长的钢管的数量第7页，共10页。 满足需求模式合理：每根余料不超过3米整数非线性规划模型钢管下料问题2目标函数（总根数）约束条件整数约束： xi ,r1i, r2i, r3i, r4i (i=1,2,3)为整数第8页，共10页。 增加约束，缩小可行域，便于求解原料钢管总根数下界： 特殊生产计划：对每根原料钢管模式1：切割成4根4米钢管，需13根；模式2：切割成1根5米和2根6米钢管，需10根；模式3：切割成2根8米钢管，需8根。原料钢管总根数上界：13+10+8=31 模式排列顺序可任定 钢管下料问题2需求：4米50根，5米10根，6米20根，8米15根每根原料钢管长19米第9页，共10页。 计算结果模式1：每根原料钢管切割成3根4米和1根6米钢管，共10根；模式2：每根原料钢管切割成2根4米、1根5米和1根6米钢管，共10根；模式3：每根原料钢管切割成2根8米钢管，共8根。原料钢管总根数为28根。第10页，共10页。